English
Related papers

Related papers: Stochastic Estimation with $Z_2$ Noise

200 papers

This paper considers the linear inverse problem where we wish to estimate a structured signal $x$ from its corrupted observations. When the problem is ill-posed, it is natural to make use of a convex function $f(\cdot)$ that exploits the…

Information Theory · Computer Science 2013-12-06 Samet Oymak , Christos Thrampoulidis , Babak Hassibi

We propose a novel iterative algorithm for estimating a deterministic but unknown parameter vector in the presence of model uncertainties. This iterative algorithm is based on a system model where an overall noise term describes both, the…

Statistics Theory · Mathematics 2017-11-27 Oliver Lang , Michael Lunglmayr , Mario Huemer

We develop a stochastic approximation version of the classical Kaczmarz algorithm that is incremental in nature and takes as input noisy real time data. Our analysis shows that with probability one it mimics the behavior of the original…

Optimization and Control · Mathematics 2014-04-29 Gugan Thoppe , Vivek S. Borkar , D. Manjunath

A continuous approximation framework for non-linear stochastic as well as deterministic discrete maps is developed. For the stochastic map with uncorelated Gaussian noise, by successively applying the It\^o lemma, we obtain a Langevin type…

Statistical Mechanics · Physics 2017-10-25 David A. Kessler , Stanislav Burov

We derive an efficient stochastic algorithm for inverse problems that present an unknown linear forcing term and a set of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of the problem is…

Numerical Analysis · Mathematics 2019-09-17 Darko Volkov

A new class of disturbance covariance matrix estimators for radar signal processing applications is introduced following a geometric paradigm. Each estimator is associated with a given unitary invariant norm and performs the sample…

Applications · Statistics 2018-02-14 Augusto Aubry , Antonio De Maio , Luca Pallotta

We develop a computational procedure to estimate the covariance hyperparameters for semiparametric Gaussian process regression models with additive noise. Namely, the presented method can be used to efficiently estimate the variance of the…

Machine Learning · Computer Science 2022-06-22 Siavash Ameli , Shawn C. Shadden

In these lectures, we discuss different types of renormalization problems in QCD and their non-perturbative solution in the framework of the lattice formulation. In particular the recursive finite size methods to compute the…

High Energy Physics - Phenomenology · Physics 2009-10-30 Rainer Sommer

The quantum phase estimation (QPE) is one of the fundamental algorithms based on the quantum Fourier transform. It has applications in order-finding, factoring, and finding the eigenvalues of unitary operators. The major challenge in…

Quantum Physics · Physics 2023-12-05 Muhammad Faizan , Muhammad Faryad

Matrix determinants play an important role in data analysis, in particular when Gaussian processes are involved. Due to currently exploding data volumes, linear operations - matrices - acting on the data are often not accessible directly…

Data Analysis, Statistics and Probability · Physics 2015-07-08 Sebastian Dorn , Torsten A. Enßlin

We introduce the Pad\'e--Z$_2$ (PZ) stochastic estimator for calculating determinants and determinant ratios. The estimator is applied to the calculation of fermion determinants from the two ends of the Hybrid Monte Carlo trajectories with…

High Energy Physics - Lattice · Physics 2016-08-25 C. Thron , S. J. Dong , K. F. Liu , H. P. Ying

We consider the problem of estimating stochastic volatility for a class of second-order parabolic stochastic PDEs. Assuming that the solution is observed at a high temporal frequency, we use limit theorems for multipower variations and…

Statistics Theory · Mathematics 2020-06-02 Carsten Chong

Quantum Monte Carlo (QMC) can play a very important role in generating accurate data needed for constructing potential energy surfaces. We argue that QMC has advantages in terms of a smaller systematic bias and an ability to cover phase…

Materials Science · Physics 2024-05-02 David M. Ceperley , Scott Jensen , Yubo Yang , Hongwei Niu , Carlo Pierleoni , Markus Holzmann

A recently proposed variational quantum algorithm has expanded the horizon of variational quantum computing to nonlinear physics and fluid dynamics. In this work, we probe the ability of such approaches to capture the ground state of the…

Quantum Physics · Physics 2025-07-15 Muhammad Umer , Eleftherios Mastorakis , Sofia Evangelou , Dimitris G. Angelakis

Consider estimating a structured signal $\mathbf{x}_0$ from linear, underdetermined and noisy measurements $\mathbf{y}=\mathbf{A}\mathbf{x}_0+\mathbf{z}$, via solving a variant of the lasso algorithm: $\hat{\mathbf{x}}=\arg\min_\mathbf{x}\{…

Optimization and Control · Mathematics 2014-01-28 Christos Thrampoulidis , Samet Oymak , Babak Hassibi

In model-free deep reinforcement learning (RL) algorithms, using noisy value estimates to supervise policy evaluation and optimization is detrimental to the sample efficiency. As this noise is heteroscedastic, its effects can be mitigated…

Machine Learning · Computer Science 2022-05-04 Vincent Mai , Kaustubh Mani , Liam Paull

This paper is devoted to two different two-time-scale stochastic approximation algorithms for superquantile estimation. We shall investigate the asymptotic behavior of a Robbins-Monro estimator and its convexified version. Our main…

Statistics Theory · Mathematics 2020-07-30 Bernard Bercu , Manon Costa , Sébastien Gadat

Quantum heuristics have shown promise in solving various optimization problems, including lattice protein folding. Equally relevant is the inverse problem, protein design, where one seeks sequences that fold to a given target structure. The…

We discuss the inclusion of fermionic loops contributions in Numerical Stochastic Perturbation Theory for Lattice Gauge Theories. We show how the algorithm implementation is in principle straightforward and report on the status of the…

High Energy Physics - Lattice · Physics 2009-10-31 F. Di Renzo , L. Scorzato

We solve the problem of resonance statistics in systems with broken time-reversal invariance by deriving the joint probability density of all resonances in the framework of a random matrix approach and calculating explicitly all n-point…

Condensed Matter · Physics 2009-10-31 Yan V. Fyodorov , B. A. Khoruzhenko