Pan Peng
2 indexed papers
Recent (6 mo)
2With code
0Influential cites
0Benchmarked
0Publications per year
226
Top categories
Algorithms×2Crypto×1
Frequent co-authors
Research Timeline
2026
Four-Cycle Counting in Low-Degeneracy Graph Streams
This paper proposes two algorithms for approximating the number of four-cycles in graph edge streams, improving upon existing theoretical bounds and handling non-concentrated four-cycles in one-pass.
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 →
cs.DSTheoreticalRecent