Copertina

Replicable Uniformity Testing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Sihan, Ye, Christopher
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Replicability in High Dimensional Statistics
di: Hopkins, Max, et al.
Pubblicazione: (2024)

Instance-Optimal Uniformity Testing and Tracking
di: Blanc, Guy, et al.
Pubblicazione: (2025)

Replicable Clustering
di: Esfandiari, Hossein, et al.
Pubblicazione: (2023)

Replicable Composition
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

On the Structure of Replicable Hypothesis Testers
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Replicable Learning of Large-Margin Halfspaces
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Testable Learning of General Halfspaces under Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Structure-Aware Spectral Sparsification via Uniform Edge Sampling
di: He, Kaiwen, et al.
Pubblicazione: (2025)

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

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Learning and Testing Convex Functions
di: Pinto Jr., Renato Ferreira, et al.
Pubblicazione: (2025)

Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Entangled Mean Estimation in High-Dimensions
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

The Sample Complexity of Replicable Realizable PAC Learning
di: Larsen, Kasper Green, et al.
Pubblicazione: (2026)

Testing Noise Assumptions of Learning Algorithms
di: Goel, Surbhi, et al.
Pubblicazione: (2025)

Efficient Discrepancy Testing for Learning with Distribution Shift
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2024)

Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
di: Ye, Zichun, et al.
Pubblicazione: (2025)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2026)

Testing Support Size More Efficiently Than Learning Histograms
di: Pinto Jr., Renato Ferreira, et al.
Pubblicazione: (2024)

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

Learned LSM-trees: Two Approaches Using Learned Bloom Filters
di: Fidalgo, Nicholas, et al.
Pubblicazione: (2025)

Learning to Approximate Uniform Facility Location via Graph Neural Networks
di: Qian, Chendi, et al.
Pubblicazione: (2026)

Unlearning Offline Stochastic Multi-Armed Bandits
di: Ye, Zichun, et al.
Pubblicazione: (2026)

On Learning Parallel Pancakes with Mostly Uniform Weights
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Constant-Factor Approximation for the Uniform Decision Tree
di: Szyfelbein, Michał
Pubblicazione: (2026)

Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
di: He, Yuchen, et al.
Pubblicazione: (2024)

Tight Gap-Dependent Memory-Regret Trade-Off for Single-Pass Streaming Stochastic Multi-Armed Bandits
di: Ye, Zichun, et al.
Pubblicazione: (2025)

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
di: Gayen, Sutanu, et al.
Pubblicazione: (2024)

Stochastic $k$-Submodular Bandits with Full Bandit Feedback
di: Nie, Guanyu, et al.
Pubblicazione: (2024)

Accelerating ERM for data-driven algorithm design using output-sensitive techniques
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2022)

Oracle-based Uniform Sampling from Convex Bodies
di: Dang, Thanh, et al.
Pubblicazione: (2025)

Sharper Bounds for Chebyshev Moment Matching, with Applications
di: Musco, Cameron, et al.
Pubblicazione: (2024)

Improved classical shadows from local symmetries in the Schur basis
di: Grier, Daniel, et al.
Pubblicazione: (2024)

A Single-Sample Polylogarithmic Regret Bound for Nonstationary Online Linear Programming
di: Xu, Haoran, et al.
Pubblicazione: (2026)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
di: Jin, Yujia, et al.
Pubblicazione: (2024)

Testing Calibration in Nearly-Linear Time
di: Hu, Lunjia, et al.
Pubblicazione: (2024)

Testing Intersectingness of Uniform Families
di: Haviv, Ishay, et al.
Pubblicazione: (2024)