354 citations · 806 across the 36 of their papers we have counts for
1 paper · 2 filters
Guy Bresler, Tianze Jiang
Planted Dense Subgraph (PDS) problem is a prototypical problem with a computational-statistical gap. It also exhibits an intriguing additional phenomenon: different tasks, such as…