From the 1 of 2 linked papers with an AI index.
2 papers
math.CO2026
The Hypergraph Moore Bound
Afonso S. Bandeira, Dmitriy Kunisky, Petar NiziÄ-Nikolac +2
The paper proves Feige’s hypergraph Moore bound for all even uniformities (k ≥ 4) without extra polylogarithmic factors, using colored walks in a Kikuchi graph and a polynomial int…
cs.DS2026
Derandomizing Matrix Concentration Inequalities from Free Probability
Robert Wang, Lap Chi Lau, Hong Zhou
Recently, sharp matrix concentration inequalities~\cite{BBvH23,BvH24} were developed using the theory of free probability. In this work, we design polynomial time deterministic alg…