• Publications
• Selected Presentations

Contact Information

Research Interest

My main area of research is algorithms for combinatorial optimization problems in offline and online settings.

Graduate Students

• Loay Mualem. In progress (towards Ph.D., joint supervision with Prof. Dan Feldman).
• Kobi Bodek (joint supervision with Prof. Zeev Nutov). Graduate in 2023.
  M.Sc. Thesis: Maximizing Sums of Non-monotone Submodular and Linear Functions: Understanding the Unconstrained Case
• Ariel Szarf (joint supervision with Prof. Zeev Nutov). Graduated in 2022.
  M.Sc. Thesis: Maximum Matching sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model
• Naor Alaluf. Graduated in 2021.
  M.Sc. Thesis: Streaming Maximization of Submodular Functions Subject to Cardinality Constraint
• Ran Haba. Graduated in 2020.
  M.Sc. Thesis: Almost Optimal Semi-streaming Maximization for k-Extendible Systems
• Akos Lukovics (joint supervision with Prof. Ola Svensson). Graduated in 2014.
  M.Sc. Thesis: Mechanism Design for Boolean Constraint Satisfaction Problems

Service to the Research Community

• Since 2022, I serve as an associate editor in the editorial board of the Operations Research Letters journal.
• Since 2020, I serve in the Editorial board of reviewers of the Journal of Machine Learning Research.
• I served (or will be serving soon) on the program committees of the following conferences: ESA 2024, ICALP 2023, SODA 2022, WADS 2021, SODA 2020, ESA 2019 and WAOA 2014.
• I was the main organizer of the 11^th Israeli CS Theory Day.

Teaching

• Currently, I teach the courses
  
  • Data Structures (previously, I tought it also in Spring 2022, Spring 2023 and Spring 2024).
  • Combinatorial Optimization (previously, I tought it also in Spring 2020, Spring 2021 and Spring 2023).
• In past semesters, I tought the courses
  
  • Sublinear Time Algorithms (in Spring 2022, Spring 2024).
  • Design and Analysis of Algorithms (in Winter 2019-2020, Winter 2020-2021, Winter 2021-2022, Winter 2022-2023 and Winter 2023-2024).
  • Seminar in Online Algorithms (in Winter 2020-2021, Spring 2022 and Winter 2023-2024).
• Previously, at the Open University of Israel, I served as an instructor in the seminars Research Seminar: Algorithms and Theory and Seminar in Algorithms; and also developed a distance learning course named Algorithms for Big Data. The book appearing below was written as part of the development process of the course, and serves as the textbook of the course.

Book

• The book covers the topics of data stream algorithms, sublinear time algorithms and Map-Reduce algorithms from a theoretical point of view, and was designed for self-study.
• More information about the book is available at the publisher's website.
• An erratum with a few very minor errors in the book is available here.