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