Zobrazeno 1 - 10
of 84 198
pro vyhledávání: '"Spielman, A"'
Let $M$ be an $n\times n$ matrix with iid subgaussian entries with mean $0$ and variance $1$ and let $\sigma_n(M)$ denote the least singular value of $M$. We prove that \[\mathbb{P}\big( \sigma_{n}(M) \leq \varepsilon n^{-1/2} \big) = (1+o(1)) \varep
Externí odkaz:
http://arxiv.org/abs/2405.20308
Autor:
Jain, Vishesh
An approximate Spielman-Teng theorem for the least singular value $s_n(M_n)$ of a random $n\times n$ square matrix $M_n$ is a statement of the following form: there exist constants $C,c >0$ such that for all $\eta \geq 0$, $\Pr(s_n(M_n) \leq \eta) \l
Externí odkaz:
http://arxiv.org/abs/1904.10592
Publikováno v:
Education Journal. 2/25/2020, Issue 403, p14-17. 4p.
Publikováno v:
Education Journal. 12/6/2023, Issue 544, p8-9. 2p.
Autor:
Ewens, Warren J., Spielman, Richard S.
Publikováno v:
Human Heredity, 2004 Jan 01. 58(1), 61-62.
Externí odkaz:
https://www.jstor.org/stable/48506602
Autor:
Geng, Yanda, Tao, Junheng, Zhao, Mingshu, Mukherjee, Shouvik, Eckel, Stephen, Campbell, Gretchen K., Spielman, Ian B.
Instabilities, where small fluctuations seed the formation of large-scale structures, govern dynamics in a variety of fluid systems. The Rayleigh-Taylor instability (RTI), present from tabletop to astronomical scales, is an iconic example characteriz
Externí odkaz:
http://arxiv.org/abs/2411.19807
We study the problem of detecting or recovering a planted ranked subgraph from a directed graph, an analog for directed graphs of the well-studied planted dense subgraph model. We suppose that, among a set of $n$ items, there is a subset $S$ of $k$ i
Externí odkaz:
http://arxiv.org/abs/2411.19885
Publikováno v:
Education Journal. 3/17/2020, Issue 406, p14-16. 3p.
Autor:
Adamczak, Radosław
We consider the problem of recovering an invertible $n \times n$ matrix $A$ and a sparse $n \times p$ random matrix $X$ based on the observation of $Y = AX$ (up to a scaling and permutation of columns of $A$ and rows of $X$). Using only elementary to
Externí odkaz:
http://arxiv.org/abs/1601.02049
Publikováno v:
Education Journal. 1/25/2023, Issue 511, p14-15. 2p.