Perguntas com a marcação «probability-theory»

Existe uma família de gráficos aleatórios G(n,p)G(n,p)G(n, p) com nnn nós ( devido a Gilbert ). Cada aresta possível é inserida independentemente em G(n,p)G(n,p)G(n, p) com probabilidade ppp . Seja XkXkX_k o número de cliques de tamanho kkk em G(n,p)G(n,p)G(n, p) . Eu sei que , mas como faço para …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Eu escrevi esse código Python e me perguntei se às vezes simplesmente não terminava (supondo que tivéssemos memória / tempo infinitos e nenhum limite de profundidade de recursão). Intuitivamente, você acha que termina, já que em algum momento você deve ter sorte e, se não terminar, terá um tempo infinito …

10 trees  probability-theory  termination 

Disclaimer: Eu sou um biólogo, desculpe-me pela (talvez) pergunta básica formulada em termos tão grosseiros. Não tenho certeza se devo fazer essa pergunta aqui ou no DS / SC, mas o CS é o maior de três, então aqui vai. (Depois que postei, ocorreu-me que o Validado Cruzado pode ser …

9 machine-learning  probability-theory 

Atualmente, estou lendo alguns artigos sobre o agrupamento de cadeias de Markov e não vejo a diferença entre uma cadeia de Markov e um gráfico ponderado direcionado simples. Por exemplo, no artigo Agrupamento ideal do espaço de estado nas cadeias de Markov, eles fornecem a seguinte definição de CTMC (cadeia …

9 probability-theory  weighted-graphs  mathematical-foundations  markov-chains 

Esta questão é sobre a interseção da teoria da probabilidade e da complexidade computacional. Uma observação importante é que algumas distribuições são mais fáceis de gerar do que outras. Por exemplo, o problema Dado um número nnn , retorne um número uniformemente distribuído iii com .0≤i&lt;n0≤i&lt;n0 \leq i < n …

9 complexity-theory  reference-request  probability-theory  probabilistic-algorithms 

O COQ é um provador de teoremas interativo que usa o cálculo de construções indutivas, ou seja, depende muito de tipos indutivos. Usando isso, estruturas discretas como números naturais, números racionais, gráficos, gramáticas, semânticas etc. são representadas de forma muito concisa. No entanto, como passei a gostar do assistente de …

8 probability-theory  coq  real-numbers  uncountability 

Nós deixamos α=α1α2α3…α=α1α2α3…\alpha = \alpha_1\alpha_2\alpha_3\ldots uma sequência aleatória infinita (sob a medida uniforme) em que αiαi\alpha_i talvez 111 ou 000e defina a função booleana BkBkB_k: Bk(α1…αk)={1 if at least ⌈k/2⌉ of its inputs are 10 otherwiseBk(α1…αk)={1 if at least ⌈k/2⌉ of its inputs are 10 otherwise B_k(\alpha_1\ldots\alpha_k) = \begin{cases} 1 …

7 probability-theory  randomness 

Existem problemas de CS, de preferência abertos, relacionados à música ou à teoria musical de alguma forma? Eu pensaria em problemas com notação musical, mas também em probabilidades ao randomizar de acordo com uma escala, uma tonalidade ou geral, o que é considerado harmonia em frequências e física, eletromagnetismo e …

7 probability-theory  decision-problem  probabilistic-algorithms 

É adequado visualizar probabilidades condicionais, como os formulários: P (a | c) P (a | c, d) P (a, b | c, d) ... e assim por diante, como sendo tensores? Em caso afirmativo, alguém sabe de um texto introdutório decente (tutorial on-line, artigo de oficina, livro, etc.) que desenvolva …

7 machine-learning  probability-theory  statistics 

Em muitos artigos, li que é bem sabido que a entropia de Shannon de uma variável aleatória pode ser convertida em min-entropia (até pequena distância estatística) tirando cópias independentes da variável. Alguém pode me explicar o que exatamente isso significa?

7 terminology  probability-theory  entropy 

Existem N jogadores e M objetos, cada um dos objetos tem um valor. Cada jogador tem uma estratégia na escolha de um objeto. A cada rodada que um jogador escolhe um objeto, muitos jogadores podem escolher o mesmo objeto. No entanto, o valor de cada objeto é dividido igualmente entre …

7 machine-learning  probability-theory  modelling 

Deixei a≠ba≠ba \neq bsejam dois inteiros do intervaloSeja um primo aleatório comProve que [1,2n].[1,2n].[1, 2^n].ppp1≤p≤nc.1≤p≤nc. 1 \le p \le n^c.Prp∈Primes{a≡b(modp)}≤cln(n)/(nc−1).Prp∈Primes{a≡b(modp)}≤cln⁡(n)/(nc−1).\text{Pr}_{p \in \mathsf{Primes}}\{a \equiv b \pmod{p}\} \le c \ln(n)/(n^{c-1}). Dica: Como conseqüência do teorema do número primo, exatamente muitos números de são primos.n/ln(n)±o(n/ln(n))n/ln⁡(n)±o(n/ln⁡(n))n/ \ln(n) \pm o(n/\ln(n)){1,…,n}{1,…,n}\{ 1, \ldots, n \} Conclusão: …

7 probability-theory  information-theory  coding-theory  number-theory