Moran Feldman

Most-cited papers

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
Automatic construction of travel itineraries using social breadcrumbs
M. de Choudhury, Moran Feldman, S. Amer-Yahia, Nadav Golbandi +2 more
2010ACM Conference on Hypertext & Social Media353 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 Contention Resolution Schemes
Moran Feldman, O. Svensson, R. Zenklusen
2015ACM-SIAM Symposium on Discrete Algorithms148 citations Open access
Semantic Scholar
Deterministic Algorithms for Submodular Maximization Problems
Niv Buchbinder, Moran Feldman
2015ACM-SIAM Symposium on Discrete Algorithms134 citations Open access
Semantic Scholar
Online Submodular Maximization with Preemption
Niv Buchbinder, Moran Feldman, Roy Schwartz
2015ACM-SIAM Symposium on Discrete Algorithms130 citations Open access
Semantic Scholar
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications
Christopher Harshaw, Moran Feldman, Justin Ward, Amin Karbasi
2019International Conference on Machine Learning128 citations
Semantic Scholar
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
Moran Feldman, O. Svensson, R. Zenklusen
2014ACM-SIAM Symposium on Discrete Algorithms125 citations Open access
Semantic Scholar
Constrained Submodular Maximization via a Non-symmetric Technique
Niv Buchbinder, Moran Feldman
2016Mathematics of Operations Research121 citations Open access
Semantic Scholar
Do Less, Get More: Streaming Submodular Maximization with Subsampling
Moran Feldman, Amin Karbasi, Ehsan Kazemi
2018Neural Information Processing Systems97 citations
Semantic Scholar
Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization
Moran Feldman, Christopher Harshaw, Amin Karbasi
2017Annual Conference Computational Learning Theory96 citations
Semantic Scholar
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly
Ethan R. Elenberg, A. Dimakis, Moran Feldman, Amin Karbasi
2017Neural Information Processing Systems93 citations
Semantic Scholar
Improved approximating algorithms for Directed Steiner Forest
Moran Feldman, G. Kortsarz, Zeev Nutov
2009ACM-SIAM Symposium on Discrete Algorithms78 citations
Semantic Scholar
Guess Free Maximization of Submodular and Linear Sums
Moran Feldman
2018Algorithmica70 citations Open access
Semantic Scholar
Distributed Decision and Control for Cooperative UAVs Using Ad Hoc Communication
Y. Ben-Asher, S. Feldman, P. Gurfil, Moran Feldman
2008IEEE Transactions on Control Systems Technology68 citations
Semantic Scholar
The one-way communication complexity of submodular maximization with applications to streaming and robustness
Moran Feldman, A. Norouzi-Fard, O. Svensson, R. Zenklusen
2020Symposium on the Theory of Computing63 citations Open access
Semantic Scholar
Constructing travel itineraries from tagged geo-temporal breadcrumbs
M. de Choudhury, Moran Feldman, S. Amer-Yahia, Nadav Golbandi +2 more
2010The Web Conference62 citations
Semantic Scholar
Comparing Apples and Oranges: Query Trade-off in Submodular Maximization
Niv Buchbinder, Moran Feldman, Roy Schwartz
2014Mathematics of Operations Research58 citations Open access
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
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?
Lin Chen, Moran Feldman, Amin Karbasi
2017International Conference on Machine Learning55 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
Constrained Submodular Maximization via New Bounds for DR-Submodular Functions
Niv Buchbinder, Moran Feldman
2023Symposium on the Theory of Computing53 citations Open access
Semantic Scholar
Submodular Functions Maximization Problems
Niv Buchbinder, Moran Feldman
2018Handbook of Approximation Algorithms and Metaheuristics53 citations
Semantic Scholar
Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid
Niv Buchbinder, Moran Feldman, M. Garg
2018ACM-SIAM Symposium on Discrete Algorithms53 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
The Submodular Secretary Problem Goes Linear
Moran Feldman, R. Zenklusen
2015IEEE Annual Symposium on Foundations of Computer Science48 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
Regularized Submodular Maximization at Scale
Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi
2020International Conference on Machine Learning45 citations
Semantic Scholar
Streaming Submodular Maximization under a k-Set System Constraint
Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi
2020International Conference on Machine Learning45 citations
Semantic Scholar
Unconstrained submodular maximization with constant adaptive complexity
Lin Chen, Moran Feldman, Amin Karbasi
2018Symposium on the Theory of Computing43 citations Open access
Semantic Scholar
Online Contention Resolution Schemes with Applications to Bayesian Selection Problems
Moran Feldman, O. Svensson, R. Zenklusen
2021SIAM journal on computing (Print)42 citations Open access
Semantic Scholar
Constrained Monotone Function Maximization and the Supermodular Degree
Moran Feldman, Rani Izsak
2014International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques42 citations
Semantic Scholar
Hedonic clustering games
Moran Feldman, L. Lewin-Eytan, J. Naor
2012ACM Symposium on Parallelism in Algorithms and Architectures42 citations
Semantic Scholar
Maximization problems with submodular objective functions
Moran Feldman
201339 citations
Semantic Scholar
Frequency capping in online advertising
Niv Buchbinder, Moran Feldman, Arpita Ghosh, J. Naor
2011Journal of Scheduling32 citations Open access
Semantic Scholar
Submodular Maximization in Clean Linear Time
Wenxin Li, Moran Feldman, Ehsan Kazemi, Amin Karbasi
2020Neural Information Processing Systems30 citations Open access
Semantic Scholar
Adaptive Sequence Submodularity
Marko Mitrovic, Ehsan Kazemi, Moran Feldman, Andreas Krause +1 more
2019Neural Information Processing Systems29 citations
Semantic Scholar
Building a Good Team: Secretary Problems and the Supermodular Degree
Moran Feldman, Rani Izsak
2015ACM-SIAM Symposium on Discrete Algorithms29 citations
Semantic Scholar
Practical Budgeted Submodular Maximization
Moran Feldman, Zeev Nutov, Elad Shoham
2022Algorithmica28 citations Open access
Semantic Scholar
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
Naor Alaluf, Alina Ene, Moran Feldman, H. L. Nguyen +1 more
2019International Colloquium on Automata, Languages and Programming28 citations
Semantic Scholar
Submodular + Concave
S. Mitra, Moran Feldman, Amin Karbasi
2021Neural Information Processing Systems27 citations
Semantic Scholar
Streaming Submodular Maximization Under Matroid Constraints
Moran Feldman, Paul Liu, A. Norouzi-Fard, O. Svensson +1 more
2021International Colloquium on Automata, Languages and Programming27 citations
Semantic Scholar
Online submodular maximization: beating 1/2 made simple
Niv Buchbinder, Moran Feldman, Yuval Filmus, M. Garg
2018Mathematical programming27 citations Open access
Semantic Scholar
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets
L. Mualem, Moran Feldman
2022International Conference on Artificial Intelligence and Statistics19 citations Open access
Semantic Scholar
Submodularity on Hypergraphs: From Sets to Sequences
Marko Mitrovic, Moran Feldman, Andreas Krause, Amin Karbasi
2018International Conference on Artificial Intelligence and Statistics19 citations
Semantic Scholar
Maximizing Symmetric Submodular Functions
Moran Feldman
2014Embedded Systems and Applications19 citations Open access
Semantic Scholar
Mechanism Design with Strategic Mediators
Moshe Babaioff, Moran Feldman, Moshe Tennenholtz
2015TEAC18 citations Open access
Semantic Scholar
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns
Ron Adany, Moran Feldman, Elad Haramaty, R. Khandekar +4 more
2013Conference on Integer Programming and Combinatorial Optimization17 citations
Semantic Scholar
How Do You Want Your Greedy: Simultaneous or Repeated?
Moran Feldman, Christopher Harshaw, Amin Karbasi
2020Journal of machine learning research15 citations
Semantic Scholar