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

An La

dblp:243/3838 · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
3since 2021 · last 2026
0000-0001-7287-571XORCID · corroborated

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

Theory of computation · 2 · 2 first-author · 2 since 2021Artificial intelligence and machine learning · 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
2 papers
Computational geometry · 60% Graph algorithms and graph theory · 21% Algorithms and data structures · 18%

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

TopicWeightPapersLastEvidence papers
Computational geometry › metric geometry
doubling metrics
1.922026
Optimal Bounds for Spanners and Tree Covers in Doubling Metrics · SoCG 2026
Dynamic Locality Sensitive Orderings in Doubling Metrics · STOC 2025
Computational geometry › geometric graph
geometric spanners
1.012026
Optimal Bounds for Spanners and Tree Covers in Doubling Metrics · SoCG 2026
Graph algorithms and graph theory › graph theory › graph covering
tree cover
1.012026
Optimal Bounds for Spanners and Tree Covers in Doubling Metrics · SoCG 2026
Algorithms and data structures › data structure design › search structures › hashing
locality-sensitive hashing
0.912025
Dynamic Locality Sensitive Orderings in Doubling Metrics · STOC 2025
YearPublicationVenuePosition
2026 Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
abstract
It is known that any n-point set in the d-dimensional Euclidean space ℝ^d, for d = O(1), admits: 1) A (1+ε)-spanner with maximum degree Õ(ε^{-d+1}) and with lightness Õ(ε^{-d}), for any ε > 0. 2) A (1+ε)-tree cover with Õ(n ⋅ ε^{-d+1}) trees and maximum degree of O(1) in each tree. Moreover, all the parameters in these constructions are optimal: For any 2 ≤ d = O(1), there exists an n-point set in ℝ^d, for which any (1+ε)-spanner has Ω̃(n⋅ε^{-d+1}) edges and lightness Ω̃(ε^{-d}). The upper bounds for Euclidean spanners rely heavily on the spatial property of cone partitioning in ℝ^d, which does not seem to extend to the wider family of doubling metrics, i.e., metric spaces of constant doubling dimension. In doubling metrics, a simple spanner construction from two decades ago, the net-tree spanner, has Õ(n⋅ε^{-d}) edges, and it could be transformed into a spanner of maximum degree Õ(ε^{-d}) and lightness Õ(n⋅ε^{-(d+1)}) by pruning redundant edges. Moreover, a careful refinement of the net-tree spanner yields a (1+ε)-tree cover with Õ(ε^{-d}) trees. Despite a large body of work, the problem of obtaining tight bounds for spanners and tree covers in the wider family of doubling metrics has remained elusive. We resolve this problem by presenting: 1) A surprisingly simple and tight lower bound, which shows that the net-tree spanner and its pruned version are optimal with respect to all the involved parameters. 2) A new construction of (1+ε)-tree covers with Õ(n⋅ε^{-d}) trees, with maximum degree O(1) in each tree. This construction is optimal with respect to the number of trees and maximum degree.
An La, Hung Le 0001, Shay Solomon, Cuong Than, Vinayak 0004, Tianyi Zhang 0008
SoCG1
2025 Forecasting Time Series with LLMs via Patch-Based Prompting and Decomposition
Mayank Bumb, Anshul Vemulapalli, Sri Harsha Vardhan Prasad Jella, Anish Gupta, An La, Ryan Rossi, Hongjie Chen 0003, Franck Dernoncourt, Nesreen K. Ahmed, Yu Wang 0160
PACLIC5
2025 Dynamic Locality Sensitive Orderings in Doubling Metrics
An La, Hung Le 0001
STOC1