Lotker Zvi

Research output

Research output per year 2002 2011 2021 2024

• 46 Conference contribution
• 41 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%

• Sorting in One and Two Rounds Using t-Comparators

  Gelles, R., Lotker, Z. & Mallmann-Trenn, F., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 319).

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• Sorting in One and Two Rounds Using t-Comparators

  Gelles, R., Lotker, Z. & Mallmann-Trenn, F., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 319).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• 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 Art of Active Listening

  Lotker, Z., 6 Nov 2023, Proceedings of the 2023 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2023. Aditya Prakash, B., Wang, D. & Weninger, T. (eds.). p. 470-474 5 p. (Proceedings of the 2023 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2023).

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Hypergraph 100%
  • Drama 97%
  • Art 72%
  • Social Networking 70%
  • Human Activities 62%

• 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%

• Randomized Strategies for Non-additive 3-Slope Ski Rental

  Böhnlein, T., Erlich, S., Lotker, Z. & Rawitz, D., 1 Jan 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). Springer Science and Business Media Deutschland GmbH, p. 62-78 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Slope 100%
  • Strategy 74%
  • Dependent 29%
  • Costs 26%
  • Parametric Search 24%

• 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

  1812: Social Networks Capture Napoleon

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 139-147 9 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Sun 100%

• Analyzing Narratives in Social Networks: Taking Turing to the Arts

  Lotker, Z., 1 Jan 2021, 413 p.

  Bar-Ilan University

  Research output: Book/Report › Book › peer-review

  Open Access

  • Hand tools 100%
  • Art 91%
  • Social Networks 91%
  • Narrative 91%
  • Turing 84%

• Clocks

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 187-213 27 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Augustine of Hippo 100%
  • Clock 93%

• Ego Networks in Dramas

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 159-163 5 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• Evolving Social Network High Dimensions and Time Frames

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 265-277 13 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Social Networks 100%
  • Mythology 45%

• Graphs in Dramas

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 9-40 32 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• 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%

• Indirect Attack

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 117-137 21 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Lenses 100%

• Introduction to Evolving Social Networks

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 167-185 19 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• M-Diagrams

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 215-221 7 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• 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%

• Overview of the Book

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 1-5 5 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Robots 100%

• Partition in Social Network

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 41-59 19 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • social network 100%
  • politician 26%
  • citizen 19%

• Real Functions

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 245-264 20 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity

  Lotker, Z. & Patt-Shamir, B., 16 Feb 2021, In: Theoretical Computer Science. 858, p. 144 1 p.

  Bar-Ilan University, Tel Aviv University

  Research output: Contribution to journal › Editorial

  Open Access

• Social Rationality and Networks

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 79-97 19 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Game theory 100%
  • Economics 58%

• Sun Tzu Says: Direct Attack

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 99-116 18 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Sun 100%

• Taking the Road Less Traveled: Decision Matrices

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 61-78 18 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• The Search for Conflict

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 149-157 9 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Lenses 100%

• The Tale of Two Clocks

  Lotker, Z., 29 Aug 2021, Analyzing Narratives in Social Networks. Cham, Switzerland, p. 223-244 22 p.

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Clocks 100%

• The Topology of Randomized Symmetry-Breaking Distributed Computing

  Fraigniaud, P., Gelles, R. & Lotker, Z., 21 Jul 2021, PODC 2021 - Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. p. 415-425 11 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

  Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Distributed computer systems 100%
  • Lenses 64%
  • Topology 64%
  • Message passing 33%
  • Data storage equipment 19%

• Weighted Microscopic Image Reconstruction

  Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 1 Jan 2021, SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Proceedings. Bureš, T., Dondi, R., Gamper, J., Guerrini, G., Jurdzinski, T., Pahl, C., Sikora, F. & Wong, P. W. (eds.). Springer Science and Business Media Deutschland GmbH, p. 373-386 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12607 LNCS).

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Image Reconstruction 100%
  • Probe 93%
  • Image reconstruction 80%
  • Vertex of a graph 16%
  • Grid Graph 15%
