Domande taggate «st.statistics»

2
Garanzie teoriche per i tempi di esecuzione dei metodi di propagazione delle credenze?
La propagazione delle credenze ha dimostrato di essere un metodo molto potente attraverso la ricerca di modelli grafici probabilistici. Tuttavia, non so nulla di BP paragonabile ai metodi MCMC in cui possiamo avere schemi di approssimazione randomizzati completamente polinomiali (FPRAS) per problemi di # P-completi. Qualcuno potrebbe indicarmi alcuni riferimenti?
4
Limite inferiore per testare la vicinanza nella norma
Mi chiedevo se esistesse un limite inferiore (in termini di complessità del campione) noto per il seguente problema: Dato l'accesso dell'oracolo di esempio a due distribuzioni sconosciute , su , test (whp) seD1D1D_1D2D2D_2{1,…,n}{1,…,n}\{1,\dots,n\} D1=D2D1=D2D_1=D_2 oppured2(D1,D2)=∥D1−D2∥2=∑ni=1(D1(i)−D2(i))2−−−−−−−−−−−−−−−−−−√≥ϵd2⁡(D1,D2)=‖D1−D2‖2=∑i=1n(D1(i)−D2(i))2≥ϵ\operatorname{d_2}(D_1,D_2)=\lVert D_1-D_2\rVert_2 = \sqrt{\sum_{i=1}^n\left(D_1(i)-D_2(i)\right)^2} \geq \epsilon Batu et al. [BFR + 00] ha mostrato che i …
1
Distinguere tra
Dato uno stato quantico scelto uniformemente a caso da un insieme di N stati misti ρ 1 . . . ρ N , qual è la massima probabilità media di identificare correttamente A ?ρUNρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Questo problema può essere trasformato in un problema di distinguibilità in due stati considerando …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.