Follow
Joshua R. Wang
Joshua R. Wang
Google
Verified email at cs.stanford.edu - Homepage
Title
Cited by
Cited by
Year
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
2002016
Approximation bounds for hierarchical clustering: Average linkage, bisecting k-means, and local search
B Moseley, JR Wang
Journal of Machine Learning Research 24 (1), 1-36, 2023
1402023
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
992018
Minimizing regret with multiple reserves
T Roughgarden, JR Wang
ACM Transactions on Economics and Computation (TEAC) 7 (3), 1-18, 2019
792019
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
772014
Efficient rematerialization for deep networks
R Kumar, M Purohit, Z Svitkina, E Vee, J Wang
Advances in Neural Information Processing Systems 32, 2019
582019
Optimal algorithms for continuous non-monotone submodular and dr-submodular maximization
R Niazadeh, T Roughgarden, JR Wang
Journal of Machine Learning Research 21 (125), 1-31, 2020
572020
Online learning via offline greedy algorithms: Applications in market design and optimization
R Niazadeh, N Golrezaei, JR Wang, F Susan, A Badanidiyuru
Proceedings of the 22nd ACM Conference on Economics and Computation, 737-738, 2021
482021
Contracts under moral hazard and adverse selection
G Guruganesh, J Schneider, JR Wang
Proceedings of the 22nd ACM Conference on Economics and Computation, 563-582, 2021
482021
Deterministic time-space tradeoffs for k-sum
A Lincoln, VV Williams, JR Wang, RR Williams
arXiv preprint arXiv:1605.07285, 2016
432016
An optimal learning algorithm for online unconstrained submodular maximization
T Roughgarden, JR Wang
Conference On Learning Theory, 1307-1325, 2018
292018
Space-efficient randomized algorithms for K-SUM
JR Wang
European Symposium on Algorithms, 810-829, 2014
212014
Contracting with a learning agent
G Guruganesh, Y Kolumbus, J Schneider, I Talgam-Cohen, ...
arXiv preprint arXiv:2401.16198, 2024
182024
Optimal no-regret learning for one-sided lipschitz functions
P Dütting, G Guruganesh, J Schneider, JR Wang
International Conference on Machine Learning, 8836-8850, 2023
152023
The power of menus in contract design
G Guruganesh, J Schneider, J Wang, J Zhao
Proceedings of the 24th ACM Conference on Economics and Computation, 818-848, 2023
132023
The Complexity of the k-means Method
T Roughgarden, JR Wang
24th Annual European Symposium on Algorithms (ESA 2016), 2016
132016
Online learning via offline greedy: Applications in market design and optimization
R Niazadeh, N Golrezaei, J Wang, F Susan, A Badanidiyuru
102020
Scheduling with communication delay in near-linear time
QC Liu, M Purohit, Z Svitkina, E Vee, JR Wang
arXiv preprint arXiv:2108.02770, 2021
52021
On the computational power of online gradient descent
V Chatziafratis, T Roughgarden, JR Wang
Conference on Learning Theory, 624-662, 2019
52019
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
52018
The system can't perform the operation now. Try again later.
Articles 1–20