Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
van den Brand, Jan, Lee, Yin-Tat, Nanongkai, Danupon, Peng, Richard, Saranurak, Thatchaphol, Sidford, Aaron, Song, Zhao, Wang, Di
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Private Convex Optimization via Exponential Mechanism
Gopi, Sivakanth, Lee, Yin Tat, Liu, Daogao
Published in The journal of privacy and confidentiality (11.02.2024)
Published in The journal of privacy and confidentiality (11.02.2024)
Get full text
Journal Article
Numerical Composition of Differential Privacy
Gopi, Sivakanth, Lee, Yin Tat, Wutschitz, Lukas
Published in The journal of privacy and confidentiality (11.02.2024)
Published in The journal of privacy and confidentiality (11.02.2024)
Get full text
Journal Article
Faster Matroid Intersection
Chakrabarty, Deeparnab, Tat Lee, Yin, Sidford, Aaron, Singla, Sahil, Chiu-wai Wong, Sam
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Get full text
Conference Proceeding
Differentially Private Fine-tuning of Language Models
Yu, Da, Naik, Saurabh, Backurs, Arturs, Gopi, Sivakanth, Inan, Huseyin A., Kamath, Gautam, Kulkarni, Janardhan, Lee, Yin Tat, Manoel, Andre, Wutschitz, Lukas, Yekhanin, Sergey, Zhang, Huishuai
Published in The journal of privacy and confidentiality (24.06.2024)
Published in The journal of privacy and confidentiality (24.06.2024)
Get full text
Journal Article
Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems
Yin Tat Lee, Sidford, Aaron
Published in 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (01.10.2013)
Published in 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (01.10.2013)
Get full text
Conference Proceeding
Efficient Inverse Maintenance and Faster Algorithms for Linear Programming
Yin Tat Lee, Sidford, Aaron
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
Yin Tat Lee, Sidford, Aaron, Sam Chiu-Wai Wong
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time
Yin Tat Lee, He Sun
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
van den Brand, Jan, Yin-Tat, Lee, Nanongkai, Danupon, Peng, Richard, Saranurak, Thatchaphol, Sidford, Aaron, Zhao, Song, Wang, Di
Published in arXiv.org (14.10.2021)
Published in arXiv.org (14.10.2021)
Get full text
Paper
Journal Article
A Faster Interior Point Method for Semidefinite Programming
Jiang, Haotian, Kathuria, Tarun, Lee, Yin Tat, Padmanabhan, Swati, Song, Zhao
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Infinite Propagation Speed For Wave Solutions on Some P.C.F. Fractals
Get full text
Paper
Journal Article
ReSQueing Parallel and Private Stochastic Convex Optimization
Carmon, Yair, Jambulapati, Arun, Jin, Yujia, Lee, Yin Tat, Liu, Daogao, Sidford, Aaron, Tian, Kevin
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Get full text
Conference Proceeding
A Generalized Central Limit Conjecture for Convex Bodies
Jiang, Haotian, Lee, Yin Tat, Vempala, Santosh S.
Published in Geometric Aspects of Functional Analysis (01.01.2020)
Published in Geometric Aspects of Functional Analysis (01.01.2020)
Get full text
Book Chapter
Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
Get full text
Paper
Journal Article