Office: Taub 520 / Email: omribene@cs.technion.ac.il
I am a senior lecturer (assistant professor) and Taub Fellow at the Technion Faculty of Computer Science. I completed my PhD at Tel Aviv University, where I was fortunate to be advised by Noga Alon. After that, I was a postdoc at Weizmann Institute (with Moni Naor) and Harvard University (with Madhu Sudan), an instructor in applied mathematics at MIT, and a research fellow at Simons Institute.
Research Interests: Theoretical and algorithmic foundations of big data, focusing on theoretical modeling of modern massive, complex, and challenging computational environments. Some areas of interest: sublinear-time algorithms; human-centered and societal aspects of algorithms; beyond worst case analysis; knowledge representation; and complex networks.
Students:
Ofrie Rosenthal (MSc), Sujud Abu-Atta (MSc), Tomer Waizer (MSc).
I am always looking for motivated students interested in algorithmic research "between theory and practice". Feel free to reach out!
Program committees: PODS 2027, AAAI 2026, FOCS 2025, PODS 2025 (Distinguished PODS PC Member), WSDM 2025, ESA 2025, WSDM 2024, IJCAI 2024, ITCS 2022.
Publications
Order of authors is alphabetical by default, unless first author is marked with *.
Tomer Waizer*, Omri Ben-Eliezer, Stefano Recanatesi
CogSci 2026, oral presentation
Omri Ben-Eliezer, Krzysztof Onak, Sandeep Silwal
ITCS 2026
Omri Ben-Eliezer, Slobodan Mitrović, Pranjal Srivastava
SODA 2026
Omri Ben-Eliezer, Tomer Grossman, Moni Naor
ICALP 2025
Nadia Koshima*, Tim Rieder*, Sabyasachi Basu, Talya Eden, Omri Ben-Eliezer
ACDA 2025, extended abstract
Sabyasachi Basu*, Nadia Koshima*, Talya Eden, Omri Ben-Eliezer, C. Seshadhri
WSDM 2025, oral presentation
Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
ITCS 2024
Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan
ITCS 2023
Electronic Journal of Probability (2025)
Omri Ben-Eliezer, Dan Mikulincer, Ilias Zadik
NeurIPS 2022
Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu
NeurIPS 2022
Omri Ben-Eliezer*, Talya Eden, Joel Oren, Dimitris Fotakis
WSDM 2022, oral presentation
Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
ICALP 2022
Omri Ben-Eliezer, Talya Eden, Krzysztof Onak
SOSA 2022
Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev
STOC 2021
Invited to SICOMP special issue for STOC'21
Or Perel*, Oron Anschel, Omri Ben-Eliezer, Shai Mazor, Hadar Averbuch-Elor
Transactions on Graphics (2021)
Presented at SIGGRAPH 2021
Michael R. Douglas*, Michael Simkin, Omri Ben-Eliezer, Tianqi Wu, Peter Chin, Trung V. Dang, Andrew Wood
Complex Networks 2021
Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi
Transactions on Machine Learning Research (2023)
TPDP 2021
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
ITCS 2021
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
Journal of the ACM (2022, by invitation)
Short version in SIGMOD Record (2021, by invitation)
PODS 2020
PODS 2020 Best Paper Award
2021 ACM SIGMOD Research Highlight Award
Invited to HALG 2021
Akshay Gadi Patil*, Omri Ben-Eliezer, Or Perel, Hadar Averbuch-Elor
CVPR 2020 Workshop on Text and Documents in the Deep Learning Era.
Best Paper Award
Omri Ben-Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich
Random Structures and Algorithms (2020)
SODA 2020
Omri Ben-Eliezer, Dan Hefetz, Gal Kronenberg, Olaf Parczyk, Clara Shikhelman, Miloš Stojaković
Random Structures and Algorithms (2020)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum
ITCS 2020
Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo
Journal of Combinatorial Theory, Series B (2020)
ISIT 2019
Omri Ben-Eliezer, Clément Canonne, Shoham Letzter, Erik Waingarten
FOCS 2019
Małgorzata Bednarska-Bzdęga, Omri Ben-Eliezer, Lior Gishboliner, Tuan Tran
Journal of Combinatorial Theory, Series B (2019)
Noga Alon, Omri Ben-Eliezer, Eldar Fischer
FOCS 2017
Omri Ben-Eliezer, Simon Korman, Daniel Reichman
ICALP 2017
Theses
PhD Thesis, Tel Aviv University. Supervisor: Prof. Noga Alon
MSc Thesis, Tel Aviv University. Supervisor: Prof. Noga Alon