Go to BGU home page
    Home
 
   
 

People - Dr. Zvi Lotker


    

Zvi Lotker's updated homepage

       Zvi Lotker
Ben-Gurion University of the Negev
P.O.B. 653 Beer-Sheva 84105    Israel


Telephone +972 8 642 80 70
Telefax

E-mail: zvilo at bgu dot ac dot il

 
 
 
 
 
 
 
Short Biography
 
I am currently lecturer at Communication Systems Engineering Ben Gurion University,
 Beer Sheva, ISRAEL
  • [2004-2006] I was a post doc at the CWI in Amsterdam, under the supervision of Prof. Prof. Paul Vitanyi.
  • [2003-2004] I was a post doc at the MPI for 3 moth Saarbrücken Germany.
  •  [2003-2004] I was a post doc at the Mascotte Joint project-team with I3S (CNRS and UNSA) Nice FRANCE.
  • [2001-2003] I was teacher assistant at Tel Aviv University ISRAEL.
  • [1999-2001] I work in Intel Haifa .
I finished my PhD in Algorithms in Networks at the dept. of EE-systems of Tel-Aviv University under the supervision of Prof. Boaz Patt Shamir.
I hold an MSc in Mathematics from Tel Aviv University, a BScs in Mathematics and Computer Science, and a BSc in Industrial engineering, from Ben Gurion University.
 
Research Interests
 
Computer networks, Distributed systems, Mobile and wireless computing.
 
Selected Publications

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

 
2.     Zvi Lotker, Boaz Patt-Shamir: Average-case analysis of greedy packet scheduling (extended astract). PODC 2000: 31-40
 
3.     Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529
 
4.     Zvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. PODC 2001: 63-71
 
5.     Zvi Lotker, Boaz Patt-Shamir: Average-Case Analysis of Greedy Packet Scheduling. Theory Comput. Syst. 35(6): 667-683 (2002)
 
6.     Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SPAA 2002: 192-199
 
7.     Zvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for DiffServ. PODC 2002: 134-142
 
8.     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
 
9.     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)
 
10. Zvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for two packet classes. Computer Networks 42(4): 481-492 (2003)
 
11. Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg: MST construction in O(log log n) communication rounds. SPAA 2003: 94-100
 
12. Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245
 
13. Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360
 
14. 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)
 
15. 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)
 
16. Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SIAM J. Comput. 33(2): 286-303 (2004)
 
17. Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp: Geometrically aware communication in random wireless networks. PODC 2004: 310-319
 
18. Aubin Jarry, Zvi Lotker: Connectivity in evolving graph with geometric properties. DIALM-POMC 2004: 24-30
 
19. Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal: Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69
 
20. Zvi Lotker, Marc Martinez de Albeniz, Stephane Perennes: Range-Free Ranking in Sensors Networks and Its Applications to Localization. ADHOC-NOW 2004: 158-171
 
21. 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)
 
22. Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Collaborate with strangers to find own preferences. SPAA 2005: 263-269
 
23. Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes: From Balls and Bins to Points and Vertices. ISAAC 2005: 757-766
 
24. Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Timing Games and Shared Memory. DISC 2005: 507-508
 
25. Khaled 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)
 
26. Zvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. Distributed Computing 18(6): 453-460 (2006)
 
27. 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
 
28. Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker: Efficient Distributed Weighted Matchings on Trees. SIROCCO 2006: 115-129
 
29. Zvi Lotker, Alfredo Navarra: Unbalanced Points and Vertices Problem. PerCom Workshops 2006: 96-100
 
30. 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
 
31. Zvi Lotker, Alfredo Navarra: Managing Random Sensor Networks by means of Grid Emulation. Networking 2006: 856-867
 
32. Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: A Doubling Dimension Threshold Theta(loglogn) for Augmented Graph Navigability. ESA 2006: 376-386
 
33. Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: Brief Announcement: On Augmented Graph Navigability. DISC 2006: 551-553
 
34. Zvi Lotker, Debapriyo Majumdar, N. S. Narayanaswamy, Ingmar Weber: Sequences Characterizing k-Trees. COCOON 2006: 216-225
 
35. 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
 
36. Zvi Lotker, Boaz Patt-Shamir, Adi Rosen. Distributed Approximate Matching, accepted to PODC 2007.
 
See also DPLP, BGU
 
Teaching
 
2006-2007
  • Algorithm in sensor networks.
  • Convex optimization.
  • Introduction to random  processes.
Program committees
  • International Symposium on Distributed Computing 2007.
  • Annual European Symposium on Algorithms 2007.
  • FAWN 2006: IEEE International Workshop on Foundations and Algorithms for Wireless Networking, March 13, Pisa, Italy
 
                                                                
page top  

16/07/2007 14:18:22 עמוד זה עודכן לאחרונה בתאריך