17 citations · 37 across the 17 of their papers we have counts for
Showing 2019Show all
4 papers · 1 filter
cs.GT2019
Experimental Evidence for Asymptotic Non-Optimality of Comb Adversary Strategy
Zachary Chase
For the problem of prediction with expert advice in the adversarial setting with finite stopping time, we give strong computer evidence that the comb strategy for experts is…
math.CO2019
The Maximum Number of Triangles in a Graph of Given Maximum Degree
Zachary Chase
We prove that any graph on vertices with max degree has at most triangles, where , . This resolves a conjectur…
math.GR2019
Additive Conjugacy and the Bohr Compactification of Orthogonal Representations
Zachary Chase, Wade Hann-Caruthers, Omer Tamuz
We say that two unitary or orthogonal representations of a finitely generated group are additive conjugates if they are intertwined by an additive map, which need not be contin…
math.PR2019★ 2 cited
New Lower Bounds for Trace Reconstruction
Zachary Chase
We improve the lower bound on worst case trace reconstruction from to . As a consequence, we…