Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970543847> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2970543847 startingPage "96" @default.
- W2970543847 abstract "Andreev's Problem states the following: Given an integer $d$ and a subset of $S subseteq mathbb{F}_q times mathbb{F}_q$, is there a polynomial $y = p(x)$ of degree at most $d$ such that for every $a in mathbb{F}_q$, $(a,p(a)) in S$? We show an $text{AC}^0[oplus]$ lower bound for this problem. This problem appears to be similar to the list recovery problem for degree $d$-Reed-Solomon codes over $mathbb{F}_q$ which states the following: Given subsets $A_1,ldots,A_q$ of $mathbb{F}_q$, output all (if any) the Reed-Solomon codewords contained in $A_1times cdots times A_q$. For our purpose, we study this problem when $A_1, ldots, A_q$ are random subsets of a given size, which may be of independent interest." @default.
- W2970543847 created "2019-09-05" @default.
- W2970543847 creator A5022681951 @default.
- W2970543847 date "2019-01-01" @default.
- W2970543847 modified "2023-09-26" @default.
- W2970543847 title "On the $text{AC}^0[oplus]$ complexity of Andreev's Problem." @default.
- W2970543847 hasPublicationYear "2019" @default.
- W2970543847 type Work @default.
- W2970543847 sameAs 2970543847 @default.
- W2970543847 citedByCount "0" @default.
- W2970543847 crossrefType "journal-article" @default.
- W2970543847 hasAuthorship W2970543847A5022681951 @default.
- W2970543847 hasConcept C114614502 @default.
- W2970543847 hasConcept C118615104 @default.
- W2970543847 hasConcept C121332964 @default.
- W2970543847 hasConcept C134306372 @default.
- W2970543847 hasConcept C199360897 @default.
- W2970543847 hasConcept C24890656 @default.
- W2970543847 hasConcept C2775997480 @default.
- W2970543847 hasConcept C33923547 @default.
- W2970543847 hasConcept C41008148 @default.
- W2970543847 hasConcept C77553402 @default.
- W2970543847 hasConcept C90119067 @default.
- W2970543847 hasConcept C97137487 @default.
- W2970543847 hasConceptScore W2970543847C114614502 @default.
- W2970543847 hasConceptScore W2970543847C118615104 @default.
- W2970543847 hasConceptScore W2970543847C121332964 @default.
- W2970543847 hasConceptScore W2970543847C134306372 @default.
- W2970543847 hasConceptScore W2970543847C199360897 @default.
- W2970543847 hasConceptScore W2970543847C24890656 @default.
- W2970543847 hasConceptScore W2970543847C2775997480 @default.
- W2970543847 hasConceptScore W2970543847C33923547 @default.
- W2970543847 hasConceptScore W2970543847C41008148 @default.
- W2970543847 hasConceptScore W2970543847C77553402 @default.
- W2970543847 hasConceptScore W2970543847C90119067 @default.
- W2970543847 hasConceptScore W2970543847C97137487 @default.
- W2970543847 hasLocation W29705438471 @default.
- W2970543847 hasOpenAccess W2970543847 @default.
- W2970543847 hasPrimaryLocation W29705438471 @default.
- W2970543847 hasRelatedWork W1503798378 @default.
- W2970543847 hasRelatedWork W1656114391 @default.
- W2970543847 hasRelatedWork W1929816335 @default.
- W2970543847 hasRelatedWork W2056914019 @default.
- W2970543847 hasRelatedWork W2119007733 @default.
- W2970543847 hasRelatedWork W2401469347 @default.
- W2970543847 hasRelatedWork W2402585905 @default.
- W2970543847 hasRelatedWork W2403485039 @default.
- W2970543847 hasRelatedWork W2503553525 @default.
- W2970543847 hasRelatedWork W2575353446 @default.
- W2970543847 hasRelatedWork W2597064990 @default.
- W2970543847 hasRelatedWork W2913904462 @default.
- W2970543847 hasRelatedWork W2950426762 @default.
- W2970543847 hasRelatedWork W2950519981 @default.
- W2970543847 hasRelatedWork W2977483608 @default.
- W2970543847 hasRelatedWork W3100411620 @default.
- W2970543847 hasRelatedWork W3127093867 @default.
- W2970543847 hasRelatedWork W3139422612 @default.
- W2970543847 hasRelatedWork W3165764959 @default.
- W2970543847 hasRelatedWork W3176064637 @default.
- W2970543847 hasVolume "26" @default.
- W2970543847 isParatext "false" @default.
- W2970543847 isRetracted "false" @default.
- W2970543847 magId "2970543847" @default.
- W2970543847 workType "article" @default.