64 citations · 346 across the 53 of their papers we have counts for
6 papers · 1 filter
Boosting uniformity in quasirandom groups: fast and simple
Harm Derksen, Chin Ho Lee, Emanuele Viola
We study the communication complexity of multiplying elements from the group in the number-on-forehead model with parties. We prove a lower bound…
Bi-Lipschitz Quotient embedding for Euclidean Group actions on Data
Harm Derksen
For the action of the orthogonal group or euclidean group on k-tuples of vectors we construct a bi-Lipschitz embedding from the orbit space into euclidean space.This embedding has…
X-arability of mixed quantum states
Harm Derksen, Nathaniel Johnston, Benjamin Lovitz
The problem of determining when entanglement is present in a quantum system is one of the most active areas of research in quantum physics. Depending on the setting at hand, differ…
General Presentations of Algebras and Foundations of -tilting Theory
Harm Derksen, Jiarui Fei
In this short note, we explain how the main results in "-tilting theory" by Adachi-Iyama-Reiten follow from the results in Section 5 of "General presentations of algebras" by De…
Pseudorandomness, symmetry, smoothing: II
Harm Derksen, Peter Ivanov, Chin Ho Lee +1
We prove several new results on the Hamming weight of bounded uniform and small-bias distributions. We exhibit bounded-uniform distributions whose weight is anti-concentrated, matc…
Pseudorandomness, symmetry, smoothing: I
Harm Derksen, Peter Ivanov, Chin Ho Lee +1
We prove several new results about bounded uniform and small-bias distributions. A main message is that, small-bias, even perturbed with noise, does not fool several classes of tes…