Esta pregunta se migró de Cross Validated porque se puede responder en el intercambio teórico de pila de informática. Migrado hace 8 años . Tengo un problema bastante único que resolver y espero que alguien aquí pueda darme una idea de cómo abordarlo mejor. Problema:...
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)...
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...
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...
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...
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(...