· 2016· Ön baskı
DOĞRUSAL OLMAYAN BÜYÜK SAPMALAR
NONLINEAR LARGE DEVIATIONS
- 121atıf
- 2016yıl
Kısa özet
Bernoulli değişkenlerinin doğrusal olmayan fonksiyonları için büyük sapmaları hesaplayan yeni bir teknik sunulmuştur; bu, önceki yöntemlerin başarısız olduğu seyrek rastgele grafiklerde alt grafik sayımlarının analizini mümkün kılar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Bernoulli rastgele değişkenlerinin doğrusal olmayan fonksiyonlarının büyük sapmalarını hesaplamak için genel bir teknik sunmaktadır.
- Seyrek rastgele grafiklerde alt grafik sayımları için büyük sapma oran fonksiyonlarını hesaplamak üzere yöntemi uygulamaktadır.
- Üstel rastgele grafiklere ve rastgele tamsayı kümelerindeki üç terimli aritmetik ilerlemelere analizini genişletmektedir.
- Sadece yoğun grafikler için geçerli olan önceki yöntemlerin sınırlamalarını aşmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
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.
Yazarların özeti; kaynağından alınmıştır., 2016 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics