Copertina

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Attia, Amit, Koren, Tomer
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Data Structures and Algorithms Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Private Synthetic Graph Generation and Fused Gromov-Wasserstein Distance
di: Wirth, Leoni Carla, et al.
Pubblicazione: (2025)

On Computing Total Variation Distance Between Mixtures of Product Distributions
di: Feng, Weiming, et al.
Pubblicazione: (2026)

Online Differentially Private Synthetic Data Generation
di: He, Yiyun, et al.
Pubblicazione: (2024)

Leaf Stripping on Uniform Attachment Trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Simple, unified analysis of Johnson-Lindenstrauss with applications
di: Li, Yingru
Pubblicazione: (2024)

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

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

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

Approximating the Total Variation Distance between Gaussians
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)

On approximating the $f$-divergence between two Ising models
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Approximating the total variation distance between spin systems
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Rapid mixing in positively weighted restricted Boltzmann machines
di: Feng, Weiming, et al.
Pubblicazione: (2026)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

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

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
di: Blanca, Antonio, et al.
Pubblicazione: (2022)

Distance Estimation for High-Dimensional Discrete Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2023)

The Probability to Hit Every Bin with a Linear Number of Balls
di: Walzer, Stefan
Pubblicazione: (2024)

The Transient Cost of Learning in Queueing Systems
di: Freund, Daniel, et al.
Pubblicazione: (2023)

Quality control in sublinear time: a case study via random graphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Markov Chains Approximate Message Passing
di: Rajaraman, Amit, et al.
Pubblicazione: (2025)

Counterexamples to a Weitz-Style Reduction for Multispin Systems
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

Data organization limits the predictability of binary classification
di: Jing, Fei, et al.
Pubblicazione: (2024)

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

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

Private Online Learning via Lazy Algorithms
di: Asi, Hilal, et al.
Pubblicazione: (2024)

Parallel Sampling via Counting
di: Anari, Nima, et al.
Pubblicazione: (2024)

Adversarially-Robust Inference on Trees via Belief Propagation
di: Hopkins, Samuel B., et al.
Pubblicazione: (2024)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2024)

Learning Mixtures of Gaussians Using Diffusion Models
di: Gatmiry, Khashayar, et al.
Pubblicazione: (2024)

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
di: Kunisky, Dmitriy
Pubblicazione: (2024)

Sparsifying Suprema of Gaussian Processes
di: De, Anindya, et al.
Pubblicazione: (2024)

Functional Stochastic Localization
di: Gu, Anming, et al.
Pubblicazione: (2026)

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

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

Perspectives on Stochastic Localization
di: Shi, Bobby, et al.
Pubblicazione: (2025)

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

Active Learning for Non-Parametric Choice Models
di: Susan, Fransisca, et al.
Pubblicazione: (2022)

Orthogonal Nonnegative Matrix Factorization with Sparsity Constraints
di: Basiri, Salar, et al.
Pubblicazione: (2022)

Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2023)

Well-Conditioned Oblivious Perturbations in Linear Space
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2026)