Lotker Zvi

Research output

Research output per year 2002 2011 2021 2024

• 46 Conference contribution
• 40 Article
• 19 Chapter
• 3 Paper
• 2 More
  • 1 Book
  • 1 Editorial

Research output per year

Research output per year

Search results

• 2024

  On the impossibility of breaking the echo chamber effect in social media using regulation

  Avin, C., Daltrophe, H. & Lotker, Z., 1 Dec 2024, In: Scientific Reports. 14, 1, 1107.

  Ben-Gurion University of the Negev, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Social Media 100%
  • Privacy 19%
  • Direction compound 11%

• The topology of randomized symmetry-breaking distributed computing

  Fraigniaud, P., Gelles, R. & Lotker, Z., Sep 2024, In: Journal of Applied and Computational Topology. 8, 4, p. 909-940 32 p.

  Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Weighted microscopic image reconstruction

  Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 15 Mar 2024, In: Discrete Applied Mathematics. 345, p. 17-33 17 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review
• 2023

  Lower and upper bounds for deterministic convergecast with labeling schemes

  Bu, G., Lotker, Z., Potop-Butucaru, M. & Rabie, M., 31 Mar 2023, In: Theoretical Computer Science. 952, 113775.

  Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

• The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 9 Mar 2023, In: ACM Transactions on Algorithms. 19, 1, 1.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access
• 2022

  Hotelling games in fault-prone settings

  Avin, C., Cohen, A., Lotker, Z. & Peleg, D., 24 Jun 2022, In: Theoretical Computer Science. 922, p. 96-107 12 p.

  Ben-Gurion University of the Negev, Bar-Ilan University, Weizmann Institute of Science, Tel Aviv University

  Research output: Contribution to journal › Article › peer-review

  • Fault 100%
  • Game 69%
  • Voronoi Cell 40%
  • Nash Equilibrium 31%
  • Line 19%

• The generalized microscopic image reconstruction problem

  Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 15 Nov 2022, In: Discrete Applied Mathematics. 321, p. 402-416 15 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Image Reconstruction 100%
  • Probe 93%
  • Image reconstruction 80%
  • Graph in graph theory 21%
  • Grid 12%
• 2021

  High Entropy Random Selection Protocols

  Buhrman, H., Christandl, M., Koucký, M., Lotker, Z., Patt-Shamir, B. & Vereshchagin, N., 1 Feb 2021, In: Algorithmica. 83, 2, p. 667-694 28 p.

  Tel Aviv University, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  • Entropy 100%
  • Network protocols 81%
  • Shannon Entropy 66%
  • Communication 29%
  • Resilience 22%

• Nonuniform SINR+Voronoi diagrams are effectively uniform

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 22 Jul 2021, In: Theoretical Computer Science. 878-879, p. 53-66 14 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Voronoi Diagram 100%
  • Oils and fats 95%
  • Diagram 70%
  • Voronoi Cell 46%
  • Power control 37%
• 2020

  Mixed preferential attachment model: Homophily and minorities in social networks

  Avin, C., Daltrophe, H., Keller, B., Lotker, Z., Mathieu, C., Peleg, D. & Pignolet, Y. A., 1 Oct 2020, In: Physica A: Statistical Mechanics and its Applications. 555, 15 p., 124723.

  Bar-Ilan University, Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  • Preferential Attachment 100%
  • Social Networks 88%
  • minorities 82%
  • attachment 72%
  • Affine transformation 27%
• 2018

  Big data interpolation using functional representation

  Daltrophe, H., Dolev, S. & Lotker, Z., 1 May 2018, In: Acta Informatica. 55, 3, p. 213-225 13 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Big data 100%
  • Interpolation 94%
  • Polynomials 85%
  • Block codes 64%
  • Error correction 58%

• Cover time and mixing time of random walks on dynamic graphs

  Avin, C., Koucký, M. & Lotker, Z., 1 Jul 2018, In: Random Structures and Algorithms. 52, 4, p. 576-596 21 p.

  Research output: Contribution to journal › Article › peer-review

  • Dynamic Graphs 100%
  • Cover Time 98%
  • Mixing Time 86%
  • Random walk 58%
  • Simple Random Walk 41%

• Elites in social networks: An axiomatic approach to power balance and Price's square root law

  Avin, C., Lotker, Z., Peleg, D., Pignolet, Y. A. & Turkel, I., 1 Oct 2018, In: PLoS ONE. 13, 10, 35 p., e0205820.

  Ben-Gurion University of the Negev, Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • social networks 100%
  • Social Networking 87%
  • Partition 76%
  • Psychological Power 72%
  • Respect 16%

