Computational Learning Theory: compact representation, efficient computation, and societal challenges in learning MDPs

Informations projet

COLT-MDP

N° de convention de subvention: 882396

DOI

10.3030/882396

Date de signature de la CE 29 Avril 2020

Date de début 1 Octobre 2020

Date de fin 30 Septembre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 878 125,00

Contribution de l’UE

€ 1 878 125,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (49)

Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations

Auteurs: Ayush Sekhari, Christoph Dann, Mehryar Mohri, Yishay Mansour, Karthik Sridharan
Publié dans: NeurIPS 2021b, 2021
Éditeur: Conference on Neural Information Processing Systems

A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering

Auteurs: Tom Hess, Michal Moshkovitz, Sivan Sabato
Publié dans: NeurIPS 2021g, 2021
Éditeur: Conference on Neural Information Processing Systems

Principal-Agent Reward Shaping in MDPs

Auteurs: Omer Ben-Porat, Yishay Mansour, Michal Moshkovitz, Boaz Taitler
Publié dans: AAAI 2024, 2024
Éditeur: AAAI 2024

Efficient Rate Optimal Regret for Adversarial Contextual MDPs Using Online Function Approximation

Auteurs: Orin Levy, Alon Cohen, Asaf B. Cassel, Yishay Mansour
Publié dans: ICML 2023c, 2023
Éditeur: PMLR

Near-Optimal Regret for Adversarial MDP with Delayed Bandit Feedback

Auteurs: Tiancheng Jin, Tal Lancewicki, Haipeng Luo, Yishay Mansour, Aviv Rosenberg
Publié dans: NeurIPS 2022b, 2022
Éditeur: NeurIPS 2022, Arxiv, European Workshop on Reinforcement Learning (EWRL 2022), Complex Feedback in Online Learning (CFOL ), 2022

Learnability Gaps of Strategic Classification

Auteurs: Lee Cohen, Yishay Mansour, Shay Moran, Han Shao
Publié dans: COLT 2024, 2024
Éditeur: COLT 2024

Stochastic Strategic Patient Buyers: Revenue maximization using posted prices

Auteurs: Eitan-Hai Mashiah, Idan Attias, Yishay Mansour
Publié dans: AAAI 2023b, 2023
Éditeur: AAAI

Learning Adversarial Markov Decision Processes with Delayed Feedback

Auteurs: Tal Lancewicki, Aviv Rosenberg, Yishay Mansour
Publié dans: AAAI 2022b, 2022
Éditeur: the Association for the Advancement of Artificial Intelligence ; Cambridge University Press

Oracle-Efficient Reinforcement Learning in Factored MDPs with Unknown Structure

Auteurs: Aviv Rosenberg, Yishay Mansour
Publié dans: NeurIPS 2021h, 2021
Éditeur: NeurIPS

Non-stochastic Bandits With Evolving Observations

Auteurs: Yogev Bar-On, Yishay Mansour
Publié dans: ALT 2025, 2025
Éditeur: ALT 2025

A Learning-Theoretic Framework for Certified Auditing of Machine Learning Models

Auteurs: Chhavi Yadav, Michal Moshkovitz, Kamalika Chaudhuri
Publié dans: NeurIPS 2022c, 2022
Éditeur: NeurIPS 2022, Arxiv, European Workshop on Reinforcement Learning (EWRL 2022), Complex Feedback in Online Learning (CFOL ), 2022

Benign Underfitting of Stochastic Gradient Descent

Auteurs: Tomer Koren, Roi Livni, Yishay Mansour, Uri Sherman
Publié dans: NeurIPS 2022a, 2022
Éditeur: NeurIPS 2022

A Theory of Interpretable Approximations

Auteurs: Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
Publié dans: COLT 2024, 2024
Éditeur: COLT 2024

Prediction with Corrupted Expert Advice

Auteurs: Idan Amir, Idan Attias, Tomer Koren, Yishay Mansour, Roi Livni
Publié dans: NeurIPS 2020a, 2020
Éditeur: NeurIPS 2020

Eluder-based Regret for Stochastic Contextual MDPs

Auteurs: Orin Levy, Asaf Cassel, Alon Cohen, Yishay Mansour
Publié dans: FC 2024, 2024
Éditeur: FC 2024

Oracle-Efficient Regret Minimization in Factored MDPs with Unknown Structure

Auteurs: Aviv Rosenberg, Yishay Mansour
Publié dans: NeurIPS 2021e, 2021
Éditeur: Conference on Neural Information Processing Systems

Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation

Auteurs: Uri Sherman, Tomer Koren, Yishay Mansour:
Publié dans: ICML 2023d, 2023
Éditeur: PMLR

