Joshua R. Wang
Joshua R. Wang
Google
Dirección de correo verificada de cs.stanford.edu - Página principal
TítuloCitado porAño
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
1102016
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
412018
Minimizing regret with multiple reserves
T Roughgarden, JR Wang
ACM Transactions on Economics and Computation (TEAC) 7 (3), 1-18, 2019
302019
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
302014
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
232017
Deterministic Time-Space Tradeoffs for k-SUM
A Lincoln, VV Williams, JR Wang, RR Williams
arXiv preprint arXiv:1605.07285, 2016
212016
Space-efficient randomized algorithms for K-SUM
JR Wang
European Symposium on Algorithms, 810-829, 2014
142014
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
102018
The complexity of the k-means method
T Roughgarden, JR Wang
24th Annual European Symposium on Algorithms (ESA 2016), 2016
72016
An optimal algorithm for online unconstrained submodular maximization
T Roughgarden, JR Wang
arXiv preprint arXiv:1806.03349, 2018
42018
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
12018
Exact Algorithms and Strong Exponential Time Hypothesis.
JR Wang, RR Williams
Encyclopedia of Algorithms, 657-661, 2016
12016
On the Computational Power of Online Gradient Descent
V Chatziafratis, T Roughgarden, JR Wang
arXiv preprint arXiv:1807.01280, 2018
2018
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–13