:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Pinto Jr., Renato Ferreira, Harms, Nathaniel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	https://arxiv.org/abs/2410.18915
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Feature Selection and Junta Testing are Statistically Equivalent
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
di: Pinto Jr, Renato Ferreira
Pubblicazione: (2024)

The Correlated Gaussian Sparse Histogram Mechanism
di: Lebeda, Christian Janos, et al.
Pubblicazione: (2024)

Computational Complexity in Property Testing
di: Pinto Jr., Renato Ferreira, et al.
Pubblicazione: (2025)

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

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

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

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
di: Burathep, Kunanon, et al.
Pubblicazione: (2025)

Matroid Algorithms Under Size-Sensitive Independence Oracles
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Towards Efficient Contrastive PAC Learning
di: Shen, Jie
Pubblicazione: (2025)

Optimization of Inter-group Criteria for Clustering with Minimum Size Constraints
di: Laber, Eduardo S., et al.
Pubblicazione: (2024)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
di: Chen, Yixin, et al.
Pubblicazione: (2020)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Better Boosting of Communication Oracles, or Not
di: Harms, Nathaniel, et al.
Pubblicazione: (2024)

Replicable Uniformity Testing
di: Liu, Sihan, et al.
Pubblicazione: (2024)

Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate
di: Shen, Jie
Pubblicazione: (2024)

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

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
di: John, Philips George, et al.
Pubblicazione: (2024)

Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2025)

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
di: Chen, Peng, et al.
Pubblicazione: (2025)

Min-Max Optimization Is Strictly Easier Than Variational Inequalities
di: Shugart, Henry, et al.
Pubblicazione: (2025)

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

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
di: Kalavasis, Alkis, et al.
Pubblicazione: (2026)

Efficient and Private Property Testing via Indistinguishability
di: Dwork, Cynthia, et al.
Pubblicazione: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
di: Axiotis, Kyriakos, et al.
Pubblicazione: (2024)

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
di: Zeng, Shiwei, et al.
Pubblicazione: (2023)

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

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

Energy-Efficient Scheduling with Predictions
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Efficient Calibration for Decision Making
di: Gopalan, Parikshit, et al.
Pubblicazione: (2025)

Cascaded Learned Bloom Filter for Optimal Model-Filter Size Balance and Fast Rejection
di: Sato, Atsuki, et al.
Pubblicazione: (2025)

Guessing Efficiently for Constrained Subspace Approximation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

Efficient and Provable Algorithms for Covariate Shift
di: Adil, Deeksha, et al.
Pubblicazione: (2025)

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data
di: Ruiter, Skyler, et al.
Pubblicazione: (2023)

Query-Efficient Correlation Clustering with Noisy Oracle
di: Kuroki, Yuko, et al.
Pubblicazione: (2024)

Efficient Certificates of Anti-Concentration Beyond Gaussians
di: Bakshi, Ainesh, et al.
Pubblicazione: (2024)

Fast and Efficient Matching Algorithm with Deadline Instances
di: Song, Zhao, et al.
Pubblicazione: (2023)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
di: Wang, Jiachen T., et al.
Pubblicazione: (2024)

Efficient Adaptive Data Analysis over Dense Distributions
di: Huh, Joon Suk
Pubblicazione: (2026)