• 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%
• 2019

  Fault-tolerant hotelling games

  Avin, C., Cohen, A., Lotker, Z. & Peleg, D., 1 Jan 2019, EAI/Springer Innovations in Communication and Computing. Song, J. B., Li, H. & Coupechoux, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 133-142 10 p. (EAI/Springer Innovations in Communication and Computing).

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

  Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

  • Cell Size 100%

• Majority vote and monopolies in social networks

  Avin, C., Mizrachi, A., Lotker, Z. & Peleg, D., 4 Jan 2019, ICDCN 2019 - Proceedings of the 2019 International Conference on Distributed Computing and Networking. p. 342-351 10 p. (ACM International Conference Proceeding Series).

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

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• Random preferential attachment hypergraph

  Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., 27 Aug 2019, Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2019. Spezzano, F., Chen, W., Xiao, X., Spezzano, F., Chen, W. & Xiao (eds.). p. 398-405 8 p. (Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2019).

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

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Hypergraph 100%
  • Graph 38%
  • event 35%
  • social network 32%
  • Social Networks 26%

• The generalized microscopic image reconstruction problem

  Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 28 Nov 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 42. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 149).

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Image reconstruction 100%
  • Computational methods 10%
  • Magnetic resonance imaging 10%
  • Inspection 7%
  • Topology 6%
• 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%

• Preferential attachment as a unique equilibrium

  Avin, C., Cohen, A., Fraigniaud, P., Lotker, Z. & Peleg, D., 10 Apr 2018, The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018. p. 559-568 10 p. (The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018).

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

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

• Random walks with multiple step lengths

  Boczkowski, L., Guinard, B., Korman, A., Lotker, Z. & Renault, M., 1 Jan 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Mosteiro, M. A., Bender, M. A. & Farach-Colton, M. (eds.). Springer Verlag, p. 174-186 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Random walk 100%
  • Cover Time 83%
  • Jump 64%
  • Probability distributions 54%
  • Simple Random Walk 47%

• 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
• 2017

  Assortative mixing equilibria in social network games

  Avin, C., Daltrophe, H., Lotker, Z. & Peleg, D., 1 Jan 2017, Game Theory for Networks - 7th International EAI Conference, GameNets 2017, Proceedings: 7th International EAI Conference, GameNets 2017, Proceedings. Elazouzi, R., Chen, X., Duan, L., Sanjab, A., Materassi, D. & Li, H. (eds.). Springer Verlag, p. 29-39 11 p. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; vol. 212).

  Weizmann Institute of Science

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• 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%

• Elites in social networks: An axiomatic approach

  Avin, C., Lotker, Z., Peleg, D., Pignolet, Y. A. & Turkel, I., 1 Jan 2017, Springer Proceedings in Complexity: NetSci-X 2017. Shmueli, E., Barzel, B. & Puzis, R. (eds.). Springer, p. 75-87 13 p. (Springer Proceedings in Complexity).

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

  Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

  • Social Networks 100%
  • Axiom 53%
  • Economics 52%
  • Shrinking 22%
  • Beliefs 22%

• Improved degree bounds and full spectrum power laws in preferential attachment networks

  Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., 13 Aug 2017, KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. p. 45-53 9 p. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; vol. Part F129685).

  Weizmann Institute of Science

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Power spectrum 100%

• Mending the big-data missing information

  Daltrophe, H., Dolev, S. & Lotker, Z., 4 Jan 2017, 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016. 7806067. (2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Big data 100%
  • Clustering algorithms 50%
  • Geometry 33%

• Modeling and analysis of glass ceiling and power inequality in bi-populated societies

  Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., 1 Jan 2017, Springer Proceedings in Complexity. Shmueli, E., Barzel, B. & Puzis, R. (eds.). Springer, p. 61-73 13 p. (Springer Proceedings in Complexity).

  Weizmann Institute of Science

  Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

  Open Access

  • Ceiling 100%
  • Economic and social effects 88%
  • Glass 79%
  • Pipelines 49%
  • Mathematical models 44%