Skip to main content
2 events
when toggle format what by license comment
Apr 12, 2019 at 18:52 comment added ofer zeitouni the scaling $1/n$ is always a lower bound, no matter what $\lambda$ is, e.g. by results of Sankar, Spielman and Teng cs.yale.edu/homes/spielman/Research/nopivotdas.pdf (Theorem 3.3). I am not sure about complementary upper bounds, especially in the critical regime
Apr 11, 2019 at 21:03 history asked Dominik CC BY-SA 4.0