Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
Adversarial Dueling Bandits

Oct 27, 2020
Aadirupa Saha, Tomer Koren, Yishay Mansour

* 26 pages 

  Access Paper or Ask Questions

The Sparse Vector Technique, Revisited

Oct 02, 2020
Haim Kaplan, Yishay Mansour, Uri Stemmer


  Access Paper or Ask Questions

Oracle-Efficient Reinforcement Learning in Factored MDPs with Unknown Structure

Sep 13, 2020
Aviv Rosenberg, Yishay Mansour


  Access Paper or Ask Questions

Beyond Individual and Group Fairness

Aug 21, 2020
Pranjal Awasthi, Corinna Cortes, Yishay Mansour, Mehryar Mohri


  Access Paper or Ask Questions

Detecting malicious PDF using CNN

Aug 02, 2020
Raphael Fettaya, Yishay Mansour


  Access Paper or Ask Questions

Competing Bandits: The Perils of Exploration Under Competition

Jul 20, 2020
Guy Aridor, Yishay Mansour, Aleksandrs Slivkins, Zhiwei Steven Wu

* merged and extended version of arXiv:1702.08533 and arXiv:1902.05590 

  Access Paper or Ask Questions

A Theory of Multiple-Source Adaptation with Limited Target Labeled Data

Jul 19, 2020
Yishay Mansour, Mehryar Mohri, Ananda Theertha Suresh, Ke Wu

* 20 pages 

  Access Paper or Ask Questions

Adversarial Stochastic Shortest Path

Jun 20, 2020
Aviv Rosenberg, Yishay Mansour


  Access Paper or Ask Questions

Reinforcement Learning with Feedback Graphs

May 07, 2020
Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan


  Access Paper or Ask Questions

Sample Complexity of Uniform Convergence for Multicalibration

May 04, 2020
Eliran Shabat, Lee Cohen, Yishay Mansour


  Access Paper or Ask Questions

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

Apr 16, 2020
Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia

* arXiv admin note: text overlap with arXiv:1902.10731 

  Access Paper or Ask Questions

Adversarially Robust Streaming Algorithms via Differential Privacy

Apr 13, 2020
Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer


  Access Paper or Ask Questions

Three Approaches for Personalization with Applications to Federated Learning

Feb 25, 2020
Yishay Mansour, Mehryar Mohri, Jae Ro, Ananda Theertha Suresh

* 23 pages 

  Access Paper or Ask Questions

Prediction with Corrupted Expert Advice

Feb 24, 2020
Idan Amir, Idan Attias, Tomer Koren, Roi Livni, Yishay Mansour


  Access Paper or Ask Questions

Near-optimal Regret Bounds for Stochastic Shortest Path

Feb 23, 2020
Alon Cohen, Haim Kaplan, Yishay Mansour, Aviv Rosenberg


  Access Paper or Ask Questions

Privately Learning Thresholds: Closing the Exponential Gap

Nov 22, 2019
Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer


  Access Paper or Ask Questions

Apprenticeship Learning via Frank-Wolfe

Nov 20, 2019
Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour


  Access Paper or Ask Questions

Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits

Jul 07, 2019
Yogev Bar-On, Yishay Mansour


  Access Paper or Ask Questions

Thompson Sampling for Adversarial Bit Prediction

Jun 21, 2019
Yuval Lewi, Haim Kaplan, Yishay Mansour


  Access Paper or Ask Questions

Graph-based Discriminators: Sample Complexity and Expressiveness

Jun 01, 2019
Roi Livni, Yishay Mansour


  Access Paper or Ask Questions

Combinatorial Bandits with Full-Bandit Feedback: Sample Complexity and Regret Minimization

May 28, 2019
Idan Rejwan, Yishay Mansour


  Access Paper or Ask Questions

Repeated A/B Testing

May 28, 2019
Nicolò Cesa-Bianchi, Tommaso R. Cesari, Yishay Mansour, Vianney Perchet


  Access Paper or Ask Questions

Efficient candidate screening under multiple tests and implications for fairness

May 27, 2019
Lee Cohen, Zachary C. Lipton, Yishay Mansour


  Access Paper or Ask Questions

Average reward reinforcement learning with unknown mixing times

May 23, 2019
Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour


  Access Paper or Ask Questions

Online Convex Optimization in Adversarial Markov Decision Processes

May 19, 2019
Aviv Rosenberg, Yishay Mansour


  Access Paper or Ask Questions

Competitive ratio versus regret minimization: achieving the best of both worlds

Apr 07, 2019
Amit Daniely, Yishay Mansour


  Access Paper or Ask Questions

Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies

Feb 26, 2019
Tom Zahavy, Avinatan Hasidim, Haim Kaplan, Yishay Mansour

* arXiv admin note: substantial text overlap with arXiv:1803.04674 

  Access Paper or Ask Questions

Learning and Generalization for Matching Problems

Feb 24, 2019
Alon Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Shay Moran

* 15 pages, added more details to the proof of Lemma 16, as well as a figure to illustrate the construction 

  Access Paper or Ask Questions