2026 Zvi Lotker: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	33	12753	12382	195	187	178	4190

Overview

Zvi Lotker is affiliated with Bar-Ilan University in Israel and has contributed extensively to the field of Computer Science. Their research spans multiple subfields, with a focus on areas such as Computer Networks and Communications, Computational Theory and Mathematics, Computer Vision and Pattern Recognition, Artificial Intelligence, and Statistical and Nonlinear Physics.

Their main topics of work include:

Opinion Dynamics and Social Influence
Digital Image Processing Techniques
Optimization and Search Problems
Distributed Systems and Fault Tolerance
Topological and Geometric Data Analysis
Medical Image Segmentation Techniques
Mobile Ad Hoc Networks

Lotker's recent published papers cover a range of topics across several scientific journals. These papers are:

"Mixed preferential attachment model: Homophily and minorities in social networks" (2020), published in Physica A Statistical Mechanics and its Applications
"On the impossibility of breaking the echo chamber effect in social media using regulation" (2024), published in Scientific Reports
"The generalized microscopic image reconstruction problem" (2022), published in Discrete Applied Mathematics
"Lower and upper bounds for deterministic convergecast with labeling schemes" (2023), published in Theoretical Computer Science
"Nonuniform SINR+Voronoi diagrams are effectively uniform" (2021), published in Theoretical Computer Science

Their work has appeared frequently in the following publication venues:

Theoretical Computer Science (4 publications)
Discrete Applied Mathematics (2 publications)
arXiv (Cornell University) (2 publications)
Scientific Reports (1 publication)
Physica A Statistical Mechanics and its Applications (1 publication)

Collaborations have been an active part of Lotker's research career, with frequent co-authors including:

David Peleg (7 joint publications)
Chen Avin (5 joint publications)
Toni Böhnlein (4 joint publications)
Dror Rawitz (4 joint publications)
Hadassa Daltrophe (3 joint publications)

Best Publications

Buffer Overflow Management in QoS Switches

Alexander Kesselman;Zvi Lotker;Yishay Mansour;Boaz Patt-Shamir

361
Citations
Many random walks are faster than one

Noga Alon;Chen Avin;Michal Koucký;Gady Kozma

278
Citations
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks

Guy Even;Zvi Lotker;Dana Ron;Shakhar Smorodinsky

276
Citations
Many random walks are faster than one

Noga Alon;Chen Avin;Michal Koucky;Gady Kozma

260
Citations
How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)

Chen Avin;Michal Koucký;Zvi Lotker

254
Citations
Minimum-Weight Spanning Tree Construction in O (log log n ) Communication Rounds

Zvi Lotker;Boaz Patt-Shamir;Elan Pavlov;David Peleg

138
Citations
Distributed Approximate Matching

Zvi Lotker;Boaz Patt-Shamir;Adi Rosén

123
Citations
Collaborative search on the plane without communication

Ofer Feinerman;Amos Korman;Zvi Lotker;Jean-Sebastien Sereni

119
Citations
Improved distributed approximate matching

Zvi Lotker;Boaz Patt-Shamir;Seth Pettie

99
Citations
Distributed MST for constant diameter graphs

Zvi Lotker;Boaz Patt-Shamir;David Peleg

93
Citations
Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks

Efi Dror;Chen Avin;Zvi Lotker

92
Citations
Homophily and the Glass Ceiling Effect in Social Networks

Chen Avin;Barbara Keller;Zvi Lotker;Claire Mathieu

91
Citations
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental

Zvi Lotker;Boaz Patt-Shamir;Dror Rawitz

91
Citations
Improved approximation algorithms for connected sensor cover

Stefan Funke;Alex Kesselman;Fabian Kuhn;Zvi Lotker

85
Citations
MST construction in O(log log n) communication rounds

Zvi Lotker;Elan Pavlov;Boaz Patt-Shamir;David Peleg

80
Citations
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model

Rajat Bhattacharjee;Ashish Goel;Zvi Lotker

77
Citations
Unit disk graph and physical interference model: Putting pieces together

Emmanuelle Lebhar;Zvi Lotker

72
Citations
Improved Distributed Approximate Matching

Zvi Lotker;Boaz Patt-Shamir;Seth Pettie

70
Citations
SINR diagrams: towards algorithmically usable SINR models of wireless networks

Chen Avin;Yuval Emek;Erez Kantor;Zvi Lotker

67
Citations
New Stability Results for Adversarial Queuing

Zvi Lotker;Boaz Patt-Shamir;Adi Rosén

67
Citations
SplayNet: towards locally self-adjusting networks

Stefan Schmid;Chen Avin;Christian Scheideler;Michael Borokhovich

50
Citations
Improved Approximation Algorithms for Connected Sensor Cover

Stefan Funke;Alexander Kesselman;Zvi Lotker;Michael Segal

3
Citations

Frequent Co-Authors

David Peleg Weizmann Institute of Science

Boaz Patt-Shamir Tel Aviv University

Shlomi Dolev Ben-Gurion University of the Negev

Pierre Fraigniaud Université Paris Cité

Harry Buhrman University of Amsterdam

Paul M. B. Vitányi Centrum Wiskunde & Informatica

Christian Scheideler University of Paderborn

Yishay Mansour Tel Aviv University

Stefan Schmid Technical University of Berlin

Cyril Gavoille University of Bordeaux

External Links

Personal website of Zvi Lotker

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Pursuing Computer Science in the USA can open many doors—including in-demand pathways like data science and engineering. If affordability is a concern, options like the cheapest data science masters in USA offer high-quality education at a lower cost, making advanced study more accessible.

Engineering remains a top choice for tech-savvy students. With more programs moving online, it’s important to review the online electrical engineering degree ranking to identify trusted, accredited schools that provide strong academic value and personal flexibility.

Many students and professionals also look for ways to quickly enhance their credentials. Earning easy licenses and certifications to get can bolster your resume and unlock new job opportunities—often in less time and at a lower cost than a four-year degree.

For those prioritizing speed, explore the quickest masters degree online to fast-track your career advancement. From certifications to graduate programs, there are diverse, flexible pathways to success in the tech industry.