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
5162015
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
3812014
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
3242011
Calendaring for wide area networks
S Kandula, I Menache, R Schwartz, SR Babbula
Proceedings of the 2014 ACM conference on SIGCOMM, 515-526, 2014
1972014
Partitioning graphs into balanced components
R Krauthgamer, J Naor, R Schwartz
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1472009
Online submodular maximization with preemption
N Buchbinder, M Feldman, R Schwartz
ACM Transactions on Algorithms (TALG) 15 (3), 1-31, 2019
1132019
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
952008
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
652017
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
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
Improved competitive ratios for submodular secretary problems
M Feldman, J Naor, R Schwartz
International Workshop on Approximation Algorithms for Combinatorial …, 2011
552011
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
532011
Local guarantees in graph cuts and clustering
M Charikar, N Gupta, R Schwartz
International Conference on Integer Programming and Combinatorial …, 2017
332017
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
322012
Min-max correlation clustering via multicut
S Ahmadi, S Khuller, B Saha
International Conference on Integer Programming and Combinatorial …, 2019
262019
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
19*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