Contiguity and non-reconstruction results for planted partition models: the dense case
نویسندگان
چکیده
منابع مشابه
the application of multivariate probit models for conditional claim-types (the case study of iranian car insurance industry)
هدف اصلی نرخ گذاری بیمه ای تعیین نرخ عادلانه و منطقی از دیدگاه بیمه گر و بیمه گذار است. تعین نرخ یکی از مهم ترین مسایلی است که شرکتهای بیمه با آن روبرو هستند، زیرا تعیین نرخ اصلی ترین عامل در رقابت بین شرکتها است. برای تعیین حق بیمه ابتدا می باید مقدار مورد انتظار ادعای خسارت برای هر قرارداد بیمه را برآورد کرد. روش عمومی مدل سازی خسارتهای عملیاتی در نظر گرفتن تواتر و شدت خسارتها می باشد. اگر شر...
15 صفحه اولSpectral Partitioning in the Planted Partition Model
The simplest model of this form is for the graph bisection problem. This is the problem of partitioning the vertices of a graph into two equal-sized sets while minimizing the number of edges bridging the sets. To create an instance of the planted bisection problem, we first choose a paritition of the vertices into equal-sized sets V 1 and V 2. When then choose probabilities p > q, and place edg...
متن کاملAn Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model
We consider a Degree-Corrected Planted-Partition model: a random graph on n nodes with two equal-sized clusters. The model parameters are two constants a, b > 0 and an i.i.d. sequence of weights (φu) n u=1, with finite second moment Φ . Vertices u and v are joined by an edge with probability φuφv n a when they are in the same class and with probability φuφv n b otherwise. We prove that it is in...
متن کاملAlgorithms for Graph Partitioning on the Planted Partition Model
The NP-hard graph bisection problem is to partition the nodes of an undirected graph into two equal-sized groups so as to minimize the number of edges that cross the partition. The more general graph l-partition problem is to partition the nodes of an undirected graph into l equal-sized groups so as to minimize the total number of edges that cross between groups. We present a simple, linear-tim...
متن کاملthe search for the self in becketts theatre: waiting for godot and endgame
this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2018
ISSN: 1083-6489
DOI: 10.1214/17-ejp128