Copertina

Fast parallel sampling under isoperimetry

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Anari, Nima, Chewi, Sinho, Vuong, Thuy-Duong
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Statistics Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A proximal gradient algorithm for composite log-concave sampling
di: Liu, Linghai, et al.
Pubblicazione: (2026)

Complexity of Non-Log-Concave Sampling in Fisher Information
di: Chewi, Sinho, et al.
Pubblicazione: (2026)

Shifted Composition III: Local Error Framework for KL Divergence
di: Altschuler, Jason M., et al.
Pubblicazione: (2024)

DDPM Score Matching and Distribution Learning
di: Chewi, Sinho, et al.
Pubblicazione: (2025)

High-accuracy log-concave sampling with stochastic queries
di: Chen, Fan, et al.
Pubblicazione: (2026)

Algorithmic warm starts for Hamiltonian Monte Carlo
di: Zhang, Matthew S., et al.
Pubblicazione: (2026)

Trickle-Down in Localization Schemes and Applications
di: Anari, Nima, et al.
Pubblicazione: (2024)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
di: Altschuler, Jason M., et al.
Pubblicazione: (2025)

Efficiently learning and sampling multimodal distributions with data-based initialization
di: Koehler, Frederic, et al.
Pubblicazione: (2024)

Fast Tensor Completion via Approximate Richardson Iteration
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2025)

A computational phase transition for learning-to-sample from Ising models
di: Risteski, Andrej, et al.
Pubblicazione: (2026)

On the hardness of learning under symmetries
di: Kiani, Bobak T., et al.
Pubblicazione: (2024)

Parallel Sampling via Autospeculation
di: Anari, Nima, et al.
Pubblicazione: (2025)

Linear Regression under Missing or Corrupted Coordinates
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
di: Srinivasan, Vishwak, et al.
Pubblicazione: (2023)

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
di: Pittas, Thanasis, et al.
Pubblicazione: (2024)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
di: Kalavasis, Alkis, et al.
Pubblicazione: (2025)

Rényi-infinity constrained sampling with $d^3$ membership queries
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions
di: Wadia, Neha S.
Pubblicazione: (2024)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
di: Ma, Yuxin, et al.
Pubblicazione: (2025)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
di: De, Debsurya, et al.
Pubblicazione: (2025)

Is Transductive Learning Equivalent to PAC Learning?
di: Dughmi, Shaddin, et al.
Pubblicazione: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
di: Pensia, Ankit
Pubblicazione: (2024)

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan
di: Gomez-Leos, Alejandro, et al.
Pubblicazione: (2024)

Covariance estimation using Markov chain Monte Carlo
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Revisiting Agnostic PAC Learning
di: Hanneke, Steve, et al.
Pubblicazione: (2024)

Online Learning of Halfspaces with Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Sample-Efficient Private Learning of Mixtures of Gaussians
di: Ashtiani, Hassan, et al.
Pubblicazione: (2024)

Sample-Efficient Linear Regression with Self-Selection Bias
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Transfer Learning Beyond Bounded Density Ratios
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
di: Gupta, Shivam, et al.
Pubblicazione: (2024)

Statistical Query Lower Bounds for Learning Truncated Gaussians
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Learning the Sherrington-Kirkpatrick Model Even at Low Temperature
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2024)