Author

Zongrui Zou

h-index 2 View on Semantic Scholar

We have 3 of 13 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

Pure Differentially Private Query Release via Laplace Input Smoothing

We study the offline release of a public family of $k$ statistical queries on a database of $N$ records from a public universe of size $d$, under pure $\varepsilon$-differential privacy. We give an efficient algorithm that, with probability at least $1-\beta$, answers all queries simultaneously to error $$O\left(\min\l...

Zong-Rui Zou · 0 citations

Jul 2026

Private Approximation of Graph Spectra and Cuts via Spectral Amplifiers

A primitive with a sharper error dependence on $n$ and $d$ for the downstream cut approximation is developed and combined with a new edge-sensitive terminal cut oracle with additive error yields the final worst-case polynomial-time private cut-release error.

Chenglin Fan, Jingcheng Liu, Pan Peng et al. · arXiv.org · 0 citations

2025

A Generalized Binary Tree Mechanism for Private Approximation of All-Pair Shortest Distances

The problem of approximating all-pair distances in a weighted undirected graph with differential privacy is studied, and efficient algorithms with significantly improved bounds are obtained on a broad class of graphs which are referred to as recursively separable.

Zongrui Zou, Chenglin Fan, Michael Dinitz et al. · Advances in Neural Informati... · 0 citations