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 | 199 | 2016 |
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 | 140 | 2023 |
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 | 99 | 2018 |
Minimizing regret with multiple reserves T Roughgarden, JR Wang ACM Transactions on Economics and Computation (TEAC) 7 (3), 1-18, 2019 | 78 | 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 | 77 | 2014 |
Efficient rematerialization for deep networks R Kumar, M Purohit, Z Svitkina, E Vee, J Wang Advances in Neural Information Processing Systems 32, 2019 | 58 | 2019 |
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 | 57 | 2020 |
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 | 48 | 2021 |
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 | 48 | 2021 |
Deterministic time-space tradeoffs for k-sum A Lincoln, VV Williams, JR Wang, RR Williams arXiv preprint arXiv:1605.07285, 2016 | 43 | 2016 |
An optimal learning algorithm for online unconstrained submodular maximization T Roughgarden, JR Wang Conference On Learning Theory, 1307-1325, 2018 | 29 | 2018 |
Space-efficient randomized algorithms for K-SUM JR Wang European Symposium on Algorithms, 810-829, 2014 | 21 | 2014 |
Contracting with a learning agent G Guruganesh, Y Kolumbus, J Schneider, I Talgam-Cohen, ... arXiv preprint arXiv:2401.16198, 2024 | 18 | 2024 |
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 | 15 | 2023 |
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 | 13 | 2023 |
The Complexity of the k-means Method T Roughgarden, JR Wang 24th Annual European Symposium on Algorithms (ESA 2016), 2016 | 13 | 2016 |
Online learning via offline greedy: Applications in market design and optimization R Niazadeh, N Golrezaei, J Wang, F Susan, A Badanidiyuru | 9 | 2020 |
Scheduling with communication delay in near-linear time QC Liu, M Purohit, Z Svitkina, E Vee, JR Wang arXiv preprint arXiv:2108.02770, 2021 | 5 | 2021 |
On the computational power of online gradient descent V Chatziafratis, T Roughgarden, JR Wang Conference on Learning Theory, 624-662, 2019 | 5 | 2019 |
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 | 5 | 2018 |