Daniel G. Zhu

activity

20242026

most citedAn improved lower bound on the Shannon capacities of complements of odd cycles

1 citations · 1 across the 12 of their papers we have counts for

collaborators

Showing 2026Show all

4 papers · 1 filter

math.CO2026

The Minkowski grid has robustly many repeated distances

Sungchul Lee, Cosmin Pohoata, Daniel G. Zhu

We show that there exists a constant $δ > 0$ such that for any positive integer $n$ there exists a set of $n$ points $P \subset R^{2}$ with the following property: for every…

cs.GT2026

Deterministic Metric Distortion of Top-2 Voting

Alec Sun, Daniel Zhu

We give tight bounds on the metric distortion of top-2 deterministic voting mechanisms. We first exploit the restrictive structure of top-2 voting to reduce the space of worst-case…

math.CO2026

Schur complements for tensors and multilinear commutative rank

Guy Moshkovitz, Daniel G. Zhu

We show that three notions of rank for matrices of multilinear forms are equivalent. This result generalizes a classical result of Flanders, corrects a minor hole in work of Fortin…

math.CO2026

A Halász-type theorem for permutation anticoncentration

Zach Hunter, Cosmin Pohoata, Daniel G. Zhu

Given a set $A = {a_{1}, \dots, a_{n}}$ of real numbers and real coefficients $b_{1}, \dots, b_{n}$ , consider the distribution of the sum obtained by pairing the $a_{i}$ 's with the $b_{i}$ 's acc…