Daniel J. Zhang

activity

20242026

collaborators

Showing cs.DSShow all

3 papers · 1 filter

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…