中文
相关论文

相关论文: Random Bit Quadrature and Approximation of Distrib…

200 篇论文

A core problem in statistics and probabilistic machine learning is to compute probability distributions and expectations. This is the fundamental problem of Bayesian statistics and machine learning, which frames all inference as…

机器学习 · 统计学 2024-12-06 Christian A. Naesseth , Fredrik Lindsten , Thomas B. Schön

The hybrid Monte Carlo (HMC) algorithm is arguably the most efficient sampling method for general probability distributions of continuous variables. Together with exact Fourier acceleration (EFA) the HMC becomes equivalent to direct…

高能物理 - 格点 · 物理学 2025-07-23 Johann Ostmeyer

This paper is concerned with the numerical minimization of energy functionals in Hilbert spaces involving convex constraints coinciding with a semi-norm for a subspace. The optimization is realized by alternating minimizations of the…

数值分析 · 数学 2007-12-17 Massimo Fornasier , Carola-Bibiane Schönlieb

The expectation-maximization (EM) algorithm is an iterative method for finding maximum likelihood estimates when data are incomplete or are treated as being incomplete. The EM algorithm and its variants are commonly used for parameter…

统计计算 · 统计学 2013-06-26 Ryan P. Browne , Sanjeena Subedi , Paul McNicholas

A central problem in computational statistics is to convert a procedure for sampling combinatorial from an objects into a procedure for counting those objects, and vice versa. Weconsider sampling problems coming from *Gibbs distributions*,…

概率论 · 数学 2023-08-21 David G. Harris , Vladimir Kolmogorov

We provide a framework for the numerical approximation of distributed optimal control problems, based on least-squares finite element methods. Our proposed method simultaneously solves the state and adjoint equations and is $\inf$--$\sup$…

数值分析 · 数学 2023-08-03 Thomas Führer , Michael Karkulik

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

泛函分析 · 数学 2022-07-13 Daniel Bartl , Shahar Mendelson

We study an optimal control problem under uncertainty, where the target function is the solution of an elliptic partial differential equation with random coefficients, steered by a control function. The robust formulation of the…

Numerical Generalized Randomized Hamiltonian Monte Carlo is introduced, as a robust, easy to use and computationally fast alternative to conventional Markov chain Monte Carlo methods for continuous target distributions. A wide class of…

统计计算 · 统计学 2022-02-01 Tore Selland Kleppe

This paper deals with the Gaussian and bootstrap approximations to the distribution of the max statistic in high dimensions. This statistic takes the form of the maximum over components of the sum of independent random vectors and its…

统计理论 · 数学 2022-05-31 Victor Chernozhukov , Denis Chetverikov , Kengo Kato , Yuta Koike

The containment of malware in computing networks may be naturally formulated as a network influence minimisation problem, in which one seeks to limit the expected spread of an infection while balancing the operational cost of disabling…

量子物理 · 物理学 2026-04-30 Matthew Sutcliffe , Ravindra Mutyamsetty

We consider the problem of numerical approximation of integrals of random fields over a unit hypercube. We use a stratified Monte Carlo quadrature and measure the approximation performance by the mean squared error. The quadrature is…

概率论 · 数学 2011-05-05 Konrad Abramowicz , Oleg Seleznjev

The problem of sampling constrained continuous distributions has frequently appeared in many machine/statistical learning models. Many Monte Carlo Markov Chain (MCMC) sampling methods have been adapted to handle different types of…

统计计算 · 统计学 2023-02-21 Shiwei Lan , Lulu Kang

This paper aims to investigate the distributed stochastic optimization problems on compact embedded submanifolds (in the Euclidean space) for multi-agent network systems. To address the manifold structure, we propose a distributed…

最优化与控制 · 数学 2025-10-28 Jishu Zhao , Xi Wang , Jinlong Lei , Shixiang Chen

Analyzing high-dimensional data with manifold learning algorithms often requires searching for the nearest neighbors of all observations. This presents a computational bottleneck in statistical manifold learning when observations of…

机器学习 · 计算机科学 2022-03-11 Fan Cheng , Anastasios Panagiotelis , Rob J Hyndman

Functional covariates are common in many medical, biodemographic, and neuroimaging studies. The aim of this paper is to study functional Cox models with right-censored data in the presence of both functional and scalar covariates. We study…

统计方法学 · 统计学 2016-01-28 Simeng Qu , Jane-Ling Wang , Xiao Wang

We derive an asymptotic expansion for the log likelihood of Gaussian mixture models (GMMs) with equal covariance matrices in the low signal-to-noise regime. The expansion reveals an intimate connection between two types of algorithms for…

统计理论 · 数学 2020-06-30 Anya Katsevich , Afonso Bandeira

Randomized Hadamard Transforms (RHTs) have emerged as a computationally efficient alternative to the use of dense unstructured random matrices across a range of domains in computer science and machine learning. For several applications such…

机器学习 · 计算机科学 2022-03-04 Yeshwanth Cherapanamjeri , Jelani Nelson

In stochastic optimization, the population risk is generally approximated by the empirical risk. However, in the large-scale setting, minimization of the empirical risk may be computationally restrictive. In this paper, we design an…

机器学习 · 统计学 2016-11-22 Murat A. Erdogdu , Mohsen Bayati , Lee H. Dicker

The coming years of gravitational wave astrophysics promises thousands of new detections, which can unlock fundamental scientific insights if the information in each observation can be properly synthesized into a coherent picture.…

高能天体物理现象 · 物理学 2025-09-10 Jack Heinzel , Salvatore Vitale