Esta questão foi migrada da Cross Validated porque pode ser respondida no Theoretical Computer Science Stack Exchange. Migrou há 8 anos . Tenho um problema bastante único para resolver e espero que alguém aqui possa me dar algumas dicas sobre a melhor forma de
A propagação de crenças tem se mostrado um método muito poderoso através da pesquisa em modelos gráficos probabilísticos. No entanto, eu não sei nada sobre a BP que seja comparável aos métodos MCMC, onde podemos ter esquemas de aproximação aleatória totalmente polinomiais (FPRAS) para problemas de...
Dado um estado quântico escolhido uniformemente aleatoriamente a partir de um conjunto de estados mistos , qual é a probabilidade média máxima de identificar corretamente ? N ρ 1 . . . ρ N AρUMAρA\rho_ANNNρ1. . . ρNρ1...ρN\rho_1 ... \rho_NUMAAA Esse problema pode ser transformado em um problema de...
Suponha que sejam algumas funções contínuasf:R×R→Rf:R×R→Rf:\mathbf{R}\times \mathbf{R} \to \mathbf{R} x1…xnx1…xnx_1 \ldots x_n é um conjunto de valores reais e gostaríamos de calcular argmina∑if(a,xi)argmina∑if(a,xi)\text{argmin}_a \sum_i f(a,x_i) a precisão prescrita Existem resultados na...
Alguns anos atrás, participei de uma aula de teoria da complexidade de Steven Rudich, e lembro-me dele dando uma palestra interessante conectando testes estatísticos (como encontrado nos departamentos de estatística!) Com a complexidade do circuito. Lembro-me dele afirmando algo vagamente parecido:...
Deixe ser cópias iid de Gaussian variável aleatória . Sabe-se que Esses dois resultados decorrem da desigualdade de concentração das variáveis aleatórias sub-Gaussianas e sub-exponenciais e o segundo é uma desigualdade do tipo Bernstein. Gostaria de saber se existem resultados semelhantes para...