A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability

Auteurs: Idan Attias, Steve Hanneke, Yishay Mansour
Publié dans: NeurIPS 2022d, 2022
Éditeur: NeurIPS

Stochastic Shortest Path with Adversarially Changing Costs

Auteurs: Aviv Rosenberg, Yishay Mansour
Publié dans: IJCAI 2021, 2021
Éditeur: IJCAI

Optimal Rates for Random Order Online Optimization

Auteurs: Uri Sherman, Tomer Koren, Yishay Mansour
Publié dans: NeurIPS 2021d, 2021
Éditeur: Conference on Neural Information Processing Systems

he Real Price of Bandit Information in Multiclass Classification

Auteurs: Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran
Publié dans: COLT 2024, 2024
Éditeur: COLT 2024

Regret Minimization and Convergence to Equilibria in General-sum Markov Games

Auteurs: Liad Erez, Tal Lancewicki, Uri Sherman, Tomer Koren, Yishay Mansour
Publié dans: ICML 2023b, 2023
Éditeur: PMLR

Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds.

Auteurs: Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer
Publié dans: STOC 2022, 2022
Éditeur: STOC 2022

Reinforcement Learning Can Be More Efficient with Multiple Rewards

Auteurs: Christoph Dann, Yishay Mansour, Mehryar Mohri
Publié dans: ICML 2023a, 2023
Éditeur: International Conference on Machine Learning

Data Reconstruction: When You See It and When You Don't

Auteurs: Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer, Eliad Tsfadia
Publié dans: ITCS 2025, 2025
Éditeur: ITCS 2025

Learning Efficiently Function Approximation for Contextual MDP

Auteurs: Orin Levy, Yishay Mansour
Publié dans: EWRL 2022, 2022
Éditeur: European Workshop on Reinforcement Learning

Sample Complexity of Uniform Convergence for Multicalibration

Auteurs: Eliran Shabat, Lee Cohen, Yishay Mansour
Publié dans: NeurIPS 2020c, 2020
Éditeur: Conference on Neural Information Processing Systems

FriendlyCore: Practical Differentially Private Aggregation

Auteurs: Eliad Tsfadia, Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer
Publié dans: ICML 2022d, 2022
Éditeur: ICML 2022

Modeling Attrition in Recommender Systems with Departing Bandits

Auteurs: Omer Ben-Porat, Lee Cohen, Liu Leqi, Zachary C. Lipton, Yishay Mansour
Publié dans: AAAI 2022a, 2022
Éditeur: the Association for the Advancement of Artificial Intelligence

Faster Convergence with MultiWay Preferences.

Auteurs: Aadirupa Saha, Vitaly Feldman, Yishay Mansour, Tomer Koren
Publié dans: AISTATS 2024, 2024, Page(s) 433-441
Éditeur: AISTATS 2024

Partially Interpretable Models with Guarantees on Coverage and Accuracy

Auteurs: Nave Frost, Zachary C. Lipton, Yishay Mansour, Michal Moshkovitz:
Publié dans: ALT2024, 2024
Éditeur: ALT 2024

Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions

Auteurs: Tal Lancewicki, Shahar Segal, Tomer Koren, Yishay Mansour
Publié dans: ICML 2021g, 2021
Éditeur: Cambridge University Press

Dueling Bandits with Team Comparisons

Auteurs: Lee Cohen, Yishay Mansour, Ulrike Schmidt-Kraepelin
Publié dans: NeurIPS 2021c, 2021
Éditeur: Conference on Neural Information Processing Systems

Separating Adaptive Streaming from Oblivious Streaming

Auteurs: Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer
Publié dans: CRYPTO 2021, 2021
Éditeur: The International Association for Cryptologic Research

Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity

Auteurs: Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia
Publié dans: NeurIPS 2020b, 2020
Éditeur: Conference on Neural Information Processing Systems

Differentially Private Multi-Armed Bandits in the Shuffle Model

Auteurs: Jay Tenenbaum, Haim Kaplan, Yishay Mansour, Uri Stemmer
Publié dans: NeurIPS 2021a, 2021
Éditeur: Conference on Neural Information Processing Systems

Learning-Augmented Algorithms with Explicit Predictors

Auteurs: Marek Eliás, Haim Kaplan, Yishay Mansour, Shay Moran
Publié dans: NeurIPS 2024, 2024
Éditeur: NeurIPS 2024

Minimax Regret for Stochastic Shortest Path

Auteurs: Alon Cohen, Yonathan Efroni, Yishay Mansour, Aviv Rosenberg
Publié dans: NeurIPS 2021f, 2021
Éditeur: Conference on Neural Information Processing Systems

