Perguntas com a marcação «sampling»

O Mersenne Twister é amplamente considerado bom. Heck, a fonte do CPython diz que "é um dos geradores mais amplamente testados que existe". Mas o que isso significa? Quando solicitado a listar as propriedades desse gerador, a maior parte do que posso oferecer é ruim: É massivo e inflexível (por …

38 algorithms  randomness  sampling  pseudo-random-generators 

Estou procurando um algoritmo para gerar uma matriz de N números aleatórios, de modo que a soma dos N números seja 1 e todos os números estejam entre 0 e 1. Por exemplo, N = 3, o ponto aleatório (x, y, z) deve estar dentro do triângulo: x + y …

29 algorithms  randomness  random-number-generator  sampling 

Suponha que você receba uma moeda justa e gostaria de simular a distribuição de probabilidade de lançar repetidamente um dado justo (de seis lados). Minha idéia inicial é que precisamos escolher números inteiros adequados , de modo que . Então, depois de lançar a moeda vezes, mapeamos o número codificado …

21 probability-theory  randomness  sampling 

Suponha que temos um gerador aleatório que gera números no intervalo com distribuição uniforme e precisamos gerar números aleatórios no intervalo com distribuição uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Suponha que e não divida uniformemente ; para obter uma distribuição verdadeiramente uniforme , podemos usar o método de amostragem …

21 probability-theory  randomness  random-number-generator  sampling 

Deixe ser um gráfico, e deixá- e seja dois vértices de . Podemos amostrar eficientemente um caminho - mais curto de maneira uniforme e independente, aleatoriamente, a partir do conjunto de todos os caminhos mais curtos entre e ? Por simplicidade, podemos assumir que é simples, sem direção e sem …

14 graph-theory  reference-request  shortest-path  sampling 

fundo \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr Suponha que eu tenha dois lotes idênticos de nnn bolinhas de gude. Cada mármore pode ser uma das cores ccc , onde c≤nc≤nc≤n . Deixe ninin_i denotam o número de berlindes de cor iii em cada lote. Seja SS\msS o multiset {1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\} representando …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Suponha que eu tenho um gráfico com M ( L ) do (desconhecido) conjunto de matchings perfeitos de G . Suponha que este conjunto não esteja vazio; então, como é difícil amostrar uniformemente aleatoriamente a partir de M ( G ) ? E se eu estiver bem com uma distribuição …

13 algorithms  complexity-theory  matching  sampling 

Estou tentando reproduzir as redes sintéticas (gráficos) descritas em alguns papéis. Afirma-se que o modelo Barabasi-Albert foi usado para criar "redes sem escala com distribuições de graduação em direito do poder, ".PUMA( K ) α k- λPA(k)∝k−λP_A(k) ∝ k^{-λ} PUMAPAP_A é uma distribuição de probabilidade que retorna a probabilidade de …

11 algorithms  graph-theory  graphs  randomness  sampling 

Gostaria de provar um ponto uniformemente aleatório em um polígono ... Se provar um número grande, eles provavelmente cairão em duas regiões se tiverem a mesma área. Isso seria bem simples se fosse um quadrado, pois eu usaria dois números aleatórios em [0,1] como minhas coordenadas. A forma que tenho …

9 algorithms  randomness  sampling  random-number-generator 

Pode haver um grande número de algoritmos propostos para gerar gráficos que satisfaçam algumas propriedades comuns (por exemplo, coeficiente de agrupamento, comprimento médio do caminho mais curto, distribuição de graus, etc.). Minha pergunta diz respeito a um caso específico: quero gerar alguns gráficos regulares não direcionados (ou seja, cada nó …

7 algorithms  graph-theory  graphs  sampling