Faster dynamic matrix inverse for faster lps S Jiang, Z Song, O Weinstein, H Zhang
arXiv preprint arXiv:2004.07470, 2020
133 2020 Learning gradient descent: Better generalization and longer horizons K Lv, S Jiang, J Li
International Conference on Machine Learning, 2247-2255, 2017
125 2017 A faster algorithm for solving general LPs S Jiang, Z Song, O Weinstein, H Zhang
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
74 2021 Solving sdp faster: A robust ipm framework and efficient implementation B Huang, S Jiang, Z Song, R Tao, R Zhang
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
72 2022 A faster interior-point method for sum-of-squares optimization S Jiang, B Natura, O Weinstein
Algorithmica 85 (9), 2843-2884, 2023
15 2023 Solving tall dense sdps in the current matrix multiplication time B Huang, S Jiang, Z Song, R Tao, R Zhang
arXiv preprint arXiv:2101.08208 6, 1.1, 2021
13 2021 A faster quantum algorithm for semidefinite programming via robust IPM framework B Huang, S Jiang, Z Song, R Tao, R Zhang
arXiv preprint arXiv:2207.11154, 2022
12 2022 A faster external memory priority queue with decreasekeys S Jiang, KG Larsen
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
12 2019 Tight revenue gaps among multi-unit mechanisms Y Jin, S Jiang, P Lu, H Zhang
Proceedings of the 22nd ACM Conference on Economics and Computation, 654-673, 2021
10 2021 Dynamic least-squares regression S Jiang, B Peng, O Weinstein
arXiv preprint arXiv:2201.00228 3, 2022
7 2022 Near-optimal time–energy tradeoffs for deterministic leader election YJ Chang, R Duan, S Jiang
ACM Transactions on Algorithms 19 (4), 1-23, 2023
6 2023 Fast graph neural tangent kernel via kronecker sketching S Jiang, Y Man, Z Song, Z Yu, D Zhuo
Proceedings of the AAAI Conference on Artificial Intelligence 36 (6), 7033-7041, 2022
6 2022 The complexity of dynamic least-squares regression S Jiang, B Peng, O Weinstein
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
5 2023 The energy complexity of Las Vegas leader election YJ Chang, S Jiang
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022
4 2022 Faster dynamic matrix inverse for faster lps. In arXiv preprint S Jiang, Z Song, O Weinstein, H Zhang
4 2020 Hardness Amplification for Dynamic Binary Search Trees S Jiang, V Lecomte, O Weinstein, S Yingchareonthawornchai
arXiv preprint arXiv:2411.14387, 2024
2024 Acceleration Meets Inverse Maintenance: Faster D Adil, S Jiang, R Kyng
arXiv preprint arXiv:2409.20030, 2024
2024 Supergeo Design: Generalized Matching for Geographic Experiments A Chen, N Doudchenko, S Jiang, C Stein, B Ying
arXiv preprint arXiv:2301.12044, 2023
2023 Dynamic Least-Squares Regression B Peng, S Jiang, O WEINSTEIN
Graph Neural Network Acceleration via Matrix Dimension Reduction S Jiang, Y Man, Z Song, D Zhuo
Zhao SongSimons Institute for the Theory of Computing, UC BerkeleyOverená e-mailová adresa na: ias.edu