• The Topology of Wireless Communication on a Line

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 8 Feb 2018, In: Theoretical Computer Science. 711, p. 105-108 4 p.

  Ben-Gurion University of the Negev, Weizmann Institute of Science, Technion - Israel Institute of Technology

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Wireless Communication 100%
  • Diagram 61%
  • Topology 50%
  • Wireless Networks 48%
  • Line 47%
• 2017

  Distributed computing on core–periphery networks: Axiom-based design

  Avin, C., Borokhovich, M., Lotker, Z. & Peleg, D., 1 Jan 2017, In: Journal of Parallel and Distributed Computing. 99, p. 51-67 17 p.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Distributed Computing 100%
  • Distributed computer systems 75%
  • Axiom 62%
  • Design 44%
  • Parallel algorithms 33%

• On the power of uniform power: capacity of wireless networks with bounded resources

  Avin, C., Lotker, Z. & Pignolet, Y. A., 1 Nov 2017, In: Wireless Networks. 23, 8, p. 2319-2333 15 p.

  Research output: Contribution to journal › Article › peer-review

  • Wireless networks 100%
  • Power control 39%
  • Deterioration 38%
  • Engineers 29%
  • Throughput 29%

• SINR diagram with interference cancellation

  Avin, C., Cohen, A., Haddad, Y., Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 1 Jan 2017, In: Ad Hoc Networks. 54, p. 1-16 16 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

• SINR diagram with interference cancellation

  Avin, C., Cohen, A., Haddad, Y., Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 1 Jan 2017, In: Ad Hoc Networks. 54, p. 1-16 16 p.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Wireless networks 100%
  • Polynomials 98%
• 2016

  Brief announcement: Mending the big-data missing information

  Daltrophe, H., Dolev, S. & Lotker, Z., 1 Jan 2016, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9888 LNCS

  Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

• On social networks of program committees: Structure and effect on paper acceptance fairness

  Avin, C., Lotker, Z., Peleg, D., Turke, I. & Turkel, I., 1 Dec 2016, In: Social Network Analysis and Mining. 6, 1, 18.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  • fairness 100%
  • social network 82%
  • acceptance 75%
  • coverage 32%
  • trend 12%

• SplayNet: Towards locally self-adjusting networks

  Schmid, S., Avin, C., Scheideler, C., Borokhovich, M., Haeupler, B. & Lotker, Z., 1 Jun 2016, In: IEEE/ACM Transactions on Networking. 24, 3, p. 1421-1433 13 p., 7066977.

  Research output: Contribution to journal › Article › peer-review

  • Costs 100%
  • Communication 87%
  • Topology 59%
• 2015

  Probabilistic connectivity threshold for directional antenna widths

  Daltrophe, H., Dolev, S. & Lotker, Z., 13 Jun 2015, In: Theoretical Computer Science. 584, p. 103-114 12 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Directional Antenna 100%
  • Antenna 52%
  • Connectivity 52%
  • Antennas 36%
  • Sector 29%

• Self-adjusting grid networks to minimize expected path length

  Avin, C., Borokhovich, M., Haeupler, B. & Lotker, Z., 13 Jun 2015, In: Theoretical Computer Science. 584, p. 91-102 12 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Expected Length 100%
  • Path Length 95%
  • Network-on-chip 85%
  • Approximation algorithms 81%
  • Virtual machine 77%

• The Topology of Wireless Communication

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 1 Oct 2015, In: Journal of the ACM. 62, 5, 37.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • wireless communication 100%
  • Partition 80%
  • Fat 80%
  • Communication 74%
  • topology 70%
• 2014

  Radio cover time in hyper-graphs

  Avin, C., Lando, Y. & Lotker, Z., 1 Jan 2014, In: Ad Hoc Networks. 12, 1, p. 278-290 13 p.

  Research output: Contribution to journal › Article › peer-review

  • Wireless networks 100%
  • Peer to peer networks 76%
  • Wireless mesh networks (WMN) 74%
  • Random processes 67%
  • Communication 63%

• Testing the irreducibility of nonsquare Perron-Frobenius systems

  Avin, C., Borokhovich, M., Haddad, Y., Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 1 Jan 2014, In: Information Processing Letters. 114, 12, p. 728-733 6 p.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

• The quasicrystals discovery as a resonance of the non-Euclidean geometry revolution: Historical and philosophical perspective

  Ashkenazi, D. & Lotker, Z., 1 Mar 2014, In: Philosophia (United States). 42, 1, p. 25-40 16 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

• The quasicrystals discovery as a resonance of the non-Euclidean geometry revolution: Historical and philosophical perspective: Historical and philosophical perspective

  Ashkenazi, D. & Lotker, Z., 1 Jan 2014, In: Philosophia (United States). 42, 1, p. 25-40 16 p.

  Ben-Gurion University of the Negev, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  • Non-Euclidean Geometry 100%
  • Thomas Kuhn 84%
  • Scientific Revolution 74%
  • Paradigm Shift 72%
  • Historical Perspective 60%
