Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003973186> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3003973186 startingPage "19" @default.
- W3003973186 abstract "We study the problem of testing whether a function f:ℝⁿ → ℝ is linear (i.e., both additive and homogeneous) in the distribution-free property testing model, where the distance between functions is measured with respect to an unknown probability distribution over ℝⁿ. We show that, given query access to f, sampling access to the unknown distribution as well as the standard Gaussian, and e > 0, we can distinguish additive functions from functions that are e-far from additive functions with O((1/e)log(1/e)) queries, independent of n. Furthermore, under the assumption that f is a continuous function, the additivity tester can be extended to a distribution-free tester for linearity using the same number of queries. On the other hand, we show that if we are only allowed to get values of f on sampled points, then any distribution-free tester requires Ω(n) samples, even if the underlying distribution is the standard Gaussian." @default.
- W3003973186 created "2020-02-07" @default.
- W3003973186 creator A5038701345 @default.
- W3003973186 creator A5082438935 @default.
- W3003973186 date "2020-01-01" @default.
- W3003973186 modified "2023-10-17" @default.
- W3003973186 title "Distribution-Free Testing of Linear Functions on ℝⁿ" @default.
- W3003973186 doi "https://doi.org/10.4230/lipics.itcs.2020.22" @default.
- W3003973186 hasPublicationYear "2020" @default.
- W3003973186 type Work @default.
- W3003973186 sameAs 3003973186 @default.
- W3003973186 citedByCount "3" @default.
- W3003973186 countsByYear W30039731862020 @default.
- W3003973186 countsByYear W30039731862021 @default.
- W3003973186 crossrefType "proceedings-article" @default.
- W3003973186 hasAuthorship W3003973186A5038701345 @default.
- W3003973186 hasAuthorship W3003973186A5082438935 @default.
- W3003973186 hasConcept C102094743 @default.
- W3003973186 hasConcept C105795698 @default.
- W3003973186 hasConcept C110121322 @default.
- W3003973186 hasConcept C118615104 @default.
- W3003973186 hasConcept C121332964 @default.
- W3003973186 hasConcept C123842658 @default.
- W3003973186 hasConcept C134306372 @default.
- W3003973186 hasConcept C14036430 @default.
- W3003973186 hasConcept C149441793 @default.
- W3003973186 hasConcept C160947583 @default.
- W3003973186 hasConcept C163716315 @default.
- W3003973186 hasConcept C185429906 @default.
- W3003973186 hasConcept C23754336 @default.
- W3003973186 hasConcept C28826006 @default.
- W3003973186 hasConcept C33923547 @default.
- W3003973186 hasConcept C38803922 @default.
- W3003973186 hasConcept C57205106 @default.
- W3003973186 hasConcept C62520636 @default.
- W3003973186 hasConcept C65778772 @default.
- W3003973186 hasConcept C77170095 @default.
- W3003973186 hasConcept C78458016 @default.
- W3003973186 hasConcept C86803240 @default.
- W3003973186 hasConceptScore W3003973186C102094743 @default.
- W3003973186 hasConceptScore W3003973186C105795698 @default.
- W3003973186 hasConceptScore W3003973186C110121322 @default.
- W3003973186 hasConceptScore W3003973186C118615104 @default.
- W3003973186 hasConceptScore W3003973186C121332964 @default.
- W3003973186 hasConceptScore W3003973186C123842658 @default.
- W3003973186 hasConceptScore W3003973186C134306372 @default.
- W3003973186 hasConceptScore W3003973186C14036430 @default.
- W3003973186 hasConceptScore W3003973186C149441793 @default.
- W3003973186 hasConceptScore W3003973186C160947583 @default.
- W3003973186 hasConceptScore W3003973186C163716315 @default.
- W3003973186 hasConceptScore W3003973186C185429906 @default.
- W3003973186 hasConceptScore W3003973186C23754336 @default.
- W3003973186 hasConceptScore W3003973186C28826006 @default.
- W3003973186 hasConceptScore W3003973186C33923547 @default.
- W3003973186 hasConceptScore W3003973186C38803922 @default.
- W3003973186 hasConceptScore W3003973186C57205106 @default.
- W3003973186 hasConceptScore W3003973186C62520636 @default.
- W3003973186 hasConceptScore W3003973186C65778772 @default.
- W3003973186 hasConceptScore W3003973186C77170095 @default.
- W3003973186 hasConceptScore W3003973186C78458016 @default.
- W3003973186 hasConceptScore W3003973186C86803240 @default.
- W3003973186 hasLocation W30039731861 @default.
- W3003973186 hasOpenAccess W3003973186 @default.
- W3003973186 hasPrimaryLocation W30039731861 @default.
- W3003973186 hasRelatedWork W163393313 @default.
- W3003973186 hasRelatedWork W2048358036 @default.
- W3003973186 hasRelatedWork W2233212058 @default.
- W3003973186 hasRelatedWork W2248523368 @default.
- W3003973186 hasRelatedWork W2557212196 @default.
- W3003973186 hasRelatedWork W2801027322 @default.
- W3003973186 hasRelatedWork W2886368732 @default.
- W3003973186 hasRelatedWork W2914944586 @default.
- W3003973186 hasRelatedWork W2949326760 @default.
- W3003973186 hasRelatedWork W2951322878 @default.
- W3003973186 hasRelatedWork W2952249115 @default.
- W3003973186 hasRelatedWork W2963553954 @default.
- W3003973186 hasRelatedWork W2964285825 @default.
- W3003973186 hasRelatedWork W2971233008 @default.
- W3003973186 hasRelatedWork W3096051697 @default.
- W3003973186 hasRelatedWork W3105772325 @default.
- W3003973186 hasRelatedWork W3157784438 @default.
- W3003973186 hasRelatedWork W3205026904 @default.
- W3003973186 hasRelatedWork W1672335612 @default.
- W3003973186 hasRelatedWork W223438044 @default.
- W3003973186 isParatext "false" @default.
- W3003973186 isRetracted "false" @default.
- W3003973186 magId "3003973186" @default.
- W3003973186 workType "article" @default.