Imagen de Portada

Replicable Uniformity Testing

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Sihan, Ye, Christopher
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Replicability in High Dimensional Statistics
por: Hopkins, Max, et al.
Publicado: (2024)

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

Replicable Clustering
por: Esfandiari, Hossein, et al.
Publicado: (2023)

Replicable Composition
por: Banihashem, Kiarash, et al.
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Testing Intersectingness of Uniform Families
por: Haviv, Ishay, et al.
Publicado: (2024)