Follow
Roy Schwartz
Roy Schwartz
Computer Science Department, Technion
Verified email at cs.technion.ac.il - Homepage
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
4932015
Submodular maximization with cardinality constraints
N Buchbinder, M Feldman, J 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
Calendaring for wide area networks
S Kandula, I Menache, R Schwartz, SR Babbula
Proceedings of the 2014 ACM conference on SIGCOMM, 515-526, 2014
1852014
Partitioning graphs into balanced components
R Krauthgamer, J Naor, R Schwartz
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1402009
Online submodular maximization with preemption
N Buchbinder, M Feldman, R Schwartz
ACM Transactions on Algorithms (TALG) 15 (3), 1-31, 2019
1072019
Min-max graph partitioning and small set expansion
N Bansal, U Feige, R Krauthgamer, K Makarychev, V Nagarajan, J Seffi, ...
SIAM Journal on Computing 43 (2), 872-904, 2014
952014
SDP gaps and UGC hardness for multiway cut, 0-extension, and metric labeling
R Manokaran, J Naor, P Raghavendra, R Schwartz
Proceedings of the fortieth annual ACM symposium on Theory of computing, 11-20, 2008
912008
Simplex partitioning via exponential clocks and the multiway cut problem
N Buchbinder, J Naor, R Schwartz
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
63*2013
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
Comparing apples and oranges: Query trade-off in submodular maximization
N Buchbinder, M Feldman, R Schwartz
Mathematics of Operations Research 42 (2), 308-329, 2017
562017
Improved competitive ratios for submodular secretary problems
M Feldman, J Naor, R Schwartz
International Workshop on Approximation Algorithms for Combinatorial …, 2011
542011
Improved Approximations for k-Exchange Systems:
M Feldman, J Naor, R Schwartz, J Ward
Algorithms–ESA 2011: 19th Annual European Symposium, Saarbrücken, Germany …, 2011
512011
Unsupervised svms: On the complexity of the furthest hyperplane problem
Z Karnin, E Liberty, S Lovett, R Schwartz, O Weinstein
Conference on Learning Theory, 2.1-2.17, 2012
302012
Local guarantees in graph cuts and clustering
M Charikar, N Gupta, R Schwartz
International Conference on Integer Programming and Combinatorial …, 2017
292017
Min-max correlation clustering via multicut
S Ahmadi, S Khuller, B Saha
International Conference on Integer Programming and Combinatorial …, 2019
222019
All-or-nothing generalized assignment with application to scheduling advertising campaigns
R Adany, M Feldman, E Haramaty, R Khandekar, B Schieber, R Schwartz, ...
ACM Transactions on Algorithms (TALG) 12 (3), 1-25, 2016
202016
The directed circular arrangement problem
J Naor, R Schwartz
ACM Transactions on Algorithms (TALG) 6 (3), 1-22, 2010
18*2010
Sticky brownian rounding and its applications to constraint satisfaction problems
S Abbasi-Zadeh, N Bansal, G Guruganesh, A Nikolov, R Schwartz, ...
ACM Transactions on Algorithms (TALG) 18 (4), 1-50, 2022
172022
On the approximation of submodular functions
NR Devanur, S Dughmi, R Schwartz, A Sharma, M Singh
arXiv preprint arXiv:1304.4948, 2013
172013
The system can't perform the operation now. Try again later.
Articles 1–20