English
Related papers

Related papers: Competing Sudakov Veto Algorithms

200 papers

In this article, we discuss the optimal allocation problem in an experiment when a regression model is used for statistical analysis. Monotonic convergence for a general class of multiplicative algorithms for $D$-optimality has been…

Computation · Statistics 2013-10-28 Wei Gao , Ping Shing Chan , Hon Keung Tony Ng , Xiaolei Lu

Parton showers are widely used to generate fully exclusive final states needed to compare theoretical models to experimental observations. While, in general, parton showers give a good description of the experimental data, the precise…

High Energy Physics - Phenomenology · Physics 2008-11-26 Christian W. Bauer , Frank J. Tackmann

We present a Cross-Entropy based population Monte Carlo algorithm. This methods stands apart from previous work in that we are not optimizing a mixture distribution. Instead, we leverage deterministic mixture weights and optimize the…

Computation · Statistics 2022-02-09 Caleb Miller , Jem N. Corcoran , Michael D. Schneider

We consider the problem of estimating the expected outcomes of Monte Carlo processes whose outputs are described by multidimensional random variables. We tightly characterize the quantum query complexity of this problem for various choices…

Quantum Physics · Physics 2021-07-09 Arjan Cornelissen , Sofiene Jerbi

Recently, global pulsar timing arrays have released results from searching for a nano-Hertz gravitational wave background signal. Although there has not been any definite evidence of the presence of such a signal in residuals of pulsar…

General Relativity and Quantum Cosmology · Physics 2022-10-12 A. Samajdar , G. Shaifullah , A. Sesana , J. Antoniadis , M. Burgay , D. J. Champion , S. Chen , M. Kramer , J. W. McKee , M. B. Mickaliger , E. Van der Wateren

The use of sequential Monte Carlo within simulation for path-dependent option pricing is proposed and evaluated. Recently, it was shown that explicit solutions and importance sampling are valuable for efficient simulation of spot price and…

Computational Finance · Quantitative Finance 2019-11-13 Michael A. Kouritzin , Anne MacKay

In this study, we give an extension of Montanaro's arXiv/archive:1504.06987 quantum Monte Carlo method, tailored for computing expected values of random variables that exhibit infinite variance. This addresses a challenge in analyzing…

Quantum Physics · Physics 2024-03-08 Jose Blanchet , Mario Szegedy , Guanyang Wang

We study the power of multiple choices in online stochastic matching. Despite a long line of research, existing algorithms still only consider two choices of offline neighbors for each online vertex because of the technical challenge in…

Data Structures and Algorithms · Computer Science 2022-03-08 Zhiyi Huang , Xinkai Shu , Shuyi Yan

In the day-to-day operation of a power system, the system operator repeatedly solves short-term generation planning problems. When formulating these problems the operators have to weigh the risk of costly failures against increased…

Optimization and Control · Mathematics 2015-12-31 Magnus Perninge

This topical review describes the methodology of continuum variational and diffusion quantum Monte Carlo calculations. These stochastic methods are based on many-body wave functions and are capable of achieving very high accuracy. The…

Materials Science · Physics 2010-02-11 R. J. Needs , M. D. Towler , N. D. Drummond , P. Lopez Rios

Studying the computational complexity and designing fast algorithms for determining winners under voting rules are classical and fundamental questions in computational social choice. In this paper, we accelerate voting by leveraging quantum…

Computers and Society · Computer Science 2023-06-12 Ao Liu , Qishen Han , Lirong Xia , Nengkun Yu

This article gives an introduction to transverse momentum dependent (TMD) parton distribution functions and their use in shower Monte Carlo event generators for high-energy hadron collisions, and describes recent progress in the treatment…

High Energy Physics - Phenomenology · Physics 2012-05-30 F. Hautmann , M. Hentschinski , H. Jung

Filtering---estimating the state of a partially observable Markov process from a sequence of observations---is one of the most widely studied problems in control theory, AI, and computational statistics. Exact computation of the posterior…

Artificial Intelligence · Computer Science 2013-01-07 Bhaskara Marthi , Hanna Pasula , Stuart Russell , Yuval Peres

We describe a general strategy for sampling configurations from a given distribution, NOT based on the standard Metropolis (Markov chain) strategy. It uses the fact that nontrivial problems in statistical physics are high dimensional and…

Statistical Mechanics · Physics 2009-11-07 P. Grassberger

We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs,…

High Energy Physics - Lattice · Physics 2009-10-22 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

We present an overview of the variational and diffusion quantum Monte Carlo methods as implemented in the CASINO program. We particularly focus on developments made in the last decade, describing state-of-the-art quantum Monte Carlo…

Computational Physics · Physics 2025-12-24 R. J. Needs , M. D. Towler , N. D. Drummond , P. Lopez Rios , J. R. Trail

We present a new unbiased algorithm that estimates the expected value of f(U) via Monte Carlo simulation, where U is a vector of d independent random variables, and f is a function of d variables. We assume that f does not depend equally on…

Computation · Statistics 2020-06-02 Nabil Kahale

In this document, we present a review on an alternative NLO subtraction scheme, based on the splitting kernels of an improved parton shower that promises to facilitate the inclusion of higher order corrections into Monte Carlo event…

High Energy Physics - Phenomenology · Physics 2013-08-07 Tania Robens

A new algorithm for Monte Carlo calculation of the double exchange model is studied. The algorithm is commonly applicable to wide classes of strongly correlated electron systems which involve itinerant electrons coupled with…

Strongly Correlated Electrons · Physics 2009-11-07 Nobuo Furukawa , Yukitoshi Motome , Hisaho Nakata

Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework,…

Computation · Statistics 2012-07-09 Mike Klaas , Nando de Freitas , Arnaud Doucet