Copertina

Instance-Optimal Uniformity Testing and Tracking

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Blanc, Guy, Canonne, Clément L., Waingarten, Erik
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Robust Learning with Optimal Error
di: Blanc, Guy
Pubblicazione: (2026)

The Discrete Gaussian for Differential Privacy
di: Canonne, Clément L., et al.
Pubblicazione: (2020)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

Uniformity Testing under User-Level Local Privacy
di: Canonne, Clément L., et al.
Pubblicazione: (2025)

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
di: Gao, Jie, et al.
Pubblicazione: (2025)

Subsampling Suffices for Adaptive Data Analysis
di: Blanc, Guy
Pubblicazione: (2023)

Differential privacy from axioms
di: Blanc, Guy, et al.
Pubblicazione: (2025)

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

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
di: Menand, Nicolas, et al.
Pubblicazione: (2025)

Entropy Equivalence Testing
di: Canonne, Clément L., et al.
Pubblicazione: (2026)

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

Adaptive and oblivious statistical adversaries are equivalent
di: Blanc, Guy, et al.
Pubblicazione: (2024)

With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
di: Canonne, Clément L., et al.
Pubblicazione: (2025)

Nearly Tight Bounds on Testing of Metric Properties
di: Bao, Yiqiao, et al.
Pubblicazione: (2024)

Uniformity testing when you have the source code
di: Canonne, Clément L., et al.
Pubblicazione: (2024)

Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2025)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Data-Dependent LSH for the Earth Mover's Distance
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
di: Charikar, Moses, et al.
Pubblicazione: (2024)

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
di: Canonne, Clément L., et al.
Pubblicazione: (2025)

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)

Instance-Optimal Quantum State Certification with Entangled Measurements
di: O'Donnell, Ryan, et al.
Pubblicazione: (2025)

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

A Distributional-Lifting Theorem for PAC Learning
di: Blanc, Guy, et al.
Pubblicazione: (2025)

Is nasty noise actually harder than malicious noise?
di: Blanc, Guy, et al.
Pubblicazione: (2025)

Computational-Statistical Tradeoffs from NP-hardness
di: Blanc, Guy, et al.
Pubblicazione: (2025)

The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem
di: Blanc, Guy, et al.
Pubblicazione: (2024)

Locally Private Histograms in All Privacy Regimes
di: Canonne, Clément L., et al.
Pubblicazione: (2024)

Lower Bounds for Convexity Testing
di: Chen, Xi, et al.
Pubblicazione: (2024)

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

Samplability makes learning easier
di: Blanc, Guy, et al.
Pubblicazione: (2025)

The Art of Being Difficult: Combining Human and AI Strengths to Find Adversarial Instances for Heuristics
di: Nikoleit, Henri, et al.
Pubblicazione: (2026)

$O(\sqrt{T})$ Static Regret and Instance Dependent Constraint Violation for Constrained Online Convex Optimization
di: Vaze, Rahul, et al.
Pubblicazione: (2025)

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

Better Private Distribution Testing by Leveraging Unverified Auxiliary Data
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2025)

Near-Optimal Algorithms for Omniprediction
di: Okoroafor, Princewill, et al.
Pubblicazione: (2025)

On Computing Optimal Tree Ensembles
di: Komusiewicz, Christian, et al.
Pubblicazione: (2023)

Average-Distortion Sketching
di: Bao, Yiqiao, et al.
Pubblicazione: (2024)

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