Matches in SemOpenAlex for { <https://semopenalex.org/work/W3000895154> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3000895154 endingPage "2348" @default.
- W3000895154 startingPage "2337" @default.
- W3000895154 abstract "The Matrix Spencer Conjecture asks whether given n symmetric matrices in ℝn×n with eigenvalues in [–1, 1] one can always find signs so that their signed sum has singular values bounded by . The standard approach in discrepancy requires proving that the convex body of all good fractional signings is large enough. However, this question has remained wide open due to the lack of tools to certify measure lower bounds for rather small non-polyhedral convex sets. A seminal result by Batson, Spielman and Srivastava from 2008 shows that any undirected graph admits a linear size spectral sparsifier. Again, one can define a convex body of all good fractional signings. We can indeed prove that this body is close to most of the Gaussian measure. This implies that a discrepancy algorithm by the second author can be used to sample a linear size sparsifer. In contrast to previous methods, we require only a logarithmic number of sampling phases." @default.
- W3000895154 created "2020-01-30" @default.
- W3000895154 creator A5008952420 @default.
- W3000895154 creator A5067786307 @default.
- W3000895154 date "2020-01-01" @default.
- W3000895154 modified "2023-09-26" @default.
- W3000895154 title "Linear Size Sparsifier and the Geometry of the Operator Norm Ball" @default.
- W3000895154 doi "https://doi.org/10.1137/1.9781611975994.143" @default.
- W3000895154 hasPublicationYear "2020" @default.
- W3000895154 type Work @default.
- W3000895154 sameAs 3000895154 @default.
- W3000895154 citedByCount "2" @default.
- W3000895154 countsByYear W30008951542022 @default.
- W3000895154 countsByYear W30008951542023 @default.
- W3000895154 crossrefType "book-chapter" @default.
- W3000895154 hasAuthorship W3000895154A5008952420 @default.
- W3000895154 hasAuthorship W3000895154A5067786307 @default.
- W3000895154 hasBestOaLocation W30008951542 @default.
- W3000895154 hasConcept C109282560 @default.
- W3000895154 hasConcept C110202963 @default.
- W3000895154 hasConcept C112680207 @default.
- W3000895154 hasConcept C114614502 @default.
- W3000895154 hasConcept C121332964 @default.
- W3000895154 hasConcept C122041747 @default.
- W3000895154 hasConcept C134306372 @default.
- W3000895154 hasConcept C134912446 @default.
- W3000895154 hasConcept C157972887 @default.
- W3000895154 hasConcept C158693339 @default.
- W3000895154 hasConcept C163716315 @default.
- W3000895154 hasConcept C202444582 @default.
- W3000895154 hasConcept C2524010 @default.
- W3000895154 hasConcept C2777630202 @default.
- W3000895154 hasConcept C2780009758 @default.
- W3000895154 hasConcept C2780990831 @default.
- W3000895154 hasConcept C33923547 @default.
- W3000895154 hasConcept C34388435 @default.
- W3000895154 hasConcept C39927690 @default.
- W3000895154 hasConcept C41008148 @default.
- W3000895154 hasConcept C49870271 @default.
- W3000895154 hasConcept C62520636 @default.
- W3000895154 hasConcept C77088390 @default.
- W3000895154 hasConceptScore W3000895154C109282560 @default.
- W3000895154 hasConceptScore W3000895154C110202963 @default.
- W3000895154 hasConceptScore W3000895154C112680207 @default.
- W3000895154 hasConceptScore W3000895154C114614502 @default.
- W3000895154 hasConceptScore W3000895154C121332964 @default.
- W3000895154 hasConceptScore W3000895154C122041747 @default.
- W3000895154 hasConceptScore W3000895154C134306372 @default.
- W3000895154 hasConceptScore W3000895154C134912446 @default.
- W3000895154 hasConceptScore W3000895154C157972887 @default.
- W3000895154 hasConceptScore W3000895154C158693339 @default.
- W3000895154 hasConceptScore W3000895154C163716315 @default.
- W3000895154 hasConceptScore W3000895154C202444582 @default.
- W3000895154 hasConceptScore W3000895154C2524010 @default.
- W3000895154 hasConceptScore W3000895154C2777630202 @default.
- W3000895154 hasConceptScore W3000895154C2780009758 @default.
- W3000895154 hasConceptScore W3000895154C2780990831 @default.
- W3000895154 hasConceptScore W3000895154C33923547 @default.
- W3000895154 hasConceptScore W3000895154C34388435 @default.
- W3000895154 hasConceptScore W3000895154C39927690 @default.
- W3000895154 hasConceptScore W3000895154C41008148 @default.
- W3000895154 hasConceptScore W3000895154C49870271 @default.
- W3000895154 hasConceptScore W3000895154C62520636 @default.
- W3000895154 hasConceptScore W3000895154C77088390 @default.
- W3000895154 hasLocation W30008951541 @default.
- W3000895154 hasLocation W30008951542 @default.
- W3000895154 hasOpenAccess W3000895154 @default.
- W3000895154 hasPrimaryLocation W30008951541 @default.
- W3000895154 hasRelatedWork W1587026720 @default.
- W3000895154 hasRelatedWork W1639222083 @default.
- W3000895154 hasRelatedWork W1974894950 @default.
- W3000895154 hasRelatedWork W1978391200 @default.
- W3000895154 hasRelatedWork W2000218455 @default.
- W3000895154 hasRelatedWork W2064013694 @default.
- W3000895154 hasRelatedWork W2120086061 @default.
- W3000895154 hasRelatedWork W2953122452 @default.
- W3000895154 hasRelatedWork W2963135255 @default.
- W3000895154 hasRelatedWork W54701774 @default.
- W3000895154 isParatext "false" @default.
- W3000895154 isRetracted "false" @default.
- W3000895154 magId "3000895154" @default.
- W3000895154 workType "book-chapter" @default.