Jingcheng Liu

activity

20132026

most citedSpectral property of self-affine measures on

R^{n}

35 citations · 194 across the 35 of their papers we have counts for

collaborators

Showing cs.CRShow all

2 papers · 1 filter

cs.CR2024

Almost linear time differentially private release of synthetic graphs

Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou

In this paper, we give an almost linear time and space algorithms to sample from an exponential mechanism with an $ℓ_{1}$ -score function defined over an exponentially large non-co…

cs.CR2024★ 1 cited

Optimality of Matrix Mechanism on $ℓ_{p}^{p}$ -metric

Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou

In this paper, we introduce the $ℓ_{p}^{p}$ -error metric (for $p \geq 2$ ) when answering linear queries under the constraint of differential privacy. We characterize such an error u…

Almost linear time differentially private release of synthetic graphs

Optimality of Matrix Mechanism on ℓpp​-metric

Optimality of Matrix Mechanism on $ℓ_{p}^{p}$ -metric