21 citations · 45 across the 10 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Spectral recovery of a planted triangle-dense subgraph
Sam van der Poel, Cheng Mao, Benjamin McKenna
Given a simple graph on vertices and a parameter , the triangle-densest--subgraph problem is known to be computationally hard in the worst case. To circumvent the computa…
math.PR2026
A moment-based approach to the injective norm of random tensors
Stephane Dartois, Benjamin McKenna
In this paper, we present a technically simple method to establish upper bounds on the expected injective norm of real and complex random tensors. Our approach is somewhat analogou…