Suivre
Moran Feldman
Titre
Citée par
Citée par
Année
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
5262015
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
4142010
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
3822014
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
3292011
Online contention resolution schemes
M Feldman, O Svensson, R Zenklusen
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
1452016
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
1382014
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
1382014
Deterministic algorithms for submodular maximization problems
N Buchbinder, M Feldman
ACM Transactions on Algorithms (TALG) 14 (3), 32, 2018
1342018
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
1272019
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
1142019
Constrained submodular maximization via a nonsymmetric technique
N Buchbinder, M Feldman
Mathematics of Operations Research 44 (3), 988-1005, 2019
1002019
Improved approximation algorithms for directed steiner forest
M Feldman, G Kortsarz, Z Nutov
Journal of Computer and System Sciences 78 (1), 279-292, 2012
992012
Greed is good: Near-optimal submodular maximization via greedy optimization
M Feldman, C Harshaw, A Karbasi
Conference on Learning Theory, 758-784, 2017
982017
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
812018
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
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
692023
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
692015
Guess Free Maximization of Submodular and Linear Sums
M Feldman
Workshop on Algorithms and Data Structures, 380-394, 2019
662019
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20