Domande taggate «sampling»

Il Mersenne Twister è ampiamente considerato buono. Diamine, la fonte CPython afferma che "è uno dei generatori più ampiamente testati esistenti". Ma cosa significa? Quando viene chiesto di elencare le proprietà di questo generatore, la maggior parte di ciò che posso offrire è negativo: È massiccio e poco flessibile (ad …

39 algorithms  randomness  sampling  pseudo-random-generators 

Sto cercando un algoritmo per generare un array di N numeri casuali, in modo tale che la somma degli N numeri sia 1 e tutti i numeri siano compresi tra 0 e 1. Ad esempio, N = 3, il punto casuale (x, y, z) dovrebbe trovarsi all'interno del triangolo: x …

29 algorithms  randomness  random-number-generator  sampling 

Supponiamo che ti venga data una moneta equa e che desideri simulare la distribuzione della probabilità di lanciare ripetutamente un dado (a sei facce). La mia idea iniziale è che dobbiamo scegliere interi appropriati k,mk,mk,m , in modo tale che 2k=6m2k=6m2^k = 6m . Quindi, dopo aver lanciato la moneta …

21 probability-theory  randomness  sampling 

Supponiamo di avere un generatore casuale che emetta numeri nell'intervallo [0..R−1][0..R−1][0..R-1] con distribuzione uniforme e che dobbiamo generare numeri casuali nell'intervallo [0..N−1][0..N−1][0..N-1] con distribuzione uniforme. Supponiamo che N&lt;RN&lt;RN < R e NNN non dividano uniformemente RRR ; per ottenere una distribuzione davvero uniforme possiamo usare il metodo di campionamento del …

21 probability-theory  randomness  random-number-generator  sampling 

Lasciate GGG un grafo, e lasciare sss e ttt essere due vertici di GGG . È possibile campionare in modo efficiente un percorso sss - più breve in tttmodo uniforme e indipendente in modo casuale dall'insieme di tutti i percorsi più brevi tra sss e ttt ? Per semplicità, possiamo …

14 graph-theory  reference-request  shortest-path  sampling 

sfondo \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 Supponiamo che io abbia due lotti identici di biglie. Ogni marmo può essere di uno dei colori , dove c≤n . Lascia che n_i indichi il numero di biglie di colore i in ciascun lotto.nnncccc≤nc≤nc≤nninin_iiii Sia SS\msS il 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}\} rappresenta un batch. …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Supponiamo di avere un grafo con M ( G ) del (sconosciuta) insieme di perfetti accostamenti di . Supponiamo che questo set non sia vuoto, quindi quanto è difficile campionare uniformemente a caso da ? Cosa succede se sto bene con una distribuzione vicina all'uniforme, ma non del tutto uniforme, …

13 algorithms  complexity-theory  matching  sampling 

Sto cercando di riprodurre le reti sintetiche (grafici) descritte in alcuni documenti. Si afferma che il modello Barabasi-Albert è stato usato per creare "reti prive di scala con distribuzioni di gradi di legge di potere, ".PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} è una distribuzione di probabilità che restituisce la probabilità di un nodo …

11 algorithms  graph-theory  graphs  randomness  sampling 

Vorrei campionare un punto uniformemente casuale in un poligono ... Se si campiona un numero elevato, sarebbe altrettanto probabile che cadano in due regioni se hanno la stessa area. Sarebbe abbastanza semplice se fosse un quadrato poiché prenderei due numeri casuali in [0,1] come coordinate. La forma che ho è …

9 algorithms  randomness  sampling  random-number-generator