中文
相关论文

相关论文: An importance sampling algorithm for generating ex…

200 篇论文

Machine learning offers a powerful framework for validating and predicting atomic mass. We compare three improved neural network methods for representation and extrapolation for atomic mass prediction. The powerful method, adopting a…

核理论 · 物理学 2025-03-18 Yiming Huang , Jinhui Chen , Jiangyong Jia , Lu-Meng Liu , Yu-Gang Ma , Chunjian Zhang

Importance sampling is a popular method for efficient computation of various properties of a distribution such as probabilities, expectations, quantiles etc. The output of an importance sampling algorithm can be represented as a weighted…

概率论 · 数学 2016-04-18 Henrik Hult , Pierre Nyquist

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

新兴技术 · 计算机科学 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

We study the problem of exact completion for $m \times n$ sized matrix of rank $r$ with the adaptive sampling method. We introduce a relation of the exact completion problem with the sparsest vector of column and row spaces (which we call…

机器学习 · 计算机科学 2022-03-08 Ilqar Ramazanli , Barnabas Poczos

Given a sequence of observations from a discrete-time, finite-state hidden Markov model, we would like to estimate the sampling distribution of a statistic. The bootstrap method is employed to approximate the confidence regions of a…

统计计算 · 统计学 2009-09-29 Cheng-Der Fuh , Inchi Hu

Allocation of samples in stratified and/or multistage sampling is one of the central issues of sampling theory. In a survey of a population often the constraints for precision of estimators of subpopulations parameters have to be taken care…

统计理论 · 数学 2015-03-31 Jacek Wesolowski , Robert Wieczorkowski

Random geometric graphs defined on Euclidean subspaces, also called Gilbert graphs, are widely used to model spatially embedded networks across various domains. In such graphs, nodes are located at random in Euclidean space, and any two…

概率论 · 数学 2026-04-23 Sarat Moka , Christian Hirsch , Volker Schmidt , Dirk Kroese

In parameter estimation problems one computes a posterior distribution over uncertain parameters defined jointly by a prior distribution, a model, and noisy data. Markov Chain Monte Carlo (MCMC) is often used for the numerical solution of…

Approximate Bayesian Computation (ABC) is a powerful method for carrying out Bayesian inference when the likelihood is computationally intractable. However, a drawback of ABC is that it is an approximate method that induces a systematic…

统计方法学 · 统计学 2015-09-29 Minh Ngoc Tran , Robert Kohn

Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data analysis and scientific computing. This work surveys and extends recent research which…

数值分析 · 数学 2014-04-29 Nathan Halko , Per-Gunnar Martinsson , Joel A. Tropp

We present enhancements to the computational efficiency of exact exchange calculations using the density matrix and local support functions. We introduce a numerical method which avoids the explicit calculation the four-center two-electron…

化学物理 · 物理学 2016-11-25 Lionel A. Truflandier , Tsuyoshi Miyazaki , David R. Bowler

Quantum subspace diagonalization methods are an exciting new class of algorithms for solving large\rev{-}scale eigenvalue problems using quantum computers. Unfortunately, these methods require the solution of an ill-conditioned generalized…

量子物理 · 物理学 2023-06-16 Ethan N. Epperly , Lin Lin , Yuji Nakatsukasa

We suggest that low-lying eigenvalues of realistic quantum many-body hamiltonians, given, as in the nuclear shell model, by large matrices, can be calculated, instead of the full diagonalization, by the diagonalization of small truncated…

核理论 · 物理学 2009-10-31 Mihai Horoi , Alexander Volya , Vladimir Zelevinsky

The generation of accurate neutrino-nucleus cross-section models needed for neutrino oscillation experiments require simultaneously the description of many degrees of freedom and precise calculations to model nuclear responses. The detailed…

高能物理 - 实验 · 物理学 2020-07-22 Sebastian Pina-Otey , Federico Sánchez , Thorsten Lux , Vicens Gaitan

We develop an algorithm for sampling from the unitary invariant random matrix ensembles. The algorithm is based on the representation of their eigenvalues as a determinantal point process whose kernel is given in terms of orthogonal…

数学物理 · 物理学 2014-04-02 Sheehan Olver , Raj Rao Nadakuditi , Thomas Trogdon

We introduce the Hamming Ball Sampler, a novel Markov Chain Monte Carlo algorithm, for efficient inference in statistical models involving high-dimensional discrete state spaces. The sampling scheme uses an auxiliary variable construction…

统计方法学 · 统计学 2015-05-05 Michalis K. Titsias , Christopher Yau

Solving atomic nuclei from first principles places enormous demands on computational resources, which grow exponentially with increasing number of particles and the size of the space they occupy. We present first quantum simulations based…

To accelerate kernel methods, we propose a near input sparsity time algorithm for sampling the high-dimensional feature space implicitly defined by a kernel transformation. Our main contribution is an importance sampling method for…

数据结构与算法 · 计算机科学 2020-07-15 David P. Woodruff , Amir Zandieh

This paper analyzes the performance of sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. Precise bounds on the number of samples required to yield an accurate estimate are derived.…

概率论 · 数学 2021-01-01 Andy Tsao

An extrapolation method in shell model calculations with deformed basis is presented, which uses a scaling property of energy and energy variance for a series of systematically approximated wave functions to the true one. Such approximated…

核理论 · 物理学 2009-11-10 Takahiro Mizusaki