J. Naor

Most-cited papers

Near optimal placement of virtual network functions
Rami Cohen, L. Lewin-Eytan, J. Naor, D. Raz
2015IEEE Conference on Computer Communications501 citations
Semantic Scholar
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
Niv Buchbinder, Moran Feldman, J. Naor, Roy Schwartz
2012IEEE Annual Symposium on Foundations of Computer Science488 citations Open access
Semantic Scholar
The Design of Competitive Online Algorithms via a Primal-Dual Approach
Niv Buchbinder, J. Naor
2009Foundations and Trends® in Theoretical Computer Science435 citations
Semantic Scholar
Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
Niv Buchbinder, K. Jain, J. Naor
2007Embedded Systems and Applications386 citations
Semantic Scholar
Submodular Maximization with Cardinality Constraints
Niv Buchbinder, Moran Feldman, J. Naor, Roy Schwartz
2014ACM-SIAM Symposium on Discrete Algorithms348 citations Open access
Semantic Scholar
A Unified Continuous Greedy Algorithm for Submodular Maximization
Moran Feldman, J. Naor, Roy Schwartz
2011IEEE Annual Symposium on Foundations of Computer Science306 citations
Semantic Scholar
Online Primal-Dual Algorithms for Covering and Packing
Niv Buchbinder, J. Naor
2009Mathematics of Operations Research237 citations
Semantic Scholar
A primal-dual randomized algorithm for weighted paging
N. Bansal, Niv Buchbinder, J. Naor
2012IEEE Annual Symposium on Foundations of Computer Science184 citations Open access
Semantic Scholar
On the effect of forwarding table size on SDN network utilization
Rami Cohen, L. Lewin-Eytan, J. Naor, D. Raz
2014IEEE Conference on Computer Communications154 citations
Semantic Scholar
Partitioning graphs into balanced components
Robert Krauthgamer, J. Naor, Roy Schwartz
2009ACM-SIAM Symposium on Discrete Algorithms130 citations
Semantic Scholar
Survivable network design with degree or order constraints
L. Lau, J. Naor, M. Salavatipour, Mohit Singh
2007Symposium on the Theory of Computing126 citations Open access
Semantic Scholar
Non-Cooperative Multicast and Facility Location Games
C. Chekuri, Julia Chuzhoy, L. Lewin-Eytan, J. Naor +1 more
2006IEEE Journal on Selected Areas in Communications91 citations Open access
Semantic Scholar
Efficient online scheduling for deadline-sensitive jobs: extended abstract
Brendan Lucier, I. Menache, J. Naor, Jonathan Yaniv
2013ACM Symposium on Parallelism in Algorithms and Architectures87 citations
Semantic Scholar
Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters
Navendu Jain, I. Menache, J. Naor, Jonathan Yaniv
2012ACM Symposium on Parallelism in Algorithms and Architectures85 citations
Semantic Scholar
A Truthful Mechanism for Value-Based Scheduling in Cloud Computing
Navendu Jain, I. Menache, J. Naor, Jonathan Yaniv
2011Theory of Computing Systems84 citations
Semantic Scholar
Randomized competitive algorithms for generalized caching
N. Bansal, Niv Buchbinder, J. Naor
2008Symposium on the Theory of Computing83 citations Open access
Semantic Scholar
Competitive Analysis via Regularization
Niv Buchbinder, Shahar Chen, J. Naor
2014ACM-SIAM Symposium on Discrete Algorithms82 citations
Semantic Scholar
Online Algorithms for Covering and Packing Problems with Convex Objectives
Y. Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen +7 more
2016IEEE Annual Symposium on Foundations of Computer Science75 citations
Semantic Scholar
Truthful Online Scheduling with Commitments
Y. Azar, Inna Kalp-Shaltiel, Brendan Lucier, I. Menache +2 more
2015ACM Conference on Economics and Computation65 citations Open access
Semantic Scholar
Unified Algorithms for Online Learning and Competitive Analysis
Niv Buchbinder, Shahar Chen, J. Naor, Ohad Shamir
2012Annual Conference Computational Learning Theory65 citations Open access
Semantic Scholar
Online Node-Weighted Steiner Tree and Related Problems
J. Naor, Debmalya Panigrahi, Mohit Singh
2011IEEE Annual Symposium on Foundations of Computer Science64 citations
Semantic Scholar
Simplex partitioning via exponential clocks and the multiway cut problem
Niv Buchbinder, J. Naor, Roy Schwartz
2013Symposium on the Theory of Computing56 citations
Semantic Scholar
Improved Approximations for k-Exchange Systems - (Extended Abstract)
Moran Feldman, J. Naor, Roy Schwartz, Justin Ward
2011Embedded Systems and Applications56 citations
Semantic Scholar
Almost optimal virtual machine placement for traffic intense data centers
Rami Cohen, L. Lewin-Eytan, J. Naor, D. Raz
20132013 Proceedings IEEE INFOCOM55 citations
Semantic Scholar
Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)
Moran Feldman, J. Naor, Roy Schwartz
2011International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques55 citations
Semantic Scholar
Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract)
Moran Feldman, J. Naor, Roy Schwartz
2011International Colloquium on Automata, Languages and Programming51 citations
Semantic Scholar
Online multicast with egalitarian cost sharing
M. Charikar, H. Karloff, Claire Mathieu, J. Naor +1 more
2008ACM Symposium on Parallelism in Algorithms and Architectures51 citations Open access
Semantic Scholar
O(depth)-Competitive Algorithm for Online Multi-level Aggregation
Niv Buchbinder, Moran Feldman, J. Naor, Ohad Talmon
2017ACM-SIAM Symposium on Discrete Algorithms47 citations
Semantic Scholar
A Randomized O(log2k)-Competitive Algorithm for Metric Bipartite Matching
N. Bansal, Niv Buchbinder, Anupam Gupta, J. Naor
2014Algorithmica43 citations
Semantic Scholar
Near-Optimum Online Ad Allocation for Targeted Advertising
J. Naor, David Wajc
2014ACM Conference on Economics and Computation43 citations Open access
Semantic Scholar
Hedonic clustering games
Moran Feldman, L. Lewin-Eytan, J. Naor
2012ACM Symposium on Parallelism in Algorithms and Architectures42 citations
Semantic Scholar
Towards the randomized k-server conjecture: a primal-dual approach
N. Bansal, Niv Buchbinder, J. Naor
2010ACM-SIAM Symposium on Discrete Algorithms41 citations
Semantic Scholar
Topology-Aware VM Migration in Bandwidth Oversubscribed Datacenter Networks
Navendu Jain, I. Menache, J. Naor, F. Shepherd
2012International Colloquium on Automata, Languages and Programming39 citations
Semantic Scholar
An O (log2 k )-Competitive Algorithm for Metric Bipartite Matching
N. Bansal, Niv Buchbinder, Anupam Gupta, J. Naor
2007Embedded Systems and Applications39 citations Open access
Semantic Scholar
Cut problems in graphs with a budget constraint
Roee Engelberg, Jochen Könemann, S. Leonardi, J. Naor
2006J. Discrete Algorithms35 citations Open access
Semantic Scholar
Frequency capping in online advertising
Niv Buchbinder, Moran Feldman, Arpita Ghosh, J. Naor
2011Journal of Scheduling32 citations Open access
Semantic Scholar
Dynamic Power Allocation Under Arbitrary Varying Channels - An Online Approach
Niv Buchbinder, L. Lewin-Eytan, I. Menache, J. Naor +1 more
2009IEEE INFOCOM 200930 citations Open access
Semantic Scholar
Online Virtual Machine Allocation with Lifetime and Load Predictions
Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, I. Menache +1 more
2021Measurement and Modeling of Computer Systems29 citations
Semantic Scholar
Near-Optimal Scheduling Mechanisms for Deadline-Sensitive Jobs in Large Computing Clusters
Navendu Jain, I. Menache, J. Naor, Jonathan Yaniv
2015ACM Transactions on Parallel Computing29 citations
Semantic Scholar
A Randomized O(log2k)-Competitive Algorithm for Metric Bipartite Matching
N. Bansal, Niv Buchbinder, Anupam Gupta, J. Naor
2012Algorithmica29 citations
Semantic Scholar
Metrical Task Systems and the k-Server Problem on HSTs
N. Bansal, Niv Buchbinder, J. Naor
2010International Colloquium on Automata, Languages and Programming29 citations
Semantic Scholar
The Steiner k-Cut Problem
Chandra Chekuri, Sudipto Guha, J. Naor
2006SIAM Journal on Discrete Mathematics27 citations
Semantic Scholar
Fair online load balancing
Niv Buchbinder, J. Naor
2006Journal of Scheduling26 citations
Semantic Scholar
Netco: Cache and I/O Management for Analytics over Disaggregated Stores
Virajith Jalaparti, C. Douglas, Mainak Ghosh, Ashvin Agrawal +5 more
2018ACM Symposium on Cloud Computing23 citations
Semantic Scholar
Deadline-aware scheduling of big-data processing jobs
P. Bodík, I. Menache, J. Naor, Jonathan Yaniv
2014ACM Symposium on Parallelism in Algorithms and Architectures23 citations
Semantic Scholar
Non-Cooperative Cost Sharing Games via Subsidies
Niv Buchbinder, L. Lewin-Eytan, J. Naor, Ariel Orda
2010Theory of Computing Systems23 citations
Semantic Scholar
The load‐distance balancing problem
Edward Bortnikov, S. Khuller, J. Li, Y. Mansour +1 more
2012Networks20 citations
Semantic Scholar
Lossless Online Rounding for Online Bipartite Matching (Despite its Impossibility)
Niv Buchbinder, J. Naor, David Wajc
2021ACM-SIAM Symposium on Discrete Algorithms19 citations Open access
Semantic Scholar
Smart Grid Network Optimization: Data-Quality-Aware Volume Reduction
M. Allalouf, G. Gershinsky, L. Lewin-Eytan, J. Naor
2014IEEE Systems Journal18 citations
Semantic Scholar
Data-quality-aware volume reduction in smart grid networks
M. Allalouf, G. Gershinsky, L. Lewin-Eytan, J. Naor
2011IEEE International Conference on Smart Grid Communications18 citations
Semantic Scholar