Jingcheng Liu
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Algorithms×1Crypto×1
Frequent co-authors
Research Timeline
2026
Private Approximation of Graph Spectra and Cuts via Spectral Amplifiers
This paper presents a polynomial-time differentially private algorithm for releasing a synthetic graph that approximates cut sizes in an input graph with error bound.
Highlighted terms show continued research focus across papers
Papers
cs.DScs.CRTheoreticalRecentJul 21, 2026
Private Approximation of Graph Spectra and Cuts via Spectral Amplifiers
Chenglin Fan, Jingcheng Liu, Pan Peng, Hangyu Xu +1 more
This paper presents a polynomial-time differentially private algorithm for releasing a synthetic graph that approximates cut sizes in an input graph with error bound.
View →