2 citations · 3 across the 8 of their papers we have counts for
15 papers
Spectrality of product-form self-similar measures and tiles
Jing-Cheng Liu, Jia-Jie Wang, Jia Zheng
This paper studies the Fourier properties of self-similar measures and tiles generated by digit sets of product-form. Let be a real number and let be the direct sum of…
The Price of Privacy For Approximating Max-CSP
Prathamesh Dharangutte, Jingcheng Liu, Pasin Manurangsi +3
We study approximation algorithms for Maximum Constraint Satisfaction Problems (Max-CSPs) under differential privacy (DP) where the constraints are considered sensitive data. Infor…
Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime
Jingcheng Liu, Yixiao Yu
We show that for -colorings in -uniform hypergraphs with maximum degree , if and , there is a "Lee-Yang" zero-free strip around the i…
A class of spectral measures with -alternate contraction ratios in
Jing-cheng Liu, Jia-jie Wang
For a Borel probability measure on , it is called a spectral measure if the Hilbert space admits an orthogonal basis of exponential functions. In thi…
Optimal quantum sampling on distributed databases
Longyun Chen, Jingcheng Liu, Penghui Yao
Quantum sampling, a fundamental subroutine in numerous quantum algorithms, involves encoding a given probability distribution in the amplitudes of a pure state. Given the hefty cos…
A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
Michael Dinitz, Chenglin Fan, Jingcheng Liu +2
We study the problem of approximating all-pair distances in a weighted undirected graph with differential privacy, introduced by Sealfon [Sea16]. Given a publicly known undirected…