Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048440529> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2048440529 abstract "We present improved upper bounds for the size of relative (p,ε)-approximation for range spaces with the following property: For any (finite) range space projected onto (that is, restricted to) a ground set of size n and for any parameter 1 ≤ k ≤ n, the number of ranges of size at most k is only nearly-linear in n and polynomial in k. Such range spaces are called well behaved. Our bound is an improvement over the bound O(log(1/p)/ε2 p) introduced by Li et. al. [17] for the general case (where this bound has been shown to be tight in the worst case), when p l ε. We also show that such small size relative (p,ε)-approximations can be constructed in expected polynomial time." @default.
- W2048440529 created "2016-06-24" @default.
- W2048440529 creator A5089313525 @default.
- W2048440529 date "2013-06-17" @default.
- W2048440529 modified "2023-09-23" @default.
- W2048440529 title "Small-size relative ( <i>p</i> ,ε)-approximations for well-behaved range spaces" @default.
- W2048440529 cites W1975581100 @default.
- W2048440529 cites W1980092773 @default.
- W2048440529 cites W1991417304 @default.
- W2048440529 cites W1992800043 @default.
- W2048440529 cites W1999396007 @default.
- W2048440529 cites W2042024619 @default.
- W2048440529 cites W2054236013 @default.
- W2048440529 cites W2054459484 @default.
- W2048440529 cites W2056739617 @default.
- W2048440529 cites W2059541050 @default.
- W2048440529 cites W2084544490 @default.
- W2048440529 cites W2103893986 @default.
- W2048440529 cites W2109693504 @default.
- W2048440529 cites W2119142868 @default.
- W2048440529 cites W2127739958 @default.
- W2048440529 cites W2128227281 @default.
- W2048440529 cites W2130921208 @default.
- W2048440529 cites W2131628389 @default.
- W2048440529 cites W2153204081 @default.
- W2048440529 cites W4238284510 @default.
- W2048440529 cites W4249137521 @default.
- W2048440529 cites W4254977685 @default.
- W2048440529 cites W596522316 @default.
- W2048440529 doi "https://doi.org/10.1145/2462356.2462363" @default.
- W2048440529 hasPublicationYear "2013" @default.
- W2048440529 type Work @default.
- W2048440529 sameAs 2048440529 @default.
- W2048440529 citedByCount "6" @default.
- W2048440529 countsByYear W20484405292013 @default.
- W2048440529 countsByYear W20484405292014 @default.
- W2048440529 countsByYear W20484405292016 @default.
- W2048440529 countsByYear W20484405292019 @default.
- W2048440529 crossrefType "proceedings-article" @default.
- W2048440529 hasAuthorship W2048440529A5089313525 @default.
- W2048440529 hasConcept C111919701 @default.
- W2048440529 hasConcept C114614502 @default.
- W2048440529 hasConcept C118615104 @default.
- W2048440529 hasConcept C134306372 @default.
- W2048440529 hasConcept C159985019 @default.
- W2048440529 hasConcept C192562407 @default.
- W2048440529 hasConcept C204323151 @default.
- W2048440529 hasConcept C2778572836 @default.
- W2048440529 hasConcept C33923547 @default.
- W2048440529 hasConcept C41008148 @default.
- W2048440529 hasConcept C77553402 @default.
- W2048440529 hasConcept C90119067 @default.
- W2048440529 hasConceptScore W2048440529C111919701 @default.
- W2048440529 hasConceptScore W2048440529C114614502 @default.
- W2048440529 hasConceptScore W2048440529C118615104 @default.
- W2048440529 hasConceptScore W2048440529C134306372 @default.
- W2048440529 hasConceptScore W2048440529C159985019 @default.
- W2048440529 hasConceptScore W2048440529C192562407 @default.
- W2048440529 hasConceptScore W2048440529C204323151 @default.
- W2048440529 hasConceptScore W2048440529C2778572836 @default.
- W2048440529 hasConceptScore W2048440529C33923547 @default.
- W2048440529 hasConceptScore W2048440529C41008148 @default.
- W2048440529 hasConceptScore W2048440529C77553402 @default.
- W2048440529 hasConceptScore W2048440529C90119067 @default.
- W2048440529 hasLocation W20484405291 @default.
- W2048440529 hasOpenAccess W2048440529 @default.
- W2048440529 hasPrimaryLocation W20484405291 @default.
- W2048440529 hasRelatedWork W2042269609 @default.
- W2048440529 hasRelatedWork W2043525791 @default.
- W2048440529 hasRelatedWork W2108149667 @default.
- W2048440529 hasRelatedWork W2156058221 @default.
- W2048440529 hasRelatedWork W2283239302 @default.
- W2048440529 hasRelatedWork W2743273005 @default.
- W2048440529 hasRelatedWork W2767623943 @default.
- W2048440529 hasRelatedWork W2963154509 @default.
- W2048440529 hasRelatedWork W2963726605 @default.
- W2048440529 hasRelatedWork W4297815966 @default.
- W2048440529 isParatext "false" @default.
- W2048440529 isRetracted "false" @default.
- W2048440529 magId "2048440529" @default.
- W2048440529 workType "article" @default.