Noam Touitou

According to our database, Noam Touitou authored at least 18 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Nearly-Optimal Algorithm for Non-Clairvoyant Service with Delay.

Noam Touitou

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

2024

Online Weighted Paging with Unknown Weights.

Orin Levy, Noam Touitou, Aviv Rosenberg

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Improved and Deterministic Online Service with Deadlines or Delay.

Noam Touitou

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Discrete-Smoothness in Online Algorithms with Predictions.

Yossi Azar, Debmalya Panigrahi, Noam Touitou

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Approximate Nearest Neighbor Search through Modern Error-Correcting Codes.

Noam Touitou, Nissim Halabi

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Frameworks for Nonclairvoyant Network Design with Deadlines or Delay.

Noam Touitou

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Online Problems with Deadlines, Delay or Predictions

Noam Touitou

PhD thesis, 2022

Online Graph Algorithms with Predictions.

Yossi Azar, Debmalya Panigrahi, Noam Touitou

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Distortion-Oblivious Algorithms for Minimizing Flow Time.

Yossi Azar, Stefano Leonardi, Noam Touitou

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Distortion-Oblivious Algorithms for Scheduling on Multiple Machines.

Yossi Azar, Eldad Peretz, Noam Touitou

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Competitive Vertex Recoloring.

Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Flow time scheduling with uncertain processing time.

Yossi Azar, Stefano Leonardi, Noam Touitou

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Nearly-Tight Lower Bounds for Set Cover and Network Design with Deadlines/Delay.

Noam Touitou

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay.

Yossi Azar, Noam Touitou

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Set Cover with Delay - Clairvoyance Is Not Required.

Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

General Framework for Metric Optimization Problems with Delay or with Deadlines.

Yossi Azar, Noam Touitou

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Set Cover and Vertex Cover with Delay.

Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou

CoRR, 2018

Improved Online Algorithm for Weighted Flow Time.

Yossi Azar, Noam Touitou

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018