Follow
Moran Feldman
Title
Cited by
Cited by
Year
A tight linear time (1/2)-approximation for unconstrained submodular maximization
N Buchbinder, M Feldman, J Seffi, R Schwartz
SIAM Journal on Computing 44 (5), 1384-1402, 2015
5122015
Automatic construction of travel itineraries using social breadcrumbs
M De Choudhury, M Feldman, S Amer-Yahia, N Golbandi, R Lempel, ...
Proceedings of the 21st ACM conference on Hypertext and hypermedia, 35-44, 2010
4092010
Submodular maximization with cardinality constraints
N Buchbinder, M Feldman, JS Naor, R Schwartz
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014
3742014
A unified continuous greedy algorithm for submodular maximization
M Feldman, J Naor, R Schwartz
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 570-579, 2011
3222011
Online contention resolution schemes
M Feldman, O Svensson, R Zenklusen
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
1402016
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
M Feldman, O Svensson, R Zenklusen
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
1322014
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
M Feldman, O Svensson, R Zenklusen
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
1322014
Deterministic algorithms for submodular maximization problems
N Buchbinder, M Feldman
ACM Transactions on Algorithms (TALG) 14 (3), 32, 2018
1282018
Submodular maximization beyond non-negativity: Guarantees, fast algorithms, and applications
C Harshaw, M Feldman, J Ward, A Karbasi
International Conference on Machine Learning, 2634-2643, 2019
1162019
Streaming weak submodularity: Interpreting neural networks on the fly
E Elenberg, AG Dimakis, M Feldman, A Karbasi
Advances in Neural Information Processing Systems 30, 2017
1152017
Online Submodular Maximization with Preemption
N Buchbinder, M Feldman, R Schwartz
ACM Transactions on Algorithms (TALG) 15 (3), 1-31, 2019
1112019
Improved approximation algorithms for directed steiner forest
M Feldman, G Kortsarz, Z Nutov
Journal of Computer and System Sciences 78 (1), 279-292, 2012
972012
Greed is good: Near-optimal submodular maximization via greedy optimization
M Feldman, C Harshaw, A Karbasi
Conference on Learning Theory, 758-784, 2017
962017
Constrained submodular maximization via a nonsymmetric technique
N Buchbinder, M Feldman
Mathematics of Operations Research 44 (3), 988-1005, 2019
952019
Distributed decision and control for cooperative UAVs using ad hoc communication
Y Ben-Asher, S Feldman, P Gurfil, M Feldman
IEEE Transactions on control systems technology 16 (3), 511-516, 2008
882008
Do less, get more: Streaming submodular maximization with subsampling
M Feldman, A Karbasi, E Kazemi
Advances in Neural Information Processing Systems, 732-742, 2018
772018
Constructing travel itineraries from tagged geo-temporal breadcrumbs
M De Choudhury, M Feldman, S Amer-Yahia, N Golbandi, R Lempel, ...
Proceedings of the 19th international conference on World wide web, 1083-1084, 2010
712010
Nonmonotone submodular maximization via a structural continuous greedy algorithm
M Feldman, J Naor, R Schwartz
International Colloquium on Automata, Languages, and Programming, 342-353, 2011
652011
The one-way communication complexity of submodular maximization with applications to streaming and robustness
M Feldman, A Norouzi-Fard, O Svensson, R Zenklusen
Journal of the ACM 70 (4), 1-52, 2023
632023
Comparing apples and oranges: query tradeoff in submodular maximization
N Buchbinder, M Feldman, R Schwartz
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2015
622015
The system can't perform the operation now. Try again later.
Articles 1–20