Zvi Lotker

Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker: Order optimal information spreading using algebraic gossip. Distributed Computing 26(2): 99-117 (2013)

Shantanu Das, Shay Kutten, Zvi Lotker: Distributed Verification Using Mobile Agents. ICDCN 2013: 330-347

Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg: Generalized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications. SODA 2013: 478-497

Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty: SINR Diagrams: Convexity and Its Applications in Wireless Networks. J. ACM 59(4): 18 (2012)

Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. SIAM J. Discrete Math. 26(2): 718-736 (2012)

Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne Anne Pignolet: A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model. Theor. Comput. Sci. 453: 2-13 (2012)

Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker: Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation. ALGOSENSORS 2012: 66-77

Chen Avin, Michael Borokhovich, Yoram Haddad, Zvi Lotker: Optimal virtual traffic light placement. FOMC 2012: 6

Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni: Collaborative search on the plane without communication. PODC 2012: 77-86

Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg: SINR diagram with interference cancellation. SODA 2012: 502-515

Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker: Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures. DISC 2012: 439-440

Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni: Collaborative Search on the Plane without Communication. CoRR abs/1205.2170 (2012)

Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker: Data Interpolation: An Efficient Sampling Alternative for Big Data Aggregation. CoRR abs/1210.3171 (2012)

Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks: Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours. Ad Hoc Networks 9(6): 1028-1035 (2011)

Paz Carmi, Matthew J. Katz, Zvi Lotker, Adi Rosén: Connectivity guarantees for wireless networks with directional antennas. Comput. Geom. 44(9): 477-485 (2011)

Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle: Many Random Walks Are Faster Than One. Combinatorics, Probability & Computing 20(4): 481-502 (2011)

Zvi Lotker, Merav Parter, David Peleg, Yvonne Anne Pignolet: Distributed power control in the SINR model. INFOCOM 2011: 2525-2533

Chen Avin, Michael Borokhovich, Asaf Cohen, Zvi Lotker: Efficient distributed source coding for multiple receivers via matrix sparsification. ISIT 2011: 2045-2049

Efi Dror, Chen Avin, Zvi Lotker: Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks. Med-Hoc-Net 2011: 1-8

Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg: Network synchronization and localization based on stolen signals. PODC 2011: 223-224

Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker: Order optimal information spreading using algebraic gossip. PODC 2011: 363-372

Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg: Network Synchronization and Localization Based on Stolen Signals. SIROCCO 2011: 294-305

Erez Kantor, Zvi Lotker, Merav Parter, David Peleg: The topology of wireless communication. STOC 2011: 383-392

Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker: Order Optimal Information Spreading Using Algebraic Gossip. CoRR abs/1101.4372 (2011)

Erez Kantor, Zvi Lotker, Merav Parter, David Peleg: The Topology of Wireless Communication. CoRR abs/1103.4566 (2011)

Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker: Self-Adjusting Networks to Minimize Expected Path Length. CoRR abs/1110.0196 (2011)

Chen Avin, Zvi Lotker, Yvonne Anne Pignolet: On The Elite of Social Networks. CoRR abs/1111.3374 (2011)

Chen Avin, Michael Borokhovich, Asaf Cohen, Zvi Lotker: Efficient Joint Network-Source Coding for Multiple Terminals with Side Information. CoRR abs/1111.5735 (2011)

Gady Kozma, Zvi Lotker, Gideon Stupp: On the connectivity threshold for general uniform metric spaces. Inf. Process. Lett. 110(10): 356-359 (2010)

Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: A Lower Bound for Network Navigability. SIAM J. Discrete Math. 24(1): 72-81 (2010)

Zvi Lotker, David Peleg: Structure and algorithms in the SINR wireless model. SIGACT News 41(2): 74-84 (2010)

Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: Recovering the long-range links in augmented graphs. Theor. Comput. Sci. 411(14-15): 1613-1625 (2010)

Chen Avin, Yuval Lando, Zvi Lotker: Radio cover time in hyper-graphs. DIALM-PODC 2010: 3-12

Michael Borokhovich, Chen Avin, Zvi Lotker: Tight bounds for algebraic gossip on graphs. ISIT 2010: 1758-1762

Nir Amira, Ran Giladi, Zvi Lotker: Distributed Weighted Stable Marriage Problem. SIROCCO 2010: 29-40

Michael Borokhovich, Chen Avin, Zvi Lotker: Tight Bounds for Algebraic Gossip on Graphs. CoRR abs/1001.3265 (2010)

Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes: From Balls and Bins to Points and Vertices. Algorithmic Operations Research 4(2): 133-143 (2009)

Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: Distributed Approximate Matching. SIAM J. Comput. 39(2): 445-460 (2009)

Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker: Universal augmentation schemes for network navigability. Theor. Comput. Sci. 410(21-23): 1970-1981 (2009)

Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne Anne Pignolet: A Note on Uniform Power Connectivity in the SINR Model. ALGOSENSORS 2009: 116-127

Chen Avin, Zvi Lotker, Yvonne Anne Pignolet: On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources. ESA 2009: 373-384

Chen Avin, Ran Giladi, Nissan Lev-Tov, Zvi Lotker: From Trees to DAGs: Improving the Performance of Bridged Ethernet Networks. GLOBECOM 2009: 1-6

Emmanuelle Lebhar, Zvi Lotker: Unit disk graph and physical interference model: Putting pieces together. IPDPS 2009: 1-8

Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty: SINR diagrams: towards algorithmically usable SINR models of wireless networks. PODC 2009: 200-209

Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne Anne Pignolet: A note on uniform power connectivity in the SINR model. CoRR abs/0906.2311 (2009)

