Noam Touitou

27 papers A* 12A 2B 2Journal 10
YearRankTypeTitle / Venue / Authors
2025 A conf
Nearly-Optimal Algorithm for Non-Clairvoyant Service with Delay.
STACS
Noam Touitou
2024 A* conf
Online Weighted Paging with Unknown Weights.
NeurIPS
Orin Levy, Noam Touitou, Aviv Rosenberg
2024 J jnl
Online Weighted Paging with Unknown Weights.
CoRR
Orin Levy, Noam Touitou, Aviv Rosenberg
2023 A* conf
Approximate Nearest Neighbor Search through Modern Error-Correcting Codes.
ICLR
Noam Touitou, Nissim Halabi
2023 J jnl
Competitive Vertex Recoloring.
Algorithmica
Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
2023 A* conf
Discrete-Smoothness in Online Algorithms with Predictions.
NeurIPS
Yossi Azar, Debmalya Panigrahi, Noam Touitou
2023 A* conf
Frameworks for Nonclairvoyant Network Design with Deadlines or Delay.
ICALP
Noam Touitou
2023 A* conf
Improved and Deterministic Online Service with Deadlines or Delay.
STOC
Noam Touitou
2023 J jnl
Improved and Deterministic Online Service with Deadlines or Delay.
CoRR
Noam Touitou
2022 A* conf
Competitive Vertex Recoloring.
ICALP
Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
2022 A* conf
Distortion-Oblivious Algorithms for Minimizing Flow Time.
SODA
Yossi Azar, Stefano Leonardi, Noam Touitou
2022 B conf
Distortion-Oblivious Algorithms for Scheduling on Multiple Machines.
ISAAC
Yossi Azar, Eldad Peretz, Noam Touitou
2022 A* conf
Online Graph Algorithms with Predictions.
SODA
Yossi Azar, Debmalya Panigrahi, Noam Touitou
2022 — —
Online Problems with Deadlines, Delay or Predictions
Noam Touitou
2021 J jnl
Distortion-Oblivious Algorithms for Minimizing Flow Time.
CoRR
Yossi Azar, Stefano Leonardi, Noam Touitou
2021 J jnl
Flow Time Scheduling with Uncertain Processing Time.
CoRR
Yossi Azar, Stefano Leonardi, Noam Touitou
2021 A* conf
Flow time scheduling with uncertain processing time.
STOC
Yossi Azar, Stefano Leonardi, Noam Touitou
2021 B conf
Nearly-Tight Lower Bounds for Set Cover and Network Design with Deadlines/Delay.
ISAAC
Noam Touitou
2021 J jnl
Online Graph Algorithms with Predictions.
CoRR
Yossi Azar, Debmalya Panigrahi, Noam Touitou
2020 A* conf
Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay.
FOCS
Yossi Azar, Noam Touitou
2020 J jnl
Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay.
CoRR
Yossi Azar, Noam Touitou
2020 A conf
Set Cover with Delay - Clairvoyance Is Not Required.
ESA
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
2019 A* conf
General Framework for Metric Optimization Problems with Delay or with Deadlines.
FOCS
Yossi Azar, Noam Touitou
2019 J jnl
General Framework for Metric Optimization Problems with Delay or with Deadlines.
CoRR
Yossi Azar, Noam Touitou
2018 A* conf
Improved Online Algorithm for Weighted Flow Time.
FOCS
Yossi Azar, Noam Touitou
2018 J jnl
Set Cover and Vertex Cover with Delay.
CoRR
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
2017 J jnl
Improved Online Algorithm for Weighted Flow Time.
CoRR
Yossi Azar, Noam Touitou