default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDYishay Mansour
Person information
- affiliation: Tel Aviv University, School of Computer Science, Israel
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j115]Guy Aridor
, Yishay Mansour, Aleksandrs Slivkins, Steven Wu:
Competing Bandits: The Perils of Exploration Under Competition. ACM Trans. Economics and Comput. 13(1): 3:1-3:47 (2025)- [c310]Asaf B. Cassel, Orin Levy, Yishay Mansour:
Batch Ensemble for Variance Dependent Regret in Stochastic Bandits. AAAI 2025: 15678-15685 - [c309]Ofir Schlisselberg, Ido Cohen, Tal Lancewicki, Yishay Mansour:
Delay as Payoff in MAB. AAAI 2025: 20310-20317 - [c308]Yogev Bar-On, Yishay Mansour:
Non-stochastic Bandits With Evolving Observations. ALT 2025: 204-227 - [c307]Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer, Eliad Tsfadia:
Data Reconstruction: When You See It and When You Don't. ITCS 2025: 39:1-39:23 - [i160]Omer Amichay, Yishay Mansour:
Rising Rested MAB with Linear Drift. CoRR abs/2501.04403 (2025) - [i159]Tal Lancewicki, Yishay Mansour:
Near-optimal Regret Using Policy Optimization in Online MDPs with Aggregate Bandit Feedback. CoRR abs/2502.04004 (2025) - [i158]Uri Sherman, Tomer Koren, Yishay Mansour:
Convergence of Policy Mirror Descent Beyond Compatible Function Approximation. CoRR abs/2502.11033 (2025) - [i157]Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan:
Swap Regret and Correlated Equilibria Beyond Normal-Form Games. CoRR abs/2502.20229 (2025) - 2024
- [j114]Noa Ecker, Dorothée Huchon, Yishay Mansour, Itay Mayrose, Tal Pupko:
A machine-learning-based alternative to phylogenetic bootstrap. Bioinform. 40(Supplement_1): i208-i217 (2024) - [c306]Omer Ben-Porat, Yishay Mansour, Michal Moshkovitz, Boaz Taitler:
Principal-Agent Reward Shaping in MDPs. AAAI 2024: 9502-9510 - [c305]Aadirupa Saha, Vitaly Feldman, Yishay Mansour, Tomer Koren:
Faster Convergence with MultiWay Preferences. AISTATS 2024: 433-441 - [c304]Nave Frost, Zachary C. Lipton, Yishay Mansour, Michal Moshkovitz:
Partially Interpretable Models with Guarantees on Coverage and Accuracy. ALT 2024: 590-613 - [c303]Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen:
A Theory of Interpretable Approximations. COLT 2024: 648-668 - [c302]Lee Cohen, Yishay Mansour, Shay Moran, Han Shao:
Learnability Gaps of Strategic Classification. COLT 2024: 1223-1259 - [c301]Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran:
The Real Price of Bandit Information in Multiclass Classification. COLT 2024: 1573-1598 - [c300]Yogev Bar-On, Yishay Mansour:
Optimal Publishing Strategies on a Base Layer. FC (1) 2024: 314-330 - [c299]Orin Levy, Asaf B. Cassel, Alon Cohen, Yishay Mansour:
Eluder-based Regret for Stochastic Contextual MDPs. ICML 2024 - [c298]Uri Sherman, Alon Cohen, Tomer Koren, Yishay Mansour:
Rate-Optimal Policy Optimization for Linear Markov Decision Processes. ICML 2024 - [c297]Pranjal Awasthi, Corinna Cortes, Yishay Mansour, Mehryar Mohri:
A Theory of Learning with Competing Objectives and User Feedback. ISAIM 2024: 10-49 - [c296]Marek Eliás, Haim Kaplan, Yishay Mansour, Shay Moran:
Learning-Augmented Algorithms with Explicit Predictors. NeurIPS 2024 - [c295]Liad Erez, Alon Peled-Cohen, Tomer Koren, Yishay Mansour, Shay Moran:
Fast Rates for Bandit PAC Multiclass Classification. NeurIPS 2024 - [c294]Richard Nock, Yishay Mansour:
How to Boost Any Loss Function. NeurIPS 2024 - [i156]Omer Ben-Porat, Yishay Mansour, Michal Moshkovitz, Boaz Taitler:
Principal-Agent Reward Shaping in MDPs. CoRR abs/2401.00298 (2024) - [i155]Lee Cohen, Yishay Mansour, Shay Moran, Han Shao:
Learnability Gaps of Strategic Classification. CoRR abs/2402.19303 (2024) - [i154]Marek Eliás, Haim Kaplan, Yishay Mansour, Shay Moran:
Learning-Augmented Algorithms with Explicit Predictors. CoRR abs/2403.07413 (2024) - [i153]Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran:
The Real Price of Bandit Information in Multiclass Classification. CoRR abs/2405.10027 (2024) - [i152]Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer, Eliad Tsfadia:
Data Reconstruction: When You See It and When You Don't. CoRR abs/2405.15753 (2024) - [i151]Yogev Bar-On, Yishay Mansour:
Non-stochastic Bandits With Evolving Observations. CoRR abs/2405.16843 (2024) - [i150]Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan:
Rate-Preserving Reductions for Blackwell Approachability. CoRR abs/2406.07585 (2024) - [i149]Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen:
A Theory of Interpretable Approximations. CoRR abs/2406.10529 (2024) - [i148]Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran:
Fast Rates for Bandit PAC Multiclass Classification. CoRR abs/2406.12406 (2024) - [i147]Richard Nock, Yishay Mansour:
How to Boost Any Loss Function. CoRR abs/2407.02279 (2024) - [i146]Ofir Schlisselberg, Ido Cohen, Tal Lancewicki, Yishay Mansour:
Delay as Payoff in MAB. CoRR abs/2408.15158 (2024) - [i145]Asaf B. Cassel, Orin Levy, Yishay Mansour:
Batch Ensemble for Variance Dependent Regret in Stochastic Bandits. CoRR abs/2409.08570 (2024) - [i144]Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer, Nitzan Tur:
On Differentially Private Linear Algebra. CoRR abs/2411.03087 (2024) - [i143]Giannis Fikioris, Robert Kleinberg, Yoav Kolumbus, Raunak Kumar, Yishay Mansour, Éva Tardos:
Learning in Budgeted Auctions with Spacing Objectives. CoRR abs/2411.04843 (2024) - [i142]Idan Barnea, Tal Lancewicki, Yishay Mansour:
Individual Regret in Cooperative Stochastic Multi-Armed Bandits. CoRR abs/2411.06501 (2024) - [i141]Lee Cohen, Yishay Mansour, Shay Moran, Han Shao:
Probably Approximately Precision and Recall Learning. CoRR abs/2411.13029 (2024) - [i140]Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen:
Of Dice and Games: A Theory of Generalized Boosting. CoRR abs/2412.08012 (2024) - 2023
- [c293]Orin Levy, Yishay Mansour:
Optimism in Face of a Context: Regret Guarantees for Stochastic Contextual MDP. AAAI 2023: 8510-8517 - [c292]Eitan-Hai Mashiah, Idan Attias, Yishay Mansour:
Learning Revenue Maximization Using Posted Prices for Stochastic Strategic Patient Buyers. AAAI 2023: 9090-9098 - [c291]Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan:
Pseudonorm Approachability and Applications to Regret Minimization. ALT 2023: 471-509 - [c290]Yogev Bar-On, Yishay Mansour:
Uniswap Liquidity Provision: An Online Learning Approach. FC Workshops 2023: 247-261 - [c289]Christoph Dann, Yishay Mansour, Mehryar Mohri:
Reinforcement Learning Can Be More Efficient with Multiple Rewards. ICML 2023: 6948-6967 - [c288]Liad Erez, Tal Lancewicki, Uri Sherman, Tomer Koren, Yishay Mansour:
Regret Minimization and Convergence to Equilibria in General-sum Markov Games. ICML 2023: 9343-9373 - [c287]Orin Levy, Alon Cohen, Asaf B. Cassel, Yishay Mansour:
Efficient Rate Optimal Regret for Adversarial Contextual MDPs Using Online Function Approximation. ICML 2023: 19287-19314 - [c286]Yishay Mansour, Richard Nock, Robert C. Williamson:
Random Classification Noise does not defeat All Convex Potential Boosters Irrespective of Model Choice. ICML 2023: 23706-23742 - [c285]Uri Sherman, Tomer Koren, Yishay Mansour:
Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation. ICML 2023: 31117-31150 - [c284]Jay Tenenbaum, Haim Kaplan, Yishay Mansour, Uri Stemmer:
Concurrent Shuffle Differential Privacy Under Continual Observation. ICML 2023: 33961-33982 - [c283]Lee Cohen, Yishay Mansour, Michal Moshkovitz:
Finding Safe Zones of Markov Decision Processes Policies. NeurIPS 2023 - [c282]Nataly Brukhim, Amit Daniely, Yishay Mansour, Shay Moran:
Multiclass Boosting: Simple and Intuitive Weak Learning Criteria. NeurIPS 2023 - [c281]Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer:
Black-Box Differential Privacy for Interactive ML. NeurIPS 2023 - [c280]Han Shao, Lee Cohen, Avrim Blum, Yishay Mansour, Aadirupa Saha, Matthew R. Walter:
Eliciting User Preferences for Personalized Multi-Objective Decision Making through Comparative Feedback. NeurIPS 2023 - [i139]Jay Tenenbaum, Haim Kaplan, Yishay Mansour, Uri Stemmer:
Concurrent Shuffle Differential Privacy Under Continual Observation. CoRR abs/2301.12535 (2023) - [i138]Uri Sherman, Tomer Koren, Yishay Mansour:
Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation. CoRR abs/2301.13087 (2023) - [i137]Yogev Bar-On, Yishay Mansour:
Uniswap Liquidity Provision: An Online Learning Approach. CoRR abs/2302.00610 (2023) - [i136]Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan:
Pseudonorm Approachability and Applications to Regret Minimization. CoRR abs/2302.01517 (2023) - [i135]Han Shao, Lee Cohen, Avrim Blum, Yishay Mansour, Aadirupa Saha, Matthew R. Walter:
Eliciting User Preferences for Personalized Multi-Objective Decision Making through Comparative Feedback. CoRR abs/2302.03805 (2023) - [i134]Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer:
On Differentially Private Online Predictions. CoRR abs/2302.14099 (2023) - [i133]Orin Levy, Alon Cohen, Asaf B. Cassel, Yishay Mansour:
Efficient Rate Optimal Regret for Adversarial Contextual MDPs Using Online Function Approximation. CoRR abs/2303.01464 (2023) - [i132]Dana Azouri, Oz Granit, Michael Alburquerque, Yishay Mansour, Tal Pupko, Itay Mayrose:
The tree reconstruction game: phylogenetic reconstruction using reinforcement learning. CoRR abs/2303.06695 (2023) - [i131]Nataly Brukhim, Amit Daniely, Yishay Mansour, Shay Moran:
Multiclass Boosting: Simple and Intuitive Weak Learning Criteria. CoRR abs/2307.00642 (2023) - [i130]Uri Sherman, Alon Cohen, Tomer Koren, Yishay Mansour:
Rate-Optimal Policy Optimization for Linear Markov Decision Processes. CoRR abs/2308.14642 (2023) - [i129]Yogev Bar-On, Yishay Mansour:
Optimal Publishing Strategies on a Base Layer. CoRR abs/2312.06448 (2023) - [i128]Aadirupa Saha, Vitaly Feldman, Tomer Koren, Yishay Mansour:
Faster Convergence with Multiway Preferences. CoRR abs/2312.11788 (2023) - 2022
- [j113]Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta:
Online revenue maximization for server pricing. Auton. Agents Multi Agent Syst. 36(1): 11 (2022) - [j112]Noa Ecker, Dana Azouri, Ben Bettisworth, Alexandros Stamatakis, Yishay Mansour, Itay Mayrose, Tal Pupko:
A LASSO-based approach to sample sites for phylogenetic tree search. Bioinform. 38(Supplement_1): i118-i124 (2022) - [j111]Yishay Mansour, Alex Slivkins, Vasilis Syrgkanis, Zhiwei Steven Wu:
Bayesian Exploration: Incentivizing Exploration in Bayesian Games. Oper. Res. 70(2): 1105-1127 (2022) - [j110]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer:
Adversarially Robust Streaming Algorithms via Differential Privacy. J. ACM 69(6): 42:1-42:14 (2022) - [j109]Idan Attias, Aryeh Kontorovich, Yishay Mansour:
Improved Generalization Bounds for Adversarially Robust Learning. J. Mach. Learn. Res. 23: 175:1-175:31 (2022) - [j108]Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Claudio Gentile, Yishay Mansour:
Nonstochastic Bandits with Composite Anonymous Feedback. J. Mach. Learn. Res. 23: 277:1-277:24 (2022) - [j107]Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer:
Differentially Private Learning of Geometric Concepts. SIAM J. Comput. 51(4): 952-974 (2022) - [c279]Omer Ben-Porat, Lee Cohen, Liu Leqi, Zachary C. Lipton, Yishay Mansour:
Modeling Attrition in Recommender Systems with Departing Bandits. AAAI 2022: 6072-6079 - [c278]Tal Lancewicki, Aviv Rosenberg, Yishay Mansour:
Learning Adversarial Markov Decision Processes with Delayed Feedback. AAAI 2022: 7281-7289 - [c277]Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer:
Monotone Learning. COLT 2022: 842-866 - [c276]Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan:
Strategizing against Learners in Bayesian Games. COLT 2022: 5221-5252 - [c275]Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan:
Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation. ICML 2022: 4666-4689 - [c274]Tal Lancewicki, Aviv Rosenberg, Yishay Mansour:
Cooperative Online Learning in Stochastic and Adversarial MDPs. ICML 2022: 11918-11968 - [c273]Eliad Tsfadia, Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer:
FriendlyCore: Practical Differentially Private Aggregation. ICML 2022: 21828-21863 - [c272]Idan Attias, Steve Hanneke, Yishay Mansour:
A Characterization of Semi-Supervised Adversarially Robust PAC Learnability. NeurIPS 2022 - [c271]Tiancheng Jin, Tal Lancewicki, Haipeng Luo, Yishay Mansour, Aviv Rosenberg:
Near-Optimal Regret for Adversarial MDP with Delayed Bandit Feedback. NeurIPS 2022 - [c270]Tomer Koren, Roi Livni, Yishay Mansour, Uri Sherman:
Benign Underfitting of Stochastic Gradient Descent. NeurIPS 2022 - [c269]Alexander Soen, Ibrahim M. Alabdulmohsin, Sanmi Koyejo, Yishay Mansour, Nyalleng Moorosi, Richard Nock, Ke Sun, Lexing Xie:
Fair Wrapping for Black-box Predictions. NeurIPS 2022 - [c268]Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer:
Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds. STOC 2022: 1671-1684 - [i127]Alexander Soen, Ibrahim Alabdulmohsin, Sanmi Koyejo, Yishay Mansour, Nyalleng Moorosi, Richard Nock, Ke Sun, Lexing Xie:
Fair Wrapping for Black-box Predictions. CoRR abs/2201.12947 (2022) - [i126]Tal Lancewicki, Aviv Rosenberg, Yishay Mansour:
Cooperative Online Learning in Stochastic and Adversarial MDPs. CoRR abs/2201.13170 (2022) - [i125]Tiancheng Jin, Tal Lancewicki, Haipeng Luo, Yishay Mansour, Aviv Rosenberg:
Near-Optimal Regret for Adversarial MDP with Delayed Bandit Feedback. CoRR abs/2201.13172 (2022) - [i124]Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer:
Monotone Learning. CoRR abs/2202.05246 (2022) - [i123]Idan Attias, Steve Hanneke, Yishay Mansour:
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability. CoRR abs/2202.05420 (2022) - [i122]Eitan-Hai Mashiah, Idan Attias, Yishay Mansour:
Stochastic Strategic Patient Buyers: Revenue maximization using posted prices. CoRR abs/2202.06143 (2022) - [i121]Lee Cohen, Yishay Mansour, Michal Moshkovitz:
Finding Safe Zones of policies Markov Decision Processes. CoRR abs/2202.11593 (2022) - [i120]Tomer Koren, Roi Livni, Yishay Mansour, Uri Sherman:
Benign Underfitting of Stochastic Gradient Descent. CoRR abs/2202.13361 (2022) - [i119]Orin Levy, Yishay Mansour:
Learning Efficiently Function Approximation for Contextual MDP. CoRR abs/2203.00995 (2022) - [i118]Omer Ben-Porat, Lee Cohen, Liu Leqi, Zachary C. Lipton, Yishay Mansour:
Modeling Attrition in Recommender Systems with Departing Bandits. CoRR abs/2203.13423 (2022) - [i117]Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan:
Strategizing against Learners in Bayesian Games. CoRR abs/2205.08562 (2022) - [i116]Yishay Mansour, Richard Nock, Robert C. Williamson:
What killed the Convex Booster ? CoRR abs/2205.09628 (2022) - [i115]Yishay Mansour, Michal Moshkovitz, Cynthia Rudin:
There is no Accuracy-Interpretability Tradeoff in Reinforcement Learning for Mazes. CoRR abs/2206.04266 (2022) - [i114]Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan:
Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation. CoRR abs/2206.09421 (2022) - [i113]Orin Levy, Yishay Mansour:
Optimism in Face of a Context: Regret Guarantees for Stochastic Contextual MDP. CoRR abs/2207.11126 (2022) - [i112]Liad Erez, Tal Lancewicki, Uri Sherman, Tomer Koren, Yishay Mansour:
Regret Minimization and Convergence to Equilibria in General-sum Markov Games. CoRR abs/2207.14211 (2022) - [i111]Aadirupa Saha, Tomer Koren, Yishay Mansour:
Dueling Convex Optimization with General Preferences. CoRR abs/2210.02562 (2022) - [i110]Orin Levy, Asaf B. Cassel, Alon Cohen, Yishay Mansour:
Counterfactual Optimism: Rate Optimal Regret for Stochastic Contextual MDPs. CoRR abs/2211.14932 (2022) - [i109]Olivier Bousquet, Haim Kaplan, Aryeh Kontorovich, Yishay Mansour, Shay Moran, Menachem Sadigurschi, Uri Stemmer:
Differentially-Private Bayes Consistency. CoRR abs/2212.04216 (2022) - 2021
- [c267]Yishay Mansour, Mehryar Mohri, Jae Ro, Ananda Theertha Suresh, Ke Wu:
A Theory of Multiple-Source Adaptation with Limited Target Labeled Data. AISTATS 2021: 2332-2340 - [c266]Alon Cohen, Haim Kaplan, Tomer Koren, Yishay Mansour:
Online Markov Decision Processes with Aggregate Bandit Feedback. COLT 2021: 1301-1329 - [c265]Haim Kaplan, Yishay Mansour, Uri Stemmer:
The Sparse Vector Technique, Revisited. COLT 2021: 2747-2776 - [c264]Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer:
Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model. CRYPTO (3) 2021: 94-121 - [c263]Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia:
Differentially-Private Clustering of Easy Instances. ICML 2021: 2049-2059 - [c262]Tal Lancewicki, Shahar Segal, Tomer Koren, Yishay Mansour:
Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions. ICML 2021: 5969-5978 - [c261]Aadirupa Saha, Tomer Koren, Yishay Mansour:
Adversarial Dueling Bandits. ICML 2021: 9235-9244 - [c260]Aadirupa Saha, Tomer Koren, Yishay Mansour:
Dueling Convex Optimization. ICML 2021: 9245-9254 - [c259]Aviv Rosenberg, Yishay Mansour:
Stochastic Shortest Path with Adversarially Changing Costs. IJCAI 2021: 2936-2942 - [c258]Uri Sherman, Tomer Koren, Yishay Mansour:
Optimal Rates for Random Order Online Optimization. NeurIPS 2021: 2097-2108 - [c257]Nicolò Cesa-Bianchi, Tommaso Cesari, Yishay Mansour, Vianney Perchet:
A New Theoretical Framework for Fast and Accurate Online Decision-Making. NeurIPS 2021: 9152-9166 - [c256]Aviv Rosenberg, Yishay Mansour:
Oracle-Efficient Regret Minimization in Factored MDPs with Unknown Structure. NeurIPS 2021: 11148-11159 - [c255]Ayush Sekhari, Christoph Dann, Mehryar Mohri, Yishay Mansour, Karthik Sridharan:
Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations. NeurIPS 2021: 19033-19045 - [c254]Lee Cohen, Ulrike Schmidt-Kraepelin, Yishay Mansour:
Dueling Bandits with Team Comparisons. NeurIPS 2021: 20633-20644 - [c253]Jay Tenenbaum, Haim Kaplan, Yishay Mansour, Uri Stemmer:
Differentially Private Multi-Armed Bandits in the Shuffle Model. NeurIPS 2021: 24956-24967 - [c252]Alon Cohen, Yonathan Efroni, Yishay Mansour, Aviv Rosenberg:
Minimax Regret for Stochastic Shortest Path. NeurIPS 2021: 28350-28361 - [i108]Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer:
Separating Adaptive Streaming from Oblivious Streaming. CoRR abs/2101.10836 (2021) - [i107]Alon Cohen, Haim Kaplan, Tomer Koren, Yishay Mansour:
Online Markov Decision Processes with Aggregate Bandit Feedback. CoRR abs/2102.00490 (2021) - [i106]Nir Andelman, Michal Feldman, Amos Fiat, Yishay Mansour:
Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations. CoRR abs/2103.08634 (2021) - [i105]Alon Cohen, Yonathan Efroni, Yishay Mansour, Aviv Rosenberg:
Minimax Regret for Stochastic Shortest Path. CoRR abs/2103.13056 (2021) - [i104]Tal Lancewicki, Shahar Segal, Tomer Koren, Yishay Mansour:
Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions. CoRR abs/2106.02436 (2021) - [i103]Jay Tenenbaum, Haim Kaplan, Yishay Mansour, Uri Stemmer:
Differentially Private Multi-Armed Bandits in the Shuffle Model. CoRR abs/2106.02900 (2021) - [i102]Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan:
Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations. CoRR abs/2106.11519 (2021) - [i101]Uri Sherman, Tomer Koren, Yishay Mansour:
Optimal Rates for Random Order Online Optimization. CoRR abs/2106.15207 (2021) - [i100]Lee Cohen, Ulrike Schmidt-Kraepelin, Yishay Mansour:
Dueling Bandits with Team Comparisons. CoRR abs/2107.02738 (2021) - [i99]Eliad Tsfadia, Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer:
FriendlyCore: Practical Differentially Private Aggregation. CoRR abs/2110.10132 (2021) - [i98]Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer:
Dynamic Algorithms Against an Adaptive Adversary: Generic Constructions and Lower Bounds. CoRR abs/2111.03980 (2021) - [i97]Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Claudio Gentile, Yishay Mansour:
Nonstochastic Bandits with Composite Anonymous Feedback. CoRR abs/2112.02866 (2021) - [i96]Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia:
Differentially-Private Clustering of Easy Instances. CoRR abs/2112.14445 (2021) - 2020
- [j106]Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis:
Bayesian Incentive-Compatible Bandit Exploration. Oper. Res. 68(4): 1132-1161 (2020) - [c251]Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz:
Designing Committees for Mitigating Biases. AAAI 2020: 1942-1949 - [c250]Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour:
Apprenticeship Learning via Frank-Wolfe. AAAI 2020: 6720-6728 - [c249]Yuval Lewi, Haim Kaplan, Yishay Mansour:
Thompson Sampling for Adversarial Bit Prediction. ALT 2020: 518-553 - [c248]Idan Rejwan, Yishay Mansour:
Top-k Combinatorial Bandits with Full-Bandit Feedback. ALT 2020: 752-776 - [c247]Tom Zahavy, Avinatan Hassidim, Haim Kaplan, Yishay Mansour:
Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies. ALT 2020: 906-934 - [c246]Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer:
Privately Learning Thresholds: Closing the Exponential Gap. COLT 2020: 2263-2285 - [c245]Lee Cohen, Zachary C. Lipton, Yishay Mansour:
Efficient Candidate Screening Under Multiple Tests and Implications for Fairness. FORC 2020: 1:1-1:20 - [c244]Aviv Rosenberg, Alon Cohen, Yishay Mansour, Haim Kaplan:
Near-optimal Regret Bounds for Stochastic Shortest Path. ICML 2020: 8210-8219 - [c243]Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta:
Online Revenue Maximization for Server Pricing. IJCAI 2020: 4106-4112 - [c242]Idan Amir, Idan Attias, Tomer Koren, Yishay Mansour, Roi Livni:
Prediction with Corrupted Expert Advice. NeurIPS 2020 - [c241]Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan:
Reinforcement Learning with Feedback Graphs. NeurIPS 2020 - [c240]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer:
Adversarially Robust Streaming Algorithms via Differential Privacy. NeurIPS 2020 - [c239]Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia:
Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity. NeurIPS 2020 - [c238]Eliran Shabat, Lee Cohen, Yishay Mansour:
Sample Complexity of Uniform Convergence for Multicalibration. NeurIPS 2020 - [c237]Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour:
Unknown mixing times in apprenticeship and reinforcement learning. UAI 2020: 430-439 - [i95]Alon Cohen, Haim Kaplan, Yishay Mansour, Aviv Rosenberg:
Near-optimal Regret Bounds for Stochastic Shortest Path. CoRR abs/2002.09869 (2020) - [i94]Idan Amir, Idan Attias, Tomer Koren, Roi Livni, Yishay Mansour:
Prediction with Corrupted Expert Advice. CoRR abs/2002.10286 (2020) - [i93]Yishay Mansour, Mehryar Mohri, Jae Ro, Ananda Theertha Suresh:
Three Approaches for Personalization with Applications to Federated Learning. CoRR abs/2002.10619 (2020) - [i92]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer:
Adversarially Robust Streaming Algorithms via Differential Privacy. CoRR abs/2004.05975 (2020) - [i91]Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia:
Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity. CoRR abs/2004.07839 (2020) - [i90]Eliran Shabat, Lee Cohen, Yishay Mansour:
Sample Complexity of Uniform Convergence for Multicalibration. CoRR abs/2005.01757 (2020) - [i89]Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan:
Reinforcement Learning with Feedback Graphs. CoRR abs/2005.03789 (2020) - [i88]Aviv Rosenberg, Yishay Mansour:
Adversarial Stochastic Shortest Path. CoRR abs/2006.11561 (2020) - [i87]Yishay Mansour, Mehryar Mohri, Ananda Theertha Suresh, Ke Wu:
A Theory of Multiple-Source Adaptation with Limited Target Labeled Data. CoRR abs/2007.09762 (2020) - [i86]Guy Aridor, Yishay Mansour, Aleksandrs Slivkins, Zhiwei Steven Wu:
Competing Bandits: The Perils of Exploration Under Competition. CoRR abs/2007.10144 (2020) - [i85]Raphael Fettaya, Yishay Mansour:
Detecting malicious PDF using CNN. CoRR abs/2007.12729 (2020) - [i84]Pranjal Awasthi, Corinna Cortes, Yishay Mansour, Mehryar Mohri:
Beyond Individual and Group Fairness. CoRR abs/2008.09490 (2020) - [i83]Aviv Rosenberg, Yishay Mansour:
Oracle-Efficient Reinforcement Learning in Factored MDPs with Unknown Structure. CoRR abs/2009.05986 (2020) - [i82]Haim Kaplan, Yishay Mansour, Uri Stemmer:
The Sparse Vector Technique, Revisited. CoRR abs/2010.00917 (2020) - [i81]Avrim Blum, Yishay Mansour:
Kidney exchange and endless paths: On the optimal use of an altruistic donor. CoRR abs/2010.01645 (2020) - [i80]Aadirupa Saha, Tomer Koren, Yishay Mansour:
Adversarial Dueling Bandits. CoRR abs/2010.14563 (2020) - [i79]Tal Lancewicki, Aviv Rosenberg, Yishay Mansour:
Learning Adversarial Markov Decision Processes with Delayed Feedback. CoRR abs/2012.14843 (2020)
2010 – 2019
- 2019
- [j105]Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky:
Beyond myopic best response (in Cournot competition). Games Econ. Behav. 113: 38-57 (2019) - [j104]Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour:
Delay and Cooperation in Nonstochastic Bandits. J. Mach. Learn. Res. 20: 17:1-17:38 (2019) - [j103]Noga Alon, Michal Feldman, Yishay Mansour, Sigal Oren, Moshe Tennenholtz:
Dynamics of Evolving Social Groups. ACM Trans. Economics and Comput. 7(3): 14:1-14:27 (2019) - [c236]Idan Attias, Aryeh Kontorovich, Yishay Mansour:
Improved Generalization Bounds for Robust Learning. ALT 2019: 162-183 - [c235]Amit Daniely, Yishay Mansour:
Competitive ratio vs regret minimization: achieving the best of both worlds. ALT 2019: 333-368 - [c234]Lee Cohen, Yishay Mansour:
Optimal Algorithm for Bayesian Incentive-Compatible Exploration. EC 2019: 135-151 - [c233]Alon Cohen, Tomer Koren, Yishay Mansour:
Learning Linear-Quadratic Regulators Efficiently with only √T Regret. ICML 2019: 1300-1309 - [c232]Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer:
Differentially Private Learning of Geometric Concepts. ICML 2019: 3233-3241 - [c231]Alon Resler, Yishay Mansour:
Adversarial Online Learning with noise. ICML 2019: 5429-5437 - [c230]Aviv Rosenberg, Yishay Mansour:
Online Convex Optimization in Adversarial Markov Decision Processes. ICML 2019: 5478-5486 - [c229]Aviv Rosenberg, Yishay Mansour:
Online Stochastic Shortest Path with Bandit Feedback and Unknown Transition Function. NeurIPS 2019: 2209-2218 - [c228]Yogev Bar-On, Yishay Mansour:
Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits. NeurIPS 2019: 3110-3120 - [c227]Roi Livni, Yishay Mansour:
Graph-based Discriminators: Sample Complexity and Expressiveness. NeurIPS 2019: 6696-6705 - [c226]Alon Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Shay Moran:
Learning to Screen. NeurIPS 2019: 8612-8621 - [i78]Alon Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Shay Moran:
Learning and Generalization for Matching Problems. CoRR abs/1902.04741 (2019) - [i77]Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer:
Differentially Private Learning of Geometric Concepts. CoRR abs/1902.05017 (2019) - [i76]Alon Cohen, Tomer Koren, Yishay Mansour:
Learning Linear-Quadratic Regulators Efficiently with only $\sqrt{T}$ Regret. CoRR abs/1902.06223 (2019) - [i75]Tom Zahavy, Avinatan Hassidim, Haim Kaplan, Yishay Mansour:
Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies. CoRR abs/1902.10140 (2019) - [i74]Amit Daniely, Yishay Mansour:
Competitive ratio versus regret minimization: achieving the best of both worlds. CoRR abs/1904.03602 (2019) - [i73]Aviv Rosenberg, Yishay Mansour:
Online Convex Optimization in Adversarial Markov Decision Processes. CoRR abs/1905.07773 (2019) - [i72]Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour:
Average reward reinforcement learning with unknown mixing times. CoRR abs/1905.09704 (2019) - [i71]Lee Cohen, Zachary C. Lipton, Yishay Mansour:
Efficient candidate screening under multiple tests and implications for fairness. CoRR abs/1905.11361 (2019) - [i70]Nicolò Cesa-Bianchi, Tommaso Cesari, Yishay Mansour, Vianney Perchet:
Repeated A/B Testing. CoRR abs/1905.11797 (2019) - [i69]Idan Rejwan, Yishay Mansour:
Combinatorial Bandits with Full-Bandit Feedback: Sample Complexity and Regret Minimization. CoRR abs/1905.12624 (2019) - [i68]Roi Livni, Yishay Mansour:
Graph-based Discriminators: Sample Complexity and Expressiveness. CoRR abs/1906.00264 (2019) - [i67]Yuval Lewi, Haim Kaplan, Yishay Mansour:
Thompson Sampling for Adversarial Bit Prediction. CoRR abs/1906.09059 (2019) - [i66]Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta:
Online Revenue Maximization for Server Pricing. CoRR abs/1906.09880 (2019) - [i65]Yogev Bar-On, Yishay Mansour:
Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits. CoRR abs/1907.03346 (2019) - [i64]Yehuda Afek, Yishay Mansour, Shaked Rafaeli, Moshe Sulamy:
The Role of A-priori Information in Networks of Rational Agents. CoRR abs/1910.02239 (2019) - [i63]Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour:
Apprenticeship Learning via Frank-Wolfe. CoRR abs/1911.01679 (2019) - [i62]Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer:
Privately Learning Thresholds: Closing the Exponential Gap. CoRR abs/1911.10137 (2019) - 2018
- [j102]Yishay Mansour, Boaz Patt-Shamir, Shai Vardi:
Constant-Time Local Computation Algorithms. Theory Comput. Syst. 62(2): 249-267 (2018) - [j101]Zhiyi Huang, Yishay Mansour, Tim Roughgarden:
Making the Most of Your Samples. SIAM J. Comput. 47(3): 651-674 (2018) - [j100]Avrim Blum, Yishay Mansour, Jamie Morgenstern:
Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions. ACM Trans. Economics and Comput. 6(3-4): 13:1-13:20 (2018) - [c225]Nir Rosenfeld, Yishay Mansour, Elad Yom-Tov:
Discriminative Learning of Prediction Intervals. AISTATS 2018: 347-355 - [c224]Uriel Feige, Yishay Mansour, Robert E. Schapire:
Robust Inference for Multiclass Classification. ALT 2018: 368-386 - [c223]Tom Jurgenson, Yishay Mansour:
Learning Decision Trees with Stochastic Linear Classifiers. ALT 2018: 489-528 - [c222]Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour:
Nonstochastic Bandits with Composite Anonymous Feedback. COLT 2018: 750-773 - [c221]Alon Cohen, Avinatan Hassidim, Tomer Koren, Nevena Lazic, Yishay Mansour, Kunal Talwar:
Online Linear Quadratic Control. ICML 2018: 1028-1037 - [c220]Craig Boutilier, Alon Cohen, Avinatan Hassidim, Yishay Mansour, Ofer Meshi, Martin Mladenov, Dale Schuurmans:
Planning and Learning with Stochastic Action Sets. IJCAI 2018: 4674-4682 - [c219]Avrim Blum, Yishay Mansour:
On Price versus Quality. ITCS 2018: 16:1-16:12 - [c218]Yishay Mansour, Aleksandrs Slivkins, Zhiwei Steven Wu:
Competing Bandits: Learning Under Competition. ITCS 2018: 48:1-48:27 - [c217]Assaf Yifrach, Yishay Mansour:
Fair Leader Election for Rational Agents in Asynchronous Rings and Networks. PODC 2018: 217-226 - [c216]Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran:
Are Two (Samples) Really Better Than One? EC 2018: 175 - [c215]Artur Czumaj, Yishay Mansour, Shai Vardi:
Sublinear Graph Augmentation for Fast Query Implementation. WAOA 2018: 181-203 - [i61]Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran:
Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization. CoRR abs/1802.08037 (2018) - [i60]Tom Zahavy, Avinatan Hassidim, Haim Kaplan, Yishay Mansour:
Hierarchical Reinforcement Learning: Approximating Optimal Discounted TSP Using Local Policies. CoRR abs/1803.04674 (2018) - [i59]Amos Fiat, Yishay Mansour, Lior Shultz:
Flow Equilibria via Online Surge Pricing. CoRR abs/1804.09672 (2018) - [i58]Craig Boutilier, Alon Cohen, Amit Daniely, Avinatan Hassidim, Yishay Mansour, Ofer Meshi, Martin Mladenov, Dale Schuurmans:
Planning and Learning with Stochastic Action Sets. CoRR abs/1805.02363 (2018) - [i57]Assaf Yifrach, Yishay Mansour:
Fair Leader Election for Rational Agents in Asynchronous Rings and Networks. CoRR abs/1805.04778 (2018) - [i56]Amir Ban, Yishay Mansour:
Are All Experts Equally Good? A Study of Analyst Earnings Estimates. CoRR abs/1806.06654 (2018) - [i55]Alon Cohen, Avinatan Hassidim, Tomer Koren, Nevena Lazic, Yishay Mansour, Kunal Talwar:
Online Linear Quadratic Control. CoRR abs/1806.07104 (2018) - [i54]Idan Attias, Aryeh Kontorovich, Yishay Mansour:
Improved generalization bounds for robust learning. CoRR abs/1810.02180 (2018) - [i53]Alon Resler, Yishay Mansour:
Adversarial Online Learning with noise. CoRR abs/1810.09346 (2018) - [i52]Lee Cohen, Yishay Mansour:
Optimal Algorithm for Bayesian Incentive-Compatible. CoRR abs/1810.10304 (2018) - 2017
- [j99]Emilie Danna, Avinatan Hassidim, Haim Kaplan, Alok Kumar, Yishay Mansour, Danny Raz, Michal Segalov:
Upward Max-Min Fairness. J. ACM 64(1): 2:1-2:24 (2017) - [j98]Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir:
Scheduling multipacket frames with frame deadlines. J. Sched. 20(6): 623-634 (2017) - [j97]Noga Alon, Nicolò Cesa-Bianchi, Claudio Gentile, Shie Mannor, Yishay Mansour, Ohad Shamir:
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback. SIAM J. Comput. 46(6): 1785-1826 (2017) - [c214]Maria-Florina Balcan, Travis Dick, Yishay Mansour:
Label Efficient Learning by Exploiting Multi-Class Output Codes. AAAI 2017: 1735-1741 - [c213]Pranjal Awasthi, Avrim Blum, Nika Haghtalab, Yishay Mansour:
Efficient PAC Learning from the Crowd. COLT 2017: 127-150 - [c212]Avrim Blum, Yishay Mansour:
Efficient Co-Training of Linear Separators under Weak Dependence. COLT 2017: 302-318 - [c211]Tomer Koren, Roi Livni, Yishay Mansour:
Bandits with Movement Costs and Adaptive Pricing. COLT 2017: 1242-1268 - [c210]Oren Sar Shalom, Haggai Roitman, Yishay Mansour, Amihood Amir:
A User Re-Modeling Approach to Item Recommendation using Complex Usage Data. ICTIR 2017: 201-208 - [c209]Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff:
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. NIPS 2017: 1656-1665 - [c208]Tomer Koren, Roi Livni, Yishay Mansour:
Multi-Armed Bandits with Metric Movement Costs. NIPS 2017: 4119-4128 - [c207]Amir Ban, Yossi Azar, Yishay Mansour:
The Strategy of Experts for Repeated Predictions. WINE 2017: 44-57 - [c206]Nir Rosenfeld, Yishay Mansour, Elad Yom-Tov:
Predicting Counterfactuals from Large Historical Data and Small Randomized Trials. WWW (Companion Volume) 2017: 602-609 - [c205]Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat:
ERA: A Framework for Economic Resource Allocation for the Cloud. WWW (Companion Volume) 2017: 635-642 - [i51]Assaf Hallak, Yishay Mansour, Elad Yom-Tov:
Automatic Representation for Lifetime Value Recommender Systems. CoRR abs/1702.07125 (2017) - [i50]Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat:
ERA: A Framework for Economic Resource Allocation for the Cloud. CoRR abs/1702.07311 (2017) - [i49]Tomer Koren, Roi Livni, Yishay Mansour:
Bandits with Movement Costs and Adaptive Pricing. CoRR abs/1702.07444 (2017) - [i48]Yishay Mansour, Aleksandrs Slivkins, Zhiwei Steven Wu:
Competing Bandits: Learning under Competition. CoRR abs/1702.08533 (2017) - [i47]Pranjal Awasthi, Avrim Blum, Nika Haghtalab, Yishay Mansour:
Efficient PAC Learning from the Crowd. CoRR abs/1703.07432 (2017) - [i46]Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff:
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. CoRR abs/1705.08430 (2017) - [i45]Amir Ban, Yossi Azar, Yishay Mansour:
The Strategy of Experts for Repeated Predictions. CoRR abs/1710.00537 (2017) - [i44]Nir Rosenfeld, Yishay Mansour, Elad Yom-Tov:
Discriminative Learning of Prediction Intervals. CoRR abs/1710.05888 (2017) - [i43]Tomer Koren, Roi Livni, Yishay Mansour:
Multi-Armed Bandits with Metric Movement Costs. CoRR abs/1710.08997 (2017) - [i42]Paul W. Goldberg, Yishay Mansour, Paul Dütting:
Game Theory Meets Computational Learning Theory (Dagstuhl Seminar 17251). Dagstuhl Reports 7(6): 68-85 (2017) - 2016
- [j96]Peter M. DeMarzo, Ilan Kremer, Yishay Mansour:
Robust option pricing: Hannan and Blackwell meet Black and Scholes. J. Econ. Theory 163: 410-434 (2016) - [j95]Eyal Gofer, Yishay Mansour:
Lower bounds on individual sequence regret. Mach. Learn. 103(1): 1-26 (2016) - [j94]Avinatan Hassidim, Yishay Mansour, Shai Vardi:
Local Computation Mechanism Design. ACM Trans. Economics and Comput. 4(4): 21:1-21:24 (2016) - [j93]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan:
The AND-OR Game. ACM Trans. Economics and Comput. 5(1): 1:1-1:22 (2016) - [c204]Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour, Alberto Minora:
Delay and Cooperation in Nonstochastic Bandits. COLT 2016: 605-622 - [c203]Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour:
Online Learning with Low Rank Experts. COLT 2016: 1096-1114 - [c202]Michal Feldman, Tomer Koren, Roi Livni, Yishay Mansour, Aviv Zohar:
Online Pricing with Strategic and Patient Buyers. NIPS 2016: 3864-3872 - [c201]Amos Fiat, Yishay Mansour, Mariano Schain:
History-Independent Distributed Multi-agent Learning. SAGT 2016: 77-89 - [c200]Yossi Azar, Amir Ban, Yishay Mansour:
When Should an Expert Make a Prediction? EC 2016: 125-142 - [c199]Noga Alon, Michal Feldman, Yishay Mansour, Sigal Oren, Moshe Tennenholtz:
Dynamics of Evolving Social Groups. EC 2016: 637-654 - [c198]Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, Zhiwei Steven Wu:
Bayesian Exploration: Incentivizing Exploration in Bayesian Games. EC 2016: 661 - [e2]Daniel Wichs, Yishay Mansour:
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. ACM 2016, ISBN 978-1-4503-4132-5 [contents] - [i41]Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour, Alberto Minora:
Delay and Cooperation in Nonstochastic Bandits. CoRR abs/1602.04741 (2016) - [i40]Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, Zhiwei Steven Wu:
Bayesian Exploration: Incentivizing Exploration in Bayesian Games. CoRR abs/1602.07570 (2016) - [i39]Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour:
Online Learning with Low Rank Experts. CoRR abs/1603.06352 (2016) - [i38]Amir Ban, Yossi Azar, Yishay Mansour:
When should an expert make a prediction? CoRR abs/1605.07483 (2016) - [i37]Noga Alon, Michal Feldman, Yishay Mansour, Sigal Oren, Moshe Tennenholtz:
Dynamics of Evolving Social Groups. CoRR abs/1605.09548 (2016) - [i36]Nir Rosenfeld, Yishay Mansour, Elad Yom-Tov:
Predicting Counterfactuals from Large Historical Data and Small Randomized Trials. CoRR abs/1610.07667 (2016) - 2015
- [j92]Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour:
Regret Minimization for Reserve Prices in Second-Price Auctions. IEEE Trans. Inf. Theory 61(1): 549-564 (2015) - [c197]Avrim Blum, Yishay Mansour, Jamie Morgenstern:
Learning Valuation Distributions from Partial Observation. AAAI 2015: 798-804 - [c196]Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir:
On the Complexity of Learning with Kernels. COLT 2015: 297-325 - [c195]Uriel Feige, Yishay Mansour, Robert E. Schapire:
Learning and inference in the presence of corrupted inputs. COLT 2015: 637-657 - [c194]Elad Hazan, Roi Livni, Yishay Mansour:
Classification with Low Rank and Missing Data. ICML 2015: 257-266 - [c193]Yishay Mansour:
Robust Inference and Local Algorithms. MFCS (1) 2015: 53-60 - [c192]Zhiyi Huang, Yishay Mansour, Tim Roughgarden:
Making the Most of Your Samples. EC 2015: 45-60 - [c191]Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis:
Bayesian Incentive-Compatible Bandit Exploration. EC 2015: 565-582 - [c190]Avrim Blum, Yishay Mansour, Jamie Morgenstern:
Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions. EC 2015: 601-618 - [c189]Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir:
Scheduling Multipacket Frames with Frame Deadlines. SIROCCO 2015: 76-90 - [c188]Yishay Mansour, Aviad Rubinstein, Moshe Tennenholtz:
Robust Probabilistic Inference. SODA 2015: 449-460 - [c187]Yishay Mansour, Boaz Patt-Shamir, Shai Vardi:
Constant-Time Local Computation Algorithms. WAOA 2015: 110-121 - [c186]Avrim Blum, Yishay Mansour, Liu Yang:
Online Allocation and Pricing with Economies of Scale. WINE 2015: 159-172 - [i35]Elad Hazan, Roi Livni, Yishay Mansour:
Classification with Low Rank and Missing Data. CoRR abs/1501.03273 (2015) - [i34]Avinatan Hassidim, Yishay Mansour:
Optimistic-Conservative Bidding in Sequential Auctions. CoRR abs/1501.07687 (2015) - [i33]Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis:
Bayesian Incentive-Compatible Bandit Exploration. CoRR abs/1502.04147 (2015) - [i32]Maria-Florina Balcan, Travis Dick, Yishay Mansour:
On the geometry of output-code multi-class learning. CoRR abs/1511.03225 (2015) - 2014
- [j91]Yishay Mansour, Mariano Schain:
Robust domain adaptation. Ann. Math. Artif. Intell. 71(4): 365-380 (2014) - [j90]Asaph Arnon, Yishay Mansour:
Repeated Budgeted Second Price Ad Auction. Theory Comput. Syst. 54(3): 453-478 (2014) - [j89]Edith Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Danny Raz, Yoav Tzur:
Probe scheduling for efficient detection of silent failures. Perform. Evaluation 79: 73-89 (2014) - [j88]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Competitive router scheduling with structured data. Theor. Comput. Sci. 530: 12-22 (2014) - [j87]Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty:
On Nash Equilibria for a Network Creation Game. ACM Trans. Economics and Comput. 2(1): 2:1-2:27 (2014) - [c185]Aditya Gopalan, Shie Mannor, Yishay Mansour:
Thompson Sampling for Complex Online Problems. ICML 2014: 100-108 - [c184]Avinatan Hassidim, Yishay Mansour, Shai Vardi:
Local computation mechanism design. EC 2014: 601-616 - [i31]Zhiyi Huang, Yishay Mansour, Tim Roughgarden:
Making the Most of Your Samples. CoRR abs/1407.2479 (2014) - [i30]Avrim Blum, Yishay Mansour, Jamie Morgenstern:
Learning Valuation Distributions from Partial Observation. CoRR abs/1407.2855 (2014) - [i29]Avrim Blum, Yishay Mansour, Jamie Morgenstern:
Learning What's going on: reconstructing preferences and priorities from opaque transactions. CoRR abs/1408.6575 (2014) - [i28]Noga Alon, Nicolò Cesa-Bianchi, Claudio Gentile, Shie Mannor, Yishay Mansour, Ohad Shamir:
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback. CoRR abs/1409.8428 (2014) - [i27]Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir:
On the Complexity of Learning with Kernels. CoRR abs/1411.1158 (2014) - 2013
- [j86]Maria-Florina Balcan, Avrim Blum, Yishay Mansour:
Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. SIAM J. Comput. 42(1): 230-264 (2013) - [j85]Maria-Florina Balcan, Avrim Blum, Yishay Mansour:
The Price of Uncertainty. ACM Trans. Economics and Comput. 1(3): 15:1-15:29 (2013) - [c183]Edith Cohen, Haim Kaplan, Yishay Mansour:
Scheduling Subset Tests: One-Time, Continuous, and How They Relate. APPROX-RANDOM 2013: 81-95 - [c182]Yishay Mansour, Shai Vardi:
A Local Computation Approximation Scheme to Maximum Matching. APPROX-RANDOM 2013: 260-273 - [c181]Shai Hertz, Mariano Schain, Yishay Mansour:
An empirical study of trading agent robustness. AAMAS 2013: 1253-1254 - [c180]Eyal Gofer, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour:
Regret Minimization for Branching Experts. COLT 2013: 618-638 - [c179]Nina Balcan, Avrim Blum, Yishay Mansour:
Exploiting Ontology Structures and Unlabeled Data for Learning. ICML (3) 2013: 1112-1120 - [c178]Noga Alon, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour:
From Bandits to Experts: A Tale of Domination and Independence. NIPS 2013: 1610-1618 - [c177]Noga Alon, Yishay Mansour, Moshe Tennenholtz:
Differential pricing with inequity aversion in social networks. EC 2013: 9-24 - [c176]Ilan Kremer, Yishay Mansour, Motty Perry:
Implementing the "Wisdom of the Crowd". EC 2013: 605-606 - [c175]Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour:
Regret Minimization for Reserve Prices in Second-Price Auctions. SODA 2013: 1190-1204 - [i26]Michael J. Kearns, Yishay Mansour:
Efficient Nash Computation in Large Population Games with Bounded Influence. CoRR abs/1301.0577 (2013) - [i25]Michael J. Kearns, Yishay Mansour, Satinder Singh:
Fast Planning in Stochastic Games. CoRR abs/1301.3867 (2013) - [i24]Satinder Singh, Michael J. Kearns, Yishay Mansour:
Nash Convergence of Gradient Dynamics in Iterated General-Sum Games. CoRR abs/1301.3892 (2013) - [i23]Yishay Mansour, Satinder Singh:
On the Complexity of Policy Iteration. CoRR abs/1301.6718 (2013) - [i22]Michael J. Kearns, Yishay Mansour:
Exact Inference of Hidden Structure from Sample Data in Noisy-OR Networks. CoRR abs/1301.7391 (2013) - [i21]Edith Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Danny Raz, Yoav Tzur:
Probe Scheduling for Efficient Detection of Silent Failures. CoRR abs/1302.0792 (2013) - [i20]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng:
An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. CoRR abs/1302.1552 (2013) - [i19]Yishay Mansour, Shai Vardi:
A Local Computation Approximation Scheme to Maximum Matching. CoRR abs/1306.5003 (2013) - [i18]Noga Alon, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour:
From Bandits to Experts: A Tale of Domination and Independence. CoRR abs/1307.4564 (2013) - [i17]Aditya Gopalan, Shie Mannor, Yishay Mansour:
Thompson Sampling for Complex Bandit Problems. CoRR abs/1311.0466 (2013) - [i16]Avinatan Hassidim, Yishay Mansour, Shai Vardi:
Local computation mechanism design. CoRR abs/1311.3939 (2013) - [i15]Yishay Mansour, Benny Moldovanu, Noam Nisan, Berthold Vöcking:
Electronic Markets and Auctions (Dagstuhl Seminar 13461). Dagstuhl Reports 3(11): 58-78 (2013) - 2012
- [j84]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Overflow management with multipart packets. Comput. Networks 56(15): 3456-3467 (2012) - [j83]Adam Tauman Kalai, Varun Kanade, Yishay Mansour:
Reliable agnostic learning. J. Comput. Syst. Sci. 78(5): 1481-1495 (2012) - [j82]Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor:
The load-distance balancing problem. Networks 59(1): 22-29 (2012) - [j81]Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz:
Online Set Packing. SIAM J. Comput. 41(4): 728-746 (2012) - [c174]Eyal Gofer, Yishay Mansour:
Lower Bounds on Individual Sequence Regret. ALT 2012: 275-289 - [c173]Mariano Schain, Shai Hertz, Yishay Mansour:
A Model-Free Approach for a TAC-AA Trading Agent. AMEC/TADA 2012: 119-132 - [c172]Mariano Schain, Yishay Mansour:
Ad Exchange - Proposal for a New Trading Agent Competition Game. AMEC/TADA 2012: 133-145 - [c171]Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie:
Converting Online Algorithms to Local Computation Algorithms. ICALP (1) 2012: 653-664 - [c170]Michael O. Rabin, Yishay Mansour, S. Muthukrishnan, Moti Yung:
Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions. ICALP (1) 2012: 738-749 - [c169]Emilie Danna, Avinatan Hassidim, Haim Kaplan, Alok Kumar, Yishay Mansour, Danny Raz, Michal Segalov:
Upward Max Min Fairness. INFOCOM 2012: 837-845 - [c168]Yishay Mansour, Mariano Schain:
Robust Domain Adaptation. ISAIM 2012 - [c167]Koby Crammer, Yishay Mansour:
Learning Multiple Tasks using Shared Hypotheses. NIPS 2012: 1484-1492 - [c166]Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky:
Beyond myopic best response (in Cournot competition). SODA 2012: 993-1005 - [c165]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan:
The AND-OR Game: Equilibrium Characterization - (Working Paper). WINE 2012: 561 - [c164]Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour:
Distributed Learning, Communication Complexity and Privacy. COLT 2012: 26.1-26.22 - [i14]Yishay Mansour, S. Muthukrishnan, Noam Nisan:
Doubleclick Ad Exchange Auction. CoRR abs/1204.0535 (2012) - [i13]Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour:
Distributed Learning, Communication Complexity and Privacy. CoRR abs/1204.3514 (2012) - [i12]Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie:
Converting online algorithms to local computation algorithms. CoRR abs/1205.1312 (2012) - [i11]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh:
Multiple Source Adaptation and the Renyi Divergence. CoRR abs/1205.2628 (2012) - [i10]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour:
Planning in POMDPs Using Multiplicity Automata. CoRR abs/1207.1388 (2012) - [i9]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan:
The AND-OR game: Equilibrium Characterization (Working Paper). CoRR abs/1210.1757 (2012) - 2011
- [c163]Eyal Gofer, Yishay Mansour:
Regret Minimization Algorithms for Pricing Lookback Options. ALT 2011: 234-248 - [c162]Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma:
Welfare and Profit Maximization with Production Costs. FOCS 2011: 77-86 - [c161]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Overflow management with multipart packets. INFOCOM 2011: 2606-2614 - [c160]Asaph Arnon, Yishay Mansour:
Repeated Budgeted Second Price Ad Auction. SAGT 2011: 7-18 - [c159]Eyal Gofer, Yishay Mansour:
Pricing Exotic Derivatives Using Regret Minimization. SAGT 2011: 266-277 - [c158]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan:
Non-price equilibria in markets of discrete goods. EC 2011: 295-296 - [c157]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Competitive Router Scheduling with Structured Data. WAOA 2011: 219-232 - [i8]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan:
Non-Price Equilibria in Markets of Discrete Goods. CoRR abs/1103.3950 (2011) - [i7]Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma:
Welfare and Profit Maximization with Production Costs. CoRR abs/1110.4992 (2011) - 2010
- [j80]Sergiu Hart, Yishay Mansour:
How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Games Econ. Behav. 69(1): 107-126 (2010) - [c156]Eyal Even-Dar, Shie Mannor, Yishay Mansour:
Learning with Global Cost in Stochastic Environments. COLT 2010: 80-92 - [c155]Koby Crammer, Yishay Mansour, Eyal Even-Dar, Jennifer Wortman Vaughan:
Regret Minimization With Concept Drift. COLT 2010: 168-180 - [c154]Maria-Florina Balcan, Avrim Blum, Yishay Mansour:
Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. ICS 2010: 200-213 - [c153]Corinna Cortes, Yishay Mansour, Mehryar Mohri:
Learning Bounds for Importance Weighting. NIPS 2010: 442-450 - [c152]Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz:
Online set packing and competitive scheduling of multi-part tasks. PODC 2010: 440-449 - [c151]Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour:
On the Equilibria of Alternating Move Games. SODA 2010: 805-816 - [c150]Yishay Mansour:
Regret Minimization and Job Scheduling. SOFSEM 2010: 71-76 - [c149]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Selective Call Out and Real Time Bidding. WINE 2010: 145-157 - [c148]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE 2010: 158-169 - [i6]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Selective Call Out and Real Time Bidding. CoRR abs/1002.3102 (2010) - [i5]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions. CoRR abs/1008.1616 (2010)
2000 – 2009
- 2009
- [j79]Nir Andelman, Michal Feldman, Yishay Mansour:
Strong price of anarchy. Games Econ. Behav. 65(2): 289-317 (2009) - [j78]Amir Epstein, Michal Feldman, Yishay Mansour:
Efficient graph topologies in network routing games. Games Econ. Behav. 66(1): 115-125 (2009) - [j77]Amir Epstein, Michal Feldman, Yishay Mansour:
Strong equilibrium in cost sharing connection games. Games Econ. Behav. 67(1): 51-68 (2009) - [j76]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour:
Online Markov Decision Processes. Math. Oper. Res. 34(3): 726-736 (2009) - [c147]Yishay Mansour:
Learning and Domain Adaptation. ALT 2009: 4-6 - [c146]Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour:
Online Learning for Global Cost Functions. COLT 2009 - [c145]Adam Tauman Kalai, Varun Kanade, Yishay Mansour:
Reliable Agnostic Learning. COLT 2009 - [c144]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh:
Domain Adaptation: Learning Bounds and Algorithms. COLT 2009 - [c143]Yishay Mansour:
Learning and Domain Adaptation. Discovery Science 2009: 32-34 - [c142]Maria-Florina Balcan, Avrim Blum, Yishay Mansour:
The price of uncertainty. EC 2009: 285-294 - [c141]Maria-Florina Balcan, Avrim Blum, Yishay Mansour:
Improved equilibria via public service advertising. SODA 2009: 728-737 - [c140]Eyal Even-Dar, Yishay Mansour, Uri Nadav:
On the convergence of regret minimization dynamics in concave games. STOC 2009: 523-532 - [c139]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh:
Multiple Source Adaptation and the Rényi Divergence. UAI 2009: 367-374 - [c138]Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav:
Bid optimization for broad match ad auctions. WWW 2009: 231-240 - [i4]Eyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav:
Bid Optimization in Broad-Match Ad Auctions. CoRR abs/0901.3754 (2009) - [i3]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh:
Domain Adaptation: Learning Bounds and Algorithms. CoRR abs/0902.3430 (2009) - 2008
- [j75]Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour:
Reducing mechanism design to algorithm design via machine learning. J. Comput. Syst. Sci. 74(8): 1245-1270 (2008) - [j74]Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman:
Regret to the best vs. regret to the average. Mach. Learn. 72(1-2): 21-37 (2008) - [j73]Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio:
Agnostically Learning Halfspaces. SIAM J. Comput. 37(6): 1777-1805 (2008) - [j72]Maria-Florina Balcan, Avrim Blum, Yishay Mansour:
Item pricing for revenue maximization. SIGecom Exch. 7(3) (2008) - [j71]William Aiello, Alexander Kesselman, Yishay Mansour:
Competitive buffer management for shared-memory switches. ACM Trans. Algorithms 5(1): 3:1-3:16 (2008) - [c137]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh:
Domain Adaptation with Multiple Sources. NIPS 2008: 1041-1048 - [c136]Maria-Florina Balcan, Avrim Blum, Yishay Mansour:
Item pricing for revenue maximization. EC 2008: 50-59 - [c135]Amos Fiat, Yishay Mansour, Uri Nadav:
Competitive queue management for latency sensitive packets. SODA 2008: 228-237 - [c134]Adam Tauman Kalai, Yishay Mansour, Elad Verbin:
On agnostic boosting and parity learning. STOC 2008: 629-638 - [c133]Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan:
Position Auctions with Bidder-Specific Minimum Prices. WINE 2008: 577-584 - 2007
- [j70]Avrim Blum, Yishay Mansour:
From External to Internal Regret. J. Mach. Learn. Res. 8: 1307-1324 (2007) - [j69]Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz:
Improved second-order bounds for prediction with expert advice. Mach. Learn. 66(2-3): 321-352 (2007) - [j68]Shai Fine, Yishay Mansour:
Active sampling for multiple output identification. Mach. Learn. 69(2-3): 213-228 (2007) - [j67]Eyal Even-Dar, Alexander Kesselman, Yishay Mansour:
Convergence time to Nash equilibrium in load balancing. ACM Trans. Algorithms 3(3): 32 (2007) - [j66]Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese:
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Secur. Comput. 4(3): 180-190 (2007) - [c132]Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman:
Regret to the Best vs. Regret to the Average. COLT 2007: 233-247 - [c131]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour:
The Value of Observation for Monitoring Dynamic Systems. IJCAI 2007: 2474-2479 - [c130]Amir Epstein, Michal Feldman, Yishay Mansour:
Strong equilibrium in cost sharing connection games. EC 2007: 84-92 - [c129]Amos Fiat, Yishay Mansour, Uri Nadav:
Efficient contention resolution protocols for selfish agents. SODA 2007: 179-188 - [c128]Nir Andelman, Michal Feldman, Yishay Mansour:
Strong price of anarchy. SODA 2007: 189-198 - [c127]Sergiu Hart, Yishay Mansour:
The communication complexity of uncoupled nash equilibrium procedures. STOC 2007: 345-353 - [c126]Yishay Mansour:
Learning, regret minimization and option pricing. TARK 2007: 2-3 - [c125]Yair Halevi, Yishay Mansour:
A Network Creation Game with Nonuniform Interests. WINE 2007: 287-292 - 2006
- [j65]Eyal Even-Dar, Shie Mannor, Yishay Mansour:
Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems. J. Mach. Learn. Res. 7: 1079-1105 (2006) - [j64]Shai Fine, Ari Freund, Itai Jaeger, Yishay Mansour, Yehuda Naveh, Avi Ziv:
Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation. IEEE Trans. Computers 55(11): 1344-1355 (2006) - [c124]Shai Fine, Yishay Mansour:
Active Sampling for Multiple Output Identification. COLT 2006: 620-634 - [c123]Nir Andelman, Yishay Mansour:
A sufficient condition for truthfulness with single parameter agents. EC 2006: 8-17 - [c122]Eyal Even-Dar, Sham M. Kakade, Michael J. Kearns, Yishay Mansour:
(In)Stability properties of limit order dynamics. EC 2006: 120-129 - [c121]Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty:
On nash equilibria for a network creation game. SODA 2006: 89-98 - [c120]Tzur Sayag, Shai Fine, Yishay Mansour:
Combining Multiple Heuristics. STACS 2006: 242-253 - [c119]Peter M. DeMarzo, Ilan Kremer, Yishay Mansour:
Online trading algorithms and robust option pricing. STOC 2006: 477-486 - 2005
- [j63]Alexander Kesselman, Yishay Mansour, Rob van Stee:
Improved Competitive Guarantees for QoS Buffering. Algorithmica 43(1-2): 63-80 (2005) - [j62]Alexander Kesselman, Yishay Mansour:
Adaptive AIMD Congestion Control. Algorithmica 43(1-2): 97-111 (2005) - [j61]William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén:
Competitive queue policies for differentiated services. J. Algorithms 55(2): 113-141 (2005) - [j60]Evgeny Drukh, Yishay Mansour:
Concentration Bounds for Unigram Language Models. J. Mach. Learn. Res. 6: 1231-1264 (2005) - [j59]Eyal Kushilevitz, Yishay Mansour:
Computation in Noisy Radio Networks. SIAM J. Discret. Math. 19(1): 96-108 (2005) - [j58]Yossi Azar, Avrim Blum, David P. Bunde, Yishay Mansour:
Combining Online Algorithms for Acceptance and Rejection. Theory Comput. 1(1): 105-117 (2005) - [c118]Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz:
Improved Second-Order Bounds for Prediction with Expert Advice. COLT 2005: 217-232 - [c117]Avrim Blum, Yishay Mansour:
From External to Internal Regret. COLT 2005: 621-636 - [c116]Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio:
Agnostically Learning Halfspaces. FOCS 2005: 11-20 - [c115]Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour:
Mechanism Design via Machine Learning. FOCS 2005: 605-614 - [c114]Shai Fine, Ari Freund, Itai Jaeger, Yehuda Naveh, Avi Ziv, Yishay Mansour:
Harnessing machine learning to improve the success rate of stimuli generation. HLDVT 2005: 112-118 - [c113]Alexander Kesselman, Yishay Mansour:
Optimizing TCP Retransmission Timeout. ICN (2) 2005: 133-140 - [c112]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour:
Reinforcement Learning in POMDPs Without Resets. IJCAI 2005: 690-695 - [c111]Eyal Even-Dar, Yishay Mansour:
Fast convergence of selfish rerouting. SODA 2005: 772-781 - [c110]Haim Kaplan, Eyal Kushilevitz, Yishay Mansour:
Learning with attribute costs. STOC 2005: 356-365 - [c109]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour:
Planning in POMDPs Using Multiplicity Automata. UAI 2005: 185-192 - 2004
- [j57]Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid:
Optimal smoothing schedules for real-time streams. Distributed Comput. 17(1): 77-89 (2004) - [j56]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko:
Buffer Overflow Management in QoS Switches. SIAM J. Comput. 33(3): 563-583 (2004) - [j55]Alexander Kesselman, Yishay Mansour:
Harmonic buffer management policy for shared memory switches. Theor. Comput. Sci. 324(2-3): 161-182 (2004) - [c108]Evgeny Drukh, Yishay Mansour:
Concentration Bounds for Unigrams Language Model. COLT 2004: 170-185 - [c107]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour:
Experts in a Markov Decision Process. NIPS 2004: 401-408 - [c106]Amotz Bar-Noy, Yishay Mansour:
Competitive on-line paging strategies for mobile users under delay constraints. PODC 2004: 256-265 - [c105]Sham M. Kakade, Michael J. Kearns, Yishay Mansour, Luis E. Ortiz:
Competitive algorithms for VWAP and limit order trading. EC 2004: 189-198 - [c104]David P. Bunde, Yishay Mansour:
Improved combination of online algorithms for acceptance and rejection. SPAA 2004: 265-266 - [c103]Nir Andelman, Yishay Mansour:
Auctions with Budget Constraints. SWAT 2004: 26-38 - 2003
- [j54]Noga Alon, Oded Goldreich, Yishay Mansour:
Almost k-wise independence versus k-wise independence. Inf. Process. Lett. 88(3): 107-110 (2003) - [j53]Iris Gaber, Yishay Mansour:
Centralized broadcast in multihop radio networks. J. Algorithms 46(1): 1-20 (2003) - [j52]Alexander Kesselman, Yishay Mansour:
Loss-bounded analysis for differentiated services. J. Algorithms 46(1): 79-95 (2003) - [j51]Eyal Even-Dar, Yishay Mansour:
Learning Rates for Q-learning. J. Mach. Learn. Res. 5: 1-25 (2003) - [j50]Anat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour:
Predicting and bypassing end-to-end Internet service degradations. IEEE J. Sel. Areas Commun. 21(6): 961-978 (2003) - [j49]Dahlia Malkhi, Yishay Mansour, Michael K. Reiter:
Diffusion without false rumors: on propagating updates in a Byzantine environment. Theor. Comput. Sci. 299(1-3): 289-306 (2003) - [c102]Eyal Even-Dar, Yishay Mansour:
Approximate Equivalence of Markov Decision Processes. COLT 2003: 581-594 - [c101]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir:
Buffer Overflows of Merging Streams. ESA 2003: 349-360 - [c100]Alexander Kesselman, Yishay Mansour, Rob van Stee:
Improved Competitive Guarantees for QoS Buffering. ESA 2003: 361-372 - [c99]Amir Maor, Yishay Mansour:
AdaVegas: adaptive control for TCP Vegas. GLOBECOM 2003: 3647-3651 - [c98]Eyal Even-Dar, Alexander Kesselman, Yishay Mansour:
Convergence Time to Nash Equilibria. ICALP 2003: 502-513 - [c97]Eyal Even-Dar, Shie Mannor, Yishay Mansour:
Action Elimination and Stopping Conditions for Reinforcement Learning. ICML 2003: 162-169 - [c96]Alexander Kesselman, Yishay Mansour:
Adaptive AIMD congestion control. PODC 2003: 352-359 - [c95]Baruch Awerbuch, Yishay Mansour:
Adapting to a reliable network path. PODC 2003: 360-367 - [c94]Nir Andelman, Yishay Mansour, An Zhu:
Competitive queueing policies for QoS switches. SODA 2003: 761-770 - [c93]Yossi Azar, Avrim Blum, Yishay Mansour:
Combining online algorithms for rejection and acceptance. SPAA 2003: 159-163 - [c92]Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir:
Buffer overflows of merging streams. SPAA 2003: 244-245 - [c91]Nir Andelman, Yishay Mansour:
Competitive Management of Non-preemptive Queues with Multiple Values. DISC 2003: 166-180 - 2002
- [j48]Alexander Kesselman, Yishay Mansour:
QoS-Competitive Video Buffering. Comput. Artif. Intell. 21(6) (2002) - [j47]Yishay Mansour, David A. McAllester:
Boosting Using Branching Programs. J. Comput. Syst. Sci. 64(1): 103-112 (2002) - [j46]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng:
A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. Mach. Learn. 49(2-3): 193-208 (2002) - [j45]Nader H. Bshouty, Yishay Mansour:
Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. SIAM J. Comput. 31(6): 1909-1925 (2002) - [c90]Eyal Even-Dar, Shie Mannor, Yishay Mansour:
PAC Bounds for Multi-armed Bandit and Markov Decision Processes. COLT 2002: 255-270 - [c89]Anat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour:
Predicting and bypassing end-to-end internet service degradations. Internet Measurement Workshop 2002: 307-320 - [c88]Alexander Kesselman, Yishay Mansour:
Harmonic Buffer Management Policy for Shared Memory Switches. INFOCOM 2002: 1615-1622 - [c87]Michael J. Kearns, Yishay Mansour:
Efficient Nash Computation in Large Population Games with Bounded Influence. UAI 2002: 259-266 - [i2]Noga Alon, Oded Goldreich, Yishay Mansour:
Almost k-wise independence versus k-wise independence. Electron. Colloquium Comput. Complex. TR02 (2002) - 2001
- [j44]Yishay Mansour, Mariano Schain:
Learning with Maximum-Entropy Distributions. Mach. Learn. 45(2): 123-145 (2001) - [j43]Yishay Mansour, Boaz Patt-Shamir:
Jitter control in QoS networks. IEEE/ACM Trans. Netw. 9(4): 492-502 (2001) - [c86]Yoav Freund, Yishay Mansour, Robert E. Schapire:
Why averaging classifiers can protect against overfitting. AISTATS 2001: 98-105 - [c85]Shai Ben-David, Philip M. Long, Yishay Mansour:
Agnostic Boosting. COLT/EuroCOLT 2001: 507-516 - [c84]Eyal Even-Dar, Yishay Mansour:
Learning Rates for Q-Learning. COLT/EuroCOLT 2001: 589-604 - [c83]Eyal Even-Dar, Yishay Mansour:
Convergence of Optimistic and Incremental Q-Learning. NIPS 2001: 1499-1506 - [c82]Alexander Kesselman, Yishay Mansour:
QoS-Competitive Video Buffering. SIROCCO 2001: 217-230 - [c81]Alexander Kesselman, Yishay Mansour:
Loss-bounded analysis for differentiated services. SODA 2001: 591-600 - [c80]Ellen L. Hahne, Alexander Kesselman, Yishay Mansour:
Competitve buffer management for shared-memory switches. SPAA 2001: 53-58 - [c79]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko:
Buffer overflow management in QoS switches. STOC 2001: 520-529 - 2000
- [j42]Yehuda Afek, Yishay Mansour, Zvi Ostfeld:
Phantom: a simple and effective flow control scheme. Comput. Networks 32(3): 277-305 (2000) - [j41]Yishay Mansour, Sigal Sahar:
Implementation Issues in the Fourier Transform Algorithm. Mach. Learn. 40(1): 5-33 (2000) - [c78]Yishay Mansour, David A. McAllester:
Generalization Bounds for Decision Trees. COLT 2000: 69-74 - [c77]Yishay Mansour, David A. McAllester:
Boosting Using Branching Programs. COLT 2000: 220-224 - [c76]William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén:
Competitive Queue Policies for Differentiated Services. INFOCOM 2000: 431-440 - [c75]Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid:
Optimal smoothing schedules for real-time streams (extended abstract). PODC 2000: 21-29 - [c74]Michael J. Kearns, Yishay Mansour, Satinder Singh:
Fast Planning in Stochastic Games. UAI 2000: 309-316 - [c73]Satinder Singh, Michael J. Kearns, Yishay Mansour:
Nash Convergence of Gradient Dynamics in General-Sum Games. UAI 2000: 541-548
1990 – 1999
- 1999
- [j40]Yehuda Afek, Yishay Mansour, Zvi Ostfeld:
Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms. J. Algorithms 30(1): 106-143 (1999) - [j39]Yishay Mansour, Noam Nisan, Uzi Vishkin:
Trade-offs between Communication Throughput and Parallel Time. J. Complex. 15(1): 148-166 (1999) - [j38]Michael J. Kearns, Yishay Mansour:
On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. J. Comput. Syst. Sci. 58(1): 109-128 (1999) - [j37]Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber:
Bandwidth Allocation with Preemption. SIAM J. Comput. 28(5): 1806-1828 (1999) - [c72]Yoav Freund, Yishay Mansour:
Estimating a Mixture of Two Product Distributions. COLT 1999: 53-62 - [c71]Yishay Mansour:
Reinforcement Learning and Mistake Bounded Algorithms. COLT 1999: 183-192 - [c70]Sigal Sahar, Yishay Mansour:
Empirical evaluation of interest-level criteria. Data Mining and Knowledge Discovery: Theory, Tools, and Technology 1999: 63-74 - [c69]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng:
A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. IJCAI 1999: 1324-1231 - [c68]Yishay Mansour, David A. McAllester:
Boosting with Multi-Way Branching in Decision Trees. NIPS 1999: 300-306 - [c67]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng:
Approximate Planning in Large POMDPs via Reusable Trajectories. NIPS 1999: 1001-1007 - [c66]Richard S. Sutton, David A. McAllester, Satinder Singh, Yishay Mansour:
Policy Gradient Methods for Reinforcement Learning with Function Approximation. NIPS 1999: 1057-1063 - [c65]Dahlia Malkhi, Yishay Mansour, Michael K. Reiter:
On Diffusing Updates in a Byzantine Environment. SRDS 1999: 134-143 - [c64]Yishay Mansour, Satinder Singh:
On the Complexity of Policy Iteration. UAI 1999: 401-408 - [i1]Dahlia Malkhi, Yishay Mansour, Michael K. Reiter:
On Propagating Updates in a Byzantine Environment. CoRR cs.DC/9908010 (1999) - 1998
- [j36]Yishay Mansour, Michal Parnas:
Learning Conjunctions with Noise under Product Distributions. Inf. Process. Lett. 68(4): 189-196 (1998) - [j35]Eyal Kushilevitz, Yishay Mansour:
An Omega(D log (N/D)) Lower Bound for Broadcast in Radio Networks. SIAM J. Comput. 27(3): 702-712 (1998) - [j34]Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman:
Lower Bounds for Randomized Mutual Exclusion. SIAM J. Comput. 27(6): 1550-1563 (1998) - [j33]Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Optimal Broadcast with Partial Knowledge. SIAM J. Comput. 28(2): 511-524 (1998) - [c63]Yishay Mansour, David Peleg:
An approximation algorithm for minimum-cost network design. Robust Communication Networks: Interconnection and Survivability 1998: 97-106 - [c62]Yishay Mansour, Boaz Patt-Shamir:
Jitter Control in QoS Networks. FOCS 1998: 50-59 - [c61]Michael J. Kearns, Yishay Mansour:
A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. ICML 1998: 269-277 - [c60]Amotz Bar-Noy, Yishay Mansour, Baruch Schieber:
Competitive Dynamic Bandwidth Allocation. PODC 1998: 31-39 - [c59]Eyal Kushilevitz, Yishay Mansour:
Computation in Noisy Radio Networks. SODA 1998: 236-243 - [c58]Michael J. Kearns, Yishay Mansour:
Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks. UAI 1998: 304-310 - [p1]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng:
An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. Learning in Graphical Models 1998: 495-520 - [e1]Peter L. Bartlett, Yishay Mansour:
Proceedings of the Eleventh Annual Conference on Computational Learning Theory, COLT 1998, Madison, Wisconsin, USA, July 24-26, 1998. ACM 1998, ISBN 1-58113-057-0 [contents] - 1997
- [j32]Howard J. Karloff, Yishay Mansour:
On Construction of k-Wise Independent Random Variables. Comb. 17(1): 91-107 (1997) - [j31]Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
A Tight Bound for Approximating the Square Root. Inf. Process. Lett. 63(4): 211-213 (1997) - [j30]Yehuda Afek, Baruch Awerbuch, Eli Gafni, Yishay Mansour, Adi Rosén, Nir Shavit:
Slide-The Key to Polynomial End-to-End Communication. J. Algorithms 22(1): 158-186 (1997) - [j29]Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung:
Efficient On-Line Call Control Algorithms. J. Algorithms 23(1): 180-194 (1997) - [j28]Shimon Even, Yishay Mansour:
A Construction of a Cipher from a Single Pseudorandom Permutation. J. Cryptol. 10(3): 151-162 (1997) - [j27]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron:
An Experimental and Theoretical Comparison of Model Selection Methods. Mach. Learn. 27(1): 7-50 (1997) - [j26]Shai Ben-David, Eyal Kushilevitz, Yishay Mansour:
Online Learning versus Offline Learning. Mach. Learn. 29(1): 45-63 (1997) - [j25]Eyal Kushilevitz, Yishay Mansour:
Randomness in Private Computations. SIAM J. Discret. Math. 10(4): 647-661 (1997) - [c57]Yishay Mansour, Mariano Schain:
Learning with Maximum-Entropy Distributions. COLT 1997: 201-210 - [c56]Yehuda Afek, Yishay Mansour, Zvi Ostfeld:
Virtual-credit: Efficient end-to-end credit based flow control. Networks in Distributed Computing 1997: 1-21 - [c55]Yoav Freund, Yishay Mansour:
Learning Under Persistent Drift. EuroCOLT 1997: 109-118 - [c54]Yishay Mansour:
Pessimistic decision tree pruning based Continuous-time. ICML 1997: 202-210 - [c53]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng:
An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. UAI 1997: 282-293 - 1996
- [c52]Thomas G. Dietterich, Michael J. Kearns, Yishay Mansour:
Applying the Waek Learning Framework to Understand and Improve C4.5. ICML 1996: 96-104 - [c51]Yehuda Afek, Menashe Cohen, Eyal Haalman, Yishay Mansour:
Dynamic Bandwidth Allocation Policies. INFOCOM 1996: 880-887 - [c50]Yishay Mansour, Michal Parnas:
On Learning Conjunctions with Malicious Noise. ISTCS 1996: 170-175 - [c49]Eyal Kushilevitz, Yishay Mansour:
Randomness in Private Computations. PODC 1996: 181-190 - [c48]Yehuda Afek, Yishay Mansour, Zvi Ostfeld:
On the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement). PODC 1996: 212 - [c47]Yehuda Afek, Yishay Mansour, Zvi Ostfeld:
Phantom: A Simple and Effective Flow Control Scheme. SIGCOMM 1996: 169-182 - [c46]Yehuda Afek, Yishay Mansour, Zvi Ostfeld:
Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract). STOC 1996: 89-98 - [c45]Michael J. Kearns, Yishay Mansour:
On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. STOC 1996: 459-468 - 1995
- [j24]Shai Ben-David, Gyora M. Benedek, Yishay Mansour:
A Parametrization Scheme for Classifying Models of PAC Learnability. Inf. Comput. 120(1): 11-21 (1995) - [j23]Noga Alon, Yishay Mansour:
epsilon-Discrepancy Sets and Their Application for Interpolation of Sparse Polynomials. Inf. Process. Lett. 54(6): 337-342 (1995) - [j22]Yishay Mansour:
An O(n^(log log n)) Learning Algorithm for DNT under the Uniform Distribution. J. Comput. Syst. Sci. 50(3): 543-550 (1995) - [j21]Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Greedy Packet Scheduling. SIAM J. Comput. 24(1): 148-157 (1995) - [j20]Yishay Mansour:
Randomized Interpolation and Approximation of Sparse Polynomials. SIAM J. Comput. 24(2): 357-368 (1995) - [j19]Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin:
On Lotteries with Unique Winners. SIAM J. Discret. Math. 8(1): 93-98 (1995) - [c44]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron:
An Experimental and Theoretical Comparison of Model Selection Methods. COLT 1995: 21-30 - [c43]Shai Ben-David, Eyal Kushilevitz, Yishay Mansour:
Online learning versus offline learning. EuroCOLT 1995: 38-52 - [c42]Nader H. Bshouty, Yishay Mansour:
Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. FOCS 1995: 304-311 - [c41]Yoav Freund, Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire:
Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries. FOCS 1995: 332-341 - [c40]Amos Fiat, Yishay Mansour, Adi Rosén, Orli Waarts:
Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version). FOCS 1995: 392-401 - [c39]Yishay Mansour, Sigal Sahar:
Implementation Issues in the Fourier Transform Algorithm. NIPS 1995: 260-266 - [c38]Iris Gaber, Yishay Mansour:
Broadcast in Radio Networks. SODA 1995: 577-585 - [c37]Yishay Mansour, Boaz Patt-Shamir:
Many-to-one packet routing on grids (Extended Abstract). STOC 1995: 258-267 - [c36]Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber:
Bandwidth allocation with preemption. STOC 1995: 616-625 - [c35]Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg:
Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG 1995: 116-130 - 1994
- [j18]Yehuda Afek, Hagit Attiya, Alan D. Fekete, Michael J. Fischer, Nancy A. Lynch, Yishay Mansour, Da-Wei Wang, Lenore D. Zuck:
Reliable Communication Over Unreliable Channels. J. ACM 41(6): 1267-1297 (1994) - [c34]Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich:
Weakly learning DNF and characterizing statistical query learning using Fourier analysis. STOC 1994: 253-262 - [c33]Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie:
On the learnability of discrete distributions. STOC 1994: 273-282 - [c32]Yishay Mansour, Noam Nisan, Uzi Vishkin:
Trade-offs between communication throughput and parallel time. STOC 1994: 372-381 - 1993
- [j17]Yishay Mansour, James K. Park, Baruch Schieber, Sandeep Sen:
Improved selection in totally monotone arrays. Int. J. Comput. Geom. Appl. 3(2): 115-132 (1993) - [j16]Nathan Linial, Yishay Mansour, Noam Nisan:
Constant Depth Circuits, Fourier Transform, and Learnability. J. ACM 40(3): 607-620 (1993) - [j15]Alan D. Fekete, Nancy A. Lynch, Yishay Mansour, John Spinelli:
The Impossibility of Implementing Reliable Communication in the Face of Crashes. J. ACM 40(5): 1087-1107 (1993) - [j14]Yishay Mansour, Boaz Patt-Shamir:
Greedy Packet Scheduling on Shortest Paths. J. Algorithms 14(3): 449-465 (1993) - [j13]Eyal Kushilevitz, Yishay Mansour:
Learning Decision Trees Using the Fourier Spectrum. SIAM J. Comput. 22(6): 1331-1348 (1993) - [j12]Yishay Mansour, Noam Nisan, Prasoon Tiwari:
The Computational Complexity of Universal Hashing. Theor. Comput. Sci. 107(1): 121-133 (1993) - [c31]Don Coppersmith, Hugo Krawczyk, Yishay Mansour:
The Shrinking Generator. CRYPTO 1993: 22-39 - [c30]Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung:
Efficient On-Line Call Control Algorithms. ISTCS 1993: 285-293 - [c29]Eyal Kushilevitz, Yishay Mansour:
An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks. PODC 1993: 65-74 - [c28]Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman:
Lower bounds for randomized mutual exclusion. STOC 1993: 154-163 - [c27]Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese:
Time optimal self-stabilizing synchronization. STOC 1993: 652-661 - 1992
- [j11]Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Fast Exponentiation Using the Truncation Operation. Comput. Complex. 2: 244-255 (1992) - [j10]Yishay Mansour, Baruch Schieber:
The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels. J. ACM 39(4): 783-799 (1992) - [c26]Yishay Mansour:
An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution. COLT 1992: 53-61 - [c25]Yishay Mansour:
Randomized Interpolation and Approximation of Sparse Polynomials. ICALP 1992: 261-272 - [c24]Baruch Awerbuch, Yishay Mansour:
An Efficient Topology Update Protocol for Dynamic Networks. WDAG 1992: 185-202 - 1991
- [j9]Nathan Linial, Yishay Mansour, Ronald L. Rivest:
Results on Learnability and the Vapnik-Chervonenkis Dimension. Inf. Comput. 90(1): 33-49 (1991) - [j8]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
A Lower Bound for Integer Greatest Common Divisor Computations. J. ACM 38(2): 453-471 (1991) - [j7]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Lower Bounds for Computations with the Floor Operation. SIAM J. Comput. 20(2): 315-327 (1991) - [c23]Shimon Even, Yishay Mansour:
A Construction of a Cioher From a Single Pseudorandom Permutation. ASIACRYPT 1991: 210-224 - [c22]Thomas R. Hancock, Yishay Mansour:
Learning Monotone kµ DNF Formulas on Product Distributions. COLT 1991: 179-183 - [c21]Yishay Mansour, James K. Park, Baruch Schieber:
Improved Selection on Totally Monotone Arrays. FSTTCS 1991: 347-359 - [c20]Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Broadcast with Partial Knowledge (Preliminary Version). PODC 1991: 153-163 - [c19]Yishay Mansour, Boaz Patt-Shamir:
Greedy Packet Scheduling on Shortest Paths (Preliminary Version). PODC 1991: 165-175 - [c18]Eyal Kushilevitz, Yishay Mansour:
Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract). STOC 1991: 455-464 - 1990
- [j6]Yishay Mansour, Leonard J. Schulman:
Sorting on a Ring of Processors. J. Algorithms 11(4): 622-630 (1990) - [c17]Yishay Mansour, Noam Nisan, Prasoon Tiwari:
The Computational Complexity of Universal Hashing. SCT 1990: 90 - [c16]Yishay Mansour, Noam Nisan, Prasoon Tiwari:
The Computational Complexity of Universal Hashing. STOC 1990: 235-243 - [c15]Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Greedy Packet Scheduling. WDAG 1990: 169-184
1980 – 1989
- 1989
- [j5]Martin Fürer, Oded Goldreich, Yishay Mansour, Michael Sipser, Stathis Zachos:
On Completeness and Soundness in Interactive Proof Systems. Adv. Comput. Res. 5: 429-442 (1989) - [j4]Ornan Ori Gerstel, Yishay Mansour, Shmuel Zaks:
Bit Complexity of Order Statistics on a Distributed Star Network. Inf. Process. Lett. 30(3): 127-132 (1989) - [j3]Yishay Mansour, Baruch Schieber:
Finding the Edge Connectivity of Directed Graphs. J. Algorithms 10(1): 76-85 (1989) - [c14]Shai Ben-David, Gyora M. Benedek, Yishay Mansour:
A Parametrization Scheme for Classifying Models of Learnability. COLT 1989: 285-302 - [c13]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
The Complexity of Approximating the Square Root (Extended Summary). FOCS 1989: 325-330 - [c12]Baruch Awerbuch, Yishay Mansour, Nir Shavit:
Polynomial End-To-End Communication (Extended Abstract). FOCS 1989: 358-363 - [c11]Nathan Linial, Yishay Mansour, Noam Nisan:
Constant Depth Circuits, Fourier Transform, and Learnability. FOCS 1989: 574-579 - [c10]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Lower Bounds for Computations with the Floor Operation. ICALP 1989: 559-573 - [c9]David Bernstein, Dina Q. Goldin, Martin Charles Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon, Ron Y. Pinter:
Spill Code Minimization Techniques for Optimizing Compilers. PLDI 1989: 258-263 - [c8]Yishay Mansour, Baruch Schieber:
The Intractability of Bounded Protocols for Non-FIFO Channels. PODC 1989: 59-72 - [c7]Oded Goldreich, Amir Herzberg, Yishay Mansour:
Source to Destination Communication in the Presence of Faults. PODC 1989: 85-101 - 1988
- [c6]Nathan Linial, Yishay Mansour, Ronald L. Rivest:
Results on Learnability and the Vapnick-Chervonenkis Dimension. COLT 1988: 56-68 - [c5]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary). FOCS 1988: 54-63 - [c4]Nathan Linial, Yishay Mansour, Ronald L. Rivest:
Results on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract). FOCS 1988: 120-129 - [c3]Nancy A. Lynch, Yishay Mansour, Alan D. Fekete:
Data Link Layer: Two Impossibility Results. PODC 1988: 149-170 - 1987
- [j2]Yishay Mansour, Shmuel Zaks:
On the Bit Complexity of Distributed Computations in a Ring with a Leader. Inf. Comput. 75(2): 162-177 (1987) - [j1]Hagit Attiya, Yishay Mansour:
Language Complexity on the Synchronous Anonymous Ring. Theor. Comput. Sci. 53: 169-185 (1987) - [c2]Oded Goldreich, Yishay Mansour, Michael Sipser:
Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract). FOCS 1987: 449-461 - 1986
- [c1]Yishay Mansour, Shmuel Zaks:
On the Bit Complexity of Distributed Computations in a Ring with a Leader. PODC 1986: 151-160
Coauthor Index
Maria-Florina Balcan
aka: Nina Balcan
aka: Nina Balcan
Alon Cohen
aka: Alon Peled-Cohen
aka: Alon Peled-Cohen
[c307] [c296] [i154] [i152] [i144] [c284] [c281] [i139] [i134] [j110] [j107] [c277] [c273] [c268] [i124] [i109] [c266] [c265] [c264] [c263] [c253] [i108] [i107] [i103] [i99] [i98] [i96] [c250] [c249] [c247] [c246] [c244] [c240] [c239] [c237] [i95] [i92] [i91] [i82] [c232] [c226] [i78] [i77] [i75] [i72] [i67] [i63] [i62] [i60] [j99] [j93] [j89] [c183] [i21] [c169] [c165] [i9] [c158] [i8] [c110] [j50] [c89]
Michael Kearns
aka: Michael J. Kearns
aka: Michael J. Kearns
Aleksandrs Slivkins
aka: Alex Slivkins
aka: Alex Slivkins
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-04-21 00:54 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
