Almost surely consistent nonparametric regression from recursive partitioning schemes

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The almost surely shrinking yolk

The yolk, defined by McKelvey as the smallest ball intersecting all median hyperplanes, is a key concept in the Euclidean spatial model of voting. Koehler conjectured that the yolk radius of a random sample from a uniform distribution on a square tends to zero. The following sharper and more general results are proved here: Let the population be a random sample from a probability measure μ on <...

متن کامل

Nonparametric Regression

This article has no abstract.

متن کامل

Fast Almost-Surely Terminating Byzantine Agreement

We present a new asynchronous Byzantine agreement protocol with almost-sure termination, i.e. all correct processes terminate with probability one. In a system with n = 3t+1 processes, where t is the tolerated number of faulty ones, our protocol has linear expected running time, improving on the time complexity of the state-of-the-art protocol of Abraham, Dolev, and Halpern [1] by a factor of O...

متن کامل

When Structures Are Almost Surely Connected

Let An denote the number of objects of some type of “size” n, and let Cn denote the number of these objects which are connected. It is often the case that there is a relation between a generating function of the Cn’s and a generating function of the An’s. Wright showed that if limn→∞Cn/An = 1, then the radius of convergence of these generating functions must be zero. In this paper we prove that...

متن کامل

Universal computation is 'almost surely' chaotic

Fixed point iterations are known to generate chaos, for some values in their parameter range. It is an established fact that Turing Machines are fixed point iterations. However, as these Machines operate in integer space, the standard notions of a chaotic system is not readily applicable for them. Changing the state space of Turing Machines from integer to rational space, the condition for chao...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Multivariate Analysis

سال: 1984

ISSN: 0047-259X

DOI: 10.1016/0047-259x(84)90022-8