Prati
Moran Feldman
Naslov
Citirano
Citirano
Godina
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
4932015
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
3932010
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
3462014
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
3072011
Online contention resolution schemes
M Feldman, O Svensson, R Zenklusen
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
1242016
Deterministic algorithms for submodular maximization problems
N Buchbinder, M Feldman
ACM Transactions on Algorithms (TALG) 14 (3), 32, 2018
1232018
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
1232014
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
1232014
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
1102017
Online Submodular Maximization with Preemption
N Buchbinder, M Feldman, R Schwartz
ACM Transactions on Algorithms (TALG) 15 (3), 1-31, 2019
1072019
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
1012019
Improved approximation algorithms for directed steiner forest
M Feldman, G Kortsarz, Z Nutov
Journal of Computer and System Sciences 78 (1), 279-292, 2012
942012
Greed is good: Near-optimal submodular maximization via greedy optimization
M Feldman, C Harshaw, A Karbasi
Conference on Learning Theory, 758-784, 2017
912017
Constrained submodular maximization via a nonsymmetric technique
N Buchbinder, M Feldman
Mathematics of Operations Research 44 (3), 988-1005, 2019
862019
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
832008
Do less, get more: Streaming submodular maximization with subsampling
M Feldman, A Karbasi, E Kazemi
Advances in Neural Information Processing Systems, 732-742, 2018
762018
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
692010
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
612011
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
592023
Hedonic clustering games
M Feldman, L Lewin-Eytan, J Naor
ACM Transactions on Parallel Computing (TOPC) 2 (1), 1-48, 2015
582015
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20