Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953026342> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2953026342 abstract "We develop the algebraic theory behind the constructions of Yekhanin (2008) and Efremenko (2009), in an attempt to understand the ``algebraic niceness'' phenomenon in $mathbb{Z}_m$. We show that every integer $m = pq = 2^t -1$, where $p$, $q$ and $t$ are prime, possesses the same good algebraic property as $m=511$ that allows savings in query complexity. We identify 50 numbers of this form by computer search, which together with 511, are then applied to gain improvements on query complexity via Itoh and Suzuki's composition method. More precisely, we construct a $3^{lceil r/2rceil}$-query LDC for every positive integer $r<104$ and a $leftlfloor (3/4)^{51}cdot 2^{r}rightrfloor$-query LDC for every integer $rgeq 104$, both of length $N_{r}$, improving the $2^r$ queries used by Efremenko (2009) and $3cdot 2^{r-2}$ queries used by Itoh and Suzuki (2010). We also obtain new efficient private information retrieval (PIR) schemes from the new query-efficient LDCs." @default.
- W2953026342 created "2019-06-27" @default.
- W2953026342 creator A5032937625 @default.
- W2953026342 creator A5049623145 @default.
- W2953026342 creator A5063268716 @default.
- W2953026342 creator A5088037430 @default.
- W2953026342 creator A5090841998 @default.
- W2953026342 date "2010-08-10" @default.
- W2953026342 modified "2023-09-27" @default.
- W2953026342 title "Query-Efficient Locally Decodable Codes of Subexponential Length" @default.
- W2953026342 cites W1505096007 @default.
- W2953026342 cites W154107037 @default.
- W2953026342 cites W1555149635 @default.
- W2953026342 cites W1606480398 @default.
- W2953026342 cites W171567834 @default.
- W2953026342 cites W182224116 @default.
- W2953026342 cites W1998698985 @default.
- W2953026342 cites W2007208840 @default.
- W2953026342 cites W2069582894 @default.
- W2953026342 cites W2073240615 @default.
- W2953026342 cites W2078058008 @default.
- W2953026342 cites W2102801247 @default.
- W2953026342 cites W2120217745 @default.
- W2953026342 cites W2168674495 @default.
- W2953026342 cites W3030909269 @default.
- W2953026342 cites W8086037 @default.
- W2953026342 hasPublicationYear "2010" @default.
- W2953026342 type Work @default.
- W2953026342 sameAs 2953026342 @default.
- W2953026342 citedByCount "0" @default.
- W2953026342 crossrefType "posted-content" @default.
- W2953026342 hasAuthorship W2953026342A5032937625 @default.
- W2953026342 hasAuthorship W2953026342A5049623145 @default.
- W2953026342 hasAuthorship W2953026342A5063268716 @default.
- W2953026342 hasAuthorship W2953026342A5088037430 @default.
- W2953026342 hasAuthorship W2953026342A5090841998 @default.
- W2953026342 hasConcept C114614502 @default.
- W2953026342 hasConcept C118615104 @default.
- W2953026342 hasConcept C134306372 @default.
- W2953026342 hasConcept C184992742 @default.
- W2953026342 hasConcept C199360897 @default.
- W2953026342 hasConcept C2780801425 @default.
- W2953026342 hasConcept C33923547 @default.
- W2953026342 hasConcept C41008148 @default.
- W2953026342 hasConcept C9376300 @default.
- W2953026342 hasConcept C97137487 @default.
- W2953026342 hasConceptScore W2953026342C114614502 @default.
- W2953026342 hasConceptScore W2953026342C118615104 @default.
- W2953026342 hasConceptScore W2953026342C134306372 @default.
- W2953026342 hasConceptScore W2953026342C184992742 @default.
- W2953026342 hasConceptScore W2953026342C199360897 @default.
- W2953026342 hasConceptScore W2953026342C2780801425 @default.
- W2953026342 hasConceptScore W2953026342C33923547 @default.
- W2953026342 hasConceptScore W2953026342C41008148 @default.
- W2953026342 hasConceptScore W2953026342C9376300 @default.
- W2953026342 hasConceptScore W2953026342C97137487 @default.
- W2953026342 hasLocation W29530263421 @default.
- W2953026342 hasOpenAccess W2953026342 @default.
- W2953026342 hasPrimaryLocation W29530263421 @default.
- W2953026342 hasRelatedWork W1484947629 @default.
- W2953026342 hasRelatedWork W1501421205 @default.
- W2953026342 hasRelatedWork W1512343351 @default.
- W2953026342 hasRelatedWork W1547901894 @default.
- W2953026342 hasRelatedWork W1945823580 @default.
- W2953026342 hasRelatedWork W2111658460 @default.
- W2953026342 hasRelatedWork W2124500503 @default.
- W2953026342 hasRelatedWork W2291303823 @default.
- W2953026342 hasRelatedWork W2404937961 @default.
- W2953026342 hasRelatedWork W2526595197 @default.
- W2953026342 hasRelatedWork W2605208448 @default.
- W2953026342 hasRelatedWork W2752597570 @default.
- W2953026342 hasRelatedWork W2782820392 @default.
- W2953026342 hasRelatedWork W2951825758 @default.
- W2953026342 hasRelatedWork W2962873528 @default.
- W2953026342 hasRelatedWork W2991104668 @default.
- W2953026342 hasRelatedWork W3023895800 @default.
- W2953026342 hasRelatedWork W3099576038 @default.
- W2953026342 hasRelatedWork W3160385022 @default.
- W2953026342 hasRelatedWork W3196293640 @default.
- W2953026342 isParatext "false" @default.
- W2953026342 isRetracted "false" @default.
- W2953026342 magId "2953026342" @default.
- W2953026342 workType "article" @default.