English
Related papers

Related papers: Interpolating Thin-Shell and Sharp Large-Deviation…

200 papers

We prove a new generalization bound that shows for any class of linear predictors in Gaussian space, the Rademacher complexity of the class and the training error under any continuous loss $\ell$ can control the test error under all Moreau…

Machine Learning · Statistics 2022-10-24 Lijia Zhou , Frederic Koehler , Pragya Sur , Danica J. Sutherland , Nathan Srebro

We present a method based on the scattering $\mathbb{T}$ operator, and conservation of net real and reactive power, to provide physical bounds on any electromagnetic design objective that can be framed as a net radiative emission,…

Optics · Physics 2020-08-12 Sean Molesky , Pengning Chao , Weiliang Jin , Alejandro W. Rodriguez

We examine the concentration of uniform generalization errors around their expectation in binary linear classification problems via an isoperimetric argument. In particular, we establish Poincar\'{e} and log-Sobolev inequalities for the…

Machine Learning · Statistics 2025-06-27 Shogo Nakakita

We study the density of specular reflection points in the geometrical optics limit when light scatters off fluctuating interfaces and membranes in thermodynamic equilibrium. We focus on the statistical mechanics of both capillary-gravity…

Soft Condensed Matter · Physics 2018-12-26 Amir Azadi , David R. Nelson

This paper proposes a novel variant of hyperinterpolation, called hard thresholding hyperinterpolation. This approximation scheme of degree $n$ leverages a hard thresholding operator to filter all hyperinterpolation coefficients, which…

Numerical Analysis · Mathematics 2024-11-28 Congpei An , Jiashu Ran

The approximate Carath\'eodory problem in general form is as follows: Given two symmetric convex bodies $P,Q \subseteq \mathbb{R}^m$, a parameter $k \in \mathbb{N}$ and $\mathbf{z} \in \textrm{conv}(X)$ with $X \subseteq P$, find…

Metric Geometry · Mathematics 2022-10-31 Victor Reis , Thomas Rothvoss

We study isoperimetric inequalities on "slabs", namely weighted Riemannian manifolds obtained as the product of the uniform measure on a finite length interval with a codimension-one base. As our two main applications, we consider the case…

Differential Geometry · Mathematics 2025-10-14 Emanuel Milman

We consider shells in three dimensional Euclidean space which have bounded principal curvatures. We prove Korn's interpolation (or the so called first and a half\footnote{The inequality first introduced in [6]}) and second inequalities on…

Analysis of PDEs · Mathematics 2018-01-31 Davit Harutyunyan

We prove a Chevet type inequality which gives an upper bound for the norm of an isotropic log-concave unconditional random matrix in terms of expectation of the supremum of "symmetric exponential" processes compared to the Gaussian ones in…

The Paouris inequality gives the large deviation estimate for Euclidean norms of log-concave vectors. We present a modified version of it and show how the new inequality may be applied to derive tail estimates of l_r-norms and suprema of…

Probability · Mathematics 2014-11-17 Rafał Latała

In connection with recent work on smallest gaps, C. Charlier proves that the 1-point function of a suitable planar Coulomb system $\{z_j\}_1^n$, in the determinantal case with respect to an external potential $Q(z)$, admits the expansion,…

Mathematical Physics · Physics 2025-10-31 Yacin Ameur

In this paper, we study two problems: (1) estimation of a $d$-dimensional log-concave distribution and (2) bounded multivariate convex regression with random design with an underlying log-concave density or a compactly supported…

Statistics Theory · Mathematics 2020-02-21 Gil Kur , Yuval Dagan , Alexander Rakhlin

In the study of concentration properties of isotropic log-concave measures, it is often useful to first ensure that the measure has super-Gaussian marginals. To this end, a standard preprocessing step is to convolve with a Gaussian measure,…

Functional Analysis · Mathematics 2011-08-25 Bo'az Klartag , Emanuel Milman

The Van Leer approach for the approximation of nonlinear scalar conservation laws is studied in one space dimension. The problem can be reduced to a nonlinear interpolation and we propose a convexity property for the interpolated values. We…

Numerical Analysis · Mathematics 2010-07-28 François Dubois

We provide matching upper and lower bounds of order $\sigma^2/\log(d/n)$ for the prediction error of the minimum $\ell_1$-norm interpolator, a.k.a. basis pursuit. Our result is tight up to negligible terms when $d \gg n$, and is the first…

Statistics Theory · Mathematics 2022-03-09 Guillaume Wang , Konstantin Donhauser , Fanny Yang

In this paper, we show the incompressible and vanishing vertical viscosity limits for the strong solutions to the isentropic compressible Navier-Stokes system with anistropic dissipation, in a domain with Dirichlet boundary conditions in…

Analysis of PDEs · Mathematics 2025-01-10 Nader Masmoudi , Changzhen Sun , Chao Wang , Zhifei Zhang

In this work we develop a scalable computational framework for the solution of PDE-constrained optimal control under high-dimensional uncertainty. Specifically, we consider a mean-variance formulation of the control objective and employ a…

Optimization and Control · Mathematics 2019-03-27 Peng Chen , Umberto Villa , Omar Ghattas

The purpose of this paper is to analyze the isoperimetric inequality for symmetric log-convex probability measures on the line. Using geometric arguments we first re-prove that extremal sets in the isoperimetric inequality are intervals or…

Differential Geometry · Mathematics 2014-01-06 F. Feo , M. R. Posteraro , C. Roberto

We derive upper bounds on the fluctuations of a class of random surfaces of the $\nabla \phi$-type with convex interaction potentials. The Brascamp-Lieb concentration inequality provides an upper bound on these fluctuations for uniformly…

Probability · Mathematics 2024-01-23 Paul Dario

Under general assumptions on the target distribution $p^\star$, we establish a sharp Lipschitz regularity theory for flow-matching vector fields and diffusion-model scores, with optimal dependence on time and dimension. As applications, we…

Statistics Theory · Mathematics 2026-04-08 Arthur Stéphanovitch