English
Related papers

Related papers: Reliable Adaptive Cubature Using Digital Sequences

200 papers

We introduce and experimentally demonstrate a quantum sensing protocol to sample and reconstruct the auto-correlation of a noise process using a single-qubit sensor under digital control modulation. This Walsh noise spectroscopy method…

Quantum Physics · Physics 2024-04-23 Guoqing Wang , Yuan Zhu , Boning Li , Changhao Li , Lorenza Viola , Alexandre Cooper , Paola Cappellaro

Maximum simulated likelihood estimation of mixed multinomial logit (MMNL) or probit models requires evaluation of a multidimensional integral. Quasi-Monte Carlo (QMC) methods such as shuffled and scrambled Halton sequences and modified…

Computation · Statistics 2020-11-13 Prateek Bansal , Vahid Keshavarzzadeh , Angelo Guevara , Ricardo A. Daziano , Shanjun Li

In this paper we consider estimation of sparse covariance matrices and propose a thresholding procedure which is adaptive to the variability of individual entries. The estimators are fully data driven and enjoy excellent performance both…

Methodology · Statistics 2011-02-14 Tony Cai , Weidong Liu

Particle filters are broadly used to approximate posterior distributions of hidden states in state-space models by means of sets of weighted particles. While the convergence of the filter is guaranteed when the number of particles tends to…

Computation · Statistics 2017-11-01 Víctor Elvira , Joaquín Míguez , Petar M. Djurić

We study quasi-Monte Carlo (QMC) integration over the multi-dimensional unit cube in several weighted function spaces with different smoothness classes. We consider approximating the integral of a function by the median of several integral…

Numerical Analysis · Mathematics 2024-02-20 Takashi Goda , Kosuke Suzuki , Makoto Matsumoto

Quasi-Monte Carlo (QMC) methods are being adopted in statistical applications due to the increasingly challenging nature of numerical integrals that are now routinely encountered. For integrands with $d$-dimensions and derivatives of order…

Computation · Statistics 2016-04-04 Chris. J. Oates , Mark Girolami

A major challenge in developing quantum computing technologies is to accomplish high precision tasks by utilizing multiplex optimization approaches, on both the physical system and algorithm levels. Loss functions assessing the overall…

Quantum Physics · Physics 2021-03-03 Zhen Wang , Yanzhu Chen , Zixuan Song , Dayue Qin , Hekang Li , Qiujiang Guo , H. Wang , Chao Song , Ying Li

Quantum error mitigation (QEM) is a class of promising techniques for reducing the computational error of variational quantum algorithms. In general, the computational error reduction comes at the cost of a sampling overhead due to the…

Quantum Physics · Physics 2022-01-21 Yifeng Xiong , Soon Xin Ng , Lajos Hanzo

There are numerous contexts where one wishes to describe the state of a randomly evolving system. Effective solutions combine models that quantify the underlying uncertainty with available observational data to form scientifically…

Information Theory · Computer Science 2015-09-15 Wonjung Lee , Terry Lyons

We construct a least squares approximation method for the recovery of complex-valued functions from a reproducing kernel Hilbert space on $D \subset \mathbb{R}^d$. The nodes are drawn at random for the whole class of functions and the error…

Numerical Analysis · Mathematics 2021-04-05 Lutz Kämmerer , Tino Ullrich , Toni Volkmer

Measurement error arises commonly in clinical research settings that rely on data from electronic health records or large observational cohorts. In particular, self-reported outcomes are typical in cohort studies for chronic diseases such…

Methodology · Statistics 2021-02-08 Lillian A. Boe , Lesley F. Tinker , Pamela A. Shaw

Integrated quantum photonic circuits are becoming increasingly complex. Accurate calibration of device parameters and detailed characterization of the prepared quantum states are critically important for future progress. Here we report on…

Quantum Physics · Physics 2013-06-17 H. W. Li , J. Wabnig , D. Bitauld , P. Shadbolt , A. Politi , A. Laing , J. L. O'Brien , A. O. Niskanen

We introduce a method that uses the Cauchy-Crofton formula and a new curvature formula from integral geometry to reweight the sampling probabilities of Metropolis-within-Gibbs algorithms in order to increase their convergence speed. We…

Probability · Mathematics 2015-03-13 Oren Mangoubi , Alan Edelman

In a recent work, we analyzed a weighted-residual error estimator for isogeometric boundary element methods in 2D and proposed an adaptive algorithm which steers the local mesh-refinement of the underlying partition as well as the…

Numerical Analysis · Mathematics 2017-06-13 Michael Feischl , Gregor Gantner , Alexander Haberl , Dirk Praetorius

A control in feedback form is derived for linear quadratic, time-invariant optimal control problems subject to parabolic partial differential equations with coefficients depending on a countably infinite number of uncertain parameters. It…

Optimization and Control · Mathematics 2024-09-25 Philipp A. Guth , Peter Kritzer , Karl Kunisch

Many problems can be formulated as high-dimensional integrals of discontinuous functions that exhibit significant boundary growth, challenging the error analysis and applications of randomized quasi-Monte Carlo (RQMC) methods. This paper…

Numerical Analysis · Mathematics 2025-12-02 Jianlong Chen , Yu Xu , Jiarui Du , Xiaoqun Wang

Making good predictions of a physical system using a computer code requires the inputs to be carefully specified. Some of these inputs called control variables have to reproduce physical conditions whereas other inputs, called parameters,…

Computation · Statistics 2018-04-04 Guillaume Damblin , Pierre Barbillon , Merlin Keller , Alberto Pasanisi , Eric Parent

Computing the ground-state properties of quantum many-body systems is a promising application of near-term quantum hardware with a potential impact in many fields. The conventional algorithm quantum phase estimation uses deep circuits and…

Quantum Physics · Physics 2023-02-14 Mingxia Huo , Ying Li

The most widely used internal measure for clustering evaluation is the silhouette coefficient, whose naive computation requires a quadratic number of distance calculations, which is clearly unfeasible for massive datasets. Surprisingly,…

Data Structures and Algorithms · Computer Science 2021-01-21 Federico Altieri , Andrea Pietracaprina , Geppino Pucci , Fabio Vandin

In solving simulation-based stochastic root-finding or optimization problems that involve rare events, such as in extreme quantile estimation, running crude Monte Carlo can be prohibitively inefficient. To address this issue, importance…

Methodology · Statistics 2021-02-23 Shengyi He , Guangxin Jiang , Henry Lam , Michael C. Fu