Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jonathan Li 0003

dblp:85/6906-3 · also Jonathan S. Li · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Mathematical optimization · 56% Computational geometry · 28% Graph algorithms and graph theory · 17%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational geometry
convex geometry
0.912025
Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025
Mathematical optimization › continuous optimization
convex optimization
0.912025
Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025
Mathematical optimization › numerical computation › numerical optimization › second-order methods
newton's method
0.912025
Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025
Graph algorithms and graph theory
graph sparsification
0.312025
Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025
Graph algorithms and graph theory › graph sparsification
spectral sparsification
0.312025
Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025

Methods — techniques the papers use, named apart from their topics

smoothed analysis · 0.9newton's method · 0.9cutting-plane method · 0.9
YearPublicationVenuePosition
2025 Radial Isotropic Position via an Implicit Newton's Method
abstract
Placing a dataset A = {ai}i∈[n]⊂ ℝdin radial isotropic position, i.e., finding an invertible R ∈ ℝd×dsuch that the unit vectors ${\left\{ {\left( {{\text{R}}{{\text{a}}_i}} \right)\left\| {{\text{R}}{{\text{a}}_i}} \right\|_2^{ - 1}} \right\}_{i \in [n]}}$ are in isotropic position, is a powerful tool with applications in functional analysis, communication complexity, coding theory, and the design of learning algorithms. When the transformed dataset has a second moment matrix within a exp(±ϵ) factor of a multiple of Id, we call R an ϵ-approximate Forster transform.We give a faster algorithm for computing approximate Forster transforms, based on optimizing an objective defined by Barthe [1]. When the transform has a polynomially-bounded aspect ratio, our algorithm uses $O\left( {n{d^{\omega - 1}}{{\left( {\frac{n}{\varepsilon }} \right)}^{o(1)}}} \right)$ time to output an ϵ-approximate Forster transform with high probability, when one exists. This is almost the natural limit of this approach, as even evaluating Barthe’s objective takes O(ndω−1) time. Previously, the state-of-the-art runtime in this regime was based on cutting-plane methods, and scaled at least as ≈ n3+n2dω−1. We also provide explicit estimates on the aspect ratio in the smoothed analysis setting, and show that our algorithm similarly improves upon those in the literature.To obtain our results, we develop a subroutine of potential broader interest: a reduction from almost-linear time sparsification of graph Laplacians to the ability to support almost-linear time matrix-vector products. We combine this tool with new stability bounds on Barthe’s objective to implicitly implement a box-constrained Newton’s method [2], [3].
Arun Jambulapati, Jonathan Li 0003, Kevin Tian
FOCS2