Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015837655> ?p ?o ?g. }
- W2015837655 endingPage "51" @default.
- W2015837655 startingPage "3" @default.
- W2015837655 abstract "We analyze the probability that a random m-dimensional linear subspace of $mathbb{R}^{n}$ both intersects a regular closed convex cone $Csubseteqmathbb{R}^{n}$ and lies within distance α of an m-dimensional subspace not intersecting C (except at the origin). The result is expressed in terms of the spherical intrinsic volumes of the cone C. This allows us to perform an average analysis of the Grassmann condition number for the homogeneous convex feasibility problem ∃x∈C∖0:Ax=0. The Grassmann condition number is a geometric version of Renegar’s condition number, which we have introduced recently in Amelunxen and Bürgisser (SIAM J. Optim. 22(3):1029–1041 (2012)). We thus give the first average analysis of convex programming that is not restricted to linear programming. In particular, we prove that if the entries of $Ainmathbb {R}^{mtimes n}$ are chosen i.i.d. standard normal, then for any regular cone C, we have . The proofs rely on various techniques from Riemannian geometry applied to Grassmann manifolds." @default.
- W2015837655 created "2016-06-24" @default.
- W2015837655 creator A5016612213 @default.
- W2015837655 creator A5029244957 @default.
- W2015837655 date "2013-11-14" @default.
- W2015837655 modified "2023-10-03" @default.
- W2015837655 title "Probabilistic Analysis of the Grassmann Condition Number" @default.
- W2015837655 cites W1571966798 @default.
- W2015837655 cites W1972729079 @default.
- W2015837655 cites W1977644479 @default.
- W2015837655 cites W1988971579 @default.
- W2015837655 cites W1993223591 @default.
- W2015837655 cites W2002728800 @default.
- W2015837655 cites W2005724489 @default.
- W2015837655 cites W2031269429 @default.
- W2015837655 cites W2034677465 @default.
- W2015837655 cites W2039150177 @default.
- W2015837655 cites W2039868808 @default.
- W2015837655 cites W2065114871 @default.
- W2015837655 cites W2078263475 @default.
- W2015837655 cites W2093960940 @default.
- W2015837655 cites W2100911354 @default.
- W2015837655 cites W2130076109 @default.
- W2015837655 cites W2132019613 @default.
- W2015837655 cites W2238965178 @default.
- W2015837655 cites W2314948770 @default.
- W2015837655 cites W4206033904 @default.
- W2015837655 cites W4233639580 @default.
- W2015837655 cites W4244207429 @default.
- W2015837655 cites W4250589301 @default.
- W2015837655 cites W4254852607 @default.
- W2015837655 cites W4289920060 @default.
- W2015837655 cites W4312258136 @default.
- W2015837655 cites W565214016 @default.
- W2015837655 cites W75893293 @default.
- W2015837655 cites W855328311 @default.
- W2015837655 doi "https://doi.org/10.1007/s10208-013-9178-4" @default.
- W2015837655 hasPublicationYear "2013" @default.
- W2015837655 type Work @default.
- W2015837655 sameAs 2015837655 @default.
- W2015837655 citedByCount "21" @default.
- W2015837655 countsByYear W20158376552013 @default.
- W2015837655 countsByYear W20158376552014 @default.
- W2015837655 countsByYear W20158376552015 @default.
- W2015837655 countsByYear W20158376552016 @default.
- W2015837655 countsByYear W20158376552017 @default.
- W2015837655 countsByYear W20158376552018 @default.
- W2015837655 countsByYear W20158376552019 @default.
- W2015837655 countsByYear W20158376552020 @default.
- W2015837655 countsByYear W20158376552021 @default.
- W2015837655 countsByYear W20158376552022 @default.
- W2015837655 crossrefType "journal-article" @default.
- W2015837655 hasAuthorship W2015837655A5016612213 @default.
- W2015837655 hasAuthorship W2015837655A5029244957 @default.
- W2015837655 hasBestOaLocation W20158376552 @default.
- W2015837655 hasConcept C112680207 @default.
- W2015837655 hasConcept C11413529 @default.
- W2015837655 hasConcept C114614502 @default.
- W2015837655 hasConcept C121332964 @default.
- W2015837655 hasConcept C12362212 @default.
- W2015837655 hasConcept C134306372 @default.
- W2015837655 hasConcept C157972887 @default.
- W2015837655 hasConcept C158693339 @default.
- W2015837655 hasConcept C162929932 @default.
- W2015837655 hasConcept C202444582 @default.
- W2015837655 hasConcept C2524010 @default.
- W2015837655 hasConcept C28340159 @default.
- W2015837655 hasConcept C30014739 @default.
- W2015837655 hasConcept C32834561 @default.
- W2015837655 hasConcept C33923547 @default.
- W2015837655 hasConcept C49870271 @default.
- W2015837655 hasConcept C62520636 @default.
- W2015837655 hasConcept C84545080 @default.
- W2015837655 hasConceptScore W2015837655C112680207 @default.
- W2015837655 hasConceptScore W2015837655C11413529 @default.
- W2015837655 hasConceptScore W2015837655C114614502 @default.
- W2015837655 hasConceptScore W2015837655C121332964 @default.
- W2015837655 hasConceptScore W2015837655C12362212 @default.
- W2015837655 hasConceptScore W2015837655C134306372 @default.
- W2015837655 hasConceptScore W2015837655C157972887 @default.
- W2015837655 hasConceptScore W2015837655C158693339 @default.
- W2015837655 hasConceptScore W2015837655C162929932 @default.
- W2015837655 hasConceptScore W2015837655C202444582 @default.
- W2015837655 hasConceptScore W2015837655C2524010 @default.
- W2015837655 hasConceptScore W2015837655C28340159 @default.
- W2015837655 hasConceptScore W2015837655C30014739 @default.
- W2015837655 hasConceptScore W2015837655C32834561 @default.
- W2015837655 hasConceptScore W2015837655C33923547 @default.
- W2015837655 hasConceptScore W2015837655C49870271 @default.
- W2015837655 hasConceptScore W2015837655C62520636 @default.
- W2015837655 hasConceptScore W2015837655C84545080 @default.
- W2015837655 hasIssue "1" @default.
- W2015837655 hasLocation W20158376551 @default.
- W2015837655 hasLocation W20158376552 @default.
- W2015837655 hasOpenAccess W2015837655 @default.
- W2015837655 hasPrimaryLocation W20158376551 @default.
- W2015837655 hasRelatedWork W1832993423 @default.
- W2015837655 hasRelatedWork W1974329054 @default.