default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBoaz Patt-Shamir
Boaz Patt
Person information
- affiliation: Tel Aviv University, Israel
- affiliation (former): Massachusetts Institute of Technology, Cambridge, MA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j66]Yehuda Afek, Gal Giladi, Boaz Patt-Shamir:
Distributed computing with the cloud. Distributed Comput. 37(1): 1-18 (2024)- 2023
- [j65]Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
:
Competitive Vertex Recoloring. Algorithmica 85(7): 2001-2027 (2023) - [j64]Boaz Patt-Shamir, Evyatar Yadai:
Non-Linear Ski Rental. Theory Comput. Syst. 67(5): 995-1025 (2023) - 2022
- [j63]Boaz Patt-Shamir, Mor Perry:
Proof-labeling schemes: Broadcast, unicast and in between. Theor. Comput. Sci. 923: 179-195 (2022) - [c93]Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou:
Competitive Vertex Recoloring. ICALP 2022: 13:1-13:20 - 2021
- [j62]Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin:
High Entropy Random Selection Protocols. Algorithmica 83(2): 667-694 (2021) - [j61]Zvi Lotker, Boaz Patt-Shamir:
Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity. Theor. Comput. Sci. 858: 144 (2021) - [c92]Yehuda Afek, Gal Giladi, Boaz Patt-Shamir:
Distributed Computing with the Cloud. SSS 2021: 1-20 - [i16]Yehuda Afek, Gal Giladi, Boaz Patt-Shamir:
Distributed Computing With the Cloud. CoRR abs/2109.12930 (2021) - 2020
- [c91]Boaz Patt-Shamir, Evyatar Yadai:
Non-Linear Ski Rental. SPAA 2020: 431-440
2010 – 2019
- 2019
- [j60]Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky:
Stable Secretaries. Algorithmica 81(8): 3136-3161 (2019) - [j59]Christoph Lenzen, Boaz Patt-Shamir, David Peleg:
Distributed distance computation and routing with small messages. Distributed Comput. 32(2): 133-157 (2019) - [j58]Pierre Fraigniaud, Boaz Patt-Shamir, Mor Perry:
Randomized proof-labeling schemes. Distributed Comput. 32(3): 217-234 (2019) - [j57]Guy Even, Moti Medina, Boaz Patt-Shamir:
On-Line Path Computation and Function Placement in SDNs. Theory Comput. Syst. 63(2): 306-325 (2019) - [c90]Boaz Patt-Shamir, Will Rosenbaum:
Space-Optimal Packet Routing on Trees. INFOCOM 2019: 1036-1044 - [c89]Prasad Jayanti, Nancy A. Lynch, Boaz Patt-Shamir, Ulrich Schmid:
2019 Principles of Distributed Computing Doctoral Dissertation Award. PODC 2019: 2 - [c88]Avery Miller, Boaz Patt-Shamir, Will Rosenbaum:
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. PODC 2019: 117-126 - [i15]Avery Miller, Boaz Patt-Shamir, Will Rosenbaum:
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. CoRR abs/1902.08069 (2019) - 2018
- [j56]Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz:
Distributed backup placement in networks. Distributed Comput. 31(2): 83-98 (2018) - [j55]Yishay Mansour, Boaz Patt-Shamir, Shai Vardi:
Constant-Time Local Computation Algorithms. Theory Comput. Syst. 62(2): 249-267 (2018) - [j54]Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir:
Near-Optimal Distributed Maximum Flow. SIAM J. Comput. 47(6): 2078-2117 (2018) - [c87]Uriel Feige, Boaz Patt-Shamir, Shai Vardi:
On the Probe Complexity of Local Computation Algorithms. ICALP 2018: 50:1-50:14 - [c86]Yehuda Afek, Idit Keidar, Boaz Patt-Shamir, Sergio Rajsbaum, Ulrich Schmid, Gadi Taubenfeld:
2018 Edsger W. Dijkstra Prize in Distributed Computing. PODC 2018: 1 - [e3]Zvi Lotker, Boaz Patt-Shamir:
Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers. Lecture Notes in Computer Science 11085, Springer 2018, ISBN 978-3-030-01324-0 [contents] - 2017
- [j53]Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir:
Scheduling multipacket frames with frame deadlines. J. Sched. 20(6): 623-634 (2017) - [c85]Boaz Patt-Shamir, Will Rosenbaum:
The Space Requirement of Local Forwarding on Acyclic Networks. PODC 2017: 13-22 - [c84]Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky:
Stable Secretaries. EC 2017: 243-244 - [c83]Boaz Patt-Shamir, Mor Perry:
Proof-Labeling Schemes: Broadcast, Unicast and in Between. SSS 2017: 1-17 - [i14]Uriel Feige, Boaz Patt-Shamir, Shai Vardi:
On the Probe Complexity of Local Computation Algorithms. CoRR abs/1703.07734 (2017) - [i13]Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky:
Stable Secretaries. CoRR abs/1705.01589 (2017) - [i12]Avery Miller, Boaz Patt-Shamir:
Buffer Size for Routing Limited-Rate Adversarial Traffic. CoRR abs/1707.03856 (2017) - [i11]Boaz Patt-Shamir, Mor Perry:
Proof-Labeling Schemes: Broadcast, Unicast and In Between. CoRR abs/1708.06947 (2017) - 2016
- [j52]Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén:
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. Algorithmica 74(4): 1205-1223 (2016) - [j51]Benny Applebaum, Dariusz R. Kowalski, Boaz Patt-Shamir, Adi Rosén:
Clique Here: On the Distributed Complexity in Fully-Connected Networks. Parallel Process. Lett. 26(1): 1650004:1-1650004:12 (2016) - [j50]Yuval Carmel, Boaz Patt-Shamir:
Comparison-based interactive collaborative filtering. Theor. Comput. Sci. 628: 40-49 (2016) - [c82]Guy Even, Moti Medina, Boaz Patt-Shamir:
On-Line Path Computation and Function Placement in SDNs. SSS 2016: 131-147 - [c81]Avery Miller, Boaz Patt-Shamir:
Buffer Size for Routing Limited-Rate Adversarial Traffic. DISC 2016: 328-341 - [r2]Boaz Patt-Shamir:
Clock Synchronization. Encyclopedia of Algorithms 2016: 317-321 - [i10]Guy Even, Moti Medina, Boaz Patt-Shamir:
Competitive Path Computation and Function Placement in SDNs. CoRR abs/1602.06169 (2016) - 2015
- [j49]Zvi Lotker, Boaz Patt-Shamir, Seth Pettie:
Improved Distributed Approximate Matching. J. ACM 62(5): 38:1-38:17 (2015) - [j48]Amir Levi, Boaz Patt-Shamir:
Non-additive two-option ski rental. Theor. Comput. Sci. 584: 42-52 (2015) - [c80]Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir:
Near-Optimal Distributed Maximum Flow: Extended Abstract. PODC 2015: 81-90 - [c79]Christoph Lenzen, Boaz Patt-Shamir:
Fast Partial Distance Estimation and Applications. PODC 2015: 153-162 - [c78]Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir:
Randomized Proof-Labeling Schemes. PODC 2015: 315-324 - [c77]Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir:
Scheduling Multipacket Frames with Frame Deadlines. SIROCCO 2015: 76-90 - [c76]Yuval Carmel, Boaz Patt-Shamir:
Comparison-Based Interactive Collaborative Filtering. SIROCCO 2015: 429-443 - [c75]Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz:
Distributed Backup Placement in Networks. SPAA 2015: 274-283 - [c74]Guy Even, Moti Medina, Boaz Patt-Shamir:
Better Deterministic Online Packet Routing on Grids. SPAA 2015: 284-293 - [c73]Yishay Mansour, Boaz Patt-Shamir, Shai Vardi:
Constant-Time Local Computation Algorithms. WAOA 2015: 110-121 - [i9]Guy Even, Moti Medina, Boaz Patt-Shamir:
Better Online Deterministic Packet Routing on Grids. CoRR abs/1501.06140 (2015) - [i8]Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir:
Near-Optimal Distributed Maximum Flow. CoRR abs/1508.04747 (2015) - 2014
- [j47]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Competitive router scheduling with structured data. Theor. Comput. Sci. 530: 12-22 (2014) - [c72]Christoph Lenzen, Boaz Patt-Shamir:
Improved distributed steiner forest construction. PODC 2014: 262-271 - [c71]Lélia Blin, Pierre Fraigniaud, Boaz Patt-Shamir:
On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms. SSS 2014: 18-32 - [i7]Christoph Lenzen, Boaz Patt-Shamir:
Improved Distributed Steiner Forest Construction. CoRR abs/1405.2011 (2014) - [i6]Christoph Lenzen, Boaz Patt-Shamir:
Fast Partial Distance Estimation and Applications. CoRR abs/1412.7922 (2014) - 2013
- [j46]Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz:
Online Scheduling with Interval Conflicts. Theory Comput. Syst. 53(2): 300-317 (2013) - [j45]Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub:
Competitive buffer management with packet dependencies. Theor. Comput. Sci. 489-490: 75-87 (2013) - [c70]Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén:
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. APPROX-RANDOM 2013: 158-172 - [c69]Amir Levi, Boaz Patt-Shamir:
Non-Additive Two-Option Ski Rental. SIROCCO 2013: 80-91 - [c68]Christoph Lenzen, Boaz Patt-Shamir:
Fast routing table construction using small messages: extended abstract. STOC 2013: 381-390 - 2012
- [j44]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Overflow management with multipart packets. Comput. Networks 56(15): 3456-3467 (2012) - [j43]Boaz Patt-Shamir, Dror Rawitz:
Vector bin packing with multiple-choice. Discret. Appl. Math. 160(10-11): 1591-1600 (2012) - [j42]Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg:
Sparse reliable graph backbones. Inf. Comput. 210: 31-39 (2012) - [j41]Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub:
Distributed approximation of cellular coverage. J. Parallel Distributed Comput. 72(3): 402-408 (2012) - [j40]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) - [j39]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. SIAM J. Discret. Math. 26(2): 718-736 (2012) - [i5]Christoph Lenzen, Boaz Patt-Shamir:
Fast Routing Table Construction Using Small Messages. CoRR abs/1210.5774 (2012) - 2011
- [j38]Zvika Brakerski, Boaz Patt-Shamir:
Distributed discovery of large near-cliques. Distributed Comput. 24(2): 79-89 (2011) - [j37]Aviv Nisgav, Boaz Patt-Shamir:
Finding Similar Users in Social Networks. Theory Comput. Syst. 49(4): 720-737 (2011) - [j36]Boaz Patt-Shamir, Dror Rawitz:
Video distribution under multiple constraints. Theor. Comput. Sci. 412(29): 3717-3730 (2011) - [c67]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Overflow management with multipart packets. INFOCOM 2011: 2606-2614 - [c66]Aviv Nisgav, Boaz Patt-Shamir:
Improved Collaborative Filtering. ISAAC 2011: 425-434 - [c65]Boaz Patt-Shamir, Marat Teplitsky:
The round complexity of distributed sorting: extended abstract. PODC 2011: 249-256 - [c64]Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir:
Recommender systems with non-binary grades. SPAA 2011: 245-252 - [c63]Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz:
Online Scheduling with Interval Conflicts. STACS 2011: 472-483 - [c62]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz:
Competitive Router Scheduling with Structured Data. WAOA 2011: 219-232 - 2010
- [j35]Boaz Patt-Shamir:
Special issue on PODC 2008. Distributed Comput. 22(5-6): 285 (2010) - [j34]Alexander Kipnis, Boaz Patt-Shamir:
On the complexity of distributed stable matching with small messages. Distributed Comput. 23(3): 151-161 (2010) - [j33]Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler:
Foreword. Theory Comput. Syst. 47(4): 809-810 (2010) - [j32]Yossi Azar, Shay Kutten, Boaz Patt-Shamir:
Distributed error confinement. ACM Trans. Algorithms 6(3): 48:1-48:23 (2010) - [c61]Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg:
Sparse Reliable Graph Backbones. ICALP (2) 2010: 261-272 - [c60]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 - [c59]Boaz Patt-Shamir, Dror Rawitz:
Vector Bin Packing with Multiple-Choice. SWAT 2010: 248-259 - [e2]Boaz Patt-Shamir, Tínaz Ekim:
Structural Information and Communication Complexity, 17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010. Proceedings. Lecture Notes in Computer Science 6058, Springer 2010, ISBN 978-3-642-13283-4 [contents]
2000 – 2009
- 2009
- [j31]Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir:
Tell Me Who I Am: An Interactive Recommendation System. Theory Comput. Syst. 45(2): 261-279 (2009) - [j30]Zvi Lotker, Boaz Patt-Shamir, Adi Rosén:
Distributed Approximate Matching. SIAM J. Comput. 39(2): 445-460 (2009) - [c58]Alexander Kipnis, Boaz Patt-Shamir:
A Note on Distributed Stable Matching. ICDCS 2009: 466-473 - [c57]Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub:
Competitive buffer management with packet dependencies. IPDPS 2009: 1-12 - [c56]Alexander Kipnis, Boaz Patt-Shamir:
Brief announcement: a note on distributed stable matching. PODC 2009: 282-283 - [c55]Zvika Brakerski, Boaz Patt-Shamir:
Distributed discovery of large near-cliques. PODC 2009: 324-325 - [c54]Aviv Nisgav, Boaz Patt-Shamir:
Finding similar users in social networks: extended abstract. SPAA 2009: 169-177 - [c53]Zvika Brakerski, Boaz Patt-Shamir:
Distributed Discovery of Large Near-Cliques. DISC 2009: 206-220 - [i4]Zvika Brakerski, Boaz Patt-Shamir:
Distributed Discovery of Large Near-Cliques. CoRR abs/0905.4147 (2009) - [i3]Boaz Patt-Shamir, Dror Rawitz:
Vector Bin Packing with Multiple-Choice. CoRR abs/0910.5599 (2009) - 2008
- [j29]Boaz Patt-Shamir, Allon Shafrir:
Approximate distributed top- k queries. Distributed Comput. 21(1): 1-22 (2008) - [j28]Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
A game of timing and visibility. Games Econ. Behav. 62(2): 643-660 (2008) - [j27]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008) - [j26]Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Collaborate with Strangers to Find Own Preferences. Theory Comput. Syst. 42(1): 27-41 (2008) - [c52]Boaz Patt-Shamir, Dror Rawitz:
Video Distribution Under Multiple Constraints. ICDCS 2008: 841-848 - [c51]Boaz Patt-Shamir, Gabriel Scalosub, Yuval Shavitt:
Competitive analysis of buffer policies with SLA commitments. ICNP 2008: 197-206 - [c50]Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub:
Distributed Approximation of Cellular Coverage. OPODIS 2008: 331-345 - [c49]Boaz Patt-Shamir:
Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. SIROCCO 2008: 2-4 - [c48]Zvi Lotker, Boaz Patt-Shamir, Seth Pettie:
Improved distributed approximate matching. SPAA 2008: 129-136 - [c47]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514 - [e1]Rida A. Bazzi, Boaz Patt-Shamir:
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008. ACM 2008, ISBN 978-1-59593-989-0 [contents] - [r1]Boaz Patt-Shamir:
Clock Synchronization. Encyclopedia of Algorithms 2008 - [i2]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. CoRR abs/0802.2832 (2008) - 2007
- [j25]Boaz Patt-Shamir:
A note on efficient aggregate queries in sensor networks. Theor. Comput. Sci. 370(1-3): 254-264 (2007) - [j24]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) - [c46]Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin:
High Entropy Random Selection Protocols. APPROX-RANDOM 2007: 366-379 - [c45]Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir:
Asynchronous Active Recommendation Systems. OPODIS 2007: 48-61 - [c44]Zvi Lotker, Boaz Patt-Shamir, Adi Rosén:
Distributed approximate matching. PODC 2007: 167-174 - [c43]Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir:
Asynchronous recommendation systems. PODC 2007: 366-367 - [i1]Nikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir:
High Entropy Random Selection Protocols. Algebraic Methods in Computational Complexity 2007 - 2006
- [j23]Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir:
General Perfectly Periodic Scheduling. Algorithmica 45(2): 183-208 (2006) - [j22]Zvi Lotker, Boaz Patt-Shamir, David Peleg:
Distributed MST for constant diameter graphs. Distributed Comput. 18(6): 453-460 (2006) - [j21]Zvika Brakerski, Boaz Patt-Shamir:
Jitter-approximation tradeoff for periodic scheduling. Wirel. Networks 12(6): 723-731 (2006) - [c42]Gregory V. Chockler, Seth Gilbert, Boaz Patt-Shamir:
Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. PerCom Workshops 2006: 111-117 - [c41]Boaz Patt-Shamir, Allon Shafrir:
Approximate Top-k Queries in Sensor Networks. SIROCCO 2006: 319-333 - [c40]Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir:
Tell me who I am: an interactive recommendation system. SPAA 2006: 1-10 - [c39]Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Publish and perish: definition and analysis of an n-person publication impact game. SPAA 2006: 11-18 - 2005
- [j20]