Demo Data from EDBT 2026 / reviewers in the wild / expert
Jonathan Li 0003
dblp:85/6906-3 · also Jonathan S. Li
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry
convex geometry |
0.9 | 1 | 2025 | Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025 |
Mathematical optimization › continuous optimization
convex optimization |
0.9 | 1 | 2025 | Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025 |
Mathematical optimization › numerical computation › numerical optimization › second-order methods
newton's method |
0.9 | 1 | 2025 | Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025 |
Graph algorithms and graph theory
graph sparsification |
0.3 | 1 | 2025 | Radial Isotropic Position via an Implicit Newton's Method · FOCS 2025 |
Graph algorithms and graph theory › graph sparsification
spectral sparsification |
0.3 | 1 | 2025 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Radial Isotropic Position via an Implicit Newton's MethodabstractPlacing 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 |
FOCS | 2 |