Demo Data from EDBT 2026 / reviewers in the wild / expert
Mingfei Li
dblp:40/10551
· DBLP profile ↗
8ranked-venue papers
2as first author
1since 2021 · last 2023
0000-0003-4040-3392ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 1 first-authorSecurity and privacy · 2Artificial intelligence and machine learning · 1 · 1 first-author · 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
3 papers |
Graph algorithms and graph theory · 63% Computational geometry · 37% | |
| Network and information security
1 paper |
Cryptographic protocols and secure computation · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory
graph spanners |
0.5 | 3 | 2015 | New Doubling Spanners: Better and Simpler · SIAM J. Comput. 2015 New Doubling Spanners: Better and Simpler · ICALP (1) 2013 Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree · ICALP (1) 2012 |
Graph algorithms and graph theory › graph spanners
fault-tolerant spanners |
0.4 | 2 | 2015 | New Doubling Spanners: Better and Simpler · SIAM J. Comput. 2015 Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree · ICALP (1) 2012 |
Computational geometry › metric geometry
doubling metrics |
0.3 | 2 | 2013 | New Doubling Spanners: Better and Simpler · ICALP (1) 2013 Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree · ICALP (1) 2012 |
Computational geometry › geometric graph
geometric spanners |
0.2 | 1 | 2015 | New Doubling Spanners: Better and Simpler · SIAM J. Comput. 2015 |
Cryptographic protocols and secure computation › oblivious data structures
oblivious RAM |
0.1 | 1 | 2011 | Oblivious RAM with O((logN)3) Worst-Case Cost · ASIACRYPT 2011 |
Methods — techniques the papers use, named apart from their topics
metric embedding · 0.3net-tree spanner · 0.2degree-bounded construction · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Generalizing Graph Network Models for the Traveling Salesman Problem with Lin-Kernighan-Helsgaun Heuristics
Mingfei Li, Shikui Tu, Lei Xu 0001 |
ICONIP (1) | 1 |
| 2015 | Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree
T.-H. Hubert Chan, Mingfei Li, Li Ning 0001 |
Algorithmica | 2 |
| 2015 | New Doubling Spanners: Better and SimplerabstractIn a seminal STOC 1995 paper, Arya et al. conjectured that spanners for low-dimensional Euclidean spaces with constant maximum degree, hop-diameter $O(\log n)$, and lightness $O(\log n)$ (i.e., weight $O(\log n) \cdot w({MST}))$ can be constructed in $O(n \log n)$ time. This conjecture, which became a central open question in this area, was resolved in the affirmative by Elkin and Solomon in STOC 2013. In fact, Elkin and Solomon proved that the conjecture of Arya et al. holds even in doubling metrics. However, Elkin and Solomon's spanner construction is complicated. In this work we present a significantly simpler construction of spanners for doubling metrics with the same guarantees as above. Our construction is based on the basic net-tree spanner framework. However, by employing well-known properties of the net-tree spanner in conjunction with numerous new ideas, we managed to get significantly stronger results. First and foremost, our construction extends in a simple and natural way to provide $k$-fault tolerant spanners with maximum degree $O(k^2)$, hop-diameter $O(\log n)$, and lightness $O(k^2 \log n)$. This is the first construction of fault-tolerant spanners (even for Euclidean metrics) that achieves good bounds (polylogarithmic in $n$ and polynomial in $k$) on all the involved parameters simultaneously. Second, we show that the lightness bound of our construction can be improved to $O(k^2)$ (with high probability), for random points in $[0,1]^D$, where $2 \le D = O(1)$. T.-H. Hubert Chan, Mingfei Li, Li Ning 0001, Shay Solomon |
SIAM J. Comput. | 2 |
| 2013 | New Doubling Spanners: Better and Simpler
T.-H. Hubert Chan, Mingfei Li, Li Ning 0001, Shay Solomon |
ICALP (1) | 2 |
| 2013 | (1 + ε)-Distance Oracles for Vertex-Labeled Planar Graphs
Mingfei Li, Chu Chung Christopher Ma, Li Ning 0001 |
TAMC | 1 |
| 2012 | Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree
T.-H. Hubert Chan, Mingfei Li, Li Ning 0001 |
ICALP (1) | 2 |
| 2012 | Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams
T.-H. Hubert Chan, Mingfei Li, Elaine Shi, Wenchang Xu |
Privacy Enhancing Technologies | 2 |
| 2011 | Oblivious RAM with O((logN)3) Worst-Case Cost
Elaine Shi, T.-H. Hubert Chan, Emil Stefanov, Mingfei Li |
ASIACRYPT | 4 |