arXiv Machine Learning
Provable Quantum--Classical Separation for Continuous Gibbs Sampling
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv Machine Learning
Sep 29
Provable Quantum-Classical Separation for Continuous Gibbs Sampling
arXiv:2608. 24527v2 Announce Type: replace-cross Abstract: We prove the first quantum-classical separation for a sampling problem over a continuous domain.
arXiv Machine Learning
Jul 31
Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise
arXiv:2607. 25492v2 Announce Type: replace Abstract: We study stochastic optimization with heavy-tailed gradient noise.
arXiv Machine Learning
Sep 10
Smoothed Picard Hamiltonian Monte Carlo
arXiv:2609.06906v1 Announce Type: cross Abstract: We develop a new low-accuracy sampler, called \emph{smoothed Picard Hamiltonian Monte Carlo}, which combines Gaussian smoothing, Picard iteration, an...
arXiv Machine Learning
Sep 30
Optimal Quantum-Classical Separations for Exact Learning
arXiv:2609.38073v1 Announce Type: cross Abstract: We study exact learning with membership queries for concept classes $\mathcal C\subseteq\{0,1\}^N$, focusing on the relationships among their determi...
arXiv Machine Learning
Sep 10
Hierarchical Fourier Approximation for Variational Quantum Distribution Learning
arXiv:2609.06307v1 Announce Type: cross Abstract: We study variational quantum distribution learning through a hierarchy of Walsh--Fourier approximations on the Boolean cube. At each level, a selecte...
arXiv Machine Learning
Sep 22
Improved Private Sparse Covariance Estimation with Multiscale Threshold Tests
arXiv:2609. 22783v1 Announce Type: new Abstract: We study differentially private covariance estimation in operator norm for mean-zero sub-Gaussian distributions with unknown covariance support and at most $k$ nonzero entries per row.