Daniel J. Zhang

collaborators

4 papers

cs.DS2026

Approximate Algorithms for Chamfer Distance Under Translation

Gil Halevi, Daniel Zhang, Jason Zhang

Given two sets of points A and B, $∣ A ∣ = m$ , $∣ B ∣ = n$ , the Chamfer distance from $A$ to $B$ is defined as $CD (A, B) = \sum_{a \in A} min_{b \in B} d (a, b)$ , where $d$ …

cs.DS2026

Dynamic Rank, Basis, and Matching

Jan van den Brand, Vishal Kumar, Daniel J. Zhang

We study dynamic algorithms for maintaining fundamental algebraic properties of matrices, specifically, rank, basis, and full-rank submatrices, with applications to maximum matchin…

cs.DS2026

Sampling Sphere Packings with Continuum Glauber Dynamics

Aiya Kuchukova, Santosh S. Vempala, Daniel J. Zhang

Continuum Glauber dynamics is a spatial birth-death process whose stationary distribution is a Gibbs distribution. We establish a spectral gap for Continuum Glauber dynamics applie…

math.DS2025

Convergence to Radial Symmetry in Iterative Convolution-Thresholding Dynamics

Mirabel Reid, Daniel J. Zhang

We study a discrete-time spatially extended dynamical system motivated by the continuum limit of binary neuron networks on geometric random graphs. The model evolves a function $Ï…