Preguntas etiquetadas con st.statistics


2
¿Garantías teóricas para los tiempos de ejecución de los métodos de propagación de creencias?
Se ha demostrado que la propagación de creencias es un método muy poderoso a través de la investigación en modelos gráficos probabilísticos. Sin embargo, no sé nada sobre BP que sea comparable a los métodos MCMC donde podemos tener esquemas de aproximación aleatoria totalmente polinomiales (FPRAS) para problemas # P-completos. …

4
¿Límite inferior para probar la cercanía en la norma
Me preguntaba si había algún límite inferior (en términos de complejidad de la muestra) conocido por el siguiente problema: Dado el acceso al oráculo de muestra a dos distribuciones desconocidas D1D1D_1 , D2D2D_2 en {1,…,n}{1,…,n}\{1,\dots,n\} , prueba (whp) si D1=D2D1=D2D_1=D_2 d2(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 y col. [BFR …

1
Distinguir entre
Dado un estado cuántico elegido uniformemente al azar de un conjunto de N estados mixtos ρ 1 . . . ρ N , ¿cuál es la probabilidad promedio máxima de identificar correctamente A ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Este problema puede convertirse en un problema de distinguibilidad de dos estados al considerar …

1
Desigualdad de concentración exponencial para momentos de orden superior de variables aleatorias gaussianas
DejeX1,…,XnX1,…,XnX_1,\ldots, X_nnnnX∼N(0,σ2)X∼N(0,σ2)X \sim N(0, \sigma^2)P(∣∣1n∑j=1nXj∣∣>t)P(∣∣1n∑j=1n(X2j−EX2j)∣∣>t)≤2exp(cnt2) and≤2exp(cnmin{t2,t}).P(|1n∑j=1nXj|>t)≤2exp⁡(cnt2) andP(|1n∑j=1n(Xj2−EXj2)|>t)≤2exp⁡(cnmin{t2,t}).\begin{align} \mathbb{P}\Bigl( \Bigl|\frac{1}{n}\sum_{j=1}^n X_j \Bigl| >t\Bigr) &\leq 2 \exp( cnt^2)~~\text{and}\\ \mathbb{P}\Bigl( \Bigl|\frac{1}{n}\sum_{j=1}^n (X_j^2 - \mathbb{E}X_j^2) \Bigl| >t\Bigr) &\leq 2 \exp( cn\min \{t^2, t\}). \end{align}P(∣∣1n∑j=1n(X4j−EX4j)∣∣>t)≤2exp(cnt)?P(|1n∑j=1n(Xj4−EXj4)|>t)≤2exp⁡(cnt)?\begin{align} \mathbb{P}\Bigl( \Bigl|\frac{1}{n}\sum_{j=1}^n (X_j^4 - \mathbb{E}X_j^4) \Bigl| >t\Bigr) \leq 2 \exp( cnt)? \end{align}YYYP(|Y|>t)≤2exp(ctα)P(|Y|>t)≤2exp⁡(ctα)\mathbb{P}(|Y| > t) \leq 2 \exp(c t^{\alpha})α>0α>0\alpha > 0∑ni=1Yi∑i=1nYi\sum_{i=1}^n …

1
Circuito complejo y pruebas estadísticas
Hace unos años, tomé una clase sobre teoría de la complejidad de Steven Rudich, y recuerdo que él dio una conferencia interesante que conecta las pruebas estadísticas (¡como se encuentra en los departamentos de estadística!) Con la complejidad del circuito. Lo recuerdo afirmando algo vagamente parecido: se podían usar circuitos …

2
complejidad de ajustar modelos a datos
Supongamos que F: R × R → Rf:R×R→Rf:\mathbf{R}\times \mathbf{R} \to \mathbf{R} es alguna función continua X1... xnortex1…xnx_1 \ldots x_n es un conjunto de valores reales, y nos gustaría calcular argminuna∑yoF( a , xyo)argmina∑if(a,xi)\text{argmin}_a \sum_i f(a,x_i) con la precisión prescrita ¿Hay algunos resultados sobre la dificultad de este problema para varias …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.