• 2013

  Brief announcement: Distributed MST in core-periphery networks

  Avin, C., Borokhovich, M., Lotker, Z. & Peleg, D., 1 Dec 2013, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8205 LNCS

  Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  • Parallel algorithms 100%

• Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks

  Dror, E., Avin, C. & Lotker, Z., 1 Sep 2013, In: Ad Hoc Networks. 11, 7, p. 2002-2015 14 p.

  Research output: Contribution to journal › Article › peer-review

  • Vehicular ad hoc networks 100%
  • Clustering algorithms 78%
  • Hierarchical clustering 75%
  • Communication 32%
  • Mobile ad hoc networks 22%

• Order optimal information spreading using algebraic gossip

  Avin, C., Borokhovich, M., Censor-Hillel, K. & Lotker, Z., 1 Apr 2013, In: Distributed Computing. 26, 2, p. 99-117 19 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Gossip 100%
  • Topology 44%
  • Spanning tree 37%
  • Stopping Time 25%
  • Maximum Degree 13%
• 2012

  A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model

  Avin, C., Lotker, Z., Pasquale, F. & Pignolet, Y. A., 28 Sep 2012, In: Theoretical Computer Science. 453, p. 2-13 12 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Interference 100%
  • Connectivity 78%
  • Transmitter 71%
  • Color 71%
  • Path Loss 63%

• Rent, lease, or buy: Randomized algorithms for multislope ski rental

  Lotker, Z., Patt-Shamir, B. & Rawitz, D., 6 Sep 2012, In: SIAM Journal on Discrete Mathematics. 26, 2, p. 718-736 19 p.

  Ben-Gurion University of the Negev, Tel Aviv University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Randomized Algorithms 100%
  • Alternatives 45%
  • Costs 39%
  • Power Management 35%
  • Resources 34%

• SINR Diagrams: Convexity and its applications in wireless networks

  Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D. & Roditty, L., 1 Aug 2012, In: Journal of the ACM. 59, 4, 18.

  Weizmann Institute of Science, Ben-Gurion University of the Negev, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  • convexity 100%
  • Models (Physical) 97%
  • Partition 71%
  • Wireless networks 56%
  • diagrams 55%

• האיש שחלם על מכונות חושבות

  אשכנזי, ד. & לוטקר, צ., 2012, In: אודיסאה. 14, p. 10-17 8 p.

  Bar-Ilan University

  Research output: Contribution to journal › Article

  Open Access
• 2011

  Connectivity guarantees for wireless networks with directional antennas

  Carmi, P., Katz, M. J., Lotker, Z. & Rosén, A., 1 Nov 2011, In: Computational Geometry: Theory and Applications. 44, 9, p. 477-485 9 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Directional Antenna 100%
  • Wireless Networks 78%
  • Wedge 61%
  • Connectivity 52%
  • Hamiltonians 51%

• Many random walks are faster than one

  Alon, N., Avin, C., Koucký, M., Kozma, G., Lotker, Z. & Tuttle, M. R., 1 Jul 2011, In: Combinatorics Probability and Computing. 20, 4, p. 481-502 22 p.

  Tel Aviv University, Ben-Gurion University of the Negev, Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  • Random walk 100%
  • Speedup 73%
  • Cover Time 66%
  • Graph in graph theory 53%
  • Walk 47%

• Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours

  Funke, S., Laue, S., Lotker, Z. & Naujoks, R., 1 Aug 2011, In: Ad Hoc Networks. 9, 6, p. 1028-1035 8 p.

  Research output: Contribution to journal › Article › peer-review

  • Approximation algorithms 100%
  • Communication 46%
  • Power transmission 29%
  • Telecommunication networks 26%
  • Agglomeration 26%
• 2008

  Collaborate with strangers to find own preferences

  Awerbuch, B., Azar, Y., Lotker, Z., Patt-Shamir, B. & Tuttle, M. R., 1 Jan 2008, In: Theory of Computing Systems. 42, 1, p. 27-41 15 p.

  Tel Aviv University

  Research output: Contribution to journal › Article › peer-review

  • Object 100%
  • Probe 71%
  • Costs 64%
  • Parallel Algorithms 33%
  • Communication 27%
• 2006

  Minimum-weight spanning tree construction in O(log log n) communication rounds

  Lotker, Z., Patt-Shamir, B., Pavlov, E. & Peleg, D., 7 Mar 2006, In: SIAM Journal on Computing. 35, 1, p. 120-131 12 p.

  Tel Aviv University, Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  • Spanning tree 100%
  • Communication 89%
  • Overlay networks 59%
  • Parallel algorithms 46%
  • Overlay Networks 44%