کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6425194 | 1633789 | 2016 | 55 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nonlinear large deviations
ترجمه فارسی عنوان
انحرافات غیر خطی بزرگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
We present a general technique for computing large deviations of nonlinear functions of independent Bernoulli random variables. The method is applied to compute the large deviation rate functions for subgraph counts in sparse random graphs. Previous technology, based on Szemerédi's regularity lemma, works only for dense graphs. Applications are also made to exponential random graphs and three-term arithmetic progressions in random sets of integers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 299, 20 August 2016, Pages 396-450
Journal: Advances in Mathematics - Volume 299, 20 August 2016, Pages 396-450
نویسندگان
Sourav Chatterjee, Amir Dembo,