Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401292776> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2401292776 startingPage "95" @default.
- W2401292776 abstract "A subspace-evasive set over a field F is a subset of F that has small intersection with any low-dimensional affine subspace of F. Interest in subspace evasive sets began in the work of Pudlak and Rodl (Quaderni di Matematica 2004). More recently, Guruswami (CCC 2011) showed that obtaining such sets over large fields can be used to construct capacity-achieving list-decodable codes with a constant list size. Our results in this note are as follows: • We provide a construction of subspace-evasive sets in F of size |F|(1−e)n that intersect any k-dimensional affine subspace of F in at most (2/e) points. This slightly improves a recent construction of Dvir and Lovett (STOC 2012), who constructed similar sets, but with a bound of (k/e) on the size of the intersection. Besides having a smaller intersection, our construction is more elementary. The construction is explicit when k and e are constants. This is sufficient in order to explicitly construct the aforementioned list-decodable codes. • We show, using the Kovari-Sos-Turan Theorem, that for a certain range of the parameters the subspace-evasive sets obtained using the probabilistic method are optimal (up to a multiplicative constant factor)." @default.
- W2401292776 created "2016-06-24" @default.
- W2401292776 creator A5028165107 @default.
- W2401292776 creator A5081761718 @default.
- W2401292776 date "2012-01-01" @default.
- W2401292776 modified "2023-09-23" @default.
- W2401292776 title "A Note on Subspace Evasive Sets." @default.
- W2401292776 hasPublicationYear "2012" @default.
- W2401292776 type Work @default.
- W2401292776 sameAs 2401292776 @default.
- W2401292776 citedByCount "1" @default.
- W2401292776 countsByYear W24012927762015 @default.
- W2401292776 crossrefType "journal-article" @default.
- W2401292776 hasAuthorship W2401292776A5028165107 @default.
- W2401292776 hasAuthorship W2401292776A5081761718 @default.
- W2401292776 hasConcept C114614502 @default.
- W2401292776 hasConcept C118615104 @default.
- W2401292776 hasConcept C127413603 @default.
- W2401292776 hasConcept C134306372 @default.
- W2401292776 hasConcept C146978453 @default.
- W2401292776 hasConcept C173110770 @default.
- W2401292776 hasConcept C177264268 @default.
- W2401292776 hasConcept C199360897 @default.
- W2401292776 hasConcept C202444582 @default.
- W2401292776 hasConcept C207221997 @default.
- W2401292776 hasConcept C2777027219 @default.
- W2401292776 hasConcept C2780801425 @default.
- W2401292776 hasConcept C32834561 @default.
- W2401292776 hasConcept C33676613 @default.
- W2401292776 hasConcept C33923547 @default.
- W2401292776 hasConcept C41008148 @default.
- W2401292776 hasConcept C42747912 @default.
- W2401292776 hasConcept C64543145 @default.
- W2401292776 hasConcept C92757383 @default.
- W2401292776 hasConcept C9652623 @default.
- W2401292776 hasConceptScore W2401292776C114614502 @default.
- W2401292776 hasConceptScore W2401292776C118615104 @default.
- W2401292776 hasConceptScore W2401292776C127413603 @default.
- W2401292776 hasConceptScore W2401292776C134306372 @default.
- W2401292776 hasConceptScore W2401292776C146978453 @default.
- W2401292776 hasConceptScore W2401292776C173110770 @default.
- W2401292776 hasConceptScore W2401292776C177264268 @default.
- W2401292776 hasConceptScore W2401292776C199360897 @default.
- W2401292776 hasConceptScore W2401292776C202444582 @default.
- W2401292776 hasConceptScore W2401292776C207221997 @default.
- W2401292776 hasConceptScore W2401292776C2777027219 @default.
- W2401292776 hasConceptScore W2401292776C2780801425 @default.
- W2401292776 hasConceptScore W2401292776C32834561 @default.
- W2401292776 hasConceptScore W2401292776C33676613 @default.
- W2401292776 hasConceptScore W2401292776C33923547 @default.
- W2401292776 hasConceptScore W2401292776C41008148 @default.
- W2401292776 hasConceptScore W2401292776C42747912 @default.
- W2401292776 hasConceptScore W2401292776C64543145 @default.
- W2401292776 hasConceptScore W2401292776C92757383 @default.
- W2401292776 hasConceptScore W2401292776C9652623 @default.
- W2401292776 hasLocation W24012927761 @default.
- W2401292776 hasOpenAccess W2401292776 @default.
- W2401292776 hasPrimaryLocation W24012927761 @default.
- W2401292776 hasRelatedWork W1543632961 @default.
- W2401292776 hasRelatedWork W2002645420 @default.
- W2401292776 hasRelatedWork W2045940527 @default.
- W2401292776 hasRelatedWork W2050953287 @default.
- W2401292776 hasRelatedWork W2087747534 @default.
- W2401292776 hasRelatedWork W2163698540 @default.
- W2401292776 hasRelatedWork W2281101862 @default.
- W2401292776 hasRelatedWork W2403144143 @default.
- W2401292776 hasRelatedWork W2407660278 @default.
- W2401292776 hasRelatedWork W2595251393 @default.
- W2401292776 hasRelatedWork W2797213303 @default.
- W2401292776 hasRelatedWork W2949548985 @default.
- W2401292776 hasRelatedWork W2950753942 @default.
- W2401292776 hasRelatedWork W2950768171 @default.
- W2401292776 hasRelatedWork W2951918178 @default.
- W2401292776 hasRelatedWork W2953375161 @default.
- W2401292776 hasRelatedWork W3040303918 @default.
- W2401292776 hasRelatedWork W3161925473 @default.
- W2401292776 hasRelatedWork W3169533302 @default.
- W2401292776 hasRelatedWork W3084446561 @default.
- W2401292776 hasVolume "19" @default.
- W2401292776 isParatext "false" @default.
- W2401292776 isRetracted "false" @default.
- W2401292776 magId "2401292776" @default.
- W2401292776 workType "article" @default.