1 problem
- 0 votes0 replies0 views
Chen–Xu computational intractability conjecture for planted dense subgraph recovery
Let be the number of vertices and consider the planted dense subgraph model in the regime … where and are fixed constants. In the regime…