English
Related papers

Related papers: Efficient inversion strategies for estimating opti…

200 papers

Estimating the trace of the inverse of a large matrix is an important problem in lattice quantum chromodynamics. A multilevel Monte Carlo method is proposed for this problem that uses different degree polynomials for the levels. The…

High Energy Physics - Lattice · Physics 2023-06-19 Paul Lashomb , Ronald B. Morgan , Travis Whyte , Walter Wilcox

Machine learning methods for computational imaging require uncertainty estimation to be reliable in real settings. While Bayesian models offer a computationally tractable way of recovering uncertainty, they need large data volumes to be…

Machine Learning · Computer Science 2020-08-24 Francesco Tonolini , Jack Radford , Alex Turpin , Daniele Faccio , Roderick Murray-Smith

The stochastic series expansion quantum Monte Carlo method is used to study thin ferromagnetic films, described by a Heisenberg model including local anisotropies. The magnetization curve is calculated, and the results compared to Schwinger…

Strongly Correlated Electrons · Physics 2009-11-07 P. Henelius , P. Fröbrich , P. J. Kuntz , C. Timm , P. J. Jensen

Variational Monte Carlo (VMC) is a powerful and fast-growing method for optimizing and evolving parameterized many-body wave functions, especially with modern neural-network quantum states. In practice, however, the stochastic estimators…

Strongly Correlated Electrons · Physics 2026-03-20 Zhou-Quan Wan , Roeland Wiersema , Shiwei Zhang

Sample-based Bayesian inference provides a route to uncertainty quantification in the geosciences, and inverse problems in general, though is very computationally demanding in the naive form that requires simulating an accurate computer…

Computation · Statistics 2019-04-12 Tiangang Cui , Colin Fox , Michael J O'Sullivan

In image processing, solving inverse problems is the task of finding plausible reconstructions of an image that was corrupted by some (usually known) degradation operator. Commonly, this process is done using a generative image model that…

Image and Video Processing · Electrical Eng. & Systems 2025-08-22 Idan Achituve , Hai Victor Habi , Amir Rosenfeld , Arnon Netzer , Idit Diamant , Ethan Fetaya

An indirect, hybrid Monte Carlo discretization of general relativistic kinetic theory suitable for the development of numerical schemes for radiation transport is presented. The discretization is based on surface flux estimators obtained…

Astrophysics · Physics 2012-12-12 Burkhard Zink

Bayesian parameter inference for complex stochastic simulators is challenging due to intractable likelihood functions. Existing simulation-based inference methods often require large number of simulations and become costly to use in…

Machine Learning · Computer Science 2026-04-06 Vasilis Gkolemis , Christos Diou , Michael U. Gutmann

Inverse rendering seeks to estimate scene characteristics from a set of data images. The dominant approach is based on differential rendering using Monte-Carlo. Algorithms as such usually rely on a forward model and use an iterative…

Computer Vision and Pattern Recognition · Computer Science 2021-10-04 Ido Czerninski , Yoav Y. Schechner

Quantum Monte Carlo is one of the most promising approaches for dealing with large-scale quantum many-body systems. It has played an extremely important role in understanding strongly correlated physics. However, two fundamental problems,…

Strongly Correlated Electrons · Physics 2026-03-03 Zhiyan Wang , Zenan Liu , Bin-Bin Mao , Zhe Wang , Zheng Yan

Modern computer vision algorithms have brought significant advancement to 3D geometry reconstruction. However, illumination and material reconstruction remain less studied, with current approaches assuming very simplified models for…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Dejan Azinović , Tzu-Mao Li , Anton Kaplanyan , Matthias Nießner

Random walks are frequently used as a model for very diverse physical phenomena. The Monte Carlo method is a versatile tool for the study of the properties of systems modelled as random walks. Often, each walker is associated with a…

Statistical Mechanics · Physics 2021-07-21 Hunter Belanger , Davide Mancusi , Andrea Zoia

The celebrated Monte Carlo method estimates an expensive-to-compute quantity by random sampling. Bandit-based Monte Carlo optimization is a general technique for computing the minimum of many such expensive-to-compute quantities by adaptive…

Machine Learning · Computer Science 2021-04-30 Vivek Bagaria , Tavor Z. Baharav , Govinda M. Kamath , David N. Tse

We consider the problem of estimating rare event probabilities, focusing on systems whose evolution is governed by differential equations with uncertain input parameters. If the system dynamics is expensive to compute, standard sampling…

Computation · Statistics 2019-11-05 Siddhant Wahal , George Biros

The Bayesian approach to Inverse Problems relies predominantly on Markov Chain Monte Carlo methods for posterior inference. The typical nonlinear concentration of posterior measure observed in many such Inverse Problems presents severe…

Computation · Statistics 2016-02-17 Shiwei Lan , Tan Bui-Thanh , Mike Christie , Mark Girolami

We present a continuous-variable photonic quantum algorithm for the Monte Carlo evaluation of multi-dimensional integrals. Our algorithm encodes n-dimensional integration into n+3 modes and can provide a quadratic speedup in runtime…

Quantum Physics · Physics 2018-09-10 Patrick Rebentrost , Brajesh Gupt , Thomas R. Bromley

Using diffusion priors to solve inverse problems in imaging have significantly matured over the years. In this chapter, we review the various different approaches that were proposed over the years. We categorize the approaches into the more…

Machine Learning · Computer Science 2025-08-05 Hyungjin Chung , Jeongsol Kim , Jong Chul Ye

We develop the idea of using Monte Carlo sampling of random portfolios to solve portfolio investment problems. In this first paper we explore the need for more general optimization tools, and consider the means by which constrained random…

Portfolio Management · Quantitative Finance 2010-08-24 William T. Shaw

A number of applications require the computation of the trace of a matrix that is implicitly available through a function. A common example of a function is the inverse of a large, sparse matrix, which is the focus of this paper. When the…

Numerical Analysis · Computer Science 2016-09-07 Lingfei Wu , Jesse Laeuchli , Vassilis Kalantzis , Andreas Stathopoulos , Efstratios Gallopoulos

The Hamiltonian Monte Carlo (HMC) method allows sampling from continuous densities. Favorable scaling with dimension has led to wide adoption of HMC by the statistics community. Modern auto-differentiating software should allow more…

Computation · Statistics 2022-08-17 Ian Langmore , Michael Dikovsky , Scott Geraedts , Peter Norgaard , Rob von Behren