Self-repellent random walks on general graphs-achieving minimal sampling variance via nonlinear Markov chains

V Doshi, J Hu - International Conference on Machine …, 2023 - proceedings.mlr.press
We consider random walks on discrete state spaces, such as general undirected graphs,
where the random walkers are designed to approximate a target quantity over the network …

Lyapunov function for interacting reinforced stochastic processes via Hopfield's energy function

B Pires - Statistics & Probability Letters, 2024 - Elsevier
In 1984, Hopfield introduced an artificial neural network to understand the memory in living
organisms. Under a condition of symmetry, he showed that there exists a Lyapunov function …

Repelling Random Walks

I Reid, E Berger, K Choromanski, A Weller - arXiv preprint arXiv …, 2023 - arxiv.org
We present a novel quasi-Monte Carlo mechanism to improve graph-based sampling,
coined repelling random walks. By inducing correlations between the trajectories of an …

P\'olya urns on hypergraphs

P Alves, M Barros, Y Lima - arXiv preprint arXiv:2310.00159, 2023 - arxiv.org
We study P\'olya urns on hypergraphs and prove that, when the incidence matrix of the
hypergraph is injective, there exists a point $ v= v (H) $ such that the random process …

Urnas interagentes em grafos finitos

PJ Rodrigues - 2023 - teses.usp.br
Nesta dissertação consideramos um modelo de urnas interagentes, onde a interação é em
parte definida pela estrutura de um grafo finito. Nosso trabalho surge como uma …