English
Related papers

Related papers: Regularization lemmas and convergence in total var…

200 papers

We deal with the random combinatorial structures called assemblies. By weakening the logarithmic condition which assures regularity of the number of components of a given order, we extend the notion of logarithmic assemblies. Using the…

Probability · Mathematics 2009-03-06 Eugenijus Manstavičius

Underdamped Langevin Monte Carlo (ULMC) is an algorithm used to sample from unnormalized densities by leveraging the momentum of a particle moving in a potential well. We provide a novel analysis of ULMC, motivated by two central questions:…

Statistics Theory · Mathematics 2023-02-17 Matthew Zhang , Sinho Chewi , Mufan Bill Li , Krishnakumar Balasubramanian , Murat A. Erdogdu

Contraction in Wasserstein 1-distance with explicit rates is established for generalized Hamiltonian Monte Carlo with stochastic gradients under possibly nonconvex conditions. The algorithms considered include splitting schemes of kinetic…

Probability · Mathematics 2024-09-16 Martin Chak , Pierre Monmarché

Smooth linear statistics of random permutation matrices, sampled under a general Ewens distribution, exhibit an interesting non-universality phenomenon. Though they have bounded variance, their fluctuations are asymptotically non-Gaussian…

Probability · Mathematics 2011-06-13 Gérard Ben Arous , Kim Dang

We derive new explicit bounds for the total variation distance between two convolution products of $n$ probability distributions, one of which having identical convolution factors. Approximations by finite signed measures of arbitrary order…

Probability · Mathematics 2008-11-06 Bero Roos

The Normalized Maximum Likelihood (NML) codelength, or stochastic complexity, represents a principled criterion for universal coding. While recent coarea-based formulations provided a calculation method for smooth models, this framework…

Machine Learning · Computer Science 2026-05-26 Trenton Lau , Gary P. T. Choi

In several cases of nonlinear dispersive PDEs, the difference between the nonlinear and linear evolutions with the same initial data, i.e. the integral term in Duhamel's formula, exhibits improved regularity. This property is usually called…

Analysis of PDEs · Mathematics 2019-11-26 Simão Correia , Jorge Drumond Silva

Let $\Gamma$ be a smooth, closed, oriented, $(n-1)$-dimensional submanifold of $\mathbb{R}^{n+1}$. We show that there exist arbitrarily small perturbations $\Gamma'$ of $\Gamma$ with the property that minimizing integral $n$-currents with…

Differential Geometry · Mathematics 2024-05-27 Otis Chodosh , Christos Mantoulidis , Felix Schulze

We investigate the problem of finding necessary and sufficient conditions for convergence in distribution towards a general finite linear combination of independent chi-squared random variables, within the framework of random objects living…

Probability · Mathematics 2014-09-22 Ehsan Azmoodeh , Giovanni Peccati , Guillaume Poly

Discretization of continuous-time diffusion processes is a widely recognized method for sampling. However, it seems to be a considerable restriction when the potentials are often required to be smooth (gradient Lipschitz). This paper…

Computation · Statistics 2022-02-23 Dao Nguyen

We use integration by parts formulas to give estimates for the $L^p$ norm of the Riesz transform. This is motivated by the representation formula for conditional expectations of functionals on the Wiener space already given in Malliavin and…

Probability · Mathematics 2016-04-07 Vlad Bally , Lucia Caramellino

A regularization renormalization method ($RRM$) in quantum field theory ($QFT$) is discussed with simple rules: Once a divergent integral $I$ is encountered, we first take its derivative with respect to some mass parameter enough times,…

Quantum Physics · Physics 2010-07-20 Guang-jiong Ni , Jianjun Xu , Senyue Lou

We reconsider the problem of calculating a general spectral correlation function containing an arbitrary number of products and ratios of characteristic polynomials for a N x N random matrix taken from the Gaussian Unitary Ensemble (GUE).…

Mathematical Physics · Physics 2015-06-26 Yan V Fyodorov , Eugene Strahov

Convergence guarantees for optimization over bounded-rank matrices are delicate to obtain because the feasible set is a non-smooth and non-convex algebraic variety. Existing techniques include projected gradient descent, fixed-rank…

Optimization and Control · Mathematics 2024-06-21 Quentin Rebjock , Nicolas Boumal

The sample covariance matrix of a random vector is a good estimate of the true covariance matrix if the sample size is much larger than the length of the vector. In high-dimensional problems, this condition is never met. As a result, in…

Data Analysis, Statistics and Probability · Physics 2024-11-12 Michael Tsyrulnikov , Arseniy Sotskiy

By applying the recently developed Loop Regularization(LR) with string-mode regulators to supersymmetric field theories, we explicitly verify the supersymmetric Ward identities in several supersymmetric models at one-loop level. It is…

High Energy Physics - Phenomenology · Physics 2009-12-04 Jian-Wei Cui , Yong Tang , Yue-Liang Wu

We study the problem of recovering an unknown compactly-supported multivariate function from samples of its Fourier transform that are acquired nonuniformly, i.e. not necessarily on a uniform Cartesian grid. Reconstruction problems of this…

Numerical Analysis · Mathematics 2022-05-04 Ben Adcock , Milana Gataric , José Luis Romero

This work focuses on the conservation of quantities such as Hamiltonians, mass, and momentum when solution fields of partial differential equations are approximated with nonlinear parametrizations such as deep networks. The proposed…

Numerical Analysis · Mathematics 2023-10-12 Paul Schwerdtner , Philipp Schulze , Jules Berman , Benjamin Peherstorfer

Estimating Wasserstein distances between two high-dimensional densities suffers from the curse of dimensionality: one needs an exponential (wrt dimension) number of samples to ensure that the distance between two empirical measures is…

Machine Learning · Statistics 2020-07-13 François-Pierre Paty , Alexandre d'Aspremont , Marco Cuturi

The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to…

Optimization and Control · Mathematics 2019-04-23 Qiuwei Li , Zhihui Zhu , Gongguo Tang , Michael B. Wakin