Arpon Basu
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Algorithms×1Combinatorics×1
Frequent co-authors
Research Timeline
2026
Optimal Sparsifiers for Abelian Cayley Graphs
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.
Highlighted terms show continued research focus across papers