Noam Touitou 

Hi! I'm an applied scientist at Amazon. Previously, I completed a computer science PhD 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

Discrete-Smoothness in Online Algorithms with Predictions
To appear in Conference on Neural Information Processing Systems (NeurIPS) 2023

Frameworks for Nonclairvoyant Network Design with Deadlines or Delay
International Colloquium on Automata, Languages, and Programming (ICALP) 2023 

Improved and Deterministic Online Service with Deadlines or Delay
Symposium on Theory of Computing (STOC) 2023 

Approximate Nearest Neighbor Search through Modern Error-Correcting Codes
Coauthors: Nissim Halabi
International Conference on Learning Representations (ICLR) 2023 

Competitive Vertex Recoloring
Coauthors: Yossi Azar, Chay Machluf, Boaz Patt-Shamir
International Colloquium on Automata, Languages, and Programming (ICALP) 2022 

Distortion-Oblivious Algorithms for Scheduling on Multiple Machines
Coauthors: Yossi Azar, Eldad Peretz
International Symposium on Algorithms and Computation (ISAAC) 2022

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-2022

Work Experience

Applied Scientist
Amazon
2022-Present

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