2 papers
cs.DS2024
Private graphon estimation via sum-of-squares
Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi +3
We develop the first pure node-differentially-private algorithms for learning stochastic block models and for graphon estimation with polynomial running time for any constant numbe…
cs.CG2012
Higher Order City Voronoi Diagrams
Andreas Gemsa, D. T. Lee, Chih-Hung Liu +1
We investigate higher-order Voronoi diagrams in the city metric. This metric is induced by quickest paths in the L1 metric in the presence of an accelerating transportation network…