Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Home/Authors/Benjamin McKenna

Benjamin McKenna

1 indexed paper

Recent (6 mo)
1
With code
0
Influential cites
0
Benchmarked
0

Publications per year

1
26

Top categories

Algorithms×1Probability×1Stats Theory×1

Frequent co-authors

Sam van der Poel1×
Cheng Mao1×

Research Timeline

2026
Spectral recovery of a planted triangle-dense subgraph

This paper studies the triangle-densest-$k$-subgraph problem in an average-case model and proposes spectral and semidefinite algorithms for its recovery.

Highlighted terms show continued research focus across papers

Papers

cs.DSmath.PRmath.STTheoreticalRecentJun 16, 2026

Spectral recovery of a planted triangle-dense subgraph

Sam van der Poel, Cheng Mao, Benjamin McKenna

This paper studies the triangle-densest-$k$-subgraph problem in an average-case model and proposes spectral and semidefinite algorithms for its recovery.

View →