Chen Avin, Yuval Lando, Zvi Lotker: Simple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs). CoRR abs/0907.1678 (2009)

Zvi Lotker, Alfredo Navarra: Grid emulation for managing random sensor networks. Ad Hoc Networks 6(6): 900-908 (2008)

Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: A game of timing and visibility. Games and Economic Behavior 62(2): 643-660 (2008)

Josep Díaz, Zvi Lotker, Maria J. Serna: The distant-2 chromatic number of random proximity and random geometric graphs. Inf. Process. Lett. 106(4): 144-148 (2008)

Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008)

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)

Stefan Funke, Sören Laue, Rouven Naujoks, Zvi Lotker: Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours. DCOSS 2008: 282-295

Chen Avin, Michal Koucký, Zvi Lotker: How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs). ICALP (1) 2008: 121-132

Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: Recovering the Long-Range Links in Augmented Graphs. SIROCCO 2008: 104-118

Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle: Many random walks are faster than one. SPAA 2008: 119-128

Zvi Lotker, Boaz Patt-Shamir, Seth Pettie: Improved distributed approximate matching. SPAA 2008: 129-136

Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514

Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. CoRR abs/0802.2832 (2008)

Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty: SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. CoRR abs/0811.3284 (2008)

Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal: Improved approximation algorithms for connected sensor cover. Wireless Networks 13(2): 153-164 (2007)

Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin: High Entropy Random Selection Protocols. APPROX-RANDOM 2007: 366-379

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

Gady Kozma, Zvi Lotker, Gideon Stupp: On the Connectivity Threshold for General Uniform Matric Space. DIALM-POMC 2007

Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: Distributed approximate matching. PODC 2007: 167-174

Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker: Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. SPAA 2007: 1-7

Zvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. Distributed Computing 18(6): 453-460 (2006)

Khaled M. Elbassioni, Zvi Lotker, Raimund Seidel: Upper bound on the number of vertices of polyhedra with 0, 1-constraint matrices. Inf. Process. Lett. 100(2): 69-71 (2006)

Zvi Lotker, Debapriyo Majumdar, N. S. Narayanaswamy, Ingmar Weber: Sequences Characterizing k-Trees. COCOON 2006: 216-225

Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: A Doubling Dimension Threshold Theta(loglogn) for Augmented Graph Navigability. ESA 2006: 376-386

Zvi Lotker, Alfredo Navarra: Managing Random Sensor Networks by means of Grid Emulation. Networking 2006: 856-867

Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi: About the Lifespan of Peer to Peer Networks, . OPODIS 2006: 290-304

Zvi Lotker, Alfredo Navarra: Unbalanced Points and Vertices Problem. PerCom Workshops 2006: 96-100

Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker: Efficient Distributed Weighted Matchings on Trees. SIROCCO 2006: 115-129

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

Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: Brief Announcement: On Augmented Graph Navigability. DISC 2006: 551-553

Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi: About the Lifespan of Peer to Peer Networks. CoRR abs/cs/0612043 (2006)

Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks: Power Assignment Problems in Wireless Communication. CoRR abs/cs/0612121 (2006)

Paul M. B. Vitányi, Zvi Lotker: Tales of Huffman. CoRR abs/cs/0612133 (2006)

Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov, David Peleg: Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds. SIAM J. Comput. 35(1): 120-131 (2005)

Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes: From Balls and Bins to Points and Vertices. ISAAC 2005: 757-766

Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Collaborate with strangers to find own preferences. SPAA 2005: 263-269

Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Timing Games and Shared Memory. DISC 2005: 507-508

Khaled M. Elbassioni, Zvi Lotker, Raimund Seidel: Upper Bound on the Number of Vertices of Polyhedra with $0,1$-Constraint Matrices. CoRR abs/cs/0507038 (2005)

Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SIAM J. Comput. 33(2): 286-303 (2004)

Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer Overflow Management in QoS Switches. SIAM J. Comput. 33(3): 563-583 (2004)

Rajat Bhattacharjee, Ashish Goel, Zvi Lotker: Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. SIAM J. Comput. 34(2): 318-332 (2004)

Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal: Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69

Zvi Lotker, Marc Martinez de Albeniz, Stephane Perennes: Range-Free Ranking in Sensors Networks and Its Applications to Localization. ADHOC-NOW 2004: 158-171

Aubin Jarry, Zvi Lotker: Connectivity in evolving graph with geometric properties. DIALM-POMC 2004: 24-30

Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp: Geometrically aware communication in random wireless networks. PODC 2004: 310-319

Zvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for two packet classes. Computer Networks 42(4): 481-492 (2003)

Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky: Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. SIAM J. Comput. 33(1): 94-136 (2003)

Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360

Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg: MST construction in O(log log n) communication rounds. SPAA 2003: 94-100

Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245

Zvi Lotker, Boaz Patt-Shamir: Average-Case Analysis of Greedy Packet Scheduling. Theory Comput. Syst. 35(6): 667-683 (2002)

Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky: Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. FOCS 2002: 691-700

Zvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for DiffServ. PODC 2002: 134-142

Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SPAA 2002: 192-199

Zvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. PODC 2001: 63-71

Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529

Zvi Lotker, Boaz Patt-Shamir: Average-case analysis of greedy packet scheduling (extended astract). PODC 2000: 31-40

Zvi Lotker, Boaz Patt-Shamir: A Note on Randomized Mutual Search. Inf. Process. Lett. 71(5-6): 187-191 (1999)