Image de couverture de livre

Testing Support Size More Efficiently Than Learning Histograms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Pinto Jr., Renato Ferreira, Harms, Nathaniel
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Learning and Testing Convex Functions
par: Pinto Jr., Renato Ferreira, et autres
Publié: (2025)

Feature Selection and Junta Testing are Statistically Equivalent
par: Beretta, Lorenzo, et autres
Publié: (2025)

Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
par: Pinto Jr, Renato Ferreira
Publié: (2024)

Efficient Discrepancy Testing for Learning with Distribution Shift
par: Chandrasekaran, Gautam, et autres
Publié: (2024)

The Correlated Gaussian Sparse Histogram Mechanism
par: Lebeda, Christian Janos, et autres
Publié: (2024)

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
par: Gayen, Sutanu, et autres
Publié: (2024)

Computational Complexity in Property Testing
par: Pinto Jr., Renato Ferreira, et autres
Publié: (2025)

Testing Noise Assumptions of Learning Algorithms
par: Goel, Surbhi, et autres
Publié: (2025)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
par: Burathep, Kunanon, et autres
Publié: (2025)

Towards Efficient Contrastive PAC Learning
par: Shen, Jie
Publié: (2025)

Matroid Algorithms Under Size-Sensitive Independence Oracles
par: Banihashem, Kiarash, et autres
Publié: (2026)

Optimization of Inter-group Criteria for Clustering with Minimum Size Constraints
par: Laber, Eduardo S., et autres
Publié: (2024)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
par: Chen, Yixin, et autres
Publié: (2020)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate
par: Shen, Jie
Publié: (2024)

Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
par: John, Philips George, et autres
Publié: (2024)

Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Replicable Uniformity Testing
par: Liu, Sihan, et autres
Publié: (2024)

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
par: Chen, Peng, et autres
Publié: (2025)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
par: Kalavasis, Alkis, et autres
Publié: (2026)

Instance-Optimal Uniformity Testing and Tracking
par: Blanc, Guy, et autres
Publié: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
par: Axiotis, Kyriakos, et autres
Publié: (2024)

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
par: Zeng, Shiwei, et autres
Publié: (2023)

Optimal Algorithms for Augmented Testing of Discrete Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2024)

Better Boosting of Communication Oracles, or Not
par: Harms, Nathaniel, et autres
Publié: (2024)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2026)

Min-Max Optimization Is Strictly Easier Than Variational Inequalities
par: Shugart, Henry, et autres
Publié: (2025)

Efficient and Private Property Testing via Indistinguishability
par: Dwork, Cynthia, et autres
Publié: (2025)

Energy-Efficient Scheduling with Predictions
par: Balkanski, Eric, et autres
Publié: (2024)

Efficient Calibration for Decision Making
par: Gopalan, Parikshit, et autres
Publié: (2025)

Guessing Efficiently for Constrained Subspace Approximation
par: Bhaskara, Aditya, et autres
Publié: (2025)

Efficient and Provable Algorithms for Covariate Shift
par: Adil, Deeksha, et autres
Publié: (2025)

Query-Efficient Correlation Clustering with Noisy Oracle
par: Kuroki, Yuko, et autres
Publié: (2024)

Efficient Certificates of Anti-Concentration Beyond Gaussians
par: Bakshi, Ainesh, et autres
Publié: (2024)

Fast and Efficient Matching Algorithm with Deadline Instances
par: Song, Zhao, et autres
Publié: (2023)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
par: Wang, Jiachen T., et autres
Publié: (2024)

Efficient Adaptive Data Analysis over Dense Distributions
par: Huh, Joon Suk
Publié: (2026)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
par: Ghuge, Rohan, et autres
Publié: (2025)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
par: Verma, Bhisham Dev, et autres
Publié: (2025)