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

Mingfei Li

dblp:40/10551 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory
graph spanners
0.532015
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.422015
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.322013
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.212015
New Doubling Spanners: Better and Simpler · SIAM J. Comput. 2015
Cryptographic protocols and secure computation › oblivious data structures
oblivious RAM
0.112011
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
YearPublicationVenuePosition
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
Algorithmica2
2015 New Doubling Spanners: Better and Simpler
abstract
In 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
TAMC1
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 Technologies2
2011 Oblivious RAM with O((logN)3) Worst-Case Cost
Elaine Shi, T.-H. Hubert Chan, Emil Stefanov, Mingfei Li
ASIACRYPT4