Yin Tat Lee

3.3k total citations
46 papers, 816 citations indexed

About

Yin Tat Lee is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Numerical Analysis. According to data from OpenAlex, Yin Tat Lee has authored 46 papers receiving a total of 816 indexed citations (citations by other indexed papers that have themselves been cited), including 26 papers in Computational Theory and Mathematics, 23 papers in Artificial Intelligence and 15 papers in Numerical Analysis. Recurrent topics in Yin Tat Lee's work include Complexity and Algorithms in Graphs (20 papers), Advanced Optimization Algorithms Research (14 papers) and Stochastic Gradient Optimization Techniques (14 papers). Yin Tat Lee is often cited by papers focused on Complexity and Algorithms in Graphs (20 papers), Advanced Optimization Algorithms Research (14 papers) and Stochastic Gradient Optimization Techniques (14 papers). Yin Tat Lee collaborates with scholars based in United States, United Kingdom and Hong Kong. Yin Tat Lee's co-authors include Aaron Sidford, Zhao Song, Michael B. Cohen, Aaron Sidford, He Sun, Santosh Vempala, Lorenzo Orecchia, Jonathan A. Kelner, Gary L. Miller and Jakub Pachocki and has published in prestigious journals such as SHILAP Revista de lepidopterología, Journal of the ACM and Annals of Mathematics.

In The Last Decade

Yin Tat Lee

46 papers receiving 772 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Yin Tat Lee United States	18	373	338	211	109	99	46	816
David Steurer United States	21	707 1.9×	383 1.1×	264 1.3×	86 0.8×	126 1.3×	47	1.1k
Aaron Sidford United States	12	318 0.9×	231 0.7×	129 0.6×	93 0.9×	111 1.1×	37	546
Daniel M. Kane United States	15	271 0.7×	460 1.4×	145 0.7×	32 0.3×	125 1.3×	89	841
Konstantin Makarychev United States	18	553 1.5×	349 1.0×	427 2.0×	57 0.5×	53 0.5×	68	1.2k
Ravindran Kannan United States	14	336 0.9×	330 1.0×	93 0.4×	52 0.5×	119 1.2×	28	848
Raghu Meka United States	17	305 0.8×	332 1.0×	79 0.4×	66 0.6×	270 2.7×	48	792
Ilias Diakonikolas United States	18	316 0.8×	434 1.3×	140 0.7×	29 0.3×	46 0.5×	77	801
David Juedes United States	12	464 1.2×	155 0.5×	147 0.7×	151 1.4×	107 1.1×	40	988
Jelani Nelson United States	14	236 0.6×	540 1.6×	266 1.3×	39 0.4×	237 2.4×	38	854
Yuri Rabinovich Israel	14	631 1.7×	265 0.8×	325 1.5×	40 0.4×	102 1.0×	38	1.2k

Countries citing papers authored by Yin Tat Lee

Since Specialization

Citations

This map shows the geographic impact of Yin Tat Lee's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Yin Tat Lee with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Yin Tat Lee more than expected).

Fields of papers citing papers by Yin Tat Lee

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Yin Tat Lee. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Yin Tat Lee. The network helps show where Yin Tat Lee may publish in the future.

Co-authorship network of co-authors of Yin Tat Lee

This figure shows the co-authorship network connecting the top 25 collaborators of Yin Tat Lee. A scholar is included among the top collaborators of Yin Tat Lee based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Yin Tat Lee. Yin Tat Lee is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Gopi, Sivakanth, et al.. (2024). Numerical Composition of Differential Privacy. SHILAP Revista de lepidopterología. 14(1). 13 indexed citations

Gopi, Sivakanth, et al.. (2024). Private Convex Optimization via Exponential Mechanism. SHILAP Revista de lepidopterología. 14(1). 2 indexed citations

Lee, Yin Tat, et al.. (2023). Short-step methods are not strongly polynomial-time. Mathematical Programming. 207(1-2). 733–746. 2 indexed citations

Lee, Yin Tat & Santosh Vempala. (2022). Geodesic Walks in Polytopes. SIAM Journal on Computing. 51(2). STOC17–400. 2 indexed citations

Kulkarni, Janardhan, et al.. (2021). Private Non-smooth ERM and SCO in Subquadratic Steps. Neural Information Processing Systems. 34. 2 indexed citations

Brand, Jan van den, Yin Tat Lee, Yang P. Liu, et al.. (2021). Minimum cost flows, MDPs, and ℓ ₁ -regression in nearly linear time for dense instances. 859–869. 23 indexed citations

Brand, Jan van den, Yin Tat Lee, Aaron Sidford, & Zhao Song. (2020). Solving tall dense linear programs in nearly linear time. 775–788. 25 indexed citations

Bubeck, Sébastien, et al.. (2019). Complexity of Highly Parallel Non-Smooth Convex Optimization. Neural Information Processing Systems. 32. 13900–13909. 1 indexed citations

Bubeck, Sébastien, et al.. (2019). Near-optimal method for highly smooth convex optimization. Conference on Learning Theory. 492–507. 6 indexed citations

10.

Lee, Yin Tat, Zhao Song, & Qiuyi Zhang. (2019). Solving Empirical Risk Minimization in the Current Matrix Multiplication Time. Conference on Learning Theory. 2140–2157. 5 indexed citations

11.

Gasnikov, Alexander, Pavel Dvurechensky, Eduard Gorbunov, et al.. (2019). Near Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-th Derivatives. Conference on Learning Theory. 1392–1393. 7 indexed citations

12.

Bubeck, Sébastien, Yin Tat Lee, Yuanzhi Li, & Mark Sellke. (2019). Competitively chasing convex bodies. 861–868. 9 indexed citations

13.

Lau, Lap Chi, et al.. (2017). Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile. SIAM Journal on Computing. 46(3). 890–910. 2 indexed citations

14.

Lee, Yin Tat & Santosh Vempala. (2017). Eldan's Stochastic Localization and the KLS Hyperplane Conjecture: An Improved Lower Bound for Expansion. 998–1007. 26 indexed citations

15.

Lee, Yin Tat & He Sun. (2017). An SDP-based algorithm for linear-sized spectral sparsification. 678–687. 21 indexed citations

16.

Kyng, Rasmus, Yin Tat Lee, Richard Peng, Sushant Sachdeva, & Daniel A. Spielman. (2016). Sparsified Cholesky and multigrid solvers for connection laplacians. 842–850. 34 indexed citations

17.

Lee, Yin Tat, Ka Chun Lam, & Lok Ming Lui. (2015). Landmark-Matching Transformation with Large Deformation Via n-dimensional Quasi-conformal Maps. Journal of Scientific Computing. 67(3). 926–954. 22 indexed citations

18.

Kelner, Jonathan A., Yin Tat Lee, Lorenzo Orecchia, & Aaron Sidford. (2014). An almost-linear-time algorithm for approximate max flow in undirected graphs, and its multicommodity generalizations. arXiv (Cornell University). 217–226. 22 indexed citations

19.

Lau, Lap Chi, et al.. (2013). Improved Cheeger's inequality. 11–20. 23 indexed citations

20.

Kelner, Jonathan A., Yin Tat Lee, Lorenzo Orecchia, & Aaron Sidford. (2013). An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations. DSpace@MIT (Massachusetts Institute of Technology). 217–226. 55 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact