Questions tagged [mcmc]

For Markov Chain Monte Carlo algorithm. MCMC is at the heart of the tip selection algorithm.

Filter by
Sorted by
Tagged with
4
votes
3answers
198 views

Tip selection algorithm used for data transactions

A data transaction on the Tangle (a.k.a. zero value transaction) does not need confirmation. The reason for value transactions to all use a similar tip selection algorithm is that it increases the ...
5
votes
1answer
94 views

Is it intended that getTransactionsToApprove can possibly return non-tips as well?

If one calls the API function getTransactionsToApprove() one expects to receive 2 tips. To this end it calls the randomWalk() method two times. However I noticed that the randomWalk() routine contains ...
5
votes
1answer
133 views

Why are some transactions directly confirmed by two other transactions?

https://blog.iota.org/a-primer-on-iota-with-presentation-e0a6eb2cc621 On the presentation Dominik describes the transaction initiation process, in which the second step is random tip selection, ...