English
Related papers

Related papers: Stochastic Estimation with $Z_2$ Noise

200 papers

This paper addresses second-order stochastic optimization for estimating the minimizer of a convex function written as an expectation. A direct recursive estimation technique for the inverse Hessian matrix using a Robbins-Monro procedure is…

Optimization and Control · Mathematics 2025-03-11 Antoine Godichon-Baggioni , Wei Lu , Bruno Portier

We report on the use of a stochastic trace estimator algorithm, based on mutually unbiased bases, for evaluating the trace of a matrix differential operator appearing in the context of lattice simulations for the discretized superstring…

High Energy Physics - Lattice · Physics 2022-05-18 Valentina Forini , Bjoern Leder , Nils Wauschkuhn

Both for the theoretical and practical treatment of Inverse Problems, the modeling of the noise is a crucial part. One either models the measurement via a deterministic worst-case error assumption or assumes a certain stochastic behavior of…

Probability · Mathematics 2016-04-26 Daniel Gerth , Andreas Hofinger , Ronny Ramlau

Lattice calculations of the hadronic contributions to the muon anomalous magnetic moment are numerically highly demanding due to the necessity of reaching total errors at the sub-percent level. Noise-reduction techniques such as low-mode…

High Energy Physics - Lattice · Physics 2025-02-17 Thomas Blum , Alessandro Conigli , Lukas Geyer , Simon Kuberski , Alexander Segner , Hartmut Wittig

We propose a new pivotal method for estimating high-dimensional matrices. Assume that we observe a small set of entries or linear combinations of entries of an unknown matrix $A\_0$ corrupted by noise. We propose a new method for estimating…

Statistics Theory · Mathematics 2015-02-03 Olga Klopp , Stéphane Gaiffas

It is shown that the intensity quantum noise of a single-emitter nanolaser can be accurately computed by adopting a stochastic interpretation of the standard rate equation model under the only assumption that the emitter excitation and…

Quantum Physics · Physics 2023-07-05 Matias Bundgaard-Nielsen , Emil Vosmar Denning , Marco Saldutti , Jesper Mørk

The spectrum of the evolution Operator associated with a nonlinear stochastic flow with additive noise is evaluated by diagonalization in a polynomial basis. The method works for arbitrary noise strength. In the weak noise limit we…

Numerical Analysis · Mathematics 2025-10-20 C. P. Dettmann , Gergely Palla , Niels Søndergaard , Gábor Vattay

Reliable state estimation depends on accurately modeled noise covariances, which are difficult to determine in practice. This paper formulates the noise covariance estimation as a bilevel optimization problem that factorizes the joint…

Systems and Control · Electrical Eng. & Systems 2025-12-08 Haoying Li , Yifan Peng , Yuchi Wu , Junfeng Wu

Noisy quantum simulation is challenging since one has to take into account the stochastic nature of the process. The dominating method for it is the density matrix approach. In this paper, we evaluate conditions for which this method is…

Quantum Physics · Physics 2022-10-31 William Berquist , Danylo Lykov , Minzhao Liu , Yuri Alexeev

We study an inverse random obstacle scattering problems in $\mathbb{R}^2$ where the scatterer is formulated by a Gaussian process defined on the angular parameter domain. Equipped with a modified covariance function which is mathematically…

Numerical Analysis · Mathematics 2026-02-02 Zhiqi Sun , Xiang Xu , Yiwen Lin

Varied sensory systems use noise in order to enhance detection of weak signals. It has been conjectured in the literature that this effect, known as stochastic resonance, may take place in central cognitive processes such as the memory…

Neurons and Cognition · Quantitative Biology 2007-05-23 Julien Mayor , Wulfram Gerstner

We present an exact version of the local bosonic algorithm for the simulation of dynamical quarks in lattice QCD. This version is based on a non-hermitian polynomial approximation of the inverse of the quark matrix. A Metropolis test…

High Energy Physics - Lattice · Physics 2009-10-28 A. Borrelli , Ph. de Forcrand , A. Galli

The eigenvalue density of a matrix plays an important role in various types of scientific computing such as electronic-structure calculations. In this paper, we propose a quantum algorithm for computing the eigenvalue density in a given…

Quantum Physics · Physics 2021-12-13 Yasunori Futamura , Xiucai Ye , Tetsuya Sakurai

A new algorithm is presented for reconstructing stochastic nonlinear dynamical models from noisy time-series data. The approach is analytical; consequently, the resulting algorithm does not require an extensive global search for the model…

Other Condensed Matter · Physics 2009-11-10 V. N. Smelyanskiy , D. G. Luchinsky , D. A. Timucin , A. Bandrivskyy

A matrix representation of the evolution operator associated with a nonlinear stochastic flow with additive noise is used to compute its spectrum. In the weak noise limit a perturbative expansion for the spectrum is formulated in terms of…

We express the probabilistic character associated to the wave function by treating it as a stochastic variable. This is accomplished by means of a stochastic equation for the wave function whose noise changes the phase of the wave function…

Quantum Physics · Physics 2026-01-08 Mário J. de Oliveira

The paper proposes a method for constructing a sparse estimator for the inverse covariance (concentration) matrix in high-dimensional settings. The estimator uses a penalized normal likelihood approach and forces sparsity by using a…

Statistics Theory · Mathematics 2008-06-26 Adam J. Rothman , Peter J. Bickel , Elizaveta Levina , Ji Zhu

We address numerical differentiation under coarse, non-uniform sampling and Gaussian noise. A maximum-likelihood estimator with $L_2$-norm constraint on a higher-order derivative is obtained, yielding spline-based solution. We introduce a…

Methodology · Statistics 2025-07-31 Konstantin E. Avrachenkov , Leonid B. Freidovich

In this paper, we investigate diagonal estimation for large or implicit matrices, aiming to develop a novel and efficient stochastic algorithm that incorporates adaptive parameter selection. We explore the influence of different eigenvalue…

Machine Learning · Statistics 2024-10-16 Zongyuan Han , Wenhao Li , Shengxin Zhu

In this paper, we present an algorithm for learning time-correlated measurement covariances for application in batch state estimation. We parameterize the inverse measurement covariance matrix to be block-banded, which conveniently…

Robotics · Computer Science 2023-03-14 David J. Yoon , Timothy D. Barfoot