English
Related papers

Related papers: Solving the Gleason problem on linearly convex dom…

200 papers

Many star bodies have convex subsets with approximately the same Gaussian measure (of the complement). Inspired by this phenomenon, and in connection with the randomized Dvoretzky theorem for Lorentz spaces, we derive bounds on the…

Functional Analysis · Mathematics 2022-06-22 Daniel J. Fresen

We give a statement on extension with estimates of convex functions defined on a linear subspace, inspired by similar extension results concerning metrics on positive line bundles

Functional Analysis · Mathematics 2008-06-10 Bo Berndtsson

In this paper we investigate the validity and the consequences of the maximum principle for degenerate elliptic operators whose higher order term is the sum of "k" eigenvalues of the Hessian. In particular we shed some light on some very…

Analysis of PDEs · Mathematics 2019-07-23 Isabeau Birindelli , Giulio Galise , Hitoshi Ishii

We provide a general framework to construct finite dimensional approximations of the space of convex functions, which also applies to the space of c-convex functions and to the space of support functions of convex bodies. We give estimates…

Numerical Analysis · Mathematics 2014-03-11 Quentin Mérigot , Edouard Oudet

The densest subgraph problem (DSG) aiming at finding an induced subgraph such that the average edge-weights of the subgraph is maximized, is a well-studied problem. However, when the input graph is a hypergraph, the existing notion of DSG…

Data Structures and Algorithms · Computer Science 2022-07-19 Yi Zhou , Shan Hu , Zimo Sheng

We prove three results concerning convolution operators and lacunary maximal functions associated to dilates of measures. First, we obtain an $H^1$ to $L^{1,\infty}$ bound for lacunary maximal operators under a dimensional assumption on the…

Classical Analysis and ODEs · Mathematics 2012-03-20 Andreas Seeger , James Wright

We prove a geometric linearisation result for minimisers of optimal transport problems where the cost-function is strongly p-convex and of p-growth. Initial and target measures are allowed to be rough, but are assumed to be close to…

Analysis of PDEs · Mathematics 2024-04-08 Lukas Koch

Let us have a family of ideals of holomorphic functions vanishing at N distinct points of a complex manifold, all tending to a single point. As is known, convergence of the ideals does not guarantee the convergence of the pluricomplex Green…

Complex Variables · Mathematics 2017-10-24 Alexander Rashkovskii , Pascal J. Thomas

Suppose that $X$ is a projective variety over an algebraically closed field of characteristic $p > 0$. Further suppose that $L$ is an ample (or more generally in some sense positive) divisor. We study a natural linear system in $|K_X + L|$.…

Algebraic Geometry · Mathematics 2012-08-24 Karl Schwede

Our contribution in this paper is two folded. We consider first the case of linear programming with real coefficients and give a method which allows the computation of a new upper bound on the distance from the origin to a feasible point.…

Optimization and Control · Mathematics 2020-10-30 Beniamin Costandin , Marius Costandin , Petru Dobra

This note concerns the relationship between conditions on cost functions and domains and the convexity properties of potentials in optimal transportation and the continuity of the associated optimal mappings. In particular, we prove that if…

Analysis of PDEs · Mathematics 2007-05-23 Neil S. Trudnger , Xu-Jia Wang

Major progress has been made in the previous decade to characterize the asymptotic behavior of regularized M-estimators in high-dimensional regression problems in the proportional asymptotic regime where the sample size $n$ and the number…

Statistics Theory · Mathematics 2024-10-15 Pierre C. Bellec , Takuya Koriyama

The partition function of the Ising model of a graph $G=(V,E)$ is defined as $Z_{\text{Ising}}(G;b)=\sum_{\sigma:V\to \{0,1\}} b^{m(\sigma)}$, where $m(\sigma)$ denotes the number of edges $e=\{u,v\}$ such that $\sigma(u)=\sigma(v)$. We…

Combinatorics · Mathematics 2024-04-24 Viresh Patel , Guus Regts , Ayla Stam

The interest is in models of integer-valued height functions on shift-invariant planar graphs whose maximum degree is three. We prove delocalisation for models induced by convex nearest-neighbour potentials, under the condition that each…

Probability · Mathematics 2021-11-01 Piet Lammers

We study the existence of a maximal solution of $-\Gd u+g(u)=f(x)$ in a domain $\Gw\subset \BBR^N$ with compact boundary, assuming that $f\in (L^1_{loc}(\Gw))_+$ and that $g$ is nondecreasing, $g(0)\geq 0$ and $g$ satisfies the…

Analysis of PDEs · Mathematics 2008-12-18 Moshe Marcus , Laurent Veron

For matrix convex sets a unified geometric interpretation of notions of extreme points and of Arveson boundary points is given. These notions include, in increasing order of strength, the core notions of "Euclidean" extreme points, "matrix"…

Operator Algebras · Mathematics 2019-06-05 Eric Evert , J. William Helton , Igor Klep , Scott McCullough

This paper establishes several new facts on generalized polyhedral convex sets and shows how they can be used in vector optimization. Among other things, a scalarization formula for the efficient solution sets of generalized vector…

Optimization and Control · Mathematics 2017-05-22 Nguyen Ngoc Luan

Consider the one-dimentional Poisson equation \(-u''=f\) on the interval \([-\pi,\pi]\), where \(f\) is an non-negative integrable function, with Robin boundary conditions \(-u'(-\pi)+\alpha u(-\pi)=u'(\pi)+\alpha u(\pi)=0\), where…

Classical Analysis and ODEs · Mathematics 2023-12-21 Christos Papadimitriou

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

Information Theory · Computer Science 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

We present a branch and bound method for maximizing an arbitrary set function h mapping 2^V to R. By decomposing h as f-g, where f is a submodular function and g is the cut function of a (simple, undirected) graph G with vertex set V, our…

Combinatorics · Mathematics 2009-06-02 Kevin Byrnes