Matches in SemOpenAlex for { <https://semopenalex.org/work/W3107481594> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3107481594 abstract "Let $A$ be an $ntimes n$ random matrix whose entries are i.i.d. with mean $0$ and variance $1$. We present a deterministic polynomial time algorithm which, with probability at least $1-2exp(-Omega(epsilon n))$ in the choice of $A$, finds an $epsilon n times epsilon n$ sub-matrix such that zeroing it out results in $widetilde{A}$ with [|widetilde{A}| = Oleft(sqrt{n/epsilon}right).] Our result is optimal up to a constant factor and improves previous results of Rebrova and Vershynin, and Rebrova. We also prove an analogous result for $A$ a symmetric $ntimes n$ random matrix whose upper-diagonal entries are i.i.d. with mean $0$ and variance $1$." @default.
- W3107481594 created "2020-12-07" @default.
- W3107481594 creator A5017261510 @default.
- W3107481594 creator A5030299401 @default.
- W3107481594 creator A5036739756 @default.
- W3107481594 date "2020-11-30" @default.
- W3107481594 modified "2023-09-27" @default.
- W3107481594 title "Optimal and algorithmic norm regularization of random matrices." @default.
- W3107481594 cites W1678167890 @default.
- W3107481594 cites W2089794108 @default.
- W3107481594 cites W2103012681 @default.
- W3107481594 cites W2120316325 @default.
- W3107481594 cites W2125319092 @default.
- W3107481594 cites W2295512376 @default.
- W3107481594 cites W2429127516 @default.
- W3107481594 cites W2962681781 @default.
- W3107481594 cites W2963081812 @default.
- W3107481594 cites W2963360786 @default.
- W3107481594 hasPublicationYear "2020" @default.
- W3107481594 type Work @default.
- W3107481594 sameAs 3107481594 @default.
- W3107481594 citedByCount "0" @default.
- W3107481594 crossrefType "posted-content" @default.
- W3107481594 hasAuthorship W3107481594A5017261510 @default.
- W3107481594 hasAuthorship W3107481594A5030299401 @default.
- W3107481594 hasAuthorship W3107481594A5036739756 @default.
- W3107481594 hasConcept C106487976 @default.
- W3107481594 hasConcept C114614502 @default.
- W3107481594 hasConcept C118615104 @default.
- W3107481594 hasConcept C121332964 @default.
- W3107481594 hasConcept C130367717 @default.
- W3107481594 hasConcept C154945302 @default.
- W3107481594 hasConcept C158693339 @default.
- W3107481594 hasConcept C159985019 @default.
- W3107481594 hasConcept C17744445 @default.
- W3107481594 hasConcept C191795146 @default.
- W3107481594 hasConcept C192562407 @default.
- W3107481594 hasConcept C199360897 @default.
- W3107481594 hasConcept C199539241 @default.
- W3107481594 hasConcept C2524010 @default.
- W3107481594 hasConcept C2776135515 @default.
- W3107481594 hasConcept C2777027219 @default.
- W3107481594 hasConcept C2779557605 @default.
- W3107481594 hasConcept C33923547 @default.
- W3107481594 hasConcept C41008148 @default.
- W3107481594 hasConcept C62520636 @default.
- W3107481594 hasConcept C63553672 @default.
- W3107481594 hasConcept C64812099 @default.
- W3107481594 hasConcept C92207270 @default.
- W3107481594 hasConceptScore W3107481594C106487976 @default.
- W3107481594 hasConceptScore W3107481594C114614502 @default.
- W3107481594 hasConceptScore W3107481594C118615104 @default.
- W3107481594 hasConceptScore W3107481594C121332964 @default.
- W3107481594 hasConceptScore W3107481594C130367717 @default.
- W3107481594 hasConceptScore W3107481594C154945302 @default.
- W3107481594 hasConceptScore W3107481594C158693339 @default.
- W3107481594 hasConceptScore W3107481594C159985019 @default.
- W3107481594 hasConceptScore W3107481594C17744445 @default.
- W3107481594 hasConceptScore W3107481594C191795146 @default.
- W3107481594 hasConceptScore W3107481594C192562407 @default.
- W3107481594 hasConceptScore W3107481594C199360897 @default.
- W3107481594 hasConceptScore W3107481594C199539241 @default.
- W3107481594 hasConceptScore W3107481594C2524010 @default.
- W3107481594 hasConceptScore W3107481594C2776135515 @default.
- W3107481594 hasConceptScore W3107481594C2777027219 @default.
- W3107481594 hasConceptScore W3107481594C2779557605 @default.
- W3107481594 hasConceptScore W3107481594C33923547 @default.
- W3107481594 hasConceptScore W3107481594C41008148 @default.
- W3107481594 hasConceptScore W3107481594C62520636 @default.
- W3107481594 hasConceptScore W3107481594C63553672 @default.
- W3107481594 hasConceptScore W3107481594C64812099 @default.
- W3107481594 hasConceptScore W3107481594C92207270 @default.
- W3107481594 hasLocation W31074815941 @default.
- W3107481594 hasOpenAccess W3107481594 @default.
- W3107481594 hasPrimaryLocation W31074815941 @default.
- W3107481594 hasRelatedWork W2012923506 @default.
- W3107481594 hasRelatedWork W2098385246 @default.
- W3107481594 hasRelatedWork W2286693792 @default.
- W3107481594 hasRelatedWork W2464110116 @default.
- W3107481594 hasRelatedWork W2510425678 @default.
- W3107481594 hasRelatedWork W2605801782 @default.
- W3107481594 hasRelatedWork W2624297319 @default.
- W3107481594 hasRelatedWork W2949834189 @default.
- W3107481594 hasRelatedWork W2950755820 @default.
- W3107481594 hasRelatedWork W2953328048 @default.
- W3107481594 hasRelatedWork W2963377858 @default.
- W3107481594 hasRelatedWork W2963677571 @default.
- W3107481594 hasRelatedWork W2966477055 @default.
- W3107481594 hasRelatedWork W2995471005 @default.
- W3107481594 hasRelatedWork W3013890728 @default.
- W3107481594 hasRelatedWork W3017325642 @default.
- W3107481594 hasRelatedWork W3046745563 @default.
- W3107481594 hasRelatedWork W3095446509 @default.
- W3107481594 hasRelatedWork W3204151990 @default.
- W3107481594 hasRelatedWork W2952014918 @default.
- W3107481594 isParatext "false" @default.
- W3107481594 isRetracted "false" @default.
- W3107481594 magId "3107481594" @default.
- W3107481594 workType "article" @default.