Differentially-Private Clustering of Easy Instances

Auteurs: Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia
Publié dans: ICML 2021f, 2021
Éditeur: International Conference on Machine Learning 2021 (ICML)

Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation

Auteurs: Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan
Publié dans: ICML 2022b, 2022
Éditeur: International Conference on Machine Learning (ICML 2022)

Rate-Optimal Policy Optimization for Linear Markov Decision Processes

Auteurs: Uri Sherman, Alon Cohen, Tomer Koren, Yishay Mansour
Publié dans: ICML 2024, 2024
Éditeur: ICML 2024

Optimism in Face of a Context: Regret Guratees for Stochastic Contextual MDP

Auteurs: Orin Levy, Yishay Mansour
Publié dans: AAAI 2023a, 2022
Éditeur: AAAI 2023, European Workshop on Reinforcement Learning (EWRL 2022), Complex Feedback in Online Learning (CFOL), 2022

Fair Wrapping for Black-box Predictions

Auteurs: Alexander Soen, Ibrahim Alabdulmohsin, Sanmi Koyejo, Yishay Mansour, Nyalleng Moorosi, Richard Nock, Ke Sun, Lexing Xie
Publié dans: NeurIPS 2022e, 2022
Éditeur: NeurIPS

Optimal Publishing Strategies on a Base Layer

Auteurs: Yogev Bar-On, Yishay Mansour
Publié dans: FC 2024, 2024
Éditeur: FC2024

Adversarial Dueling Bandits

Auteurs: Aadirupa Saha, Tomer Koren, Yishay Mansour
Publié dans: ICML 2021a, 2021
Éditeur: Cambridge University Press

Cooperative Online Learning in Stochastic and Adversarial MDPs

Auteurs: Tal Lancewicki, Aviv Rosenberg, Yishay Mansour
Publié dans: ICML 2022c, 2022
Éditeur: International Conference on Machine Learning (ICML 2022), European Workshop on Reinforcement Learning (EWRL 2022)

Fast Rates for Bandit PAC Multiclass Classification

Auteurs: Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran
Publié dans: NeurIPS 2024, Numéro 2024, 2024
Éditeur: NeurIPS 2024

The Sparse Vector Technique, Revisited

Auteurs: Haim Kaplan, Yishay Mansour, Uri Stemmer
Publié dans: COLT 2021, 2021
Éditeur: Association for Computational Learning

Dueling Convex Optimization

Auteurs: Aadirupa Saha, Tomer Koren, Yishay Mansour
Publié dans: ICML 2021e, 2021
Éditeur: International Conference on Machine Learning

Book chapters (2)

Uniswap Liquidity Provision: An Online Learning Approach

Auteurs: Yogev Bar-On, Yishay Mansour
Publié dans: Lecture Notes in Computer Science, Financial Cryptography and Data Security. FC 2023 International Workshops, 2023, Page(s) 247-261
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-48806-1_16

A Theory of Learning with Competing Objectives and User Feedback

Auteurs: Pranjal Awasthi, Corinna Cortes, Yishay Mansour, Mehryar Mohri
Publié dans: Lecture Notes in Computer Science, Artificial Intelligence and Image Analysis, 2024, Page(s) 10-49
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-63735-3_2

Peer reviewed articles (2)

Adversarially Robust Streaming Algorithms via Differential Privacy

Auteurs: Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer:
Publié dans: JACM, NeurIPS 2020d, Numéro Journal of the ACM 69(6): 42:1-42:14 2022,, 2022, ISSN 0004-5411
Éditeur: Association for Computing Machinary, Inc.

A machine-learning-based alternative to phylogenetic bootstrap

Auteurs: Noa Ecker , Dorothée Huchon , Yishay Mansour , Itay Mayrose , Tal Pupko
Publié dans: Bioinformatics, Volume 40, Numéro 1, July 2024, 2024, Page(s) Pages i208–i217,, ISSN 1367-4803
Éditeur: Oxford University Press

Other (3)

Finding Safe Zones of Markov Decision Processes Policies

Auteurs: Lee Cohen, Yishay Mansour, Michal Moshkovitz
Publié dans: 2022
Éditeur: Archive

There is no Accuracy-Interpretability Tradeoff in Reinforcement Learning for Mazes

Auteurs: Yishay Mansour, Michal Moshkovitz, Cynthia Rudin
Publié dans: 2022
Éditeur: Arxiv

Differentially-Private Bayes Consistency

Auteurs: Olivier Bousquet, Haim Kaplan, Aryeh Kontorovich, Yishay Mansour, Shay Moran, Menachem Sadigurschi, Uri Stemmer
Publié dans: 2022
Éditeur: Archive