arXiv Science⌕ Search

arXiv subjects

Paul Burchard

Publications and source records attributed to Paul Burchard.

4 recordsLinked to original sources

The Fast Tree Transform

The Fast Tree Transform is a locally-aggregated transform defined for arbitrary graph geometries that generalizes both the Hadamard frequency transform and the Haar wavelet transform on the circle. The pure frequency part of the transform approximately diagonalizes the graph Laplacian; this fact makes it useful as a preconditioner in geometric optimization problems. The full transform provides an only slightly-redundant representation of signals on the graph that allows sparse representation of signals that include both edges and textures.

cs.LG↗

Empirical Differential Privacy

We show how to achieve differential privacy with no or reduced added noise, based on the empirical noise in the data itself. Unlike previous works on noiseless privacy, the empirical viewpoint avoids making any explicit assumptions about the random process generating the data.

cs.LG↗

Lower Bounds for Parallel Quantum Counting

We prove a generalization of the parallel adversary method to multi-valued functions, and apply it to prove that there is no parallel quantum advantage for approximate counting.

quant-ph↗

Normal differential operators and deformation theory

This paper develops the theory of a sheaf of normal differential operators to a submanifold Y of a complex manifold X as a generalization of the normal bundle. We show that the global sections of this sheaf play an analogous role for formal deformations of Y to the role played by the normal bundle with respect to first-order deformations.

math.AG↗