Copertina

Optimal Reconstruction from Linear Queries

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Filmus, Yuval, Moran, Shay, Nesterova, Elizaveta
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Reconstruction and Secrecy under Approximate Distance Queries
di: Moran, Shay, et al.
Pubblicazione: (2025)

Strategic PAC Learnability via Geometric Definability
di: Filmus, Yuval, et al.
Pubblicazione: (2026)

Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
di: Filmus, Yuval, et al.
Pubblicazione: (2023)

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
di: Filmus, Yuval, et al.
Pubblicazione: (2024)

Learning from Equivalence Queries, Revisited
di: Braverman, Mark, et al.
Pubblicazione: (2026)

Optimal Mistake Bounds for Transductive Online Learning
di: Chase, Zachary, et al.
Pubblicazione: (2025)

The Optimal Approximation Factor in Density Estimation
di: Bousquet, Olivier, et al.
Pubblicazione: (2019)

An Optimal Sauer Lemma Over $k$-ary Alphabets
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

Querying Kernel Methods Suffices for Reconstructing their Training Data
di: Barzilai, Daniel, et al.
Pubblicazione: (2025)

A Theory of Universal Agnostic Learning
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

The Role of Randomness in Stability
di: Hopkins, Max, et al.
Pubblicazione: (2025)

Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale
di: Aiyer, Shashaank, et al.
Pubblicazione: (2026)

Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

List Sample Compression and Uniform Convergence
di: Hanneke, Steve, et al.
Pubblicazione: (2024)

Optimal sets of questions for Twenty Questions
di: Filmus, Yuval, et al.
Pubblicazione: (2021)

Online Set Learning from Precision and Recall Feedback
di: Cohen, Lee, et al.
Pubblicazione: (2026)

Classification aggregation: a quantitative impossibility theorem
di: Filmus, Yuval
Pubblicazione: (2026)

Aggregation of evaluations without unanimity
di: Filmus, Yuval
Pubblicazione: (2025)

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2025)

Uniform Laws of Large Numbers in Product Spaces
di: Holzman, Ron, et al.
Pubblicazione: (2026)

The unstable formula theorem revisited via algorithms
di: Malliaris, Maryanthe, et al.
Pubblicazione: (2022)

Agnostic Online Learning and Excellent Sets
di: Malliaris, Maryanthe, et al.
Pubblicazione: (2021)

On Reductions and Representations of Learning Problems in Euclidean Spaces
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2024)

Data Selection for ERMs
di: Hanneke, Steve, et al.
Pubblicazione: (2025)

On the ERM Principle in Meta-Learning
di: Alon, Yannay, et al.
Pubblicazione: (2024)

Probably Approximately Precision and Recall Learning
di: Cohen, Lee, et al.
Pubblicazione: (2024)

Boosting Simple Learners
di: Alon, Noga, et al.
Pubblicazione: (2020)

A Unified Characterization of Private Learnability via Graph Theory
di: Alon, Noga, et al.
Pubblicazione: (2023)

A Theoretical Framework for Statistical Evaluability of Generative Models
di: Aiyer, Shashaank, et al.
Pubblicazione: (2026)

Credit Attribution and Stable Compression
di: Livni, Roi, et al.
Pubblicazione: (2024)

Incorporating Deep Learning Design in Database Queries
di: Lubarsky, Yuval Lev, et al.
Pubblicazione: (2026)

Adversarial Resilience in Sequential Prediction via Abstention
di: Goel, Surbhi, et al.
Pubblicazione: (2023)

Learning-Augmented Algorithms with Explicit Predictors
di: Elias, Marek, et al.
Pubblicazione: (2024)

Private List Learnability vs. Online List Learnability
di: Hanneke, Steve, et al.
Pubblicazione: (2025)

Can Copyright be Reduced to Privacy?
di: Elkin-Koren, Niva, et al.
Pubblicazione: (2023)

Spherical dimension
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2025)

Learnability Gaps of Strategic Classification
di: Cohen, Lee, et al.
Pubblicazione: (2024)

The Real Price of Bandit Information in Multiclass Classification
di: Erez, Liad, et al.
Pubblicazione: (2024)

Fast Rates for Bandit PAC Multiclass Classification
di: Erez, Liad, et al.
Pubblicazione: (2024)

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
di: Hanneke, Steve, et al.
Pubblicazione: (2026)