Raghu Meka
2 indexed papers
Publications per year
Top categories
Frequent co-authors
Research Timeline
This paper proves that for any finite abelian group, there exists a spectral sparsifier for its Cayley graph with log(|G|) generators. This result improves upon previous work for constructing code sparsifiers for F2-linear codes.
AI was used to improve bounds on the Grothendieck constant $K_G$ in mathematics research, leading to novel insights.
Papers
Long-Horizon AI Research for Grothendieck Constant: A Case Study in Human-AI Mathematical Collaboration
Alan Li, Rahul Saha, Anton Xue, Swarat Chaudhuri +3 more
AI was used to improve bounds on the Grothendieck constant $K_G$ in mathematics research, leading to novel insights.