The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Yishay Mansour: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber
    Bandwidth allocation with preemption. [Citation Graph (1, 0)][DBLP]
    STOC, 1995, pp:616-625 [Conf]
  2. Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung
    Efficient On-Line Call Control Algorithms. [Citation Graph (1, 0)][DBLP]
    J. Algorithms, 1997, v:23, n:1, pp:180-194 [Journal]
  3. Shimon Even, Yishay Mansour
    A Construction of a Cioher From a Single Pseudorandom Permutation. [Citation Graph (0, 0)][DBLP]
    ASIACRYPT, 1991, pp:210-224 [Conf]
  4. Yishay Mansour, Noam Nisan, Prasoon Tiwari
    The Computational Complexity of Universal Hashing. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1990, pp:90- [Conf]
  5. Shai Ben-David, Gyora M. Benedek, Yishay Mansour
    A Parametrization Scheme for Classifying Models of Learnability. [Citation Graph (0, 0)][DBLP]
    COLT, 1989, pp:285-302 [Conf]
  6. Shai Ben-David, Philip M. Long, Yishay Mansour
    Agnostic Boosting. [Citation Graph (0, 0)][DBLP]
    COLT/EuroCOLT, 2001, pp:507-516 [Conf]
  7. Avrim Blum, Yishay Mansour
    From External to Internal Regret. [Citation Graph (0, 0)][DBLP]
    COLT, 2005, pp:621-636 [Conf]
  8. Evgeny Drukh, Yishay Mansour
    Concentration Bounds for Unigrams Language Model. [Citation Graph (0, 0)][DBLP]
    COLT, 2004, pp:170-185 [Conf]
  9. Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz
    Improved Second-Order Bounds for Prediction with Expert Advice. [Citation Graph (0, 0)][DBLP]
    COLT, 2005, pp:217-232 [Conf]
  10. Eyal Even-Dar, Yishay Mansour
    Learning Rates for Q-Learning. [Citation Graph (0, 0)][DBLP]
    COLT/EuroCOLT, 2001, pp:589-604 [Conf]
  11. Eyal Even-Dar, Yishay Mansour
    Approximate Equivalence of Markov Decision Processes. [Citation Graph (0, 0)][DBLP]
    COLT, 2003, pp:581-594 [Conf]
  12. Eyal Even-Dar, Shie Mannor, Yishay Mansour
    PAC Bounds for Multi-armed Bandit and Markov Decision Processes. [Citation Graph (0, 0)][DBLP]
    COLT, 2002, pp:255-270 [Conf]
  13. Shai Fine, Yishay Mansour
    Active Sampling for Multiple Output Identification. [Citation Graph (0, 0)][DBLP]
    COLT, 2006, pp:620-634 [Conf]
  14. Yoav Freund, Yishay Mansour
    Estimating a Mixture of Two Product Distributions. [Citation Graph (0, 0)][DBLP]
    COLT, 1999, pp:53-62 [Conf]
  15. Thomas R. Hancock, Yishay Mansour
    Learning Monotone DNF Formulas on Product Distributions. [Citation Graph (0, 0)][DBLP]
    COLT, 1991, pp:179-183 [Conf]
  16. Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron
    An Experimental and Theoretical Comparison of Model Selection Methods. [Citation Graph (0, 0)][DBLP]
    COLT, 1995, pp:21-30 [Conf]
  17. Nathan Linial, Yishay Mansour, Ronald L. Rivest
    Results on Learnability and the Vapnick-Chervonenkis Dimension. [Citation Graph (0, 0)][DBLP]
    COLT, 1988, pp:56-68 [Conf]
  18. Yishay Mansour
    An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution. [Citation Graph (0, 0)][DBLP]
    COLT, 1992, pp:53-61 [Conf]
  19. Yishay Mansour
    Reinforcement Learning and Mistake Bounded Algorithms. [Citation Graph (0, 0)][DBLP]
    COLT, 1999, pp:183-192 [Conf]
  20. Yishay Mansour, David A. McAllester
    Generalization Bounds for Decision Trees. [Citation Graph (0, 0)][DBLP]
    COLT, 2000, pp:69-74 [Conf]
  21. Yishay Mansour, David A. McAllester
    Boosting Using Branching Programs. [Citation Graph (0, 0)][DBLP]
    COLT, 2000, pp:220-224 [Conf]
  22. Yishay Mansour, Mariano Schain
    Learning with Maximum-Entropy Distributions. [Citation Graph (0, 0)][DBLP]
    COLT, 1997, pp:201-210 [Conf]
  23. Don Coppersmith, Hugo Krawczyk, Yishay Mansour
    The Shrinking Generator. [Citation Graph (0, 0)][DBLP]
    CRYPTO, 1993, pp:22-39 [Conf]
  24. Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir
    Buffer Overflows of Merging Streams. [Citation Graph (0, 0)][DBLP]
    ESA, 2003, pp:349-360 [Conf]
  25. Alexander Kesselman, Yishay Mansour, Rob van Stee
    Improved Competitive Guarantees for QoS Buffering. [Citation Graph (0, 0)][DBLP]
    ESA, 2003, pp:361-372 [Conf]
  26. Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
    Online learning versus offline learning. [Citation Graph (0, 0)][DBLP]
    EuroCOLT, 1995, pp:38-52 [Conf]
  27. Yoav Freund, Yishay Mansour
    Learning Under Persistent Drift. [Citation Graph (0, 0)][DBLP]
    EuroCOLT, 1997, pp:109-118 [Conf]
  28. Baruch Awerbuch, Yishay Mansour, Nir Shavit
    Polynomial End-To-End Communication (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:358-363 [Conf]
  29. Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour
    Mechanism Design via Machine Learning. [Citation Graph (0, 0)][DBLP]
    FOCS, 2005, pp:605-614 [Conf]
  30. Nader H. Bshouty, Yishay Mansour
    Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. [Citation Graph (0, 0)][DBLP]
    FOCS, 1995, pp:304-311 [Conf]
  31. Amos Fiat, Yishay Mansour, Adi Rosén, Orli Waarts
    Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version). [Citation Graph (0, 0)][DBLP]
    FOCS, 1995, pp:392-401 [Conf]
  32. 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. [Citation Graph (0, 0)][DBLP]
    FOCS, 1995, pp:332-341 [Conf]
  33. Oded Goldreich, Yishay Mansour, Michael Sipser
    Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1987, pp:449-461 [Conf]
  34. Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio
    Agnostically Learning Halfspaces. [Citation Graph (0, 0)][DBLP]
    FOCS, 2005, pp:11-20 [Conf]
  35. Nathan Linial, Yishay Mansour, Noam Nisan
    Constant Depth Circuits, Fourier Transform, and Learnability [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:574-579 [Conf]
  36. Nathan Linial, Yishay Mansour, Ronald L. Rivest
    Results on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1988, pp:120-129 [Conf]
  37. Yishay Mansour, Boaz Patt-Shamir
    Jitter Control in QoS Networks. [Citation Graph (0, 0)][DBLP]
    FOCS, 1998, pp:50-59 [Conf]
  38. Yishay Mansour, Baruch Schieber, Prasoon Tiwari
    Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary) [Citation Graph (0, 0)][DBLP]
    FOCS, 1988, pp:54-63 [Conf]
  39. Yishay Mansour, Baruch Schieber, Prasoon Tiwari
    The Complexity of Approximating the Square Root (Extended Summary) [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:325-330 [Conf]
  40. Yishay Mansour, James K. Park, Baruch Schieber
    Improved Selection on Totally Monotone Arrays. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1991, pp:347-359 [Conf]
  41. Eyal Even-Dar, Alexander Kesselman, Yishay Mansour
    Convergence Time to Nash Equilibria. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:502-513 [Conf]
  42. Yishay Mansour
    Randomized Interpolation and Approximation of Sparse Polynomials. [Citation Graph (0, 0)][DBLP]
    ICALP, 1992, pp:261-272 [Conf]
  43. Yishay Mansour, Baruch Schieber, Prasoon Tiwari
    Lower Bounds for Computations with the Floor Operation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1989, pp:559-573 [Conf]
  44. Thomas G. Dietterich, Michael J. Kearns, Yishay Mansour
    Applying the Waek Learning Framework to Understand and Improve C4.5. [Citation Graph (0, 0)][DBLP]
    ICML, 1996, pp:96-104 [Conf]
  45. Eyal Even-Dar, Shie Mannor, Yishay Mansour
    Action Elimination and Stopping Conditions for Reinforcement Learning. [Citation Graph (0, 0)][DBLP]
    ICML, 2003, pp:162-169 [Conf]
  46. Michael J. Kearns, Yishay Mansour
    A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. [Citation Graph (0, 0)][DBLP]
    ICML, 1998, pp:269-277 [Conf]
  47. Yishay Mansour
    Pessimistic decision tree pruning based Continuous-time. [Citation Graph (0, 0)][DBLP]
    ICML, 1997, pp:202-210 [Conf]
  48. Alexander Kesselman, Yishay Mansour
    Optimizing TCP Retransmission Timeout. [Citation Graph (0, 0)][DBLP]
    ICN (2), 2005, pp:133-140 [Conf]
  49. Eyal Even-Dar, Sham M. Kakade, Yishay Mansour
    Reinforcement Learning in POMDPs Without Resets. [Citation Graph (0, 0)][DBLP]
    IJCAI, 2005, pp:690-695 [Conf]
  50. Michael J. Kearns, Yishay Mansour, Andrew Y. Ng
    A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. [Citation Graph (0, 0)][DBLP]
    IJCAI, 1999, pp:1324-1231 [Conf]
  51. Eyal Even-Dar, Sham M. Kakade, Yishay Mansour
    The Value of Observation for Monitoring Dynamic Systems. [Citation Graph (0, 0)][DBLP]
    IJCAI, 2007, pp:2474-2479 [Conf]
  52. Anat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour
    Predicting and bypassing end-to-end internet service degradations. [Citation Graph (0, 0)][DBLP]
    Internet Measurement Workshop, 2002, pp:307-320 [Conf]
  53. Yehuda Afek, Menashe Cohen, Eyal Haalman, Yishay Mansour
    Dynamic Bandwidth Allocation Policies. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 1996, pp:880-887 [Conf]
  54. William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén
    Competitive Queue Policies for Differentiated Services. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2000, pp:431-440 [Conf]
  55. Alexander Kesselman, Yishay Mansour
    Harmonic Buffer Management Policy for Shared Memory Switches. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2002, pp:- [Conf]
  56. Yishay Mansour, Michal Parnas
    On Learning Conjunctions with Malicious Noise. [Citation Graph (0, 0)][DBLP]
    ISTCS, 1996, pp:170-175 [Conf]
  57. Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung
    Efficient On-Line Call Control Algorithms. [Citation Graph (0, 0)][DBLP]
    ISTCS, 1993, pp:285-293 [Conf]
  58. Eyal Even-Dar, Sham M. Kakade, Yishay Mansour
    Experts in a Markov Decision Process. [Citation Graph (0, 0)][DBLP]
    NIPS, 2004, pp:- [Conf]
  59. Eyal Even-Dar, Yishay Mansour
    Convergence of Optimistic and Incremental Q-Learning. [Citation Graph (0, 0)][DBLP]
    NIPS, 2001, pp:1499-1506 [Conf]
  60. Michael J. Kearns, Yishay Mansour, Andrew Y. Ng
    Approximate Planning in Large POMDPs via Reusable Trajectories. [Citation Graph (0, 0)][DBLP]
    NIPS, 1999, pp:1001-1007 [Conf]
  61. Yishay Mansour, David A. McAllester
    Boosting with Multi-Way Branching in Decision Trees. [Citation Graph (0, 0)][DBLP]
    NIPS, 1999, pp:300-306 [Conf]
  62. Yishay Mansour, Sigal Sahar
    Implementation Issues in the Fourier Transform Algorithm. [Citation Graph (0, 0)][DBLP]
    NIPS, 1995, pp:260-266 [Conf]
  63. Richard S. Sutton, David A. McAllester, Satinder P. Singh, Yishay Mansour
    Policy Gradient Methods for Reinforcement Learning with Function Approximation. [Citation Graph (0, 0)][DBLP]
    NIPS, 1999, pp:1057-1063 [Conf]
  64. David Bernstein, Dina Q. Goldin, Martin Charles Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon, Ron Y. Pinter
    Spill Code Minimization Techniques for Optimizing Compilers. [Citation Graph (0, 0)][DBLP]
    PLDI, 1989, pp:258-263 [Conf]
  65. Yehuda Afek, Yishay Mansour, Zvi Ostfeld
    On the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement). [Citation Graph (0, 0)][DBLP]
    PODC, 1996, pp:212- [Conf]
  66. Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
    Broadcast with Partial Knowledge (Preliminary Version). [Citation Graph (0, 0)][DBLP]
    PODC, 1991, pp:153-163 [Conf]
  67. Baruch Awerbuch, Yishay Mansour
    Adapting to a reliable network path. [Citation Graph (0, 0)][DBLP]
    PODC, 2003, pp:360-367 [Conf]
  68. Amotz Bar-Noy, Yishay Mansour
    Competitive on-line paging strategies for mobile users under delay constraints. [Citation Graph (0, 0)][DBLP]
    PODC, 2004, pp:256-265 [Conf]
  69. Amotz Bar-Noy, Yishay Mansour, Baruch Schieber
    Competitive Dynamic Bandwidth Allocation. [Citation Graph (0, 0)][DBLP]
    PODC, 1998, pp:31-39 [Conf]
  70. Oded Goldreich, Amir Herzberg, Yishay Mansour
    Source to Destination Communication in the Presence of Faults. [Citation Graph (0, 0)][DBLP]
    PODC, 1989, pp:85-101 [Conf]
  71. Alexander Kesselman, Yishay Mansour
    Adaptive AIMD congestion control. [Citation Graph (0, 0)][DBLP]
    PODC, 2003, pp:352-359 [Conf]
  72. Eyal Kushilevitz, Yishay Mansour
    An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks. [Citation Graph (0, 0)][DBLP]
    PODC, 1993, pp:65-74 [Conf]
  73. Eyal Kushilevitz, Yishay Mansour
    Randomness in Private Computations. [Citation Graph (0, 0)][DBLP]
    PODC, 1996, pp:181-190 [Conf]
  74. Nancy A. Lynch, Yishay Mansour, Alan Fekete
    Data Link Layer: Two Impossibility Results. [Citation Graph (0, 0)][DBLP]
    PODC, 1988, pp:149-170 [Conf]
  75. Yishay Mansour, Boaz Patt-Shamir
    Greedy Packet Scheduling on Shortest Paths (Preliminary Version). [Citation Graph (0, 0)][DBLP]
    PODC, 1991, pp:165-175 [Conf]
  76. Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid
    Optimal smoothing schedules for real-time streams (extended abstract). [Citation Graph (0, 0)][DBLP]
    PODC, 2000, pp:21-29 [Conf]
  77. Yishay Mansour, Baruch Schieber
    The Intractability of Bounded Protocols for Non-FIFO Channels. [Citation Graph (0, 0)][DBLP]
    PODC, 1989, pp:59-72 [Conf]
  78. Yishay Mansour, Shmuel Zaks
    On the Bit Complexity of Distributed Computations in a Ring with a Leader. [Citation Graph (0, 0)][DBLP]
    PODC, 1986, pp:151-160 [Conf]
  79. Yehuda Afek, Yishay Mansour, Zvi Ostfeld
    Phantom: A Simple and Effective Flow Control Scheme. [Citation Graph (0, 0)][DBLP]
    SIGCOMM, 1996, pp:169-182 [Conf]
  80. Nir Andelman, Yishay Mansour
    A sufficient condition for truthfulness with single parameter agents. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2006, pp:8-17 [Conf]
  81. Eyal Even-Dar, Sham M. Kakade, Michael S. Kearns, Yishay Mansour
    (In)Stability properties of limit order dynamics. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2006, pp:120-129 [Conf]
  82. Sham Kakade, Michael J. Kearns, Yishay Mansour, Luis E. Ortiz
    Competitive algorithms for VWAP and limit order trading. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2004, pp:189-198 [Conf]
  83. Alexander Kesselman, Yishay Mansour
    QoS-Competitive Video Buffering. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 2001, pp:217-230 [Conf]
  84. Nir Andelman, Yishay Mansour, An Zhu
    Competitive queueing policies for QoS switches. [Citation Graph (0, 0)][DBLP]
    SODA, 2003, pp:761-770 [Conf]
  85. Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty
    On nash equilibria for a network creation game. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:89-98 [Conf]
  86. Eyal Even-Dar, Yishay Mansour
    Fast convergence of selfish rerouting. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:772-781 [Conf]
  87. Iris Gaber, Yishay Mansour
    Broadcast in Radio Networks. [Citation Graph (0, 0)][DBLP]
    SODA, 1995, pp:577-585 [Conf]
  88. Alexander Kesselman, Yishay Mansour
    Loss-bounded analysis for differentiated services. [Citation Graph (0, 0)][DBLP]
    SODA, 2001, pp:591-600 [Conf]
  89. Eyal Kushilevitz, Yishay Mansour
    Computation in Noisy Radio Networks. [Citation Graph (0, 0)][DBLP]
    SODA, 1998, pp:236-243 [Conf]
  90. Yossi Azar, Avrim Blum, Yishay Mansour
    Combining online algorithms for rejection and acceptance. [Citation Graph (0, 0)][DBLP]
    SPAA, 2003, pp:159-163 [Conf]
  91. David P. Bunde, Yishay Mansour
    Improved combination of online algorithms for acceptance and rejection. [Citation Graph (0, 0)][DBLP]
    SPAA, 2004, pp:265-266 [Conf]
  92. Ellen L. Hahne, Alexander Kesselman, Yishay Mansour
    Competitve buffer management for shared-memory switches. [Citation Graph (0, 0)][DBLP]
    SPAA, 2001, pp:53-58 [Conf]
  93. Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir
    Buffer overflows of merging streams. [Citation Graph (0, 0)][DBLP]
    SPAA, 2003, pp:244-245 [Conf]
  94. Dahlia Malkhi, Yishay Mansour, Michael K. Reiter
    On Diffusing Updates in a Byzantine Environment. [Citation Graph (0, 0)][DBLP]
    Symposium on Reliable Distributed Systems, 1999, pp:134-143 [Conf]
  95. Tzur Sayag, Shai Fine, Yishay Mansour
    Combining Multiple Heuristics. [Citation Graph (0, 0)][DBLP]
    STACS, 2006, pp:242-253 [Conf]
  96. Yehuda Afek, Yishay Mansour, Zvi Ostfeld
    Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STOC, 1996, pp:89-98 [Conf]
  97. Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
    Time optimal self-stabilizing synchronization. [Citation Graph (0, 0)][DBLP]
    STOC, 1993, pp:652-661 [Conf]
  98. 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. [Citation Graph (0, 0)][DBLP]
    STOC, 1994, pp:253-262 [Conf]
  99. Peter DeMarzo, Ilan Kremer, Yishay Mansour
    Online trading algorithms and robust option pricing. [Citation Graph (0, 0)][DBLP]
    STOC, 2006, pp:477-486 [Conf]
  100. Haim Kaplan, Eyal Kushilevitz, Yishay Mansour
    Learning with attribute costs. [Citation Graph (0, 0)][DBLP]
    STOC, 2005, pp:356-365 [Conf]
  101. Michael J. Kearns, Yishay Mansour
    On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. [Citation Graph (0, 0)][DBLP]
    STOC, 1996, pp:459-468 [Conf]
  102. Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie
    On the learnability of discrete distributions. [Citation Graph (0, 0)][DBLP]
    STOC, 1994, pp:273-282 [Conf]
  103. Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
    Buffer overflow management in QoS switches. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:520-529 [Conf]
  104. Eyal Kushilevitz, Yishay Mansour
    Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1991, pp:455-464 [Conf]
  105. Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman
    Lower bounds for randomized mutual exclusion. [Citation Graph (0, 0)][DBLP]
    STOC, 1993, pp:154-163 [Conf]
  106. Yishay Mansour, Noam Nisan, Prasoon Tiwari
    The Computational Complexity of Universal Hashing [Citation Graph (0, 0)][DBLP]
    STOC, 1990, pp:235-243 [Conf]
  107. Yishay Mansour, Noam Nisan, Uzi Vishkin
    Trade-offs between communication throughput and parallel time. [Citation Graph (0, 0)][DBLP]
    STOC, 1994, pp:372-381 [Conf]
  108. Yishay Mansour, Boaz Patt-Shamir
    Many-to-one packet routing on grids (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STOC, 1995, pp:258-267 [Conf]
  109. Nir Andelman, Yishay Mansour
    Auctions with Budget Constraints. [Citation Graph (0, 0)][DBLP]
    SWAT, 2004, pp:26-38 [Conf]
  110. Michael J. Kearns, Yishay Mansour
    Efficient Nash Computation in Large Population Games with Bounded Influence. [Citation Graph (0, 0)][DBLP]
    UAI, 2002, pp:259-266 [Conf]
  111. Michael J. Kearns, Yishay Mansour
    Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks. [Citation Graph (0, 0)][DBLP]
    UAI, 1998, pp:304-310 [Conf]
  112. Michael J. Kearns, Yishay Mansour, Andrew Y. Ng
    An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. [Citation Graph (0, 0)][DBLP]
    UAI, 1997, pp:282-293 [Conf]
  113. Michael J. Kearns, Yishay Mansour, Satinder P. Singh
    Fast Planning in Stochastic Games. [Citation Graph (0, 0)][DBLP]
    UAI, 2000, pp:309-316 [Conf]
  114. Yishay Mansour, Satinder P. Singh
    On the Complexity of Policy Iteration. [Citation Graph (0, 0)][DBLP]
    UAI, 1999, pp:401-408 [Conf]
  115. Satinder P. Singh, Michael J. Kearns, Yishay Mansour
    Nash Convergence of Gradient Dynamics in General-Sum Games. [Citation Graph (0, 0)][DBLP]
    UAI, 2000, pp:541-548 [Conf]
  116. Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg
    Optimal Broadcast with Partial Knowledge (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WDAG, 1995, pp:116-130 [Conf]
  117. Baruch Awerbuch, Yishay Mansour
    An Efficient Topology Update Protocol for Dynamic Networks. [Citation Graph (0, 0)][DBLP]
    WDAG, 1992, pp:185-202 [Conf]
  118. Nir Andelman, Yishay Mansour
    Competitive Management of Non-preemptive Queues with Multiple Values. [Citation Graph (0, 0)][DBLP]
    DISC, 2003, pp:166-180 [Conf]
  119. Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
    Greedy Packet Scheduling. [Citation Graph (0, 0)][DBLP]
    WDAG, 1990, pp:169-184 [Conf]
  120. Alexander Kesselman, Yishay Mansour
    Adaptive AIMD Congestion Control. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2005, v:43, n:1-2, pp:97-111 [Journal]
  121. Alexander Kesselman, Yishay Mansour, Rob van Stee
    Improved Competitive Guarantees for QoS Buffering. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2005, v:43, n:1-2, pp:63-80 [Journal]
  122. Alexander Kesselman, Yishay Mansour
    QoS-Competitive Video Buffering. [Citation Graph (0, 0)][DBLP]
    Computers and Artificial Intelligence, 2002, v:21, n:6, pp:- [Journal]
  123. Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari
    Fast Exponentiation Using the Truncation Operation. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1992, v:2, n:, pp:244-255 [Journal]
  124. Yehuda Afek, Yishay Mansour, Zvi Ostfeld
    Phantom: a simple and effective flow control scheme. [Citation Graph (0, 0)][DBLP]
    Computer Networks, 2000, v:32, n:3, pp:277-305 [Journal]
  125. Howard J. Karloff, Yishay Mansour
    On Construction of k-Wise Independent Random Variables. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 1997, v:17, n:1, pp:91-107 [Journal]
  126. Dahlia Malkhi, Yishay Mansour, Michael K. Reiter
    On Propagating Updates in a Byzantine Environment [Citation Graph (0, 0)][DBLP]
    CoRR, 1999, v:0, n:, pp:- [Journal]
  127. Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid
    Optimal smoothing schedules for real-time streams. [Citation Graph (0, 0)][DBLP]
    Distributed Computing, 2004, v:17, n:1, pp:77-89 [Journal]
  128. Noga Alon, Oded Goldreich, Yishay Mansour
    Almost k-wise independence versus k-wise independence [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2002, v:, n:048, pp:- [Journal]
  129. Shai Ben-David, Gyora M. Benedek, Yishay Mansour
    A Parametrization Scheme for Classifying Models of PAC Learnability [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1995, v:120, n:1, pp:11-21 [Journal]
  130. Nathan Linial, Yishay Mansour, Ronald L. Rivest
    Results on Learnability and the Vapnik-Chervonenkis Dimension [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1991, v:90, n:1, pp:33-49 [Journal]
  131. Yishay Mansour, Shmuel Zaks
    On the Bit Complexity of Distributed Computations in a Ring with a Leader [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1987, v:75, n:2, pp:162-177 [Journal]
  132. Yishay Mansour, James K. Park, Baruch Schieber, S. Sen
    Improved selection in totally monotone arrays. [Citation Graph (0, 0)][DBLP]
    Int. J. Comput. Geometry Appl., 1993, v:3, n:2, pp:115-132 [Journal]
  133. Noga Alon, Oded Goldreich, Yishay Mansour
    Almost k-wise independence versus k-wise independence. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2003, v:88, n:3, pp:107-110 [Journal]
  134. Noga Alon, Yishay Mansour
    epsilon-Discrepancy Sets and Their Application for Interpolation of Sparse Polynomials. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1995, v:54, n:6, pp:337-342 [Journal]
  135. Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari
    A Tight Bound for Approximating the Square Root. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1997, v:63, n:4, pp:211-213 [Journal]
  136. Ornan Ori Gerstel, Yishay Mansour, Shmuel Zaks
    Bit Complexity of Order Statistics on a Distributed Star Network. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1989, v:30, n:3, pp:127-132 [Journal]
  137. Yishay Mansour, Michal Parnas
    Learning Conjunctions with Noise under Product Distributions. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1998, v:68, n:4, pp:189-196 [Journal]
  138. Yehuda Afek, Hagit Attiya, Alan Fekete, Michael J. Fischer, Nancy A. Lynch, Yishay Mansour, Da-Wei Wang, Lenore D. Zuck
    Reliable Communication Over Unreliable Channels. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1994, v:41, n:6, pp:1267-1297 [Journal]
  139. Alan Fekete, Nancy A. Lynch, Yishay Mansour, John Spinelli
    The Impossibility of Implementing Reliable Communication in the Face of Crashes. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1993, v:40, n:5, pp:1087-1107 [Journal]
  140. Nathan Linial, Yishay Mansour, Noam Nisan
    Constant Depth Circuits, Fourier Transform, and Learnability. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1993, v:40, n:3, pp:607-620 [Journal]
  141. Yishay Mansour, Baruch Schieber
    The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1992, v:39, n:4, pp:783-799 [Journal]
  142. Yishay Mansour, Baruch Schieber, Prasoon Tiwari
    A Lower Bound for Integer Greatest Common Divisor Computations. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1991, v:38, n:2, pp:453-471 [Journal]
  143. Yehuda Afek, Baruch Awerbuch, Eli Gafni, Yishay Mansour, Adi Rosén, Nir Shavit
    Slide-The Key to Polynomial End-to-End Communication. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1997, v:22, n:1, pp:158-186 [Journal]
  144. Yehuda Afek, Yishay Mansour, Zvi Ostfeld
    Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1999, v:30, n:1, pp:106-143 [Journal]
  145. William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén
    Competitive queue policies for differentiated services. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2005, v:55, n:2, pp:113-141 [Journal]
  146. Iris Gaber, Yishay Mansour
    Centralized broadcast in multihop radio networks. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2003, v:46, n:1, pp:1-20 [Journal]
  147. Alexander Kesselman, Yishay Mansour
    Loss-bounded analysis for differentiated services. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2003, v:46, n:1, pp:79-95 [Journal]
  148. Yishay Mansour, Boaz Patt-Shamir
    Greedy Packet Scheduling on Shortest Paths. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1993, v:14, n:3, pp:449-465 [Journal]
  149. Yishay Mansour, Baruch Schieber
    Finding the Edge Connectivity of Directed Graphs. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1989, v:10, n:1, pp:76-85 [Journal]
  150. Yishay Mansour, Leonard J. Schulman
    Sorting on a Ring of Processors. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1990, v:11, n:4, pp:622-630 [Journal]
  151. Yishay Mansour, Noam Nisan, Uzi Vishkin
    Trade-offs between Communication Throughput and Parallel Time. [Citation Graph (0, 0)][DBLP]
    J. Complexity, 1999, v:15, n:1, pp:148-166 [Journal]
  152. Michael J. Kearns, Yishay Mansour
    On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1999, v:58, n:1, pp:109-128 [Journal]
  153. Yishay Mansour
    An O(n^(log log n)) Learning Algorithm for DNT under the Uniform Distribution. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1995, v:50, n:3, pp:543-550 [Journal]
  154. Yishay Mansour, David A. McAllester
    Boosting Using Branching Programs. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2002, v:64, n:1, pp:103-112 [Journal]
  155. Eyal Even-Dar, Yishay Mansour
    Learning Rates for Q-learning. [Citation Graph (0, 0)][DBLP]
    Journal of Machine Learning Research, 2003, v:5, n:, pp:1-25 [Journal]
  156. Evgeny Drukh, Yishay Mansour
    Concentration Bounds for Unigram Language Models. [Citation Graph (0, 0)][DBLP]
    Journal of Machine Learning Research, 2005, v:6, n:, pp:1231-1264 [Journal]
  157. Eyal Even-Dar, Shie Mannor, Yishay Mansour
    Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems. [Citation Graph (0, 0)][DBLP]
    Journal of Machine Learning Research, 2006, v:7, n:, pp:1079-1105 [Journal]
  158. Shimon Even, Yishay Mansour
    A Construction of a Cipher from a Single Pseudorandom Permutation. [Citation Graph (0, 0)][DBLP]
    J. Cryptology, 1997, v:10, n:3, pp:151-162 [Journal]
  159. Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
    Online Learning versus Offline Learning. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 1997, v:29, n:1, pp:45-63 [Journal]
  160. Michael J. Kearns, Yishay Mansour, Andrew Y. Ng
    A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 2002, v:49, n:2-3, pp:193-208 [Journal]
  161. Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron
    An Experimental and Theoretical Comparison of Model Selection Methods. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 1997, v:27, n:1, pp:7-50 [Journal]
  162. Yishay Mansour, Sigal Sahar
    Implementation Issues in the Fourier Transform Algorithm. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 2000, v:40, n:1, pp:5-33 [Journal]
  163. Yishay Mansour, Mariano Schain
    Learning with Maximum-Entropy Distributions. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 2001, v:45, n:2, pp:123-145 [Journal]
  164. Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
    Optimal Broadcast with Partial Knowledge. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1998, v:28, n:2, pp:511-524 [Journal]
  165. Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber
    Bandwidth Allocation with Preemption. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1999, v:28, n:5, pp:1806-1828 [Journal]
  166. Nader H. Bshouty, Yishay Mansour
    Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2002, v:31, n:6, pp:1909-1925 [Journal]
  167. Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
    Greedy Packet Scheduling. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1995, v:24, n:1, pp:148-157 [Journal]
  168. Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
    Buffer Overflow Management in QoS Switches. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2004, v:33, n:3, pp:563-583 [Journal]
  169. Eyal Kushilevitz, Yishay Mansour
    Learning Decision Trees Using the Fourier Spectrum. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1993, v:22, n:6, pp:1331-1348 [Journal]
  170. Eyal Kushilevitz, Yishay Mansour
    An Omega(D log (N/D)) Lower Bound for Broadcast in Radio Networks. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1998, v:27, n:3, pp:702-712 [Journal]
  171. Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman
    Lower Bounds for Randomized Mutual Exclusion. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1998, v:27, n:6, pp:1550-1563 [Journal]
  172. Yishay Mansour
    Randomized Interpolation and Approximation of Sparse Polynomials. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1995, v:24, n:2, pp:357-368 [Journal]
  173. Yishay Mansour, Baruch Schieber, Prasoon Tiwari
    Lower Bounds for Computations with the Floor Operation. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1991, v:20, n:2, pp:315-327 [Journal]
  174. Eyal Kushilevitz, Yishay Mansour
    Computation in Noisy Radio Networks. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 2005, v:19, n:1, pp:96-108 [Journal]
  175. Eyal Kushilevitz, Yishay Mansour
    Randomness in Private Computations. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1997, v:10, n:4, pp:647-661 [Journal]
  176. Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin
    On Lotteries with Unique Winners. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1995, v:8, n:1, pp:93-98 [Journal]
  177. Shai Fine, Ari Freund, Itai Jaeger, Yishay Mansour, Yehuda Naveh, Avi Ziv
    Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Computers, 2006, v:55, n:11, pp:1344-1355 [Journal]
  178. Hagit Attiya, Yishay Mansour
    Language Complexity on the Synchronous Anonymous Ring. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1987, v:53, n:, pp:169-185 [Journal]
  179. Alexander Kesselman, Yishay Mansour
    Harmonic buffer management policy for shared memory switches. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:324, n:2-3, pp:161-182 [Journal]
  180. Dahlia Malkhi, Yishay Mansour, Michael K. Reiter
    Diffusion without false rumors: on propagating updates in a Byzantine environment. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:1, n:299, pp:289-306 [Journal]
  181. Yishay Mansour, Noam Nisan, Prasoon Tiwari
    The Computational Complexity of Universal Hashing. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1993, v:107, n:1, pp:121-133 [Journal]
  182. Yishay Mansour, Boaz Patt-Shamir
    Jitter control in QoS networks. [Citation Graph (0, 0)][DBLP]
    IEEE/ACM Trans. Netw., 2001, v:9, n:4, pp:492-502 [Journal]
  183. Eyal Even-Dar, Michael Kearns, Yishay Mansour, Jennifer Wortman
    Regret to the Best vs. Regret to the Average. [Citation Graph (0, 0)][DBLP]
    COLT, 2007, pp:233-247 [Conf]
  184. Amir Epstein, Michal Feldman, Yishay Mansour
    Strong equilibrium in cost sharing connection games. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2007, pp:84-92 [Conf]
  185. Nir Andelman, Michal Feldman, Yishay Mansour
    Strong price of anarchy. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:189-198 [Conf]
  186. Amos Fiat, Yishay Mansour, Uri Nadav
    Efficient contention resolution protocols for selfish agents. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:179-188 [Conf]
  187. Sergiu Hart, Yishay Mansour
    The communication complexity of uncoupled nash equilibrium procedures. [Citation Graph (0, 0)][DBLP]
    STOC, 2007, pp:345-353 [Conf]
  188. Eyal Even-Dar, Sham M. Kakade, Yishay Mansour
    Planning in POMDPs Using Multiplicity Automata. [Citation Graph (0, 0)][DBLP]
    UAI, 2005, pp:185-192 [Conf]
  189. Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz
    Improved second-order bounds for prediction with expert advice. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 2007, v:66, n:2-3, pp:321-352 [Journal]
  190. Eyal Even-Dar, Alexander Kesselman, Yishay Mansour
    Convergence time to Nash equilibrium in load balancing. [Citation Graph (0, 0)][DBLP]
    ACM Transactions on Algorithms, 2007, v:3, n:3, pp:- [Journal]
  191. Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
    A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Dependable Sec. Comput., 2007, v:4, n:3, pp:180-190 [Journal]

  192. Learning and Domain Adaptation. [Citation Graph (, )][DBLP]


  193. Learning and Domain Adaptation. [Citation Graph (, )][DBLP]


  194. Domain Adaptation with Multiple Sources. [Citation Graph (, )][DBLP]


  195. Online set packing and competitive scheduling of multi-part tasks. [Citation Graph (, )][DBLP]


  196. Item pricing for revenue maximization. [Citation Graph (, )][DBLP]


  197. The price of uncertainty. [Citation Graph (, )][DBLP]


  198. Competitive queue management for latency sensitive packets. [Citation Graph (, )][DBLP]


  199. Improved equilibria via public service advertising. [Citation Graph (, )][DBLP]


  200. On the Equilibria of Alternating Move Games. [Citation Graph (, )][DBLP]


  201. Regret Minimization and Job Scheduling. [Citation Graph (, )][DBLP]


  202. On agnostic boosting and parity learning. [Citation Graph (, )][DBLP]


  203. On the convergence of regret minimization dynamics in concave games. [Citation Graph (, )][DBLP]


  204. Learning, regret minimization and option pricing. [Citation Graph (, )][DBLP]


  205. Position Auctions with Bidder-Specific Minimum Prices. [Citation Graph (, )][DBLP]


  206. A Network Creation Game with Nonuniform Interests. [Citation Graph (, )][DBLP]


  207. Bid optimization for broad match ad auctions. [Citation Graph (, )][DBLP]


  208. Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. [Citation Graph (, )][DBLP]


  209. Bid Optimization in Broad-Match Ad Auctions [Citation Graph (, )][DBLP]


  210. Domain Adaptation: Learning Bounds and Algorithms [Citation Graph (, )][DBLP]


  211. Selective Call Out and Real Time Bidding [Citation Graph (, )][DBLP]


  212. Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions [Citation Graph (, )][DBLP]


Search in 1.557secs, Finished in 1.563secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002