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