FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002645420> ?p ?o ?g. }

• W2002645420 endingPage "362" @default.
• W2002645420 startingPage "353" @default.
• W2002645420 abstract "We give an explicit (in particular, deterministic polynomial time) construction of subspaces X ⊆ ℝN of dimension (1 - o(1))N such that for every x ∈ X, {display equation}.If we are allowed to use N1/log log N ≤ N°(1) random bits and dim(X) ≥ (1 - η)N for any fixed constant η, the lower bound can be further improved to (log N)-°(1) √N||x||2. Our construction makes use of unbalanced bipartite graphs to impose local linear constraints on vectors in the subspace, and our analysis relies on expansion properties of the graph. This is inspired by similar constructions of error-correcting codes." @default.
• W2002645420 created "2016-06-24" @default.
• W2002645420 creator A5008113826 @default.
• W2002645420 creator A5068388812 @default.
• W2002645420 creator A5088482193 @default.
• W2002645420 date "2008-01-20" @default.
• W2002645420 modified "2023-09-24" @default.
• W2002645420 title "Almost Euclidean subspaces of e N 1 via expander codes" @default.
• W2002645420 cites W1024225 @default.
• W2002645420 cites W1574954544 @default.
• W2002645420 cites W1606480398 @default.
• W2002645420 cites W1980688410 @default.
• W2002645420 cites W1998400388 @default.
• W2002645420 cites W2018047324 @default.
• W2002645420 cites W2028293361 @default.
• W2002645420 cites W2030034184 @default.
• W2002645420 cites W2035532007 @default.
• W2002645420 cites W2045533739 @default.
• W2002645420 cites W2059540664 @default.
• W2002645420 cites W2073098064 @default.
• W2002645420 cites W2081348356 @default.
• W2002645420 cites W2087064736 @default.
• W2002645420 cites W2125455772 @default.
• W2002645420 cites W2128765501 @default.
• W2002645420 cites W2133068391 @default.
• W2002645420 cites W2150249649 @default.
• W2002645420 cites W2156043924 @default.
• W2002645420 cites W2157843680 @default.
• W2002645420 cites W2176446742 @default.
• W2002645420 cites W2194772305 @default.
• W2002645420 cites W2244413383 @default.
• W2002645420 cites W2293231900 @default.
• W2002645420 cites W2296616510 @default.
• W2002645420 cites W2315744711 @default.
• W2002645420 cites W2575921071 @default.
• W2002645420 hasPublicationYear "2008" @default.
• W2002645420 type Work @default.
• W2002645420 sameAs 2002645420 @default.
• W2002645420 citedByCount "11" @default.
• W2002645420 countsByYear W20026454202013 @default.
• W2002645420 countsByYear W20026454202017 @default.
• W2002645420 countsByYear W20026454202018 @default.
• W2002645420 countsByYear W20026454202019 @default.
• W2002645420 crossrefType "proceedings-article" @default.
• W2002645420 hasAuthorship W2002645420A5008113826 @default.
• W2002645420 hasAuthorship W2002645420A5068388812 @default.
• W2002645420 hasAuthorship W2002645420A5088482193 @default.
• W2002645420 hasConcept C108509264 @default.
• W2002645420 hasConcept C11413529 @default.
• W2002645420 hasConcept C114614502 @default.
• W2002645420 hasConcept C118615104 @default.
• W2002645420 hasConcept C120174047 @default.
• W2002645420 hasConcept C12362212 @default.
• W2002645420 hasConcept C129782007 @default.
• W2002645420 hasConcept C132525143 @default.
• W2002645420 hasConcept C134119311 @default.
• W2002645420 hasConcept C134306372 @default.
• W2002645420 hasConcept C154547637 @default.
• W2002645420 hasConcept C157125643 @default.
• W2002645420 hasConcept C186450821 @default.
• W2002645420 hasConcept C197657726 @default.
• W2002645420 hasConcept C202444582 @default.
• W2002645420 hasConcept C2400350 @default.
• W2002645420 hasConcept C2524010 @default.
• W2002645420 hasConcept C311688 @default.
• W2002645420 hasConcept C32834561 @default.
• W2002645420 hasConcept C33676613 @default.
• W2002645420 hasConcept C33923547 @default.
• W2002645420 hasConcept C57273362 @default.
• W2002645420 hasConcept C63553672 @default.
• W2002645420 hasConcept C77553402 @default.
• W2002645420 hasConcept C90119067 @default.
• W2002645420 hasConceptScore W2002645420C108509264 @default.
• W2002645420 hasConceptScore W2002645420C11413529 @default.
• W2002645420 hasConceptScore W2002645420C114614502 @default.
• W2002645420 hasConceptScore W2002645420C118615104 @default.
• W2002645420 hasConceptScore W2002645420C120174047 @default.
• W2002645420 hasConceptScore W2002645420C12362212 @default.
• W2002645420 hasConceptScore W2002645420C129782007 @default.
• W2002645420 hasConceptScore W2002645420C132525143 @default.
• W2002645420 hasConceptScore W2002645420C134119311 @default.
• W2002645420 hasConceptScore W2002645420C134306372 @default.
• W2002645420 hasConceptScore W2002645420C154547637 @default.
• W2002645420 hasConceptScore W2002645420C157125643 @default.
• W2002645420 hasConceptScore W2002645420C186450821 @default.
• W2002645420 hasConceptScore W2002645420C197657726 @default.
• W2002645420 hasConceptScore W2002645420C202444582 @default.
• W2002645420 hasConceptScore W2002645420C2400350 @default.
• W2002645420 hasConceptScore W2002645420C2524010 @default.
• W2002645420 hasConceptScore W2002645420C311688 @default.
• W2002645420 hasConceptScore W2002645420C32834561 @default.
• W2002645420 hasConceptScore W2002645420C33676613 @default.
• W2002645420 hasConceptScore W2002645420C33923547 @default.
• W2002645420 hasConceptScore W2002645420C57273362 @default.
• W2002645420 hasConceptScore W2002645420C63553672 @default.
• W2002645420 hasConceptScore W2002645420C77553402 @default.
• W2002645420 hasConceptScore W2002645420C90119067 @default.
• W2002645420 hasLocation W20026454201 @default.

• next