Als «st.statistics» getaggte Fragen

2
Theoretische Garantien für Laufzeiten von Glaubensvermittlungsmethoden?
Durch die Erforschung probabilistischer grafischer Modelle hat sich die Glaubensausbreitung als sehr leistungsfähige Methode erwiesen. Ich weiß jedoch nichts über BP, das mit MCMC-Methoden vergleichbar ist, bei denen wir für # P-vollständige Probleme vollständig polynomielle randomisierte Approximationsschemata (FPRAS) haben können. Könnte mich jemand auf einige Referenzen hinweisen?
1
Unterscheidung zwischen
Gegeben ist ein Quantenzustand , der gleichmäßig zufällig aus einer Menge von N gemischten Zuständen ρ 1 ausgewählt wird . . . ρ N , wie hoch ist die maximale durchschnittliche Wahrscheinlichkeit, A korrekt zu identifizieren ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Dieses Problem kann in ein Zwei-Zustands-Unterscheidbarkeitsproblem umgewandelt werden, indem das Problem …
1
Exponentielle Konzentrationsungleichung für Momente höherer Ordnung von Gaußschen Zufallsvariablen
Let sein iid - Kopien von Gauß'schen Zufallsvariable . Es ist bekannt, dass Diese beiden Ergebnisse ergeben sich aus der Konzentrationsungleichheit von subgaußschen und subexponentiellen Zufallsvariablen, und die zweite ist eine Ungleichung vom Bernstein-Typ. Ich frage mich, ob es ähnliche Ergebnisse für die höheren Momente von Gaußschen Zufallsvariablen gibt. Kann …
1
Schaltungskomplexität und statistische Tests
Vor einigen Jahren nahm ich an einem Kurs über Komplexitätstheorie von Steven Rudich teil, und ich erinnere mich, dass er einen interessanten Vortrag hielt, in dem statistische Tests (wie sie in statistischen Abteilungen zu finden sind!) Mit der Komplexität von Schaltkreisen in Verbindung gebracht wurden. Ich erinnere mich, dass er …
2
Komplexität der Anpassung von Modellen an Daten
Angenommen, ist eine stetige Funktionf:R×R→Rf:R×R→Rf:\mathbf{R}\times \mathbf{R} \to \mathbf{R} x1…xnx1…xnx_1 \ldots x_n ist eine Menge realer Werte, die wir berechnen möchten argmina∑if(a,xi)argmina∑if(a,xi)\text{argmin}_a \sum_i f(a,x_i) mit vorgeschriebener Genauigkeit Gibt es einige Ergebnisse zur Schwierigkeit dieses Problems für verschiedene f? Angenommen, . Das Minimum unseres Problems ist jetzt der Mittelwert von x, einfach …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.