| Deepmood: Forecasting depressed mood based on self-reported histories via recurrent neural networks Y Suhara, Y Xu, AS Pentland Proceedings of the 26th International Conference on World Wide Web, 715-724, 2017 | 211 | 2017 |
| New bounds for matrix multiplication: from alpha to omega VV Williams, Y Xu, Z Xu, R Zhou Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 190 | 2024 |
| Happydb: A corpus of 100,000 crowdsourced happy moments A Asai, S Evensen, B Golshan, A Halevy, V Li, A Lopatenko, D Stepanov, ... Proceedings of the Eleventh International Conference on Language Resources …, 2018 | 60 | 2018 |
| Monochromatic triangles, triangle listing and APSP VV Williams, Y Xu 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 42 | 2020 |
| Truly subcubic min-plus product for less structured matrices, with applications VV Williams, Y Xu Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 34 | 2020 |
| Removing additive structure in 3sum-based reductions C Jin, Y Xu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 405-418, 2023 | 33 | 2023 |
| Faster monotone min-plus product, range mode, and single source replacement paths Y Gu, A Polak, VV Williams, Y Xu 48th International Colloquium on Automata, Languages, and Programming (ICALP …, 2021 | 23 | 2021 |
| Optimal bounds for noisy sorting Y Gu, Y Xu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1502-1515, 2023 | 22 | 2023 |
| More asymmetry yields faster matrix multiplication J Alman, R Duan, VV Williams, Y Xu, Z Xu, R Zhou Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025 | 19 | 2025 |
| Differentially private all-pairs shortest path distances: Improved algorithms and lower bounds JY Chen, B Ghazi, R Kumar, P Manurangsi, S Narayanan, J Nelson, Y Xu Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 19* | 2023 |
| Hardness for triangle problems under even more believable hypotheses: reductions from real APSP, real 3SUM, and OV TM Chan, VV Williams, Y Xu Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 16 | 2022 |
| Tight dynamic problem lower bounds from generalized BMM and OMv C Jin, Y Xu Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 16 | 2022 |
| Algorithms, reductions and equivalences for small weight variants of all-pairs shortest paths TM Chan, VV Williams, Y Xu 48th International Colloquium on Automata, Languages, and Programming (ICALP …, 2021 | 14 | 2021 |
| Fredman’s Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More TM Chan, V Vassilevska Williams, Y Xu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 419-432, 2023 | 13 | 2023 |
| Near-tight algorithms for the Chamberlin-Courant and Thiele voting rules K Sornat, VV Williams, Y Xu 31st International Joint Conference on Artificial Intelligence, IJCAI 2022, 2022 | 11 | 2022 |
| Approximation algorithms for min-distance problems M Dalirrooyfard, VV Williams, N Vyas, N Wein, Y Xu, Y Yu 46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019 | 11 | 2019 |
| Faster dynamic range mode B Sandlund, Y Xu 47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020 | 9 | 2020 |
| Simpler and higher lower bounds for shortcut sets VV Williams, Y Xu, Z Xu Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 8 | 2024 |
| Nearly optimal separation between partially and fully retroactive data structures L Chen, ED Demaine, Y Gu, VV Williams, Y Xu, Y Yu 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018 | 8 | 2018 |
| Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques M Dalirrooyfard, S Mathialagan, VV Williams, Y Xu Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 923-934, 2024 | 7* | 2024 |
