Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950172009> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2950172009 abstract "A Boolean function is symmetric if it is invariant under all permutations of its arguments; it is quasi-symmetric if it is symmetric with respect to the arguments on which it actually depends. We present a test that accepts every quasi-symmetric function and, except with an error probability at most delta>0, rejects every function that differs from every quasi-symmetric function on at least a fraction epsilon>0 of the inputs. For a function of n arguments, the test probes the function at O((n/epsilon)log(n/delta)) inputs. Our quasi-symmetry test acquires information concerning the arguments on which the function actually depends. To do this, it employs a generalization of the property testing paradigm that we call attribute estimation. Like property testing, attribute estimation uses random sampling to obtain results that have only one-sided'' errors and that are close to accurate with high probability." @default.
- W2950172009 created "2019-06-27" @default.
- W2950172009 creator A5003319108 @default.
- W2950172009 creator A5014628549 @default.
- W2950172009 date "2007-08-15" @default.
- W2950172009 modified "2023-09-27" @default.
- W2950172009 title "Attribute Estimation and Testing Quasi-Symmetry" @default.
- W2950172009 cites W1970630090 @default.
- W2950172009 cites W2018925011 @default.
- W2950172009 cites W2296570267 @default.
- W2950172009 cites W2404894606 @default.
- W2950172009 cites W2914377170 @default.
- W2950172009 hasPublicationYear "2007" @default.
- W2950172009 type Work @default.
- W2950172009 sameAs 2950172009 @default.
- W2950172009 citedByCount "1" @default.
- W2950172009 countsByYear W29501720092013 @default.
- W2950172009 crossrefType "posted-content" @default.
- W2950172009 hasAuthorship W2950172009A5003319108 @default.
- W2950172009 hasAuthorship W2950172009A5014628549 @default.
- W2950172009 hasConcept C111472728 @default.
- W2950172009 hasConcept C114614502 @default.
- W2950172009 hasConcept C118615104 @default.
- W2950172009 hasConcept C123842658 @default.
- W2950172009 hasConcept C134306372 @default.
- W2950172009 hasConcept C138885662 @default.
- W2950172009 hasConcept C14036430 @default.
- W2950172009 hasConcept C177148314 @default.
- W2950172009 hasConcept C189950617 @default.
- W2950172009 hasConcept C190470478 @default.
- W2950172009 hasConcept C2524010 @default.
- W2950172009 hasConcept C2779886137 @default.
- W2950172009 hasConcept C33923547 @default.
- W2950172009 hasConcept C3746008 @default.
- W2950172009 hasConcept C37914503 @default.
- W2950172009 hasConcept C78458016 @default.
- W2950172009 hasConcept C86803240 @default.
- W2950172009 hasConceptScore W2950172009C111472728 @default.
- W2950172009 hasConceptScore W2950172009C114614502 @default.
- W2950172009 hasConceptScore W2950172009C118615104 @default.
- W2950172009 hasConceptScore W2950172009C123842658 @default.
- W2950172009 hasConceptScore W2950172009C134306372 @default.
- W2950172009 hasConceptScore W2950172009C138885662 @default.
- W2950172009 hasConceptScore W2950172009C14036430 @default.
- W2950172009 hasConceptScore W2950172009C177148314 @default.
- W2950172009 hasConceptScore W2950172009C189950617 @default.
- W2950172009 hasConceptScore W2950172009C190470478 @default.
- W2950172009 hasConceptScore W2950172009C2524010 @default.
- W2950172009 hasConceptScore W2950172009C2779886137 @default.
- W2950172009 hasConceptScore W2950172009C33923547 @default.
- W2950172009 hasConceptScore W2950172009C3746008 @default.
- W2950172009 hasConceptScore W2950172009C37914503 @default.
- W2950172009 hasConceptScore W2950172009C78458016 @default.
- W2950172009 hasConceptScore W2950172009C86803240 @default.
- W2950172009 hasLocation W29501720091 @default.
- W2950172009 hasOpenAccess W2950172009 @default.
- W2950172009 hasPrimaryLocation W29501720091 @default.
- W2950172009 hasRelatedWork W1504546788 @default.
- W2950172009 hasRelatedWork W1805983527 @default.
- W2950172009 hasRelatedWork W1898378168 @default.
- W2950172009 hasRelatedWork W1917797959 @default.
- W2950172009 hasRelatedWork W2045076339 @default.
- W2950172009 hasRelatedWork W2140154852 @default.
- W2950172009 hasRelatedWork W2186868859 @default.
- W2950172009 hasRelatedWork W2281016391 @default.
- W2950172009 hasRelatedWork W2313425104 @default.
- W2950172009 hasRelatedWork W2910133433 @default.
- W2950172009 hasRelatedWork W2921312011 @default.
- W2950172009 hasRelatedWork W2963277123 @default.
- W2950172009 hasRelatedWork W2963367694 @default.
- W2950172009 hasRelatedWork W3006552844 @default.
- W2950172009 hasRelatedWork W3081380928 @default.
- W2950172009 hasRelatedWork W3083475315 @default.
- W2950172009 hasRelatedWork W3098329415 @default.
- W2950172009 hasRelatedWork W3156000672 @default.
- W2950172009 hasRelatedWork W3168800589 @default.
- W2950172009 hasRelatedWork W397795294 @default.
- W2950172009 isParatext "false" @default.
- W2950172009 isRetracted "false" @default.
- W2950172009 magId "2950172009" @default.
- W2950172009 workType "article" @default.