Skip to content

Yishay Mansour

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

232

Venues

35

Active years

1986–2026

Best venue rank

A*

Where they publish

Papers

232 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTLearning from Equivalence Queries, Revisited.Mark Braverman, Roi Livni, Yishay Mansour, Shay Moran, Kobbi Nissim
2026COLTLearning Conditional Averages.Marco Bressan, Nataly Brukhim, Nicol Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2026COLTThe Sample Complexity of Multiclass and Sparse Contextual Bandits.Liad Erez, Fan Chen, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran, Alexander Rakhlin
2026COLTThe Hidden Cost of Approximation in Online Mirror Descent.Ofir Schlisselberg, Uri Sherman, Tomer Koren, Yishay Mansour
2026STOCSample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back.Alon Cohen, Liad Erez, Steve Hanneke, Tomer Koren, Yishay Mansour, Shay Moran, Qian Zhang
2025AAAIBatch Ensemble for Variance Dependent Regret in Stochastic Bandits.Asaf B. Cassel, Orin Levy, Yishay Mansour
2025AAAIDelay as Payoff in MAB.Ofir Schlisselberg, Ido Cohen, Tal Lancewicki, Yishay Mansour
2025ALTNon-stochastic Bandits With Evolving Observations.Yogev Bar-On, Yishay Mansour
2025COLTOf Dice and Games: A Theory of Generalized Boosting.Marco Bressan, Nataly Brukhim, Nicol Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2025COLTA Fine-grained Characterization of PAC Learnability.Marco Bressan, Nataly Brukhim, Nicol Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2025COLTRate-Preserving Reductions for Blackwell Approachability.Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2025ICMLNear-optimal Regret Using Policy Optimization in Online MDPs with Aggregate Bandit Feedback.Tal Lancewicki, Yishay Mansour
2025ICMLDueling Convex Optimization with General Preferences.Aadirupa Saha, Tomer Koren, Yishay Mansour
2025ICMLConvergence of Policy Mirror Descent Beyond Compatible Function Approximation.Uri Sherman, Tomer Koren, Yishay Mansour
2025STOCOn Differentially Private Linear Algebra.Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer, Nitzan Tur
2024AAAIPrincipal-Agent Reward Shaping in MDPs.Omer Ben-Porat, Yishay Mansour, Michal Moshkovitz, Boaz Taitler
2024AISTATSFaster Convergence with MultiWay Preferences.Aadirupa Saha, Vitaly Feldman, Yishay Mansour, Tomer Koren
2024ALTPartially Interpretable Models with Guarantees on Coverage and Accuracy.Nave Frost, Zachary C. Lipton, Yishay Mansour, Michal Moshkovitz
2024COLTLearnability Gaps of Strategic Classification.Lee Cohen, Yishay Mansour, Shay Moran, Han Shao
2024COLTA Theory of Interpretable Approximations.Marco Bressan, Nicol Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2024COLTThe Real Price of Bandit Information in Multiclass Classification.Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran
2024FCOptimal Publishing Strategies on a Base Layer.Yogev Bar-On, Yishay Mansour
2024ICMLEluder-based Regret for Stochastic Contextual MDPs.Orin Levy, Asaf B. Cassel, Alon Cohen, Yishay Mansour
2024ICMLRate-Optimal Policy Optimization for Linear Markov Decision Processes.Uri Sherman, Alon Cohen, Tomer Koren, Yishay Mansour
2024ISAIMA Theory of Learning with Competing Objectives and User Feedback.Pranjal Awasthi, Corinna Cortes, Yishay Mansour, Mehryar Mohri
2023AAAIOptimism in Face of a Context: Regret Guarantees for Stochastic Contextual MDP.Orin Levy, Yishay Mansour
2023AAAILearning Revenue Maximization Using Posted Prices for Stochastic Strategic Patient Buyers.Eitan-Hai Mashiah, Idan Attias, Yishay Mansour
2023ALTPseudonorm Approachability and Applications to Regret Minimization.Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2023FCUniswap Liquidity Provision: An Online Learning Approach.Yogev Bar-On, Yishay Mansour
2023ICMLReinforcement Learning Can Be More Efficient with Multiple Rewards.Christoph Dann, Yishay Mansour, Mehryar Mohri
2023ICMLRegret Minimization and Convergence to Equilibria in General-sum Markov Games.Liad Erez, Tal Lancewicki, Uri Sherman, Tomer Koren, Yishay Mansour
2023ICMLEfficient Rate Optimal Regret for Adversarial Contextual MDPs Using Online Function Approximation.Orin Levy, Alon Cohen, Asaf B. Cassel, Yishay Mansour
2023ICMLRandom Classification Noise does not defeat All Convex Potential Boosters Irrespective of Model Choice.Yishay Mansour, Richard Nock, Robert C. Williamson
2023ICMLImproved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation.Uri Sherman, Tomer Koren, Yishay Mansour
2023ICMLConcurrent Shuffle Differential Privacy Under Continual Observation.Jay Tenenbaum, Haim Kaplan, Yishay Mansour, Uri Stemmer
2022AAAIModeling Attrition in Recommender Systems with Departing Bandits.Omer Ben-Porat, Lee Cohen, Liu Leqi, Zachary C. Lipton, Yishay Mansour
2022AAAILearning Adversarial Markov Decision Processes with Delayed Feedback.Tal Lancewicki, Aviv Rosenberg, Yishay Mansour
2022COLTMonotone Learning.Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer
2022COLTStrategizing against Learners in Bayesian Games.Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2022ICMLGuarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation.Christoph Dann, Yishay Mansour, Mehryar Mohri, Ayush Sekhari, Karthik Sridharan
2022ICMLCooperative Online Learning in Stochastic and Adversarial MDPs.Tal Lancewicki, Aviv Rosenberg, Yishay Mansour
2022ICMLFriendlyCore: Practical Differentially Private Aggregation.Eliad Tsfadia, Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer
2022STOCDynamic algorithms against an adaptive adversary: generic constructions and lower bounds.Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer
2021AISTATSA Theory of Multiple-Source Adaptation with Limited Target Labeled Data.Yishay Mansour, Mehryar Mohri, Jae Ro, Ananda Theertha Suresh, Ke Wu
2021COLTOnline Markov Decision Processes with Aggregate Bandit Feedback.Alon Cohen, Haim Kaplan, Tomer Koren, Yishay Mansour
2021COLTThe Sparse Vector Technique, Revisited.Haim Kaplan, Yishay Mansour, Uri Stemmer
2021CRYPTOSeparating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model.Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer
2021ICMLDifferentially-Private Clustering of Easy Instances.Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia
2021ICMLStochastic Multi-Armed Bandits with Unrestricted Delay Distributions.Tal Lancewicki, Shahar Segal, Tomer Koren, Yishay Mansour
2021ICMLAdversarial Dueling Bandits.Aadirupa Saha, Tomer Koren, Yishay Mansour
2021ICMLDueling Convex Optimization.Aadirupa Saha, Tomer Koren, Yishay Mansour
2021IJCAIStochastic Shortest Path with Adversarially Changing Costs.Aviv Rosenberg, Yishay Mansour
2020AAAIDesigning Committees for Mitigating Biases.Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
2020AAAIApprenticeship Learning via Frank-Wolfe.Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour
2020ALTThompson Sampling for Adversarial Bit Prediction.Yuval Lewi, Haim Kaplan, Yishay Mansour
2020ALTTop-Idan Rejwan, Yishay Mansour
2020ALTPlanning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies.Tom Zahavy, Avinatan Hassidim, Haim Kaplan, Yishay Mansour
2020COLTPrivately Learning Thresholds: Closing the Exponential Gap.Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer
2020ICMLNear-optimal Regret Bounds for Stochastic Shortest Path.Aviv Rosenberg, Alon Cohen, Yishay Mansour, Haim Kaplan
2020IJCAIOnline Revenue Maximization for Server Pricing.Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
2020UAIUnknown mixing times in apprenticeship and reinforcement learning.Tom Zahavy, Alon Cohen, Haim Kaplan, Yishay Mansour
2019ALTImproved Generalization Bounds for Robust Learning.Idan Attias, Aryeh Kontorovich, Yishay Mansour
2019ALTCompetitive ratio vs regret minimization: achieving the best of both worlds.Amit Daniely, Yishay Mansour
2019ECOptimal Algorithm for Bayesian Incentive-Compatible Exploration.Lee Cohen, Yishay Mansour
2019ICMLLearning Linear-Quadratic Regulators Efficiently with only √T Regret.Alon Cohen, Tomer Koren, Yishay Mansour
2019ICMLDifferentially Private Learning of Geometric Concepts.Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer
2019ICMLAdversarial Online Learning with noise.Alon Resler, Yishay Mansour
2019ICMLOnline Convex Optimization in Adversarial Markov Decision Processes.Aviv Rosenberg, Yishay Mansour
2018AISTATSDiscriminative Learning of Prediction Intervals.Nir Rosenfeld, Yishay Mansour, Elad Yom-Tov
2018ALTRobust Inference for Multiclass Classification.Uriel Feige, Yishay Mansour, Robert E. Schapire
2018ALTLearning Decision Trees with Stochastic Linear Classifiers.Tom Jurgenson, Yishay Mansour
2018COLTNonstochastic Bandits with Composite Anonymous Feedback.Nicol Cesa-Bianchi, Claudio Gentile, Yishay Mansour
2018ICMLOnline Linear Quadratic Control.Alon Cohen, Avinatan Hassidim, Tomer Koren, Nevena Lazic, Yishay Mansour, Kunal Talwar
2018IJCAIPlanning and Learning with Stochastic Action Sets.Craig Boutilier, Alon Cohen, Avinatan Hassidim, Yishay Mansour, Ofer Meshi, Martin Mladenov, Dale Schuurmans
2018PODCFair Leader Election for Rational Agents in Asynchronous Rings and Networks.Assaf Yifrach, Yishay Mansour
2018WAOASublinear Graph Augmentation for Fast Query Implementation.Artur Czumaj, Yishay Mansour, Shai Vardi
2017AAAILabel Efficient Learning by Exploiting Multi-Class Output Codes.Maria-Florina Balcan, Travis Dick, Yishay Mansour
2017COLTEfficient PAC Learning from the Crowd.Pranjal Awasthi, Avrim Blum, Nika Haghtalab, Yishay Mansour
2017COLTEfficient Co-Training of Linear Separators under Weak Dependence.Avrim Blum, Yishay Mansour
2017COLTBandits with Movement Costs and Adaptive Pricing.Tomer Koren, Roi Livni, Yishay Mansour
2017ICTIRA User Re-Modeling Approach to Item Recommendation using Complex Usage Data.Oren Sar Shalom, Haggai Roitman, Yishay Mansour, Amihood Amir
2017WWWERA: A Framework for Economic Resource Allocation for the Cloud.Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat
2017WWWPredicting Counterfactuals from Large Historical Data and Small Randomized Trials.Nir Rosenfeld, Yishay Mansour, Elad Yom-Tov
2016COLTDelay and Cooperation in Nonstochastic Bandits.Nicol Cesa-Bianchi, Claudio Gentile, Yishay Mansour, Alberto Minora
2016COLTOnline Learning with Low Rank Experts.Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour
2016SAGTHistory-Independent Distributed Multi-agent Learning.Amos Fiat, Yishay Mansour, Mariano Schain
2015AAAILearning Valuation Distributions from Partial Observation.Avrim Blum, Yishay Mansour, Jamie Morgenstern
2015COLTOn the Complexity of Learning with Kernels.Nicol Cesa-Bianchi, Yishay Mansour, Ohad Shamir
2015COLTLearning and inference in the presence of corrupted inputs.Uriel Feige, Yishay Mansour, Robert E. Schapire
2015ICMLClassification with Low Rank and Missing Data.Elad Hazan, Roi Livni, Yishay Mansour
2015MFCSRobust Inference and Local Algorithms.Yishay Mansour
2015SODARobust Probabilistic Inference.Yishay Mansour, Aviad Rubinstein, Moshe Tennenholtz
2015SIROCCOScheduling Multipacket Frames with Frame Deadlines.Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
2015WAOAConstant-Time Local Computation Algorithms.Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
2014ICMLThompson Sampling for Complex Online Problems.Aditya Gopalan, Shie Mannor, Yishay Mansour
2013COLTRegret Minimization for Branching Experts.Eyal Gofer, Nicol Cesa-Bianchi, Claudio Gentile, Yishay Mansour
2013ICMLExploiting Ontology Structures and Unlabeled Data for Learning.Nina Balcan, Avrim Blum, Yishay Mansour
2013SODARegret Minimization for Reserve Prices in Second-Price Auctions.Nicol Cesa-Bianchi, Claudio Gentile, Yishay Mansour
2012ALTLower Bounds on Individual Sequence Regret.Eyal Gofer, Yishay Mansour
2012ICALPConverting Online Algorithms to Local Computation Algorithms.Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie
2012ICALPStrictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions.Michael O. Rabin, Yishay Mansour, S. Muthukrishnan, Moti Yung
2012INFOCOMUpward Max Min Fairness.Emilie Danna, Avinatan Hassidim, Haim Kaplan, Alok Kumar, Yishay Mansour, Danny Raz, Michal Segalov
2012ISAIMRobust Domain Adaptation.Yishay Mansour, Mariano Schain
2012SODABeyond myopic best response (in Cournot competition).Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
2011ALTRegret Minimization Algorithms for Pricing Lookback Options.Eyal Gofer, Yishay Mansour
2011FOCSWelfare and Profit Maximization with Production Costs.Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma
2011INFOCOMOverflow management with multipart packets.Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2011SAGTRepeated Budgeted Second Price Ad Auction.Asaph Arnon, Yishay Mansour
2011SAGTPricing Exotic Derivatives Using Regret Minimization.Eyal Gofer, Yishay Mansour
2011WAOACompetitive Router Scheduling with Structured Data.Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2010COLTRegret Minimization With Concept Drift.Koby Crammer, Yishay Mansour, Eyal Even-Dar, Jennifer Wortman Vaughan
2010COLTLearning with Global Cost in Stochastic Environments.Eyal Even-Dar, Shie Mannor, Yishay Mansour
2010PODCOnline set packing and competitive scheduling of multi-part tasks.Yuval Emek, Magns M. Halldrsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2010SODAOn the Equilibria of Alternating Move Games.Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour
2010SOFSEMRegret Minimization and Job Scheduling.Yishay Mansour
2009ALTLearning and Domain Adaptation.Yishay Mansour
2009COLTOnline Learning for Global Cost Functions.Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour
2009COLTReliable Agnostic Learning.Adam Tauman Kalai, Varun Kanade, Yishay Mansour
2009COLTDomain Adaptation: Learning Bounds and Algorithms.Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh
2009DISLearning and Domain Adaptation.Yishay Mansour
2009WWWBid optimization for broad match ad auctions.Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav
2009SODAImproved equilibria via public service advertising.Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2009STOCOn the convergence of regret minimization dynamics in concave games.Eyal Even-Dar, Yishay Mansour, Uri Nadav
2009UAIMultiple Source Adaptation and the Rnyi Divergence.Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh
2008SODACompetitive queue management for latency sensitive packets.Amos Fiat, Yishay Mansour, Uri Nadav
2008STOCOn agnostic boosting and parity learning.Adam Tauman Kalai, Yishay Mansour, Elad Verbin
2007COLTRegret to the Best vs. Regret to the Average.Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman
2007IJCAIThe Value of Observation for Monitoring Dynamic Systems.Eyal Even-Dar, Sham M. Kakade, Yishay Mansour
2007SODAStrong price of anarchy.Nir Andelman, Michal Feldman, Yishay Mansour
2007SODAEfficient contention resolution protocols for selfish agents.Amos Fiat, Yishay Mansour, Uri Nadav
2007STOCThe communication complexity of uncoupled nash equilibrium procedures.Sergiu Hart, Yishay Mansour
2007TARKLearning, regret minimization and option pricing.Yishay Mansour
2006COLTActive Sampling for Multiple Output Identification.Shai Fine, Yishay Mansour
2006SODAOn nash equilibria for a network creation game.Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty
2006STOCOnline trading algorithms and robust option pricing.Peter M. DeMarzo, Ilan Kremer, Yishay Mansour
2006STACSCombining Multiple Heuristics.Tzur Sayag, Shai Fine, Yishay Mansour
2005COLTFrom External to Internal Regret.Avrim Blum, Yishay Mansour
2005COLTImproved Second-Order Bounds for Prediction with Expert Advice.Nicol Cesa-Bianchi, Yishay Mansour, Gilles Stoltz
2005FOCSMechanism Design via Machine Learning.Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour
2005FOCSAgnostically Learning Halfspaces.Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio
2005IJCAIReinforcement Learning in POMDPs Without Resets.Eyal Even-Dar, Sham M. Kakade, Yishay Mansour
2005SODAFast convergence of selfish rerouting.Eyal Even-Dar, Yishay Mansour
2005STOCLearning with attribute costs.Haim Kaplan, Eyal Kushilevitz, Yishay Mansour
2005UAIPlanning in POMDPs Using Multiplicity Automata.Eyal Even-Dar, Sham M. Kakade, Yishay Mansour
2004COLTConcentration Bounds for Unigrams Language Model.Evgeny Drukh, Yishay Mansour
2004PODCCompetitive on-line paging strategies for mobile users under delay constraints.Amotz Bar-Noy, Yishay Mansour
2004SPAAImproved combination of online algorithms for acceptance and rejection.David P. Bunde, Yishay Mansour
2003COLTApproximate Equivalence of Markov Decision Processes.Eyal Even-Dar, Yishay Mansour
2003ESABuffer Overflows of Merging Streams.Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir
2003ESAImproved Competitive Guarantees for QoS Buffering.Alexander Kesselman, Yishay Mansour, Rob van Stee
2003GLOBECOMAdaVegas: adaptive control for TCP Vegas.Amir Maor, Yishay Mansour
2003ICALPConvergence Time to Nash Equilibria.Eyal Even-Dar, Alexander Kesselman, Yishay Mansour
2003ICMLAction Elimination and Stopping Conditions for Reinforcement Learning.Eyal Even-Dar, Shie Mannor, Yishay Mansour
2003PODCAdapting to a reliable network path.Baruch Awerbuch, Yishay Mansour
2003PODCAdaptive AIMD congestion control.Alexander Kesselman, Yishay Mansour
2003SODACompetitive queueing policies for QoS switches.Nir Andelman, Yishay Mansour, An Zhu
2003SPAACombining online algorithms for rejection and acceptance.Yossi Azar, Avrim Blum, Yishay Mansour
2003SPAABuffer overflows of merging streams.Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir
2002COLTPAC Bounds for Multi-armed Bandit and Markov Decision Processes.Eyal Even-Dar, Shie Mannor, Yishay Mansour
2002IMCPredicting and bypassing end-to-end internet service degradations.Anat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour
2002INFOCOMHarmonic Buffer Management Policy for Shared Memory Switches.Alexander Kesselman, Yishay Mansour
2002UAIEfficient Nash Computation in Large Population Games with Bounded Influence.Michael J. Kearns, Yishay Mansour
2001AISTATSWhy averaging classifiers can protect against overfitting.Yoav Freund, Yishay Mansour, Robert E. Schapire
2001COLTAgnostic Boosting.Shai Ben-David, Philip M. Long, Yishay Mansour
2001COLTLearning Rates for Q-Learning.Eyal Even-Dar, Yishay Mansour
2001SODALoss-bounded analysis for differentiated services.Alexander Kesselman, Yishay Mansour
2001STOCBuffer overflow management in QoS switches.Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
2001SPAACompetitve buffer management for shared-memory switches.Ellen L. Hahne, Alexander Kesselman, Yishay Mansour
2001SIROCCOQoS-Competitive Video Buffering.Alexander Kesselman, Yishay Mansour
2000COLTGeneralization Bounds for Decision Trees.Yishay Mansour, David A. McAllester
2000COLTBoosting Using Branching Programs.Yishay Mansour, David A. McAllester
2000INFOCOMCompetitive Queue Policies for Differentiated Services.William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosn
2000PODCOptimal smoothing schedules for real-time streams (extended abstract).Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid
2000UAIFast Planning in Stochastic Games.Michael J. Kearns, Yishay Mansour, Satinder Singh
2000UAINash Convergence of Gradient Dynamics in General-Sum Games.Satinder Singh, Michael J. Kearns, Yishay Mansour
1999COLTEstimating a Mixture of Two Product Distributions.Yoav Freund, Yishay Mansour
1999COLTReinforcement Learning and Mistake Bounded Algorithms.Yishay Mansour
1999IJCAIA Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes.Michael J. Kearns, Yishay Mansour, Andrew Y. Ng
1999UAIOn the Complexity of Policy Iteration.Yishay Mansour, Satinder Singh
1999SRDSOn Diffusing Updates in a Byzantine Environment.Dahlia Malkhi, Yishay Mansour, Michael K. Reiter
1998FOCSJitter Control in QoS Networks.Yishay Mansour, Boaz Patt-Shamir
1998ICMLA Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization.Michael J. Kearns, Yishay Mansour
1998PODCCompetitive Dynamic Bandwidth Allocation.Amotz Bar-Noy, Yishay Mansour, Baruch Schieber
1998SODAComputation in Noisy Radio Networks.Eyal Kushilevitz, Yishay Mansour
1998UAIExact Inference of Hidden Structure from Sample Data in noisy-OR Networks.Michael J. Kearns, Yishay Mansour
1997COLTLearning with Maximum-Entropy Distributions.Yishay Mansour, Mariano Schain
1997ICMLPessimistic decision tree pruning based Continuous-time.Yishay Mansour
1997UAIAn Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering.Michael J. Kearns, Yishay Mansour, Andrew Y. Ng
1996ICMLApplying the Waek Learning Framework to Understand and Improve C4.5.Thomas G. Dietterich, Michael J. Kearns, Yishay Mansour
1996INFOCOMDynamic Bandwidth Allocation Policies.Yehuda Afek, Menashe Cohen, Eyal Haalman, Yishay Mansour
1996PODCOn the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement).Yehuda Afek, Yishay Mansour, Zvi Ostfeld
1996PODCRandomness in Private Computations.Eyal Kushilevitz, Yishay Mansour
1996STOCConvergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract).Yehuda Afek, Yishay Mansour, Zvi Ostfeld
1996STOCOn the Boosting Ability of Top-Down Decision Tree Learning Algorithms.Michael J. Kearns, Yishay Mansour
1996SIGCOMMPhantom: A Simple and Effective Flow Control Scheme.Yehuda Afek, Yishay Mansour, Zvi Ostfeld
1995COLTAn Experimental and Theoretical Comparison of Model Selection Methods.Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron
1995FOCSSimple Learning Algorithms for Decision Trees and Multivariate Polynomials.Nader H. Bshouty, Yishay Mansour
1995FOCSCompetitive Access Time via Dynamic Storage Rearrangement (Preliminary Version).Amos Fiat, Yishay Mansour, Adi Rosn, Orli Waarts
1995FOCSEfficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries.Yoav Freund, Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire
1995SODABroadcast in Radio Networks.Iris Gaber, Yishay Mansour
1995STOCBandwidth allocation with preemption.Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber
1995STOCMany-to-one packet routing on grids (Extended Abstract).Yishay Mansour, Boaz Patt-Shamir
1994STOCWeakly learning DNF and characterizing statistical query learning using Fourier analysis.Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich
1994STOCOn construction ofHoward J. Karloff, Yishay Mansour
1994STOCOn the learnability of discrete distributions.Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie
1994STOCTrade-offs between communication throughput and parallel time.Yishay Mansour, Noam Nisan, Uzi Vishkin
1993CRYPTOThe Shrinking Generator.Don Coppersmith, Hugo Krawczyk, Yishay Mansour
1993PODCAn Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks.Eyal Kushilevitz, Yishay Mansour
1993STOCTime optimal self-stabilizing synchronization.Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
1993STOCLower bounds for randomized mutual exclusion.Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman
1992COLTAn O(nYishay Mansour
1992ICALPRandomized Interpolation and Approximation of Sparse Polynomials.Yishay Mansour
1991ASIACRYPTA Construction of a Cioher From a Single Pseudorandom Permutation.Shimon Even, Yishay Mansour
1991COLTLearning MonotoneThomas R. Hancock, Yishay Mansour
1991PODCBroadcast with Partial Knowledge (Preliminary Version).Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
1991PODCGreedy Packet Scheduling on Shortest Paths (Preliminary Version).Yishay Mansour, Boaz Patt-Shamir
1991STOCLearning Decision Trees Using the Fourier Sprectrum (Extended Abstract)Eyal Kushilevitz, Yishay Mansour
1990STOCThe Computational Complexity of Universal HashingYishay Mansour, Noam Nisan, Prasoon Tiwari
1989COLTA Parametrization Scheme for Classifying Models of Learnability.Shai Ben-David, Gyora M. Benedek, Yishay Mansour
1989FOCSPolynomial End-To-End Communication (Extended Abstract)Baruch Awerbuch, Yishay Mansour, Nir Shavit
1989FOCSConstant Depth Circuits, Fourier Transform, and LearnabilityNathan Linial, Yishay Mansour, Noam Nisan
1989FOCSThe Complexity of Approximating the Square Root (Extended Summary)Yishay Mansour, Baruch Schieber, Prasoon Tiwari
1989ICALPLower Bounds for Computations with the Floor Operation.Yishay Mansour, Baruch Schieber, Prasoon Tiwari
1989PLDISpill Code Minimization Techniques for Optimizing Compilers.David Bernstein, Dina Q. Goldin, Martin Charles Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon, Ron Y. Pinter
1989PODCSource to Destination Communication in the Presence of Faults.Oded Goldreich, Amir Herzberg, Yishay Mansour
1989PODCThe Intractability of Bounded Protocols for Non-FIFO Channels.Yishay Mansour, Baruch Schieber
1988COLTResults on Learnability and the Vapnick-Chervonenkis Dimension.Nathan Linial, Yishay Mansour, Ronald L. Rivest
1988FOCSResults on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract)Nathan Linial, Yishay Mansour, Ronald L. Rivest
1988FOCSLower Bounds for Integer Greatest Common Divisor Computations (Extended Summary)Yishay Mansour, Baruch Schieber, Prasoon Tiwari
1988PODCData Link Layer: Two Impossibility Results.Nancy A. Lynch, Yishay Mansour, Alan D. Fekete
1987FOCSInteractive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract)Oded Goldreich, Yishay Mansour, Michael Sipser
1986PODCOn the Bit Complexity of Distributed Computations in a Ring with a Leader.Yishay Mansour, Shmuel Zaks