Joshua R. Wang
Joshua R. Wang
Google
Bestätigte E-Mail-Adresse bei cs.stanford.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Approximation and fixed parameter subquadratic algorithms for radius and diameter in sparse graphs
A Abboud, VV Williams, J Wang
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
1282016
Shuffles and circuits (on lower bounds for modern parallel computation)
T Roughgarden, S Vassilvitskii, JR Wang
Journal of the ACM (JACM) 65 (6), 1-24, 2018
572018
Minimizing regret with multiple reserves
T Roughgarden, JR Wang
ACM Transactions on Economics and Computation (TEAC) 7 (3), 1-18, 2019
442019
Approximation bounds for hierarchical clustering: Average linkage, bisecting k-means, and local search
B Moseley, J Wang
Advances in Neural Information Processing Systems, 3094-3103, 2017
442017
Finding four-node subgraphs in triangle time
VV Williams, JR Wang, R Williams, H Yu
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
362014
Deterministic Time-Space Tradeoffs for k-SUM
A Lincoln, VV Williams, JR Wang, RR Williams
arXiv preprint arXiv:1605.07285, 2016
292016
Optimal algorithms for continuous non-monotone submodular and dr-submodular maximization
R Niazadeh, T Roughgarden, J Wang
Advances in Neural Information Processing Systems, 9594-9604, 2018
232018
Space-efficient randomized algorithms for K-SUM
JR Wang
European Symposium on Algorithms, 810-829, 2014
172014
The complexity of the k-means method
T Roughgarden, JR Wang
24th Annual European Symposium on Algorithms (ESA 2016), 2016
92016
An optimal algorithm for online unconstrained submodular maximization
T Roughgarden, JR Wang
arXiv preprint arXiv:1806.03349, 2018
32018
Exact Algorithms and Strong Exponential Time Hypothesis.
JR Wang, RR Williams
Encyclopedia of Algorithms, 657-661, 2016
32016
Cell-probe lower bounds from online communication complexity
J Alman, JR Wang, H Yu
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
22018
On the Computational Power of Online Gradient Descent
V Chatziafratis, T Roughgarden, JR Wang
Conference on Learning Theory, 624-662, 2019
2019
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–13