Han Dai

dblp:36/1804 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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&P1
2026 On Tight FPT Time Approximation Algorithms for k-Clustering Problems
abstract
Following 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
ICALP1
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
ISPA3