English
Related papers

Related papers: Computing gaussian \& exponential measures of semi…

200 papers

We obtain new bounds for the optimal matching cost for empirical measures with unbounded support. For a large class of radially symmetric and rapidly decaying probability laws, we prove for the first time the asymptotic rate of convergence…

Probability · Mathematics 2024-07-10 Emanuele Caglioti , Michael Goldman , Francesca Pieroni , Dario Trevisan

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

Machine Learning · Computer Science 2015-02-24 Lee-Ad Gottlieb , Aryeh Kontorovich

Robust covariance estimation is the following, well-studied problem in high dimensional statistics: given $N$ samples from a $d$-dimensional Gaussian $\mathcal{N}(\boldsymbol{0}, \Sigma)$, but where an $\varepsilon$-fraction of the samples…

Data Structures and Algorithms · Computer Science 2020-06-25 Jerry Li , Guanghao Ye

We consider the problem of estimating small ball probabilities $\mathbb P\{f(G) \leqslant \delta \mathbb Ef(G)\}$ for sub-additive,positively homogeneous functions $f$ with respect to the Gaussian measure. We establish estimates that depend…

Functional Analysis · Mathematics 2021-07-29 Grigoris Paouris , Konstantin Tikhomirov , Petros Valettas

We propose an algorithm to approximate solutions of global optimization problems in Sobolev spaces that follows the spirit of Consensus-based algorithms in finite dimensions. The main ingredient are Gaussian processes. In fact, we exploit…

Optimization and Control · Mathematics 2026-03-17 Mahmoud Khatab , Claudia Totzeck

We study the existence of solutions of the nonlinear problem $$ \left\{ \begin{alignedat}{2} -\Delta u + g(u) & = \mu & & \quad \text{in } \Omega,\\ u & = 0 & & \quad \text{on } \partial \Omega, \end{alignedat} \right. $$ where $\mu$ is a…

Analysis of PDEs · Mathematics 2013-12-24 Haïm Brezis , Moshe Marcus , Augusto C. Ponce

We develop in this work a numerical method for stochastic differential equations (SDEs) with weak second order accuracy based on Gaussian mixture. Unlike the conventional higher order schemes for SDEs based on It\^o-Taylor expansion and…

Numerical Analysis · Mathematics 2021-08-12 Lei Li , Jianfeng Lu , Jonathan Mattingly , Lihan Wang

The aim of this work is to provide the strong convergence results of numerical approximations of a general second order non-autonomous semilinear stochastic partial differential equation (SPDE) driven simultaneously by an additive…

Numerical Analysis · Mathematics 2024-09-11 Aurelien Junior Noupelah , Jean Daniel Mukam , Antoine Tambue

We study the complexity of learning $k$-mixtures of Gaussians ($k$-GMMs) on $\mathbb{R}^d$. This task is known to have complexity $d^{\Omega(k)}$ in full generality. To circumvent this exponential lower bound on the number of components,…

Machine Learning · Computer Science 2025-04-22 Ilias Diakonikolas , Daniel M. Kane , Sushrut Karmalkar , Jasper C. H. Lee , Thanasis Pittas

Many machine learning and optimization algorithms can be cast as instances of stochastic approximation (SA). The convergence rate of these algorithms is known to be slow, with the optimal mean squared error (MSE) of order $O(n^{-1})$. In…

Optimization and Control · Mathematics 2024-09-13 Caio Kalil Lauand , Sean Meyn

We are mainly concerned with equations of the form $-Lu=f(x,u)+\mu$, where $L$ is an operator associated with a quasi-regular possibly nonsymmetric Dirichlet form, $f$ satisfies the monotonicity condition and mild integrability conditions,…

Analysis of PDEs · Mathematics 2016-06-17 Tomasz Klimsiak , Andrzej Rozkosz

In this paper, we study the singularly perturbed Gaussian unitary ensembles defined by the measure \begin{equation*} \frac{1}{C_n} e^{- n\textrm{tr}\, V(M;\lambda,\vec{t}\;)}dM, \end{equation*} over the space of $n \times n$ Hermitian…

Mathematical Physics · Physics 2019-10-23 Dan Dai , Shuai-Xia Xu , Lun Zhang

In this paper, we develop a Monte Carlo algorithm named the Frozen Gaussian Sampling (FGS) to solve the semiclassical Schr\"odinger equation based on the frozen Gaussian approximation. Due to the highly oscillatory structure of the wave…

Numerical Analysis · Mathematics 2021-12-21 Yantong Xie , Zhennan Zhou

Macroscopically populated quantum superpositions pose a question to what extent macroscopic world obeys quantum mechanical laws. Recently such superpositions for light, generated by optimal quantum cloner, were demonstrated. They are of…

Quantum Physics · Physics 2012-06-20 Adam Buraczewski , Magdalena Stobińska

Let $\gamma$ be the standard Gaussian measure on $\mathbb{R}^n$ and let $\mathcal{P}_{\gamma}$ be the space of probability measures that are absolutely continuous with respect to $\gamma$. We study lower bounds for the functional…

Functional Analysis · Mathematics 2018-01-03 Alexander V. Kolesnikov , Egor D. Kosov

Estimating the number of components is a fundamental challenge in unsupervised learning, particularly when dealing with high-dimensional data with many components or severely imbalanced component sizes. This paper addresses this challenge…

Machine Learning · Statistics 2026-04-22 Huan Qing

Gaussian Graphical Models (GGM) are often used to describe the conditional correlations between the components of a random vector. In this article, we compare two families of GGM inference methods: nodewise edge selection and penalised…

We propose a new \textit{quadratic programming-based} method of approximating a nonstandard density using a multivariate Gaussian density. Such nonstandard densities usually arise while developing posterior samplers for unobserved…

Econometrics · Economics 2023-02-14 Abhishek K. Umrawal , Joshua C. C. Chan

We study the transport properties of the Gaussian measures on Sobolev spaces under the dynamics of the two-dimensional defocusing cubic nonlinear wave equation (NLW). Under some regularity condition, we prove quasi-invariance of the…

Analysis of PDEs · Mathematics 2018-11-20 Tadahiro Oh , Nikolay Tzvetkov

Signal processing in non-Gaussian noise environment is addressed in this paper. For many real-life situations, the additive noise process present in the system is found to be dominantly non-Gaussian. The problem of detection and estimation…

Statistics Theory · Mathematics 2014-01-23 Jugalkishore K. Banoth , Pradip Sircar