中文
相关论文

相关论文: Uniform limit of discrete convex functions

200 篇论文

In this paper, we are concerned with the monotonic and symmetric properties of convex solutions Monge-Amp\`ere systems for instance, considering \begin{equation*} \det(D^2u^i)=f^i(x,{\bf u},\nabla u^i), \ 1\leq i\leq m, \end{equation*} over…

偏微分方程分析 · 数学 2024-04-02 Weijun Zhang , Zhitao Zhang

We determine the asymptotic behavior of the Green function for zero-drift random walks confined to multidimensional convex cones. As a consequence, we prove that there is a unique positive discrete harmonic function for these processes (up…

概率论 · 数学 2020-03-10 Jetlir Duraj , Kilian Raschel , Pierre Tarrago , Vitali Wachtel

We study complex geodesics and complex Monge-Amp\`{e}re equations on bounded strongly linearly convex domains in $\mathbb C^n$. More specifically, we prove the uniqueness of complex geodesics with prescribed boundary value and direction in…

复变函数 · 数学 2020-11-06 Xiaojun Huang , Xieping Wang

The softmax function is a ubiquitous component at the output of neural networks and increasingly in intermediate layers as well. This paper provides convex lower bounds and concave upper bounds on the softmax function, which are compatible…

机器学习 · 计算机科学 2023-03-06 Dennis Wei , Haoze Wu , Min Wu , Pin-Yu Chen , Clark Barrett , Eitan Farchi

Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others. This paper aims at a rather comprehensive survey of recent results on…

组合数学 · 数学 2023-02-23 Kazuo Murota , Akihisa Tamura

A differentiable function is pseudoconvex if and only if its restrictions over straight lines are pseudoconvex. A differentiable function depending on one variable, defined on some closed interval $[a,b]$ is pseudoconvex if and only if…

最优化与控制 · 数学 2019-11-19 Vsevolod Ivanov Ivanov

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

偏微分方程分析 · 数学 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

The notions of discrete conformality on triangle meshes have rich mathematical theories and wide applications. The related notions of discrete uniformizations on triangle meshes, suggest efficient methods for computing the uniformizations…

几何拓扑 · 数学 2020-09-21 Tianqi Wu , Xiaoping Zhu

Illuminating the surface of a convex body with parallel beams of light in a given direction generates a shadow region. We prove sharp regularity results for the boundary of this shadow in every direction of illumination. Moreover,…

偏微分方程分析 · 数学 2013-11-25 Emanuel Indrei , Levon Nurbekyan

By constructing appropriate smooth, possibly non-convex supersolutions, we establish sharp lower bounds near the boundary for the modulus of nontrivial solutions to singular and degenerate Monge-Amp\`ere equations of the form $\det D^2 u…

偏微分方程分析 · 数学 2022-12-13 Nam Q. Le

This article is about the convex solution $u$ of the Monge--Amp\`ere equation on an at least 2-dimensional open bounded convex domain with Dirichlet boundary data and nonnegative bounded right-hand side. For convex functions with zero…

偏微分方程分析 · 数学 2022-11-03 Lukas Gehring

This paper continues our work [19] on sharp Alexandrov estimates. We obtain a sharp global uniform distance estimate from a convex function to the class of unimodular convex quadratic polynomials in terms of the total variation of its…

偏微分方程分析 · 数学 2026-02-09 Tianling Jin , Xushan Tu , Jingang Xiong

We develop a differential theory for the polarity transform parallel to that for the Legendre transform, which is applicable when the functions studied are "geometric convex", namely convex, non-negative and vanish at the origin. This…

偏微分方程分析 · 数学 2017-08-04 Shiri Artstein-Avidan , Yanir A. Rubinstein

We find a sharp combinatorial bound for the metric entropy of sets in R^n and general classes of functions. This solves two basic combinatorial conjectures on the empirical processes. 1. A class of functions satisfies the uniform Central…

泛函分析 · 数学 2016-12-23 Mark Rudelson , Roman Vershynin

The Minkowski problem for a class of unbounded closed convex sets is considered. This is equivalent to a Monge-Amp\`ere equation on a bounded convex open domain with possibly non-integrable given data. A complete solution (necessary and…

度量几何 · 数学 2025-05-01 Vadim Semenov , Yiming Zhao

We study the complex Monge-Amp\`ere equation $(dd^c u)^n=\mu$ in a strictly pseudoconvex domain $\Omega$ with the boundary condition $u=\varphi$, where $\varphi\in C(\partial\Omega)$. We provide a non-trivial sufficient condition for…

复变函数 · 数学 2018-08-23 Hoang-Son Do , Thai Duong Do , Hoang Hiep Pham

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

泛函分析 · 数学 2007-05-23 Ravi Montenegro

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

信息论 · 计算机科学 2014-10-24 Adityanand Guntuboyina

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

数值分析 · 数学 2008-04-11 Néstor E. Aguilera , Pedro Morin

Suppose that $f$ belongs to a suitably defined complete metric space $ {{\cal C}}^{{\alpha}}$ of H\"older $ {\alpha}$-functions defined on $[0,1]$. We are interested in whether one can find large (in the sense of Hausdorff, or lower/upper…

经典分析与常微分方程 · 数学 2017-03-21 Zoltan Buczolich