English
Related papers

Related papers: An approximation to peak detection power using Gau…

200 papers

Most man-made environments, such as urban and indoor scenes, consist of a set of parallel and orthogonal planar structures. These structures are approximated by the Manhattan world assumption, in which notion can be represented as a…

Computer Vision and Pattern Recognition · Computer Science 2018-04-16 Kyungdon Joo , Tae-Hyun Oh , Junsik Kim , In So Kweon

In this paper we propose to numerically assess the performance of standard Gaussian approximations to probe the posterior distribution that arises from Bayesian data assimilation in petroleum reservoirs. In particular we assess the…

Applications · Statistics 2012-12-11 Marco A. Iglesias , Kody J. H. Law , Andrew M. Stuart

In this paper, we address the estimation of the sensitivity indices called "Shapley eects". These sensitivity indices enable to handle dependent input variables. The Shapley eects are generally dicult to estimate, but they are easily…

Statistics Theory · Mathematics 2020-06-04 Baptiste Broto , François Bachoc , Marine Depecker , Jean-Marc Martinez

We provide a theoretical treatment of over-specified Gaussian mixtures of experts with covariate-free gating networks. We establish the convergence rates of the maximum likelihood estimation (MLE) for these models. Our proof technique is…

Statistics Theory · Mathematics 2022-03-09 Nhat Ho , Chiao-Yu Yang , Michael I. Jordan

Fast Incremental Expectation Maximization (FIEM) is a version of the EM framework for large datasets. In this paper, we first recast FIEM and other incremental EM type algorithms in the {\em Stochastic Approximation within EM} framework.…

Machine Learning · Computer Science 2021-01-01 Gersende Fort , P. Gach , E. Moulines

Given points $p_1, \dots, p_n$ in $\mathbb{R}^d$, how do we find a point $x$ which maximizes $\frac{1}{n} \sum_{i=1}^n e^{-\|p_i - x\|^2}$? In other words, how do we find the maximizing point, or mode of a Gaussian kernel density estimation…

Data Structures and Algorithms · Computer Science 2019-12-18 Jasper C. H. Lee , Jerry Li , Christopher Musco , Jeff M. Phillips , Wai Ming Tai

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan

It is important to find feasible measurement bounds for quantum information protocols. We present analytic bounds for quantum illumination with Gaussian states when using an on-off detection or a photon number resolving (PNR) detection,…

Quantum Physics · Physics 2023-11-06 Su-Yong Lee , Dong Hwan Kim , Yonggi Jo , Taek Jeong , Duk Y. Kim , Zaeill Kim

A detailed mathematical proof is given that the energy spectrum of a non-relativistic quantum particle in multi-dimensional Euclidean space under the influence of suitable random potentials has almost surely a pure-point component. The…

Mathematical Physics · Physics 2007-05-23 Werner Fischer , Hajo Leschke , Peter Mueller

In this thesis a probabilistic framework is developed and proposed for Dynamic Object Recognition in 3D Environments. A software package is developed using C++ and Python in ROS that performs the detection and tracking task. Furthermore, a…

Computer Vision and Pattern Recognition · Computer Science 2022-01-28 Pouria Mehrabi

Graphical models with change-points are computationally challenging to fit, particularly in cases where the number of observation points and the number of nodes in the graph are large. Focusing on Gaussian graphical models, we introduce an…

Methodology · Statistics 2017-07-17 Yves Atchade , Leland Bybee

Optimizing a high-dimensional non-convex function is, in general, computationally hard and many problems of this type are hard to solve even approximately. Complexity theory characterizes the optimal approximation ratios achievable in…

Statistical Mechanics · Physics 2020-09-25 Ahmed El Alaoui , Andrea Montanari

We consider the discrete Gaussian Free Field in a square box in $\mathbb Z^2$ of side length $N$ with zero boundary conditions and study the joint law of its properly-centered extreme values ($h$) and their scaled spatial positions ($x$) in…

Probability · Mathematics 2016-06-24 Marek Biskup , Oren Louidor

This paper presents a novel systematic methodology to obtain new simple and tight approximations, lower bounds, and upper bounds for the Gaussian Q-function, and functions thereof, in the form of a weighted sum of exponential functions.…

Signal Processing · Electrical Eng. & Systems 2020-12-21 Islam M. Tanash , Taneli Riihonen

The paper deals with the expected maxima of continuous Gaussian processes $X = (X_t)_{t\ge 0}$ that are H\"older continuous in $L_2$-norm and/or satisfy the opposite inequality for the $L_2$-norms of their increments. Examples of such…

Probability · Mathematics 2015-08-04 Konstantin Borovkov , Yuliya Mishura , Alexander Novikov , Mikhail Zhitlukhin

We design two variational algorithms to optimize specific 2-local Hamiltonians defined on graphs. Our algorithms are inspired by the Quantum Approximate Optimization Algorithm. We develop formulae to analyze the energy achieved by these…

Quantum Physics · Physics 2024-12-20 Kunal Marwaha , Adrian She , James Sud

We consider the problem of estimating a large rank-one tensor ${\boldsymbol u}^{\otimes k}\in({\mathbb R}^{n})^{\otimes k}$, $k\ge 3$ in Gaussian noise. Earlier work characterized a critical signal-to-noise ratio $\lambda_{Bayes}= O(1)$…

Statistics Theory · Mathematics 2018-01-26 Gerard Ben Arous , Song Mei , Andrea Montanari , Mihai Nica

Statistical properties of a local fluctuational fluxes measured at the plasma edge are investigated in the work. It's shown that the amplitudes increments of the local fluctuational fluxes decrease by power law. For approximation of…

Plasma Physics · Physics 2012-09-12 Viacheslav Saenko

It is well known that, under standard regularity conditions, the maximum likelihood estimator (MLE) satisfies a central limit theorem and converges in distribution to a Gaussian random variable as the sample size grows. This paper…

Information Theory · Computer Science 2026-05-26 Leighton P. Barnes , Alex Dytso

We address the sequential change-point detection problem for the Gaussian model where baseline distribution is Gaussian with variance \sigma^2 and mean \mu such that \sigma^2=a\mu, where a>0 is a known constant; the change is in \mu from…

Statistics Theory · Mathematics 2012-03-06 Aleksey S. Polunchenko , Alexander G. Tartakovsky , Nitis Mukhopadhyay