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
3802015
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
2312011
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
2282014
Calendaring for wide area networks
S Kandula, I Menache, R Schwartz, SR Babbula
Proceedings of the 2014 ACM conference on SIGCOMM, 515-526, 2014
1312014
Partitioning graphs into balanced components
R Krauthgamer, J Naor, R Schwartz
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1202009
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
832014
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
772008
Online submodular maximization with preemption
N Buchbinder, M Feldman, R Schwartz
ACM Transactions on Algorithms (TALG) 15 (3), 1-31, 2019
65*2019
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
552011
Improved competitive ratios for submodular secretary problems
M Feldman, JS Naor, R Schwartz
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011
472011
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
422013
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
402017
Improved approximations for k-exchange systems
M Feldman, JS Naor, R Schwartz, J Ward
European Symposium on Algorithms, 784-798, 2011
372011
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
232012
Simplex transformations and the multiway cut problem
N Buchbinder, R Schwartz, B Weizman
Mathematics of Operations Research, 2021
192021
The directed circular arrangement problem
J Naor, R Schwartz
ACM Transactions on Algorithms (TALG) 6 (3), 1-22, 2010
16*2010
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
132016
On the approximation of submodular functions
NR Devanur, S Dughmi, R Schwartz, A Sharma, M Singh
arXiv preprint arXiv:1304.4948, 2013
122013
Balanced metric labeling
J Naor, R Schwartz
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
122005
Discrepancy without partial colorings
NJA Harvey, R Schwartz, M Singh
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
112014
The system can't perform the operation now. Try again later.
Articles 1–20