FRINK Linked Data Fragments server

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

• W2610585957 abstract "A property tester with high probability accepts inputs satisfying a given property and rejects inputs that are far from satisfying it. A tolerant property tester, as defined by Parnas, Ron and Rubinfeld, must also accept inputs that are close enough to satisfying the property. We construct two properties of binary functions for which there exists a test making a constant number of queries, but yet there exists no such tolerant test. The first construction uses Hadamard codes and long codes. Then, using probabilistically checkable proofs of proximity as constructed by Ben-Sasson et. al., we exhibit a property which has constant query intolerant testers but for which any tolerant tester requires n/sup /spl Omega/(1)/ queries." @default.
• W2610585957 created "2017-05-12" @default.
• W2610585957 creator A5036603247 @default.
• W2610585957 creator A5075191567 @default.
• W2610585957 date "2004-01-01" @default.
• W2610585957 modified "2023-09-26" @default.
• W2610585957 title "Tolerant Versus Intolerant Testing for Boolean Properties" @default.
• W2610585957 cites W104148001 @default.
• W2610585957 cites W1970630090 @default.
• W2610585957 cites W1972927969 @default.
• W2610585957 cites W1978478346 @default.
• W2610585957 cites W1999032440 @default.
• W2610585957 cites W2000179324 @default.
• W2610585957 cites W2018925011 @default.
• W2610585957 cites W2036501955 @default.
• W2610585957 cites W2043632298 @default.
• W2610585957 cites W2051880745 @default.
• W2610585957 cites W2055194501 @default.
• W2610585957 cites W2061662395 @default.
• W2610585957 cites W2111385661 @default.
• W2610585957 cites W2118212166 @default.
• W2610585957 cites W2130377439 @default.
• W2610585957 cites W2139374679 @default.
• W2610585957 cites W267063485 @default.
• W2610585957 cites W3004537778 @default.
• W2610585957 cites W3008660429 @default.
• W2610585957 hasPublicationYear "2004" @default.
• W2610585957 type Work @default.
• W2610585957 sameAs 2610585957 @default.
• W2610585957 citedByCount "1" @default.
• W2610585957 crossrefType "journal-article" @default.
• W2610585957 hasAuthorship W2610585957A5036603247 @default.
• W2610585957 hasAuthorship W2610585957A5075191567 @default.
• W2610585957 hasConcept C108710211 @default.
• W2610585957 hasConcept C111472728 @default.
• W2610585957 hasConcept C11413529 @default.
• W2610585957 hasConcept C114614502 @default.
• W2610585957 hasConcept C118615104 @default.
• W2610585957 hasConcept C121332964 @default.
• W2610585957 hasConcept C123842658 @default.
• W2610585957 hasConcept C134306372 @default.
• W2610585957 hasConcept C136979486 @default.
• W2610585957 hasConcept C138885662 @default.
• W2610585957 hasConcept C187455244 @default.
• W2610585957 hasConcept C189950617 @default.
• W2610585957 hasConcept C199360897 @default.
• W2610585957 hasConcept C2524010 @default.
• W2610585957 hasConcept C2777027219 @default.
• W2610585957 hasConcept C2779557605 @default.
• W2610585957 hasConcept C2780801425 @default.
• W2610585957 hasConcept C33923547 @default.
• W2610585957 hasConcept C41008148 @default.
• W2610585957 hasConcept C48372109 @default.
• W2610585957 hasConcept C60292330 @default.
• W2610585957 hasConcept C62520636 @default.
• W2610585957 hasConcept C80444323 @default.
• W2610585957 hasConcept C94375191 @default.
• W2610585957 hasConceptScore W2610585957C108710211 @default.
• W2610585957 hasConceptScore W2610585957C111472728 @default.
• W2610585957 hasConceptScore W2610585957C11413529 @default.
• W2610585957 hasConceptScore W2610585957C114614502 @default.
• W2610585957 hasConceptScore W2610585957C118615104 @default.
• W2610585957 hasConceptScore W2610585957C121332964 @default.
• W2610585957 hasConceptScore W2610585957C123842658 @default.
• W2610585957 hasConceptScore W2610585957C134306372 @default.
• W2610585957 hasConceptScore W2610585957C136979486 @default.
• W2610585957 hasConceptScore W2610585957C138885662 @default.
• W2610585957 hasConceptScore W2610585957C187455244 @default.
• W2610585957 hasConceptScore W2610585957C189950617 @default.
• W2610585957 hasConceptScore W2610585957C199360897 @default.
• W2610585957 hasConceptScore W2610585957C2524010 @default.
• W2610585957 hasConceptScore W2610585957C2777027219 @default.
• W2610585957 hasConceptScore W2610585957C2779557605 @default.
• W2610585957 hasConceptScore W2610585957C2780801425 @default.
• W2610585957 hasConceptScore W2610585957C33923547 @default.
• W2610585957 hasConceptScore W2610585957C41008148 @default.
• W2610585957 hasConceptScore W2610585957C48372109 @default.
• W2610585957 hasConceptScore W2610585957C60292330 @default.
• W2610585957 hasConceptScore W2610585957C62520636 @default.
• W2610585957 hasConceptScore W2610585957C80444323 @default.
• W2610585957 hasConceptScore W2610585957C94375191 @default.
• W2610585957 hasLocation W26105859571 @default.
• W2610585957 hasOpenAccess W2610585957 @default.
• W2610585957 hasPrimaryLocation W26105859571 @default.
• W2610585957 hasRelatedWork W1858197647 @default.
• W2610585957 hasRelatedWork W1967660233 @default.
• W2610585957 hasRelatedWork W1988466532 @default.
• W2610585957 hasRelatedWork W2020189547 @default.
• W2610585957 hasRelatedWork W2043632298 @default.
• W2610585957 hasRelatedWork W2055587090 @default.
• W2610585957 hasRelatedWork W2160856947 @default.
• W2610585957 hasRelatedWork W2163672273 @default.
• W2610585957 hasRelatedWork W2184633425 @default.
• W2610585957 hasRelatedWork W2286220164 @default.
• W2610585957 hasRelatedWork W2394964819 @default.
• W2610585957 hasRelatedWork W2399827729 @default.
• W2610585957 hasRelatedWork W2921696522 @default.
• W2610585957 hasRelatedWork W2949314693 @default.
• W2610585957 hasRelatedWork W2952081044 @default.
• W2610585957 hasRelatedWork W2953363155 @default.

• next