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

Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations

Auteurs: Ayush Sekhari, Christoph Dann, Mehryar Mohri, Yishay Mansour, Karthik Sridharan
Publié dans: 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: 2021
Éditeur: Conference on Neural Information Processing Systems

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

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: 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: 2021
Éditeur: NeurIPS

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

Prediction with Corrupted Expert Advice

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

Oracle-Efficient Regret Minimization in Factored MDPs with Unknown Structure

Auteurs: Aviv Rosenberg, Yishay Mansour
Publié dans: 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: 2021
Éditeur: Conference on Neural Information Processing Systems

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

Learning Efficiently Function Approximation for Contextual MDP

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

Sample Complexity of Uniform Convergence for Multicalibration

Auteurs: Eliran Shabat, Lee Cohen, Yishay Mansour
Publié dans: 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: 2022
Éditeur: the Association for the Advancement of Artificial Intelligence

Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions

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

Dueling Bandits with Team Comparisons

Auteurs: Lee Cohen, Yishay Mansour, Ulrike Schmidt-Kraepelin
Publié dans: 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: 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: 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: 2021
Éditeur: Conference on Neural Information Processing Systems

Minimax Regret for Stochastic Shortest Path

Auteurs: Alon Cohen, Yonathan Efroni, Yishay Mansour, Aviv Rosenberg
Publié dans: 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)

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

Adversarial Dueling Bandits

Auteurs: Aadirupa Saha, Tomer Koren, Yishay Mansour
Publié dans: 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)

The Sparse Vector Technique, Revisited

Auteurs: Haim Kaplan, Yishay Mansour, Uri Stemmer
Publié dans: 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

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.

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

Publications

Partager cette page

Télécharger