English
Related papers

Related papers: Gaussian-width gradient complexity, reverse log-So…

200 papers

The main goals of this paper are: i) To develop an abstract differential calculus on metric measure spaces by investigating the duality relations between differentials and gradients of Sobolev functions. This will be achieved without…

Metric Geometry · Mathematics 2013-05-22 Nicola Gigli

We investigate threshold phenomena for random polytopes $K_N=\conv\{X_1,\dots,X_N\}$ generated by i.i.d.\ samples from an atomic law $\mu$. We identify and provide a missing justification in the discrete-hypercube threshold argument of…

Probability · Mathematics 2026-01-23 Silouanos Brazitikos , Minas Pafis

Given a probability measure $\mu$ supported on a convex subset $\Omega$ of Euclidean space $(\mathbb{R}^d,g_0)$, we are interested in obtaining Poincar\'e and log-Sobolev type inequalities on $(\Omega,g_0,\mu)$. To this end, we change the…

Functional Analysis · Mathematics 2016-07-01 Alexander V. Kolesnikov , Emanuel Milman

This paper investigates total variation minimization in one spatial dimension for the recovery of gradient-sparse signals from undersampled Gaussian measurements. Recently established bounds for the required sampling rate state that uniform…

Information Theory · Computer Science 2022-04-12 Martin Genzel , Maximilian März , Robert Seidel

We study the generalized Dyson Brownian motion (GDBM) of an interacting $N$-particle system with logarithmic Coulomb interaction and general potential $V$. Under reasonable condition on $V$, we prove the existence and uniqueness of strong…

Probability · Mathematics 2015-08-03 Songzi Li , Xiang-Dong Li , Yong-Xiao Xie

Stochastic gradient descent (SGD) is central to simulation optimization, stochastic programming, and online M-estimation, where sampling effort is a decision variable. We study the mini-batch gradient noise as a sampling-design object.…

Machine Learning · Statistics 2026-04-16 Daniel Zantedeschi , Kumar Muthuraman

Log-Sobolev inequalities (LSIs) upper-bound entropy via a multiple of the Dirichlet form (i.e. norm of a gradient). In this paper we prove a family of entropy-energy inequalities for the binary hypercube which provide a non-linear…

Probability · Mathematics 2019-04-22 Yury Polyanskiy , Alex Samorodnitsky

Many low temperature disordered systems are expected to exhibit Poisson-Dirichlet (PD) statistics. In this paper, we focus on the case when the underlying disorder is a logarithmically correlated Gaussian process $\phi_N$ on the box…

Probability · Mathematics 2023-02-15 Shirshendu Ganguly , Kyeongsik Nam

We prove quasi-invariance of Gaussian measures $\mu_s$ with Cameron-Martin space $H^s$ under the flow of the defocusing nonlinear wave equation with polynomial nonlinearities of any order for all $s>5/2$, including fractional $s$. This…

Analysis of PDEs · Mathematics 2021-03-26 Philippe Sosoe , William J. Trenberth , Tianhao Xian

We study the Gromov--Sormani MinA scalar curvature compactness conjecture for warped product metrics on $\mathbb{S}^2\times\mathbb{S}^1$ of the form introduced by Kazaras-Xu in \cite{KazarasXu2023} as follows: \[…

Differential Geometry · Mathematics 2026-05-26 Changliang Wang , Zhixin Wang

This work studies the entropic regularization formulation of the 2-Wasserstein distance on an infinite-dimensional Hilbert space, in particular for the Gaussian setting. We first present the Minimum Mutual Information property, namely the…

Machine Learning · Statistics 2022-03-15 Minh Ha Quang

In a general class of Bayesian nonparametric models, we prove that the posterior distribution can be asymptotically approximated by a Gaussian process. Our results apply to nonparametric exponential family that contains both Gaussian and…

Statistics Theory · Mathematics 2017-11-01 Zuofeng Shang , Guang Cheng

The affine Gaussian derivative model can in several respects be regarded as a canonical model for receptive fields over a spatial image domain: (i) it can be derived by necessity from scale-space axioms that reflect structural properties of…

Computer Vision and Pattern Recognition · Computer Science 2017-12-21 Tony Lindeberg

Consider a system of $n$ weakly interacting particles driven by independent Brownian motions. In many instances, it is well known that the empirical measure converges to the solution of a partial differential equation, usually called…

Probability · Mathematics 2020-07-28 Florian Bechtold , Fabio Coppini

We provide a new convergence analysis of stochastic gradient Langevin dynamics (SGLD) for sampling from a class of distributions that can be non-log-concave. At the core of our approach is a novel conductance analysis of SGLD using an…

Machine Learning · Computer Science 2021-02-24 Difan Zou , Pan Xu , Quanquan Gu

The relationship between the metric and nonrelativistic matter distribution depends on the theory of gravity and additional fields, providing a possible way of distinguishing competing theories. With the assumption that the geometry and…

Astrophysics · Physics 2008-10-28 Mustafa A. Amin , Robert V. Wagoner , Roger D. Blandford

Log-concave sampling has witnessed remarkable algorithmic advances in recent years, but the corresponding problem of proving lower bounds for this task has remained elusive, with lower bounds previously known only in dimension one. In this…

Statistics Theory · Mathematics 2023-10-31 Sinho Chewi , Jaume de Dios Pont , Jerry Li , Chen Lu , Shyam Narayanan

We propose an association between the phase-space mixing level of a self-gravitating system and the indistinguishability of its constituents (stars or dark matter particles). This represents a refinement in the study of systems exhibiting…

Astrophysics of Galaxies · Physics 2014-12-05 Leandro Beraldo e Silva , Marcos Lima , Laerte Sodré , Jérôme Perez

This work analyzes the convergence of a class of smoothing-based gradient descent methods when applied to optimization problems. In particular, Gaussian smoothing is employed to define a nonlocal gradient that reduces high-frequency noise,…

Optimization and Control · Mathematics 2024-03-27 Andrew Starnes , Anton Dereventsov , Clayton Webster

In a previous paper [FT1], for any logarithmic symplectic pair (X,D) of a symplectic manifold X and a simple normal crossings symplectic divisor D, we introduced the notion of log pseudo-holomorphic curve and proved a compactness theorem…

Symplectic Geometry · Mathematics 2019-10-14 Mohammad Farajzadeh-Tehrani
‹ Prev 1 4 5 6 7 8 10 Next ›