Joseph (Seffi) Naor

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 28

Top Topics

Online Algorithms

Top Venues

Publications

Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
SSD Wear Leveling with Optimal Guarantees. SOSA (2024)
Ilan Doron Arad, Joseph (Seffi) Naor
Non-Linear Paging. ICALP (2024)
Niv Buchbinder, Joseph (Seffi) Naor, David Wajc
Lossless Online Rounding for Online Bipartite Matching (Despite its Impossibility). SODA (2023)
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
Offline and Online Algorithms for SSD Management. Commun. ACM 66 (7) (2023)
Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai
An almost optimal approximation algorithm for monotone submodular multiple knapsack. J. Comput. Syst. Sci. 125 (2022)
Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson
Tight Bounds for Online Weighted Tree Augmentation. Algorithmica 84 (2) (2022)
Christian Coester, Roie Levin, Joseph (Seffi) Naor, Ohad Talmon
Competitive Algorithms for Block-Aware Caching. SPAA (2022)
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
Offline and Online Algorithms for SSD Management. SIGMETRICS (Abstracts) (2022)
Henning Fernau, Katharina T. Huber, Joseph (Seffi) Naor
Invited Talks. CIAC (2021)
Nikhil Bansal, Joseph (Seffi) Naor, Ohad Talmon
Efficient Online Weighted Multi-Level Paging. SPAA (2021)
Joseph (Seffi) Naor
Recent Advances in Competitive Analysis of Online Algorithms. CIAC (2021)
Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz
General Knapsack Problems in a Dynamic Setting. APPROX-RANDOM (2021)
Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor
Online Virtual Machine Allocation with Lifetime and Load Predictions. SIGMETRICS (Abstracts) (2021)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. ACM Trans. Economics and Comput. 9 (2) (2021)
Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph (Seffi) Naor, Nima Anari
Structured Robust Submodular Maximization: Offline and Online Algorithms. INFORMS J. Comput. 33 (4) (2021)
Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar
Offline and Online Algorithms for SSD Management. Proc. ACM Meas. Anal. Comput. Syst. 5 (3) (2021)
Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual. IPCO (2021)
Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai
-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem. ESA (2020)
Niv Buchbinder, Anupam Gupta, Marco Molinaro, Joseph (Seffi) Naor
k-Servers with a Smile: Online Algorithms via Projections. SODA (2019)
Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson
Tight Bounds for Online Weighted Tree Augmentation. ICALP (2019)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. WINE (2018)
Joseph (Seffi) Naor, David Wajc
Near-Optimum Online Ad Allocation for Targeted Advertising. ACM Trans. Economics and Comput. 6 (3-4) (2018)
Virajith Jalaparti, Chris Douglas, Mainak Ghosh, Ashvin Agrawal, Avrilia Floratou, Srikanth Kandula, Ishai Menache, Joseph (Seffi) Naor, Sriram Rao
Netco: Cache and I/O Management for Analytics over Disaggregated Stores. SoCC (2018)
Niv Buchbinder, Joseph (Seffi) Naor, Roy Schwartz
Simplex Partitioning via Exponential Clocks and the Multiway-Cut Problem. SIAM J. Comput. 47 (4) (2018)
Shahar Chen, Dotan Di Castro, Zohar S. Karnin, Liane Lewin-Eytan, Joseph (Seffi) Naor, Roy Schwartz
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification. ICALP (2017)
Niv Buchbinder, Moran Feldman, Joseph (Seffi) Naor, Ohad Talmon
(depth)-Competitive Algorithm for Online Multi-level Aggregation. SODA (2017)
Moran Feldman, Joseph (Seffi) Naor
Non-preemptive buffer management for latency sensitive packets. J. Sched. 20 (4) (2017)
Noa Elad, Satyen Kale, Joseph (Seffi) Naor
Online Semidefinite Programming. ICALP (2016)