Articles by Idan Attias | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Articles by Idan Attias | Synthical

Simple

Original

Articles by Idan Attias

Learning-Augmented Algorithms for Boolean Satisfiability

9 May 2025 by Idan Attias and others

Data Structures and Algorithms, Computational Complexity

Sample Compression Scheme Reductions

7 April 2025 by Idan Attias and others

Machine Learning

Capacity-Constrained Online Learning with Delays: Scheduling Frameworks and Regret Trade-offs

25 March 2025 by Alexander Ryabchenko and others

Machine Learning

PAC Learning with Improvements

5 March 2025 by Idan Attias and others

Machine Learning, Computer Science and Game Theory

On the Dichotomy Between Privacy and Traceability in \ell_p Stochastic Convex Optimization

24 February 2025 by Sasha Voitovych and others

Machine Learning

Fixed Point Computation: Beating Brute Force with Smoothed Analysis

18 January 2025 by Idan Attias and others

Computer Science and Game Theory, Data Structures and Algorithms

Fixed Point Computation: Beating Brute Force with Smoothed Analysis

18 January 2025 by Idan Attias and others

Computer Science and Game Theory, Data Structures and Algorithms

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

4 October 2024 by Ziyi Liu and others

Machine Learning

Optimal Learners for Realizable Regression: PAC Learning and Online Learning

2 October 2024 by Idan Attias and others

Machine Learning, Artificial Intelligence

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

18 July 2024 by Idan Attias and others

Machine Learning

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

1 July 2024 by Ziyi Liu and others

Machine Learning

A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability

5 May 2024 by Idan Attias and others

Machine Learning

Adversarially Robust PAC Learnability of Real-Valued Functions

5 May 2024 by Idan Attias and Steve Hanneke

Machine Learning

Agnostic Sample Compression Schemes for Regression

3 February 2024 by Idan Attias and others

Machine Learning, Information Theory

Fat-Shattering Dimension of k-fold Aggregations

10 September 2023 by Idan Attias and Aryeh Kontorovich

Functional Analysis, Machine Learning

Online Learning and Solving Infinite Games with an ERM Oracle

10 July 2023 by Angelos Assos and others

Machine Learning, Artificial Intelligence

A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators

26 September 2022 by Idan Attias and others

Data Structures and Algorithms, Machine Learning

Learning Revenue Maximization using Posted Prices for Stochastic Strategic Patient Buyers

26 June 2022 by Eitan-Hai Mashiah and others

Computer Science and Game Theory, Machine Learning

Domain Invariant Adversarial Learning

20 June 2021 by Matan Levi and others

Machine Learning, Computer Vision and Pattern Recognition

Prediction with Corrupted Expert Advice

20 October 2020 by Idan Amir and others

Machine Learning

Improved Generalization Bounds for Robust Learning

2 March 2019 by Idan Attias and others

Machine Learning