Matches in SemOpenAlex for { <https://semopenalex.org/work/W2960762923> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2960762923 endingPage "27" @default.
- W2960762923 startingPage "1" @default.
- W2960762923 abstract "For a test T ⊆ {0, 1} n , define k * ( T ) to be the maximum k such that there exists a k -wise uniform distribution over {0, 1} n whose support is a subset of T . For H t = { x ∈ {0, 1} n : | ∑ i x i − n /2| ≤ t }, we prove k * ( H t ) = Θ ( t 2 / n + 1). For S m, c = { x ∈ {0, 1} n : ∑ i x i ≡ c (mod m )}, we prove that k * ( S m, c ) = Θ ( n / m 2 ). For some k = O ( n / m ) we also show that any k -wise uniform distribution puts probability mass at most 1/ m + 1/100 over S m, c . Finally, for any fixed odd m we show that there is an integer k = (1 − Ω(1)) n such that any k -wise uniform distribution lands in T with probability exponentially close to | S m, c |/2 n ; and this result is false for any even m ." @default.
- W2960762923 created "2019-07-23" @default.
- W2960762923 creator A5013166918 @default.
- W2960762923 creator A5016270337 @default.
- W2960762923 creator A5069189120 @default.
- W2960762923 creator A5072846764 @default.
- W2960762923 date "2019-07-11" @default.
- W2960762923 modified "2023-10-16" @default.
- W2960762923 title "Bounded Independence versus Symmetric Tests" @default.
- W2960762923 cites W1546372806 @default.
- W2960762923 cites W1982618872 @default.
- W2960762923 cites W1990876436 @default.
- W2960762923 cites W1994423049 @default.
- W2960762923 cites W1995851745 @default.
- W2960762923 cites W2002887716 @default.
- W2960762923 cites W2036447017 @default.
- W2960762923 cites W2052207834 @default.
- W2960762923 cites W2070678975 @default.
- W2960762923 cites W2109322425 @default.
- W2960762923 cites W2117439842 @default.
- W2960762923 cites W2138092283 @default.
- W2960762923 cites W2138852390 @default.
- W2960762923 cites W2148858749 @default.
- W2960762923 cites W2151089248 @default.
- W2960762923 cites W2153680565 @default.
- W2960762923 cites W2162555482 @default.
- W2960762923 cites W2417650483 @default.
- W2960762923 cites W2624817146 @default.
- W2960762923 cites W2796642617 @default.
- W2960762923 cites W4240666298 @default.
- W2960762923 doi "https://doi.org/10.1145/3337783" @default.
- W2960762923 hasPublicationYear "2019" @default.
- W2960762923 type Work @default.
- W2960762923 sameAs 2960762923 @default.
- W2960762923 citedByCount "2" @default.
- W2960762923 countsByYear W29607629232021 @default.
- W2960762923 crossrefType "journal-article" @default.
- W2960762923 hasAuthorship W2960762923A5013166918 @default.
- W2960762923 hasAuthorship W2960762923A5016270337 @default.
- W2960762923 hasAuthorship W2960762923A5069189120 @default.
- W2960762923 hasAuthorship W2960762923A5072846764 @default.
- W2960762923 hasBestOaLocation W29607629231 @default.
- W2960762923 hasConcept C105795698 @default.
- W2960762923 hasConcept C110121322 @default.
- W2960762923 hasConcept C114614502 @default.
- W2960762923 hasConcept C118615104 @default.
- W2960762923 hasConcept C134306372 @default.
- W2960762923 hasConcept C199360897 @default.
- W2960762923 hasConcept C33923547 @default.
- W2960762923 hasConcept C34388435 @default.
- W2960762923 hasConcept C35651441 @default.
- W2960762923 hasConcept C41008148 @default.
- W2960762923 hasConcept C97137487 @default.
- W2960762923 hasConceptScore W2960762923C105795698 @default.
- W2960762923 hasConceptScore W2960762923C110121322 @default.
- W2960762923 hasConceptScore W2960762923C114614502 @default.
- W2960762923 hasConceptScore W2960762923C118615104 @default.
- W2960762923 hasConceptScore W2960762923C134306372 @default.
- W2960762923 hasConceptScore W2960762923C199360897 @default.
- W2960762923 hasConceptScore W2960762923C33923547 @default.
- W2960762923 hasConceptScore W2960762923C34388435 @default.
- W2960762923 hasConceptScore W2960762923C35651441 @default.
- W2960762923 hasConceptScore W2960762923C41008148 @default.
- W2960762923 hasConceptScore W2960762923C97137487 @default.
- W2960762923 hasFunder F4320306076 @default.
- W2960762923 hasFunder F4320322581 @default.
- W2960762923 hasIssue "4" @default.
- W2960762923 hasLocation W29607629231 @default.
- W2960762923 hasOpenAccess W2960762923 @default.
- W2960762923 hasPrimaryLocation W29607629231 @default.
- W2960762923 hasRelatedWork W144915384 @default.
- W2960762923 hasRelatedWork W1590835068 @default.
- W2960762923 hasRelatedWork W1871156538 @default.
- W2960762923 hasRelatedWork W1999574685 @default.
- W2960762923 hasRelatedWork W2052136967 @default.
- W2960762923 hasRelatedWork W2093506712 @default.
- W2960762923 hasRelatedWork W2329993381 @default.
- W2960762923 hasRelatedWork W2980075598 @default.
- W2960762923 hasRelatedWork W3080875783 @default.
- W2960762923 hasRelatedWork W4232864181 @default.
- W2960762923 hasVolume "11" @default.
- W2960762923 isParatext "false" @default.
- W2960762923 isRetracted "false" @default.
- W2960762923 magId "2960762923" @default.
- W2960762923 workType "article" @default.