English
Related papers

Related papers: Role of the sampling weight in evaluating classica…

200 papers

We make the case for studying the complexity of approximately simulating (sampling) quantum systems for reasons beyond that of quantum computational supremacy, such as diagnosing phase transitions. We consider the sampling complexity as a…

Quantum Physics · Physics 2018-08-07 Abhinav Deshpande , Bill Fefferman , Minh C. Tran , Michael Foss-Feig , Alexey V. Gorshkov

We study some notions of negative dependence of a sampling scheme that can be used to derive variance bounds for the corresponding estimator or discrepancy bounds for the underlying random point set that are at least as good as the…

Numerical Analysis · Mathematics 2021-02-10 Michael Gnewuch , Marcin Wnuk , Nils Hebbinghaus

Running a reliability analysis on engineering problems involving complex numerical models can be computationally very expensive, requiring advanced simulation methods to reduce the overall numerical cost. Gaussian process based active…

Machine Learning · Statistics 2020-12-01 Morgane Menz , Sylvain Dubreuil , Jérôme Morio , Christian Gogu , Nathalie Bartoli , Marie Chiron

Sparse linear regression is a central problem in high-dimensional statistics. We study the correlated random design setting, where the covariates are drawn from a multivariate Gaussian $N(0,\Sigma)$, and we seek an estimator with small…

Data Structures and Algorithms · Computer Science 2023-05-29 Jonathan Kelner , Frederic Koehler , Raghu Meka , Dhruv Rohatgi

We describe a method to determine the eigenvalue density of empirical covariance matrix in the presence of correlations between samples. This is a straightforward generalization of the method developed earlier by the authors for…

Statistical Mechanics · Physics 2008-12-02 Z. Burda , J. Jurkiewicz , B. Waclaw

Incorporating speed probability distribution to the computation of the route planning in car navigation systems guarantees more accurate and precise responses. In this paper, we propose a novel approach for dynamically selecting the number…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-21 Emanuele Vitali , Davide Gadioli , Gianluca Palermo , Martin Golasowski , Joao Bispo , Pedro Pinto , Jan Martinovic , Katerina Slaninova , Joao M. P. Cardoso , Cristina Silvano

In Monte Carlo simulations, proposed configurations are accepted or rejected according to an acceptance ratio, which depends on an underlying probability distribution and an a priori sampling probability. By carefully selecting the…

Computational Physics · Physics 2023-02-09 Emanuel Casiano-Diaz , Kipton Barros , Ying Wai Li , Adrian Del Maestro

We describe an embarrassingly parallel, anytime Monte Carlo method for likelihood-free models. The algorithm starts with the view that the stochasticity of the pseudo-samples generated by the simulator can be controlled externally by a…

Machine Learning · Computer Science 2015-12-03 Edward Meeds , Max Welling

The basic problem in equilibrium statistical mechanics is to compute phase space average, in which Monte Carlo method plays a very important role. We begin with a review of nonlocal algorithms for Markov chain Monte Carlo simulation in…

Statistical Mechanics · Physics 2007-05-23 Jian-Sheng Wang

We discuss the improvement in the accuracy of a Monte Carlo integration that can be obtained by optimization of the `a-priori weights' of the various channels. These channels may be either the strata in a stratified-sampling approach, or…

High Energy Physics - Phenomenology · Physics 2009-10-28 R. Kleiss , R. Pittau

Prior works have shown that in-context learning is brittle to presentation factors such as the order, number, and choice of selected examples. However, ablation-based guidance on selecting the number of examples may ignore the interplay…

Computation and Language · Computer Science 2025-03-31 Stephanie Schoch , Yangfeng Ji

All too often measuring statistical dependencies between financial time series is reduced to a linear correlation coefficient. However this may not capture all facets of reality. We study empirical dependencies of daily stock returns by…

Statistical Finance · Quantitative Finance 2017-09-01 Marcel Wollschläger , Rudi Schäfer

The paper considers high frequency sampled multivariate continuous-time ARMA (MCARMA) models, and derives the asymptotic behavior of the sample autocovariance function to a normal random matrix. Moreover, we obtain the asymptotic behavior…

Statistics Theory · Mathematics 2015-08-10 Vicky Fasen

We provide a deepened study of autocorrelations in Neural Markov Chain Monte Carlo (NMCMC) simulations, a version of the traditional Metropolis algorithm which employs neural networks to provide independent proposals. We illustrate our…

Statistical Mechanics · Physics 2023-01-18 Piotr Białas , Piotr Korcyl , Tomasz Stebel

In this paper we develop the large deviations principle and a rigorous mathematical framework for asymptotically efficient importance sampling schemes for general, fully dependent systems of stochastic differential equations of slow and…

Probability · Mathematics 2013-01-29 Konstantinos Spiliopoulos

Driven by several successful applications such as in stochastic gradient descent or in Bayesian computation, control variates have become a major tool for Monte Carlo integration. However, standard methods do not allow the distribution of…

Machine Learning · Statistics 2022-10-06 Rémi Leluc , François Portier , Johan Segers , Aigerim Zhuman

We discuss modern ideas in Monte Carlo algorithms in the simplified setting of the one-dimensional anharmonic oscillator. After reviewing the connection between molecular dynamics and Monte Carlo, we introduce to the Metropolis and the…

Statistical Mechanics · Physics 2024-08-07 Gabriele Tartero , Werner Krauth

Torsional-space Monte Carlo simulations of flexible molecules are usually based on the assumption that all values of dihedral angles have equal probability in the absence of atomic interactions. In the present paper it is shown that this…

Chemical Physics · Physics 2007-05-23 Andreas Kraemer

Temporal dependence and the resulting autocovariances in time series data can introduce bias into ANOVA test statistics, thereby affecting their size and power. This manuscript accounts for temporal dependence in ANOVA and develops a test…

Statistics Theory · Mathematics 2025-09-12 Yunyi Zhang

Quantum mechanics for many-body systems may be reduced to the evaluation of integrals in 3N dimensions using Monte-Carlo, providing the Quantum Monte Carlo ab initio methods. Here we limit ourselves to expectation values for trial…

Computational Physics · Physics 2010-11-22 John Robert Trail , Ryo Maezono