FRINK Linked Data Fragments server

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

• W2917763485 abstract "Locally decodable codes and locally correctable codes (LCCs) have several important applications, such as private information retrieval, secure multiparty computation, and circuit lower bounds. Three major parameters are considered in LCCs: query complexity, message length, and codeword length. The most familiar LCCs in the regime of low query complexity are the generalized Reed–Muller (GRM) codes. However, it has not previously been determined whether there exist codes that have shorter codeword lengths than GRM codes with the same query complexity and message length. In this paper, we show that the projective Reed–Muller (PRM) codes are such LCCs for some parameters. The GRM code is specified by the alphabet size $q$ , the number of variables $m$ , and the degree $d$ , where $dle q-2$ . When $d= q-2$ and $q-1$ is a power of a prime, we prove that there exists a PRM code with shorter codeword length than the GRM code with the same query complexity and message length. We also present for these PRM codes a perfectly smooth local decoder to recover a symbol in a codeword by accessing not more than $q$ symbols at the coordinates of the codeword." @default.
• W2917763485 created "2019-03-02" @default.
• W2917763485 creator A5023807587 @default.
• W2917763485 creator A5054764523 @default.
• W2917763485 creator A5064573190 @default.
• W2917763485 date "2019-06-01" @default.
• W2917763485 modified "2023-09-26" @default.
• W2917763485 title "New Locally Correctable Codes Based on Projective Reed–Muller Codes" @default.
• W2917763485 cites W1482764555 @default.
• W2917763485 cites W1505096007 @default.
• W2917763485 cites W1537917416 @default.
• W2917763485 cites W1578733292 @default.
• W2917763485 cites W1604561488 @default.
• W2917763485 cites W1617915743 @default.
• W2917763485 cites W1967703498 @default.
• W2917763485 cites W1998698985 @default.
• W2917763485 cites W2001766583 @default.
• W2917763485 cites W2004229705 @default.
• W2917763485 cites W2029857487 @default.
• W2917763485 cites W2048651540 @default.
• W2917763485 cites W2109782186 @default.
• W2917763485 cites W2116167902 @default.
• W2917763485 cites W2121417875 @default.
• W2917763485 cites W2123559613 @default.
• W2917763485 cites W2141398681 @default.
• W2917763485 cites W2148575324 @default.
• W2917763485 cites W2153697125 @default.
• W2917763485 cites W2162442687 @default.
• W2917763485 cites W2519202371 @default.
• W2917763485 cites W2962686956 @default.
• W2917763485 cites W2963700143 @default.
• W2917763485 cites W1871606885 @default.
• W2917763485 doi "https://doi.org/10.1109/tcomm.2019.2900039" @default.
• W2917763485 hasPublicationYear "2019" @default.
• W2917763485 type Work @default.
• W2917763485 sameAs 2917763485 @default.
• W2917763485 citedByCount "0" @default.
• W2917763485 crossrefType "journal-article" @default.
• W2917763485 hasAuthorship W2917763485A5023807587 @default.
• W2917763485 hasAuthorship W2917763485A5054764523 @default.
• W2917763485 hasAuthorship W2917763485A5064573190 @default.
• W2917763485 hasConcept C112876837 @default.
• W2917763485 hasConcept C11413529 @default.
• W2917763485 hasConcept C114614502 @default.
• W2917763485 hasConcept C118615104 @default.
• W2917763485 hasConcept C138885662 @default.
• W2917763485 hasConcept C153207627 @default.
• W2917763485 hasConcept C157125643 @default.
• W2917763485 hasConcept C169021753 @default.
• W2917763485 hasConcept C177264268 @default.
• W2917763485 hasConcept C199360897 @default.
• W2917763485 hasConcept C2400350 @default.
• W2917763485 hasConcept C2776760102 @default.
• W2917763485 hasConcept C33923547 @default.
• W2917763485 hasConcept C41008148 @default.
• W2917763485 hasConcept C41895202 @default.
• W2917763485 hasConcept C57273362 @default.
• W2917763485 hasConcept C78065487 @default.
• W2917763485 hasConceptScore W2917763485C112876837 @default.
• W2917763485 hasConceptScore W2917763485C11413529 @default.
• W2917763485 hasConceptScore W2917763485C114614502 @default.
• W2917763485 hasConceptScore W2917763485C118615104 @default.
• W2917763485 hasConceptScore W2917763485C138885662 @default.
• W2917763485 hasConceptScore W2917763485C153207627 @default.
• W2917763485 hasConceptScore W2917763485C157125643 @default.
• W2917763485 hasConceptScore W2917763485C169021753 @default.
• W2917763485 hasConceptScore W2917763485C177264268 @default.
• W2917763485 hasConceptScore W2917763485C199360897 @default.
• W2917763485 hasConceptScore W2917763485C2400350 @default.
• W2917763485 hasConceptScore W2917763485C2776760102 @default.
• W2917763485 hasConceptScore W2917763485C33923547 @default.
• W2917763485 hasConceptScore W2917763485C41008148 @default.
• W2917763485 hasConceptScore W2917763485C41895202 @default.
• W2917763485 hasConceptScore W2917763485C57273362 @default.
• W2917763485 hasConceptScore W2917763485C78065487 @default.
• W2917763485 hasFunder F4320321001 @default.
• W2917763485 hasLocation W29177634851 @default.
• W2917763485 hasOpenAccess W2917763485 @default.
• W2917763485 hasPrimaryLocation W29177634851 @default.
• W2917763485 hasRelatedWork W1993003751 @default.
• W2917763485 hasRelatedWork W2024417654 @default.
• W2917763485 hasRelatedWork W2101395301 @default.
• W2917763485 hasRelatedWork W2109782186 @default.
• W2917763485 hasRelatedWork W2124775402 @default.
• W2917763485 hasRelatedWork W2136407052 @default.
• W2917763485 hasRelatedWork W2137381568 @default.
• W2917763485 hasRelatedWork W2139326152 @default.
• W2917763485 hasRelatedWork W2149558777 @default.
• W2917763485 hasRelatedWork W2154269710 @default.
• W2917763485 hasRelatedWork W2164840904 @default.
• W2917763485 hasRelatedWork W2206550192 @default.
• W2917763485 hasRelatedWork W2551681189 @default.
• W2917763485 hasRelatedWork W2694192234 @default.
• W2917763485 hasRelatedWork W2963148175 @default.
• W2917763485 hasRelatedWork W2972261094 @default.
• W2917763485 hasRelatedWork W2990034516 @default.
• W2917763485 hasRelatedWork W3005899106 @default.
• W2917763485 hasRelatedWork W76785965 @default.
• W2917763485 hasRelatedWork W1543107312 @default.
• W2917763485 isParatext "false" @default.

• next