English
Related papers

Related papers: Geometric Influences II: Correlation Inequalities …

200 papers

We generalize the deterministic simulation theorem of Raz and McKenzie [RM99], to any gadget which satisfies certain hitting property. We prove that inner-product and gap-Hamming satisfy this property, and as a corollary we obtain…

Computational Complexity · Computer Science 2017-04-25 Arkadev Chattopadhyay , Michal Koucký , Bruno Loff , Sagnik Mukhopadhyay

We prove new incidence bounds between a plane point set, which is a Cartesian product, and a set of translates $H$ of the hyperbola $xy=\lambda\neq 0$, over a field of asymptotically large positive characteristic $p$. They improve recent…

Combinatorics · Mathematics 2021-04-22 Misha Rudnev , James Wheeler

In the context of generalized measurement theory, the Gleason-Busch theorem assures the unique form of the associated probability function. Recently, in Flatt et al. Phys. Rev. A 96, 062125 (2017), the case of subsequent measurements has…

Quantum Physics · Physics 2024-01-30 Martino Trassinelli

We prove that $\tilde{\Theta}(k d^2 / \varepsilon^2)$ samples are necessary and sufficient for learning a mixture of $k$ Gaussians in $\mathbb{R}^d$, up to error $\varepsilon$ in total variation distance. This improves both the known upper…

Machine Learning · Computer Science 2020-07-23 Hassan Ashtiani , Shai Ben-David , Nick Harvey , Christopher Liaw , Abbas Mehrabian , Yaniv Plan

This paper investigates the best known bounds on the quadratic Gaussian distortion-rate-perception function with limited common randomness for the Kullback-Leibler divergence-based perception measure, as well as their counterparts for the…

Information Theory · Computer Science 2024-09-05 Li Xie , Liangyan Li , Jun Chen , Lei Yu , Zhongshan Zhang

This monograph studies the relations between two approaches using positive definite kernels: probabilistic methods using Gaussian processes, and non-probabilistic methods using reproducing kernel Hilbert spaces (RKHS). They are widely…

Machine Learning · Statistics 2025-06-24 Motonobu Kanagawa , Philipp Hennig , Dino Sejdinovic , Bharath K. Sriperumbudur

The manifold hypothesis asserts that data of interest in high-dimensional ambient spaces, such as image data, lies on unknown low-dimensional submanifolds. Diffusion models (DMs) -- which operate by convolving data with progressively larger…

Machine Learning · Computer Science 2025-10-14 Kin Kwan Leung , Rasa Hosseinzadeh , Gabriel Loaiza-Ganem

This paper proposes a general modeling framework that allows for uncertainty quantification at the individual covariate level and spatial referencing, operating withing a double generalized linear model (DGLM). DGLMs provide a general…

Methodology · Statistics 2023-02-14 Aritra Halder , Shariq Mohammed , Kun Chen , Dipak K. Dey

The long-standing Gaussian product inequality (GPI) conjecture states that, for any centered $\mathbb{R}^n$-valued Gaussian random vector $(X_1, \dots, X_n)$ and any positive reals $\alpha_1, \dots, \alpha_n$, ${\bf…

Probability · Mathematics 2023-08-29 Qian-Qian Zhou , Han Zhao , Ze-Chun Hu , Renming Song

We study the phenomenon of bounces, as predicted by Belinski, Khalatnikov and Lifshitz (BKL) in the study of singularities arising from Einstein's equations, as an instability mechanism within the setting of the (inhomogeneous)…

General Relativity and Quantum Cosmology · Physics 2024-08-23 Warren Li

We describe a general technique that yields the first {\em Statistical Query lower bounds} for a range of fundamental high-dimensional learning problems involving Gaussian distributions. Our main results are for the problems of (1) learning…

Machine Learning · Computer Science 2017-05-18 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

We present an R package bssm for Bayesian non-linear/non-Gaussian state space modelling. Unlike the existing packages, bssm allows for easy-to-use approximate inference based on Gaussian approximations such as the Laplace approximation and…

Computation · Statistics 2022-04-13 Jouni Helske , Matti Vihola

The long-standing Gaussian product inequality (GPI) conjecture states that $E [\prod_{j=1}^{n}|X_j|^{\alpha_j}]\geq\prod_{j=1}^{n}E[|X_j|^{\alpha_j}]$ for any centered Gaussian random vector $(X_1,\dots,X_n)$ and any non-negative real…

Probability · Mathematics 2022-05-23 Oliver Russell , Wei Sun

Variational Bayesian Inference is a popular methodology for approximating posterior distributions over Bayesian neural network weights. Recent work developing this class of methods has explored ever richer parameterizations of the…

In this work, we introduce two spatio-temporal colored bounded noises, based on the zero-dimensional Cai-Lin and Tsallis-Borland noises. We then study and characterize the dependence of the defined bounded noises on both a temporal…

Statistical Mechanics · Physics 2015-03-20 Sebastiano de Franciscis , Alberto d'Onofrio

We establish Gaussian limits for general measures induced by binomial and Poisson point processes in d-dimensional space. The limiting Gaussian field has a covariance functional which depends on the density of the point process. The general…

Probability · Mathematics 2007-05-23 Yu. Baryshnikov , J. E. Yukich

Gaussian Process Regression (GPR) is a powerful and elegant method for learning complex functions from noisy data with a wide range of applications, including in safety-critical domains. Such applications have two key features: (i) they…

Machine Learning · Computer Science 2024-12-23 Robert Reed , Luca Laurenti , Morteza Lahijanian

In this work we connect two notions: That of the nonparametric mode of a probability measure, defined by asymptotic small ball probabilities, and that of the Onsager-Machlup functional, a generalized density also defined via asymptotic…

Statistics Theory · Mathematics 2024-04-09 Remo Kretschmann

The statistical inverse problem of estimating the probability distribution of an infinite-dimensional unknown given its noisy indirect observation is studied in the Bayesian framework. In practice, one often considers only…

Statistics Theory · Mathematics 2017-11-21 Sari Lasanen

Due to their flexibility, Gaussian processes (GPs) have been widely used in nonparametric function estimation. A prior information about the underlying function is often available. For instance, the physical system (computer model output)…

Methodology · Statistics 2017-11-21 Hassan Maatouk