SAMPLING OF RANDOM NUMBERS FROM ARBITRARY DISTRIBUTIONS

A method for probabilistic computing is provided. The method comprises specifying a target distribution for a computational model, wherein the target distribution is defined by a function. A number of coin flips are performed with a number of weighted coinflip devices, wherein weights for the coinfl...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Aimone, James Bradley, Misra, Shashank, Smith, John Darby
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A method for probabilistic computing is provided. The method comprises specifying a target distribution for a computational model, wherein the target distribution is defined by a function. A number of coin flips are performed with a number of weighted coinflip devices, wherein weights for the coinflip devices are determined by the function. The number of coinflips are then converted to a random number from the target distribution according to outputs of the weighted coinflip devices, wherein a circuit uses the coin flips as inputs to randomly activate bits in a binary representation of the random number.