Joseph (Seffi) Naor

34 papers A* 8A 3B 3C 2Journal 11Unranked 7
YearRankTypeTitle / Venue / Authors
2026 A conf
Dimension-Free Correlated Sampling for the Hypersimplex.
ITCS
Joseph (Seffi) Naor, Nitya Raju, Abhishek Shetty, Aravind Srinivasan, Renata Valieva, David Wajc
2025 J jnl
Near-optimal PCM wear leveling under adversarial attacks.
Perform. Evaluation
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
2025 A* conf
Online Dependent Rounding Schemes for Bipartite Matchings, with.
SODA
Joseph (Seffi) Naor, Aravind Srinivasan, David Wajc
2025 — conf
Optimal SSD Management with Predictions.
SIGMETRICS (Abstracts)
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
2025 J jnl
Optimal SSD Management with Predictions.
Proc. ACM Meas. Anal. Comput. Syst.
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
2024 A conf
Distributional Online Weighted Paging with Limited Horizon.
APPROX/RANDOM
Yaron Fairstein, Joseph (Seffi) Naor, Tomer Tsachor
2024 A* conf
Non-Linear Paging.
ICALP
Ilan Doron-Arad, Joseph (Seffi) Naor
2024 — conf
SSD Wear Leveling with Optimal Guarantees.
SOSA
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
2023 A* conf
Lossless Online Rounding for Online Bipartite Matching (Despite its Impossibility).
SODA
Niv Buchbinder, Joseph (Seffi) Naor, David Wajc
2023 J jnl
Offline and Online Algorithms for SSD Management.
Commun. ACM
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
2022 J jnl
An almost optimal approximation algorithm for monotone submodular multiple knapsack.
J. Comput. Syst. Sci.
Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai
2022 B conf
Competitive Algorithms for Block-Aware Caching.
SPAA
Christian Coester, Roie Levin, Joseph (Seffi) Naor, Ohad Talmon
2022 — conf
Offline and Online Algorithms for SSD Management.
SIGMETRICS (Abstracts)
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
2022 A* ed.
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022
SODA
Joseph (Seffi) Naor, Niv Buchbinder
2022 J jnl
Tight Bounds for Online Weighted Tree Augmentation.
Algorithmica
Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson
2021 B conf
Efficient Online Weighted Multi-Level Paging.
SPAA
Nikhil Bansal, Joseph (Seffi) Naor, Ohad Talmon
2021 — conf
General Knapsack Problems in a Dynamic Setting.
APPROX-RANDOM
Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz
2021 C conf
Invited Talks.
CIAC
Henning Fernau, Katharina T. Huber, Joseph (Seffi) Naor
2021 J jnl
Offline and Online Algorithms for SSD Management.
Proc. ACM Meas. Anal. Comput. Syst.
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
2021 — conf
Online Virtual Machine Allocation with Lifetime and Load Predictions.
SIGMETRICS (Abstracts)
Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor
2021 B conf
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual.
IPCO
Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor
2021 C conf
Recent Advances in Competitive Analysis of Online Algorithms.
CIAC
Joseph (Seffi) Naor
2021 J jnl
Structured Robust Submodular Maximization: Offline and Online Algorithms.
INFORMS J. Comput.
Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph (Seffi) Naor, Nima Anari
2021 J jnl
Timing Matters: Online Dynamics in Broadcast Games.
ACM Trans. Economics and Comput.
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2020 A conf
A (1-e
ESA
Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai
2019 A* conf
Tight Bounds for Online Weighted Tree Augmentation.
ICALP
Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson
2019 A* conf
k-Servers with a Smile: Online Algorithms via Projections.
SODA
Niv Buchbinder, Anupam Gupta, Marco Molinaro, Joseph (Seffi) Naor
2018 J jnl
Near-Optimum Online Ad Allocation for Targeted Advertising.
ACM Trans. Economics and Comput.
Joseph (Seffi) Naor, David Wajc
2018 — conf
Netco: Cache and I/O Management for Analytics over Disaggregated Stores.
SoCC
Virajith Jalaparti, Chris Douglas, Mainak Ghosh, Ashvin Agrawal, Avrilia Floratou, Srikanth Kandula, Ishai Menache, Joseph (Seffi) Naor, Sriram Rao
2018 J jnl
Simplex Partitioning via Exponential Clocks and the Multiway-Cut Problem.
SIAM J. Comput.
Niv Buchbinder, Joseph (Seffi) Naor, Roy Schwartz
2018 — conf
Timing Matters: Online Dynamics in Broadcast Games.
WINE
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2017 A* conf
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification.
ICALP
Shahar Chen, Dotan Di Castro, Zohar S. Karnin, Liane Lewin-Eytan, Joseph (Seffi) Naor, Roy Schwartz
2017 J jnl
Non-preemptive buffer management for latency sensitive packets.
J. Sched.
Moran Feldman, Joseph (Seffi) Naor
2016 A* conf
Online Semidefinite Programming.
ICALP
Noa Elad, Satyen Kale, Joseph (Seffi) Naor