Cover Image

Apple Tasting: Combinatorial Dimensions and Minimax Rates

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Raman, Vinod, Subedi, Unique, Raman, Ananth, Tewari, Ambuj
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Combinatorial Characterization of Supervised Online Learnability
by: Raman, Vinod, et al.
Published: (2023)

Online Learning with Set-Valued Feedback
by: Raman, Vinod, et al.
Published: (2023)

Online Infinite-Dimensional Regression: Learning Linear Operators
by: Raman, Vinod, et al.
Published: (2023)

A Characterization of Multioutput Learnability
by: Raman, Vinod, et al.
Published: (2023)

Multiclass Online Learnability under Bandit Feedback
by: Raman, Ananth, et al.
Published: (2023)

The Complexity of Sequential Prediction in Dynamical Systems
by: Raman, Vinod, et al.
Published: (2024)

Smoothed Online Classification can be Harder than Batch Classification
by: Raman, Vinod, et al.
Published: (2024)

On the Benefits of Active Data Collection in Operator Learning
by: Subedi, Unique, et al.
Published: (2024)

Operator Learning: A Statistical Perspective
by: Subedi, Unique, et al.
Published: (2025)

Is Zero-Shot Super-Resolution Possible in Operator Learning?
by: Subedi, Unique, et al.
Published: (2026)

Controlling Statistical, Discretization, and Truncation Errors in Learning Fourier Linear Operators
by: Subedi, Unique, et al.
Published: (2024)

Online Classification with Predictions
by: Raman, Vinod, et al.
Published: (2024)

Operator Learning for Schrödinger Equation: Unitarity, Error Bounds, and Time Generalization
by: Patel, Yash, et al.
Published: (2025)

Generation through the lens of learning theory
by: Li, Jiaxun, et al.
Published: (2024)

On Generation in Metric Spaces
by: Li, Jiaxun, et al.
Published: (2026)

Learning to Choose or Choosing to Learn: Best-of-N vs. Supervised Fine-Tuning for Bit String Generation
by: Somerstep, Seamus, et al.
Published: (2025)

Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2024)

Generation from Noisy Examples
by: Raman, Ananth, et al.
Published: (2025)

On the Minimax Regret in Online Ranking with Top-k Feedback
by: Zhang, Mingyuan, et al.
Published: (2023)

Minimax-Optimal Policy Regret in Partially Observable Markov Games
by: Arora, Raman
Published: (2026)

Faster Rates for Private Adversarial Bandits
by: Asi, Hilal, et al.
Published: (2025)

If generative AI is the answer, what is the question?
by: Tewari, Ambuj
Published: (2025)

Deterministic Apple Tasting
by: Chase, Zachary, et al.
Published: (2024)

An Asymptotically Optimal Algorithm for the Convex Hull Membership Problem
by: Qiao, Gang, et al.
Published: (2023)

A Primal-Dual Algorithm for Offline Constrained Reinforcement Learning with Linear MDPs
by: Hong, Kihyuk, et al.
Published: (2024)

Tracking the Best Expert Privately
by: Saha, Aadirupa, et al.
Published: (2025)

Distribution-Free Robust Predict-Then-Optimize in Function Spaces
by: Patel, Yash, et al.
Published: (2026)

Learning to Partially Defer for Sequences
by: Rayan, Sahana, et al.
Published: (2025)

A Computationally Efficient Algorithm for Infinite-Horizon Average-Reward Linear MDPs
by: Hong, Kihyuk, et al.
Published: (2025)

Compute Aligned Training: Optimizing for Test Time Inference
by: Ousherovitch, Adam, et al.
Published: (2026)

On Next-Token Prediction in LLMs: How End Goals Determine the Consistency of Decoding Algorithms
by: Trauger, Jacob, et al.
Published: (2025)

Optimal Stopping vs Best-of-$N$ for Inference Time Optimization
by: Kalayci, Yusuf, et al.
Published: (2025)

Representative Language Generation
by: Peale, Charlotte, et al.
Published: (2025)

Optimal Thresholding Linear Bandit
by: Rivera, Eduardo Ochoa, et al.
Published: (2024)

Online Conformal Prediction: Enforcing monotonicity via Online Optimization
by: Rivera, Eduardo Ochoa, et al.
Published: (2026)

Near Optimal Pure Exploration in Logistic Bandits
by: Rivera, Eduardo Ochoa, et al.
Published: (2024)

Transductive and Learning-Augmented Online Regression
by: Raman, Vinod, et al.
Published: (2025)

Quantum Learning Theory Beyond Batch Binary Classification
by: Mohan, Preetham, et al.
Published: (2023)

AdaBoN: Adaptive Best-of-N Alignment
by: Raman, Vinod, et al.
Published: (2025)

Offline Constrained Reinforcement Learning under Partial Data Coverage
by: Ko, Seokmin, et al.
Published: (2025)