Noam Touitou

Hi! I'm a computer science Ph.D. student at Tel Aviv University, under the supervision of Professor Yossi Azar. I am interested in online algorithms, and especially problems with deadlines/delay, problems with predictions, and scheduling.

Published Research Papers

Distortion-Oblivious Algorithms for Minimizing Flow Time
Coauthors: Yossi Azar, Stefano Leonardi
Symposium on Discrete Algorithms (SODA) 2022

Online Graph Algorithms with Predictions
Coauthors: Yossi Azar, Debmalya Panigrahi
Symposium on Discrete Algorithms (SODA) 2022

Nearly-Tight Lower Bounds for Set Cover and Network Design with Deadlines/Delay
International Symposium on Algorithms and Computation (ISAAC) 2021

Flow Time Scheduling with Uncertain Processing Time
Coauthors: Yossi Azar, Stefano Leonardi
Symposium on Theory of Computing (STOC) 2021

Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay
Coauthor: Yossi Azar
Foundations of Computer Science (FOCS) 2020

Set Cover with Delay - Clairvoyance Is Not Required
Coauthors: Yossi Azar, Ashish Chiplunkar, Shay Kutten
European Symposium on Algorithms (ESA) 2020

General Framework for Metric Optimization Problems with Delay or with Deadlines
Coauthor: Yossi Azar
Foundations of Computer Science (FOCS) 2019

Improved Online Algorithm for Weighted Flow Time
Coauthor: Yossi Azar
Foundations of Computer Science (FOCS) 2018


Education

B.Sc in Applied Mathematics
Bar-Ilan University
2008-2011

M.Sc in Computer Science
Tel Aviv University
2014-2018

Ph.D. in Computer Science
Tel Aviv University
2018-Present

Work Experience

Applied Science Internship
Amazon
2021

Data Structures TA
Tel Aviv University
2020-2021

Technological Researcher
IDF Intelligence Corps

2012-2017

Get in touch at noam.touitou@cs.tau.ac.il