VLDB 2026 Research / reviewers in the wild / expert
Han Dai
dblp:36/1804
· DBLP profile ↗
7ranked-venue papers
5as first author
5since 2021 · last 2026
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 2 · 2 first-author · 2 since 2021Theory of computation · 2 · 1 first-author · 2 since 2021Systems, architecture and hardware · 1Security and privacy · 1 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Scribe: Practical Static Binary Patching via Binary-Aware Recompilation of Decompiled Code
Han Dai, Soumyakant Priyadarshan, Abdullah Imran, Ruoyu Wang 0001, Antonio Bianchi |
EuroS&P | 1 |
| 2026 | On Tight FPT Time Approximation Algorithms for k-Clustering ProblemsabstractFollowing recent advances in combining approximation algorithms with fixed-parameter tractability (FPT), we study FPT-time approximation algorithms for minimum-norm k-clustering problems, parameterized by the number k of open facilities. For the capacitated setting, we give a tight (3+ε)-approximation for the general-norm capacitated k-clustering problem in FPT-time parameterized by k and ε. Prior to our work, such a result was only known for the capacitated k-median problem [Cohen-Addad and Li, 2019]. As a special case, our result yields an FPT-time 3-approximation for capacitated k-center. The problem has not been studied in the FPT-time setting, with the previous best known polynomial-time approximation ratio being 9 [An et al., 2015]. In the uncapacitated setting, we consider the top-cn norm k-clustering problem, where the goal of the problem is to minimize the top-cn norm of the connection distance vector. Our main result is a tight (1 + 2/(ec) + ε)-approximation algorithm for the problem with c ∈ (1/e, 1]. (For the case c ≤ 1/e, there is a simple tight (3+ε)-approximation.) Our framework can be easily extended to give a tight (3, 1 + 2/e + ε)-bi-criteria approximation for the (k-center, k-median) problem in FPT time, improving the previous best polynomial-time (4, 8) guarantee [Soroush Alamdari and David B. Shmoys, 2017]. All results are based on a unified framework: computing a (1+ε)-approximate solution using O((k log n)/ε) facilities S via LP rounding, sampling a few client representatives R based on the solution S, guessing a few pivots from S ∪ R and some radius information on the pivots, and solving the problem using the guesses. We believe this framework can lead to further results on k-clustering problems. Han Dai, Shi Li 0001, Sijin Peng |
ICALP | 1 |
| 2026 | Enhancing Chinese legal judgment prediction in LLMs via legal norms integration
Han Dai, Wenwen Zhao |
Neural Comput. Appl. | 1 |
| 2025 | Enhancing Legal Judgment Prediction in LLMs via Legal Norms Integration
Han Dai, Wenwen Zhao |
KSEM (3) | 1 |
| 2022 | Approximation algorithms for the minimum power cover problem with submodular/linear penalties
Weidong Li 0002, Han Dai |
Theor. Comput. Sci. | 3 |
| 2008 | Quick patching: an overlay multicast scheme for supporting video on demand in wireless networks
Han Dai, Edward Chan |
Multim. Tools Appl. | 1 |
| 2004 | M-Guard: A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology
Han Dai, Jiannong Cao 0001, Daoxu Chen |
ISPA | 3 |