Wahrscheinlichkeitsungleichungen sind nützlich, um Größen zu begrenzen, die ansonsten schwer zu berechnen wären. Ein verwandtes Konzept ist eine Konzentrationsungleichheit, die speziell Grenzen dafür festlegt, inwieweit eine Zufallsvariable von einem bestimmten Wert abweicht.
Ich suche nach einigen Wahrscheinlichkeitsungleichungen für Summen von unbegrenzten Zufallsvariablen. Ich würde mich sehr freuen, wenn mir jemand ein paar Gedanken machen könnte. Mein Problem besteht darin, eine exponentielle Obergrenze für die Wahrscheinlichkeit zu finden, dass die Summe der...
Ich interessiere mich für folgende einseitige Cantelli-Version der Chebyshev-Ungleichung : P(X−E(X)≥t)≤Var(X)Var(X)+t2.P(X−E(X)≥t)≤Var(X)Var(X)+t2. \mathbb P(X - \mathbb E (X) \geq t) \leq \frac{\mathrm{Var}(X)}{\mathrm{Var}(X) + t^2} \,. Wenn Sie den Populationsmittelwert und die Varianz kennen,...
Es sei die Binomialverteilungsfunktion (DF) mit Parametern und die bei ausgewertet werden. : und lassen Sie den Poisson-DF mit dem Parameter a \ in \ mathbb R ^ + bezeichnen , der bei r \ in \ {0,1,2, \ ldots \} ausgewertet wird : \ begin {equation} F (a , r) = e ^ {- a} \ sum_ {i = 0} ^ r \ frac...
In dem klassischen Coupon Collector-Problem ist bekannt, dass die Zeit erforderlich ist, um einen Satz von zufällig ausgewählten Coupons zu vervollständigen, , und .TTTnnnE[T]∼nlnnE[T]∼nlnnE[T] \sim n \ln n Var(T)∼n2Var(T)∼n2Var(T) \sim n^2Pr(T>nlnn+cn)<e−cPr(T>nlnn+cn)<e−c\Pr(T > n...
Betrachten wir das Problem beim Klassifizieren des MNIST-Datasets. Laut der MNIST-Webseite von Yann LeCun , "Ciresan et al." 0,23% Fehlerrate beim MNIST-Test mit Convolutional Neural Network. Lassen Sie uns bezeichnen MNIST Trainingssatz als , MNIST Testset als , die letzte Hypothese sie erhalten...
Diese Frage ergibt sich aus der hier gestellten Frage nach gebundenen Momenterzeugungsfunktionen (MGFs). Angenommen, ist eine begrenzte Zufallsvariable mit dem Mittelwert Null, die Werte in annimmt und es sei sein MGF. Aus einer Schranke, die in einem Beweis von Höffdings Ungleichung verwendet wird...
Ich gehe ein Papier durch, das Orakel-Ungleichungen verwendet, um etwas zu beweisen, aber ich kann nicht verstehen, was es überhaupt versucht. Als ich online nach "Oracle Inequality" suchte, verwiesen mich einige Quellen auf den Artikel "Candes, Emmanuel J.". finden Sie hier
Hinweis: Borel-Cantelli Lemma sagt das ∑n=1∞P(An)<∞⇒P(limsupAn)=0∑n=1∞P(An)<∞⇒P(limsupAn)=0\sum_{n=1}^\infty P(A_n) \lt \infty \Rightarrow P(\lim\sup A_n)=0 ∑n=1∞P(An)=∞ and An's are independent⇒P(limsupAn)=1∑n=1∞P(An)=∞ and An's are independent⇒P(limsupAn)=1\sum_{n=1}^\infty...
Gibt es eine Analogie zu den Ungleichungen von Chebyshev im einseitigen Fall? Die Chebyshev-Cantelli-Ungleichung scheint nur für die Varianz zu funktionieren, während die Chebyshevs-Ungleichung leicht für alle Exponenten erzeugt werden kann. Kennt jemand eine einseitige Ungleichung, die die...
Im Geiste dieser Frage versuche ich, die Schritte zu verstehen, die zur Ungleichung von Hoeffding führen, indem ich den Beweis für ein Lemma verstehe, das bei der Ungleichung von Hoeffding verwendet wird. Was für mich das größte Rätsel beim Beweis ist, ist der Teil, in dem Exponentialmomente für...
Angenommen, wir haben IID-Zufallsvariablen mit der Verteilung . Wir werden eine Probe des beobachten ist auf folgende Weise: lassen unabhängig Zufallsvariablen an , dass die ganze 's und ‚s sind unabhängig und definieren die Stichprobengröße . Die - geben an, welche der - in der Stichprobe...
Wenn p(x)p(x)p(x) eine Wahrscheinlichkeitsverteilung mit Nicht-Null-Werten für [0,+∞)[0,+∞)[0,+\infty) , für welche Art (en) von p(x)p(x)p(x) gibt es eine Konstante c>0c>0c\gt 0 so dass ∫∞0p(x)logp(x)(1+ϵ)p(x(1+ϵ))dx≤cϵ2∫0∞p(x)logp(x)(1+ϵ)p(x(1+ϵ))dx≤cϵ2\int_0^{\infty}p(x)\log{\frac{...
Sei {Xn}n≥1{Xn}n≥1\{X_n\}_{n\geq 1} eine Folge von Zufallsvariablen st Xn→aXn→aX_n \to a in der Wahrscheinlichkeit, wobei a>0a>0a>0 eine feste Konstante ist. Ich versuche folgendes zu zeigen: Xn−−−√→a−−√Xn→a\sqrt{X_n} \to \sqrt{a} und aXn→1aXn→1\frac{a}{X_n}\to 1 beide in...
Ich studiere Larry Wassermans Vorlesungsunterlagen zur Statistik, in denen Casella und Berger als Haupttext verwendet werden. Ich arbeite seine Vorlesungsunterlagen Satz 2 durch und stecke in der Ableitung des Lemmas fest, das in Hoeffdings Ungleichung verwendet wird (S. 2-3). Ich reproduziere den...
Für eine kontinuierliche Zufallsvariable XXX , wenn E(|X|)E(|X|)E(|X|) endlich ist, ist limn→∞nP(|X|>n)=0limn→∞nP(|X|>n)=0\lim_{n\to\infty}n P(|X|>n)=0 ? Dies ist ein Problem, das ich im Internet gefunden habe, aber ich bin mir nicht sicher, ob es gilt oder nicht. Ich weiß, dass...
Angesichts zweier kontinuierlicher Verteilungen und ist mir nicht klar, ob das Verhältnis der konvexen Dominanz zwischen ihnen:FXFX\mathcal{F}_XFYFY\mathcal{F}_Y (0)FX<cFY(0)FX<cFY(0)\quad \mathcal{F}_X
Larry Wasserman hat auf seinem Blog einen Beitrag darüber veröffentlicht, was er in seinem Kurs im letzten Herbst behandeln wollte. Er stellt fest, dass er einige klassische Themen zugunsten modernerer Themen aufgegeben hat. Ein Thema, das er erwähnt, ist Hoeffdings Ungleichung. Was macht dieses...
Ich bin daran interessiert, Zufallsvariablen zu konstruieren, für die Markov- oder Chebyshev-Ungleichungen eng sind. Ein triviales Beispiel ist die folgende Zufallsvariable. P(X=1)=P(X=−1)=0.5P(X=1)=P(X=−1)=0.5P(X=1)=P(X=-1) = 0.5 . Sein Mittelwert ist Null, die Varianz ist 1 und . Für diese...
Ich hatte also einen Wahrscheinlichkeitstest und konnte diese Frage nicht wirklich beantworten. Es hat nur so etwas gefragt: "Wenn man bedenkt, dass eine Zufallsvariable ist, 0 , benutze die richtige Ungleichung, um zu beweisen, was höher oder gleich ist, E (X ^ 2) ^ 3 oder E (X ^ 3) ^ 2 .X.XXX.XX...
Ich habe Daten, die beschreiben, wie oft ein Ereignis während einer Stunde stattfindet ("Anzahl pro Stunde", nph) und wie lange die Ereignisse dauern ("Dauer in Sekunden pro Stunde", dph). Dies sind die Originaldaten: nph <- c(2.50000000003638, 3.78947368414551, 1.51456310682008,...