English
Related papers

Related papers: An Approximate Shapley-Folkman Theorem

200 papers

Group-invariant probability distributions appear in many data-generative models in machine learning, such as graphs, point clouds, and images. In practice, one often needs to estimate divergences between such distributions. In this work, we…

Machine Learning · Computer Science 2026-02-05 Behrooz Tahmasebi , Stefanie Jegelka

A finite volume symplectic manifold is said to have "packing stability" if the only obstruction to symplectically embedding sufficiently small balls is the volume obstruction. Packing stability has been shown in a variety of cases and it…

Symplectic Geometry · Mathematics 2023-11-14 Dan Cristofaro-Gardiner , Richard Hind

The aim of this paper is to give two complete and simple characterizations of Minkowski norms N on an arbitrary topological real vector space such that the sublevel sets of N are strictly convex. We first show that this property is…

Functional Analysis · Mathematics 2022-06-03 Stéphane Simon , Patrick Verovic

A Minkowski class is a closed subset of the space of convex bodies in Euclidean space Rn which is closed under Minkowski addition and non-negative dilatations. A convex body in Rn is universal if the expansion of its support function in…

Metric Geometry · Mathematics 2012-08-01 Rolf Schneider , Franz E. Schuster

The Gauss-Minkowski correspondence in $\mathbb{R}^2$ states the existence of a homeomorphism between the probability measures $\mu$ on $[0,2\pi]$ such that $\int_0^{2\pi} e^{ix}d\mu(x)=0$ and the compact convex sets (CCS) of the plane with…

Probability · Mathematics 2014-04-03 Jean-François Marckert , David Renault

We establish -among other things- existence and multiplicity of solutions for the Dirichlet problem $\sum_i\partial_{ii}u+\frac{|u|^{\crit-2}u}{|x|^s}=0$ on smooth bounded domains $\Omega$ of $ \rn$ ($n\geq 3$) involving the critical…

Analysis of PDEs · Mathematics 2007-05-23 Nassif Ghoussoub , Frederic Robert

A generalization of Young's inequality for convolution with sharp constant is conjectured for scenarios where more than two functions are being convolved, and it is proven for certain parameter ranges. The conjecture would provide a unified…

Functional Analysis · Mathematics 2011-08-09 Sergey Bobkov , Mokshay Madiman , Liyao Wang

We consider a general class of spin systems with potentially unbounded real-valued spins, defined via a single-site potential with super-Gaussian tails on general graphs, allowing for both short- and long-range interactions. This class…

Probability · Mathematics 2026-03-30 Christoforos Panagiotis , William Veitch

Using harmonic mean curvature flow, we establish a sharp Minkowski type lower bound for total mean curvature of convex surfaces with a given area in Cartan-Hadamard 3-manifolds. This inequality also improves the known estimates for total…

Differential Geometry · Mathematics 2023-04-27 Mohammad Ghomi , Joel Spruck

The multisymplectic formalism of field theories developed by many mathematicians over the last fifty years is extended in this work to deal with manifolds that have boundaries. In particular, we develop a multisymplectic framework for first…

Mathematical Physics · Physics 2016-05-10 Alberto Ibort , Amelia Spivak

Bauschke and Moursi have recently obtained results that implicitly contain the fact that the composition of finitely many averaged mappings on a Hilbert space that have approximate fixed points also has approximate fixed points and thus is…

Optimization and Control · Mathematics 2022-11-22 Andrei Sipos

We extend the Matom\"{a}ki-Radziwi\l\l{} theorem to a large collection of unbounded multiplicative functions that are uniformly bounded, but not necessarily bounded by 1, on the primes. Our result allows us to estimate averages of such a…

Number Theory · Mathematics 2021-11-15 Alexander P. Mangerel

Given a closed orientable surface (\Sigma) of genus at least two, we establish an affine isomorphism between the convex compact set of isotopy-invariant topological measures on (\Sigma) and the convex compact set of additive functions on…

General Topology · Mathematics 2009-03-17 Frol Zapolsky

Anomaly detection in large populations is a challenging but highly relevant problem. The problem is essentially a multi-hypothesis problem, with a hypothesis for every division of the systems into normal and anomal systems. The number of…

Machine Learning · Computer Science 2013-09-24 Henrik Ohlsson , Tianshi Chen , Sina Khoshfetrat Pakazad , Lennart Ljung , S. Shankar Sastry

We consider the distribution of the major index on standard tableaux of arbitrary straight shape and certain skew shapes. We use cumulants to classify all possible limit laws for any sequence of such shapes in terms of a simple auxiliary…

Combinatorics · Mathematics 2019-05-06 Sara C. Billey , Matjaž Konvalinka , Joshua P. Swanson

The $U^2$ norm gives a useful measure of quasirandomness for real- or complex-valued functions defined on finite (or, more generally, locally compact) groups. A simple Fourier-analytic argument yields an inverse theorem, which shows that a…

Group Theory · Mathematics 2016-11-01 W. T. Gowers , O. Hatami

Sloppy models are complex nonlinear models with outcomes that are significantly affected by only a small subset of parameter combinations. Despite forming an important universality class and arising frequently in practice, formal and…

Numerical Analysis · Mathematics 2019-04-24 Katherine N. Quinn , Heather Wilber , Alex Townsend , James P. Sethna

We generalize a theorem of Bellow and Calder\'on concerning the a.e. convergence of the convolution powers $\ds \mu^nf(x)=\sum_{k}\mu^n(k)f(T^k x)$ where $T$ is a measure preserving transformation of a probability space and $\mu$ is a…

Classical Analysis and ODEs · Mathematics 2010-08-10 Christopher M. Wedrychowicz

Freiman's theorem asserts, roughly speaking, if that a finite set in a torsion-free abelian group has small doubling, then it can be efficiently contained in (or controlled by) a generalised arithmetic progression. This was generalised by…

Combinatorics · Mathematics 2010-02-22 Terence Tao

The classical Pfaff-Darboux theorem, which provides local 'normal forms' for $1$-forms on manifolds, has applications in the theory of certain economic models [Chiappori P.-A., Ekeland I., Found. Trends Microecon. 5 (2009), 1-151]. However,…

Differential Geometry · Mathematics 2023-08-24 Robert L. Bryant