Approximation algorithms for the normalizing constant of Gibbs
distributions

v1v2 (latest)

Approximation algorithms for the normalizing constant of Gibbs distributions

12 June 2012

ArXiv (abs)PDF HTML

Papers citing "Approximation algorithms for the normalizing constant of Gibbs distributions"

11 / 11 papers shown

Title
Asymptotically Optimal Change Detection for Unnormalized Pre- and Post-Change Distributions Arman Adibi Sanjeev R. Kulkarni H. V. Poor T. Banerjee Vahid Tarokh 163 0 0 18 Oct 2024
A simple lower bound for the complexity of estimating partition functions on a quantum computer Zherui Chen Giacomo Nannicini 145 1 0 03 Apr 2024
Generalized Score MatchingJournal of Multivariate Analysis (J. Multivar. Anal.), 2023 Jiazhen Xu J. Scealy A. Wood Tao Zou 136 2 0 15 Mar 2023
A Sublinear-Time Quantum Algorithm for Approximating Partition FunctionsACM-SIAM Symposium on Discrete Algorithms (SODA), 2022 A. Cornelissen Yassine Hamoudi 101 22 0 18 Jul 2022
Generalized Score Matching for Regression Jiazhen Xu J. Scealy A. Wood Tao Zou 101 6 0 18 Mar 2022
Fast Doubly-Adaptive MCMC to Estimate the Gibbs Partition Function with Weak Mixing Time BoundsNeural Information Processing Systems (NeurIPS), 2021 Shahrzad Haddadan Zhuang Yue Cyrus Cousins E. Upfal 79 7 0 14 Nov 2021
Near-Optimal Confidence Sequences for Bounded Random Variables Arun K. Kuchibhotla Qinqing Zheng 145 8 0 09 Jun 2020
Robust estimation of the mean with bounded relative standard deviationSpringer Proceedings in Mathematics & statistics (MS), 2018 M. Huber OOD 68 3 0 15 Aug 2019
An optimal $(ε,δ)$ -approximation scheme for the mean of random variables with bounded relative variance M. Huber 72 3 0 05 Jun 2017
Improving Monte Carlo randomized approximation schemes M. Huber 79 1 0 14 Nov 2014
Random construction of interpolating sets for high dimensional integrationJournal of Applied Probability (JAP), 2011 M. Huber Sarah Schott 118 16 0 16 Dec 2011