Picture for Idan Attias

Idan Attias

Sample Compression Scheme Reductions

Add code
Oct 16, 2024
Viaarxiv icon

Sequential Probability Assignment with Contexts: Minimax Regret, Contextual Shtarkov Sums, and Contextual Normalized Maximum Likelihood

Add code
Oct 04, 2024
Viaarxiv icon

Causal Bandits: The Pareto Optimal Frontier of Adaptivity, a Reduction to Linear Bandits, and Limitations around Unknown Marginals

Add code
Jul 01, 2024
Figure 1 for Causal Bandits: The Pareto Optimal Frontier of Adaptivity, a Reduction to Linear Bandits, and Limitations around Unknown Marginals
Viaarxiv icon

Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization

Add code
Feb 14, 2024
Viaarxiv icon

Online Learning and Solving Infinite Games with an ERM Oracle

Add code
Jul 10, 2023
Viaarxiv icon

Optimal Learners for Realizable Regression: PAC Learning and Online Learning

Add code
Jul 07, 2023
Viaarxiv icon

Adversarially Robust Learning of Real-Valued Functions

Add code
Jun 26, 2022
Viaarxiv icon

Stochastic Strategic Patient Buyers: Revenue maximization using posted prices

Add code
Feb 12, 2022
Viaarxiv icon

A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability

Add code
Feb 11, 2022
Figure 1 for A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
Viaarxiv icon

Fat-shattering dimension of $k$-fold maxima

Add code
Oct 10, 2021
Viaarxiv icon