Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285169912> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4285169912 endingPage "65" @default.
- W4285169912 startingPage "1" @default.
- W4285169912 abstract "Consider an interactive proof system for some set $S$ that has randomness complexity $r(n)$ for instances of length $n$, and arbitrary round complexity. We show a public coin interactive proof system for $S$ of round complexity $O(r(n)/log r(n))$. Furthermore, the randomness complexity is preserved up to a constant factor, and the resulting interactive proof system has perfect completeness. -------------------- An extended abstract of this paper appeared in the Proceedings of the 22nd International Conference on Randomization and Computation (RANDOM'18)." @default.
- W4285169912 created "2022-07-14" @default.
- W4285169912 creator A5008845803 @default.
- W4285169912 date "2022-01-01" @default.
- W4285169912 modified "2023-10-18" @default.
- W4285169912 doi "https://doi.org/10.4086/toc.2022.v018a013" @default.
- W4285169912 hasPublicationYear "2022" @default.
- W4285169912 type Work @default.
- W4285169912 citedByCount "0" @default.
- W4285169912 crossrefType "journal-article" @default.
- W4285169912 hasAuthorship W4285169912A5008845803 @default.
- W4285169912 hasBestOaLocation W42851699121 @default.
- W4285169912 hasConcept C105795698 @default.
- W4285169912 hasConcept C11413529 @default.
- W4285169912 hasConcept C114614502 @default.
- W4285169912 hasConcept C118615104 @default.
- W4285169912 hasConcept C125112378 @default.
- W4285169912 hasConcept C134306372 @default.
- W4285169912 hasConcept C17231256 @default.
- W4285169912 hasConcept C177264268 @default.
- W4285169912 hasConcept C179799912 @default.
- W4285169912 hasConcept C199360897 @default.
- W4285169912 hasConcept C33923547 @default.
- W4285169912 hasConcept C41008148 @default.
- W4285169912 hasConcept C45374587 @default.
- W4285169912 hasConcept C80444323 @default.
- W4285169912 hasConceptScore W4285169912C105795698 @default.
- W4285169912 hasConceptScore W4285169912C11413529 @default.
- W4285169912 hasConceptScore W4285169912C114614502 @default.
- W4285169912 hasConceptScore W4285169912C118615104 @default.
- W4285169912 hasConceptScore W4285169912C125112378 @default.
- W4285169912 hasConceptScore W4285169912C134306372 @default.
- W4285169912 hasConceptScore W4285169912C17231256 @default.
- W4285169912 hasConceptScore W4285169912C177264268 @default.
- W4285169912 hasConceptScore W4285169912C179799912 @default.
- W4285169912 hasConceptScore W4285169912C199360897 @default.
- W4285169912 hasConceptScore W4285169912C33923547 @default.
- W4285169912 hasConceptScore W4285169912C41008148 @default.
- W4285169912 hasConceptScore W4285169912C45374587 @default.
- W4285169912 hasConceptScore W4285169912C80444323 @default.
- W4285169912 hasIssue "1" @default.
- W4285169912 hasLocation W42851699121 @default.
- W4285169912 hasOpenAccess W4285169912 @default.
- W4285169912 hasPrimaryLocation W42851699121 @default.
- W4285169912 hasRelatedWork W114484541 @default.
- W4285169912 hasRelatedWork W1970705056 @default.
- W4285169912 hasRelatedWork W1978042415 @default.
- W4285169912 hasRelatedWork W2082804893 @default.
- W4285169912 hasRelatedWork W2133996617 @default.
- W4285169912 hasRelatedWork W2284153003 @default.
- W4285169912 hasRelatedWork W2324635313 @default.
- W4285169912 hasRelatedWork W3174634921 @default.
- W4285169912 hasRelatedWork W4245749626 @default.
- W4285169912 hasRelatedWork W4298032262 @default.
- W4285169912 hasVolume "18" @default.
- W4285169912 isParatext "false" @default.
- W4285169912 isRetracted "false" @default.
- W4285169912 workType "article" @default.