Copertina

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wadia, Neha S.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Statistics Theory Data Structures and Algorithms 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)

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

Learning Multinomial Logits in $O(n \log n)$ time
di: Chierichetti, Flavio, et al.
Pubblicazione: (2026)

On the query complexity of sampling from non-log-concave distributions
di: He, Yuchen, et al.
Pubblicazione: (2025)

Improved sampling algorithms and functional inequalities for non-log-concave distributions
di: He, Yuchen, et al.
Pubblicazione: (2025)

Robust learning of halfspaces under log-concave marginals
di: Lange, Jane, et al.
Pubblicazione: (2025)

Learning bounded-degree polytrees with known skeleton
di: Choo, Davin, et al.
Pubblicazione: (2023)

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

Fast parallel sampling under isoperimetry
di: Anari, Nima, et al.
Pubblicazione: (2024)

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

The adaptive complexity of parallelized log-concave sampling
di: Zhou, Huanjian, et al.
Pubblicazione: (2024)

Smoothed Analysis of Learning from Positive Samples
di: Lee, Jane H., et al.
Pubblicazione: (2025)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
di: Kalavasis, Alkis, et al.
Pubblicazione: (2026)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
di: Ding, Jian, et al.
Pubblicazione: (2022)

A Note on Non-Negative $L_1$-Approximating Polynomials
di: Lee, Jane H., et al.
Pubblicazione: (2026)

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

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Lower bounds for trace estimation via Block Krylov and other methods
di: Yu, Shi Jie
Pubblicazione: (2025)

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

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)

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)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
di: Diakonikolas, Ilias, 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)

On the hardness of learning under symmetries
di: Kiani, Bobak T., 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)

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

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
di: Lovig, Max, et al.
Pubblicazione: (2025)

Batch List-Decodable Linear Regression via Higher Moments
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)