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
3862015
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
3382010
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
2362014
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
2362011
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
912014
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
912014
Deterministic algorithms for submodular maximization problems
N Buchbinder, M Feldman
ACM Transactions on Algorithms (TALG) 14 (3), 32, 2018
892018
Improved approximation algorithms for directed steiner forest
M Feldman, G Kortsarz, Z Nutov
Journal of Computer and System Sciences 78 (1), 279-292, 2012
802012
Streaming weak submodularity: Interpreting neural networks on the fly
ER Elenberg, AG Dimakis, M Feldman, A Karbasi
arXiv preprint arXiv:1703.02647, 2017
732017
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
692008
Online contention resolution schemes
M Feldman, O Svensson, R Zenklusen
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
682016
Greed is good: Near-optimal submodular maximization via greedy optimization
M Feldman, C Harshaw, A Karbasi
Conference on Learning Theory, 758-784, 2017
662017
Online submodular maximization with preemption
N Buchbinder, M Feldman, R Schwartz
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
592014
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
572010
Nonmonotone submodular maximization via a structural continuous greedy algorithm
M Feldman, JS Naor, R Schwartz
International Colloquium on Automata, Languages, and Programming, 342-353, 2011
562011
Hedonic clustering games
M Feldman, L Lewin-Eytan, J Naor
ACM Transactions on Parallel Computing (TOPC) 2 (1), 1-48, 2015
502015
Constrained submodular maximization via a nonsymmetric technique
N Buchbinder, M Feldman
Mathematics of Operations Research 44 (3), 988-1005, 2019
492019
Do less, get more: Streaming submodular maximization with subsampling
M Feldman, A Karbasi, E Kazemi
Advances in Neural Information Processing Systems, 732-742, 2018
482018
Improved competitive ratios for submodular secretary problems
M Feldman, JS Naor, R Schwartz
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011
472011
The submodular secretary problem goes linear
M Feldman, R Zenklusen
SIAM Journal on Computing 47 (2), 330-366, 2018
402018
The system can't perform the operation now. Try again later.
Articles 1–20