Boaz Patt-Shamir

ORCID

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 37

Top Venues

Publications

Yehuda Afek, Gal Giladi, Boaz Patt-Shamir
Distributed computing with the cloud. Distributed Comput. 37 (1) (2024)
Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
Competitive Vertex Recoloring. Algorithmica 85 (7) (2023)
Boaz Patt-Shamir, Evyatar Yadai
Non-Linear Ski Rental. Theory Comput. Syst. 67 (5) (2023)
Boaz Patt-Shamir, Mor Perry
Proof-labeling schemes: Broadcast, unicast and in between. Theor. Comput. Sci. 923 (2022)
Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
Competitive Vertex Recoloring. ICALP (2022)
Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
High Entropy Random Selection Protocols. Algorithmica 83 (2) (2021)
Yehuda Afek, Gal Giladi, Boaz Patt-Shamir
Distributed Computing With the Cloud. CoRR (2021)
Zvi Lotker, Boaz Patt-Shamir
Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity. Theor. Comput. Sci. 858 (2021)
Yehuda Afek, Gal Giladi, Boaz Patt-Shamir
Distributed Computing with the Cloud. SSS (2021)
Boaz Patt-Shamir, Evyatar Yadai
Non-Linear Ski Rental. SPAA (2020)
Boaz Patt-Shamir, Will Rosenbaum
Space-Optimal Packet Routing on Trees. INFOCOM (2019)
Guy Even, Moti Medina, Boaz Patt-Shamir
On-Line Path Computation and Function Placement in SDNs. Theory Comput. Syst. 63 (2) (2019)
Avery Miller, Boaz Patt-Shamir, Will Rosenbaum
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. PODC (2019)
Prasad Jayanti, Nancy A. Lynch, Boaz Patt-Shamir, Ulrich Schmid
2019 Principles of Distributed Computing Doctoral Dissertation Award. PODC (2019)
Christoph Lenzen, Boaz Patt-Shamir, David Peleg
Distributed distance computation and routing with small messages. Distributed Comput. 32 (2) (2019)
Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
Stable Secretaries. Algorithmica 81 (8) (2019)
Pierre Fraigniaud, Boaz Patt-Shamir, Mor Perry
Randomized proof-labeling schemes. Distributed Comput. 32 (3) (2019)
Avery Miller, Boaz Patt-Shamir, Will Rosenbaum
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. CoRR (2019)
Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
Near-Optimal Distributed Maximum Flow. SIAM J. Comput. 47 (6) (2018)
Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
Constant-Time Local Computation Algorithms. Theory Comput. Syst. 62 (2) (2018)
Yehuda Afek, Idit Keidar, Boaz Patt-Shamir, Sergio Rajsbaum, Ulrich Schmid, Gadi Taubenfeld
2018 Edsger W. Dijkstra Prize in Distributed Computing. PODC (2018)
Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
Distributed backup placement in networks. Distributed Comput. 31 (2) (2018)
Uriel Feige, Boaz Patt-Shamir, Shai Vardi
On the Probe Complexity of Local Computation Algorithms. ICALP (2018)
Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
Stable Secretaries. EC (2017)
Boaz Patt-Shamir, Mor Perry
Proof-Labeling Schemes: Broadcast, Unicast and in Between. SSS (2017)
Boaz Patt-Shamir, Mor Perry
Proof-Labeling Schemes: Broadcast, Unicast and In Between. CoRR (2017)
Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
Scheduling multipacket frames with frame deadlines. J. Sched. 20 (6) (2017)
Avery Miller, Boaz Patt-Shamir
Buffer Size for Routing Limited-Rate Adversarial Traffic. CoRR (2017)
Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
Stable Secretaries. CoRR (2017)
Uriel Feige, Boaz Patt-Shamir, Shai Vardi
On the Probe Complexity of Local Computation Algorithms. CoRR (2017)
Boaz Patt-Shamir, Will Rosenbaum
The Space Requirement of Local Forwarding on Acyclic Networks. PODC (2017)
Guy Even, Moti Medina, Boaz Patt-Shamir
Competitive Path Computation and Function Placement in SDNs. CoRR (2016)
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) (2016)
Avery Miller, Boaz Patt-Shamir
Buffer Size for Routing Limited-Rate Adversarial Traffic. DISC (2016)
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) (2016)
Yuval Carmel, Boaz Patt-Shamir
Comparison-based interactive collaborative filtering. Theor. Comput. Sci. 628 (2016)
Guy Even, Moti Medina, Boaz Patt-Shamir
On-Line Path Computation and Function Placement in SDNs. SSS (2016)
Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
Near-Optimal Distributed Maximum Flow: Extended Abstract. PODC (2015)
Christoph Lenzen, Boaz Patt-Shamir
Fast Partial Distance Estimation and Applications. PODC (2015)
Guy Even, Moti Medina, Boaz Patt-Shamir
Better Online Deterministic Packet Routing on Grids. CoRR (2015)
Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
Near-Optimal Distributed Maximum Flow. CoRR (2015)
Yuval Carmel, Boaz Patt-Shamir
Comparison-Based Interactive Collaborative Filtering. SIROCCO (2015)
Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir
Randomized Proof-Labeling Schemes. PODC (2015)
Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
Scheduling Multipacket Frames with Frame Deadlines. SIROCCO (2015)
Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
Constant-Time Local Computation Algorithms. WAOA (2015)
Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
Distributed Backup Placement in Networks. SPAA (2015)
Guy Even, Moti Medina, Boaz Patt-Shamir
Better Deterministic Online Packet Routing on Grids. SPAA (2015)
Zvi Lotker, Boaz Patt-Shamir, Seth Pettie
Improved Distributed Approximate Matching. J. ACM 62 (5) (2015)
Amir Levi, Boaz Patt-Shamir
Non-additive two-option ski rental. Theor. Comput. Sci. 584 (2015)
Christoph Lenzen, Boaz Patt-Shamir
Improved distributed steiner forest construction. PODC (2014)
Christoph Lenzen, Boaz Patt-Shamir
Fast Partial Distance Estimation and Applications. CoRR (2014)
Lélia Blin, Pierre Fraigniaud, Boaz Patt-Shamir
On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms. SSS (2014)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Competitive router scheduling with structured data. Theor. Comput. Sci. 530 (2014)
Christoph Lenzen, Boaz Patt-Shamir
Improved Distributed Steiner Forest Construction. CoRR (2014)
Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
Online Scheduling with Interval Conflicts. Theory Comput. Syst. 53 (2) (2013)
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)
Amir Levi, Boaz Patt-Shamir
Non-Additive Two-Option Ski Rental. SIROCCO (2013)
Christoph Lenzen, Boaz Patt-Shamir
Fast routing table construction using small messages: extended abstract. STOC (2013)
Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub
Competitive buffer management with packet dependencies. Theor. Comput. Sci. (2013)
Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
Online Set Packing. SIAM J. Comput. 41 (4) (2012)
Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg
Sparse reliable graph backbones. Inf. Comput. 210 (2012)
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. SIAM J. Discret. Math. 26 (2) (2012)
Boaz Patt-Shamir, Dror Rawitz
Vector bin packing with multiple-choice. Discret. Appl. Math. 160 (10-11) (2012)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Overflow management with multipart packets. Comput. Networks 56 (15) (2012)
Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
Distributed approximation of cellular coverage. J. Parallel Distributed Comput. 72 (3) (2012)
Christoph Lenzen, Boaz Patt-Shamir
Fast Routing Table Construction Using Small Messages CoRR (2012)
Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir
Recommender systems with non-binary grades. SPAA (2011)
Zvika Brakerski, Boaz Patt-Shamir
Distributed discovery of large near-cliques. Distributed Comput. 24 (2) (2011)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Overflow management with multipart packets. INFOCOM (2011)
Aviv Nisgav, Boaz Patt-Shamir
Finding Similar Users in Social Networks. Theory Comput. Syst. 49 (4) (2011)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Competitive Router Scheduling with Structured Data. WAOA (2011)
Boaz Patt-Shamir, Dror Rawitz
Video distribution under multiple constraints. Theor. Comput. Sci. 412 (29) (2011)
Boaz Patt-Shamir, Marat Teplitsky
The round complexity of distributed sorting: extended abstract. PODC (2011)
Aviv Nisgav, Boaz Patt-Shamir
Improved Collaborative Filtering. ISAAC (2011)
Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
Online Scheduling with Interval Conflicts. STACS (2011)
Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg
Sparse Reliable Graph Backbones. ICALP (2) (2010)
Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler
Foreword. Theory Comput. Syst. 47 (4) (2010)
Boaz Patt-Shamir
Special issue on PODC 2008. Distributed Comput. 22 (5-6) (2010)
Alexander Kipnis, Boaz Patt-Shamir
On the complexity of distributed stable matching with small messages. Distributed Comput. 23 (3) (2010)
Boaz Patt-Shamir, Dror Rawitz
Vector Bin Packing with Multiple-Choice. SWAT (2010)
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)
Yossi Azar, Shay Kutten, Boaz Patt-Shamir
Distributed error confinement. ACM Trans. Algorithms 6 (3) (2010)
Alexander Kipnis, Boaz Patt-Shamir
Brief announcement: a note on distributed stable matching. PODC (2009)
Alexander Kipnis, Boaz Patt-Shamir
A Note on Distributed Stable Matching. ICDCS (2009)
Zvika Brakerski, Boaz Patt-Shamir
Distributed Discovery of Large Near-Cliques CoRR (2009)
Aviv Nisgav, Boaz Patt-Shamir
Finding similar users in social networks: extended abstract. SPAA (2009)
Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub
Competitive buffer management with packet dependencies. IPDPS (2009)
Zvika Brakerski, Boaz Patt-Shamir
Distributed Discovery of Large Near-Cliques. DISC (2009)
Zvika Brakerski, Boaz Patt-Shamir
Distributed discovery of large near-cliques. PODC (2009)
Boaz Patt-Shamir, Dror Rawitz
Vector Bin Packing with Multiple-Choice CoRR (2009)
Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir
Tell Me Who I Am: An Interactive Recommendation System. Theory Comput. Syst. 45 (2) (2009)
Zvi Lotker, Boaz Patt-Shamir, Adi Rosén
Distributed Approximate Matching. SIAM J. Comput. 39 (2) (2009)
Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
Collaborate with Strangers to Find Own Preferences. Theory Comput. Syst. 42 (1) (2008)
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS (2008)
Boaz Patt-Shamir, Dror Rawitz
Video Distribution Under Multiple Constraints. ICDCS (2008)
Boaz Patt-Shamir, Allon Shafrir
queries. Distributed Comput. 21 (1) (2008)
Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
Distributed Approximation of Cellular Coverage. OPODIS (2008)
Boaz Patt-Shamir
Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. SIROCCO (2008)
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR (2008)
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
Ski rental with two general options. Inf. Process. Lett. 108 (6) (2008)

Boaz Patt-Shamir.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Boaz Patt-Shamir