Testing convexity of figures under the uniform distribution
نویسندگان
چکیده
منابع مشابه
Testing Convexity of Figures Under the Uniform Distribution
We consider the following basic geometric problem: Given ∈ (0, 1/2), a 2-dimensional figure that consists of a black object and a white background is -far from convex if it differs in at least an fraction of the area from every figure where the black object is convex. How many uniform and independent samples from a figure that is -far from convex are needed to detect a violation of convexity wi...
متن کاملTesting the convexity of the support of a distribution
Given n independent, identically distributed random vectors in Rd, drawn from a common density f , one wishes to find out whether the support of f is convex or not. In this paper we describe a test which decides correctly for sufficiently large n, with probability 1, whenever f is bounded away from zero in its compact support. We also show that the assumption of boundedness is necessary. The pr...
متن کاملOn the Uniform Convexity Of
The standard proof of the uniform convexity of L using Clarkson’s [1] or Hanner’s [2] inequalities (see also [4]) is rarely taught in functional analysis classes, in part (the author imagines) because the proofs of those inequalities are quite non-intuitive and unwieldy. We present here a direct proof, cheerfully sacrificing the optimal bounds – for which, see [2, 4]. It fits quite nicely in wi...
متن کاملPOWER TYPE UNIFORM CONVEXITY OF X VIA p - ASYMPTOTIC UNIFORM CONVEXITY OF L r ( X
We show that if Lr(X), 1 < r < ∞, has an asymptotically uniformly convex renorming of power type then X admits a uniformly convex norm of power type.
متن کاملThe Power and Limitations of Uniform Samples in Testing Properties of Figures
We investigate testing of properties of 2-dimensional figures that consist of a black object on a white background. Given a parameter ∈ (0, 1/2), a tester for a specified property has to accept with probability at least 2/3 if the input figure satisfies the property and reject with probability at least 2/3 if it does not. In general, property testers can query the color of any point in the inpu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2018
ISSN: 1042-9832,1098-2418
DOI: 10.1002/rsa.20797