Search Results - "Random processes on graphs"

Limit Laws for Critical Dispersion on Complete Graphs

Authors: De Ambroggio, Umberto Makai, Tamás Panagiotou, Konstantinos et al.

Contributors: De Ambroggio, Umberto Makai, Tamás Panagiotou, Konstantinos et al.

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), martingale inequalities, Probability (math.PR), diffusion processes, stochastic differential equations, Random processes on graphs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), ddc:004, Mathematics - Probability, Computer Science - Discrete Mathematics

File Description: application/pdf

Access URL: http://arxiv.org/abs/2403.05372
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2024.26

New Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs

Authors: Cooper, Colin Desmond Radzik, Tomasz Rivera Aburto, Nicolas

Source: Cooper, C D, Radzik, T & Rivera Aburto, N 2019, ' New Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs ', ACM Transactions on Parallel Computing, vol. 6, no. 3, 16, pp. 1-24 . https://doi.org/10.1145/3364206

Subject Terms: COBRA process, Epidemic processes, Random processes on graphs, 0102 computer and information sciences, Cover time, 01 natural sciences

File Description: application/pdf

Access URL: https://kclpure.kcl.ac.uk/portal/files/122130627/New_Cover_Time_Bounds_COOPER_Acc5Aug2019Epub30Nov2019_GREEN_AAM.pdf
http://doi.org/10.1145/3364206
https://dl.acm.org/doi/10.1145/3364206
https://dblp.uni-trier.de/db/journals/topc/topc6.html#CooperRR19
https://doi.org/10.1145/3364206
https://kclpure.kcl.ac.uk/ws/files/122130627/New_Cover_Time_Bounds_COOPER_Acc5Aug2019Epub30Nov2019_GREEN_AAM.pdf
https://kclpure.kcl.ac.uk/portal/en/publications/ddedf4ef-1b5a-4e66-ab18-0fe0c6654ccd

Improved Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs

Authors: Cooper, Colin Desmond Radzik, Tomasz Rivera Aburto, Nicolas Andres

Source: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures. :305-312

Subject Terms: COBRA process, Random processes on graphs, epidemic processes, 0102 computer and information sciences, 01 natural sciences, cover time

File Description: application/pdf

Access URL: http://dl.acm.org/ft_gateway.cfm?id=3087564&type=pdf
https://dblp.uni-trier.de/db/conf/spaa/spaa2017.html#CooperRR17
https://core.ac.uk/display/151189340
https://doi.org/10.1145/3087556.3087564

The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process

Authors: Cooper, Colin Radzik, Tomasz Rivera Aburto, Nicolas

Source: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. :461-467

Subject Terms: FOS: Computer and information sciences, Epidemic processes, Random processes on graphs, Computer Science - Distributed, Parallel, and Cluster Computing, Probability (math.PR), FOS: Mathematics, Distributed, Parallel, and Cluster Computing (cs.DC), 0102 computer and information sciences, 0101 mathematics, Cover time, 01 natural sciences, Mathematics - Probability

File Description: application/pdf

Access URL: http://arxiv.org/pdf/1602.05768
http://arxiv.org/abs/1602.05768

Critical percolation of virtually free groups and other tree-like graphs

Authors: Špakulová, Iva

Source: Ann. Probab. 37, no. 6 (2009), 2262-2296

Subject Terms: Probability (math.PR), random processes on graphs, virtually free groups, Group Theory (math.GR), 0102 computer and information sciences, 20P05, 01 natural sciences, special linear group, 60K35, 60D05, 20P05 (Primary), 60K35, FOS: Mathematics, Bond percolation, 60D05, 0101 mathematics, Mathematics - Group Theory, Mathematics - Probability

File Description: application/pdf

Access URL: http://arxiv.org/abs/0801.4153
https://arxiv.org/abs/0801.4153
https://arxiv.org/pdf/0801.4153v2
https://dialnet.unirioja.es/servlet/articulo?codigo=3110226
https://projecteuclid.org/journals/annals-of-probability/volume-37/issue-6/Critical-percolation-of-virtually-free-groups-and-other-tree-like/10.1214/09-AOP458.full
https://projecteuclid.org/download/pdfview_1/euclid.aop/1258380789
http://ui.adsabs.harvard.edu/abs/2008arXiv0801.4153S/abstract
https://projecteuclid.org/euclid.aop/1258380789

Gaussian processes on some spaces of graphs ; Гауссовские процессы на некоторых пространствах графов

Authors: Гнедина Ангелина Сергеевна Gnedina Angelina Sergeevna Павутницкий Федор Юрьевич et al.

Contributors: Гнедина Ангелина Сергеевна Gnedina Angelina Sergeevna Павутницкий Федор Юрьевич et al.

Subject Terms: случайные процессы, гауссовские процессы, случайные процессы на графах, тепловые ядра, ядра Матерна, random processes, Gaussian processes, random processes on graphs, heat kernels, Matérn kernels

Relation: 087637; http://hdl.handle.net/11701/46374

Availability: http://hdl.handle.net/11701/46374

Probability on graphs: random processes on graphs and lattices.

Authors: ALDOUS, DAVID¹ aldous@stat.berkeley.edu

Source: Bulletin (New Series) of the American Mathematical Society. Jan2014, Vol. 51 Issue 1, p173-175. 3p.

Subject Terms: *GRAPH theory, *NONFICTION

Reviews & Products: PROBABILITY on Graphs: Random Processes on Graphs & Lattices (Book)

People: GRIMMETT, Geoffrey

Probability on Graphs: Random Processes on Graphs and Lattices, by G. Grimmett.

Authors: MacKay, R.S.¹ r.s.mackay@warwick.ac.uk

Source: Contemporary Physics. 2012, Vol. 53 Issue 3, p291-292. 2p.

Subject Terms: *PROBABILITY theory, *NONFICTION

Reviews & Products: PROBABILITY on Graphs: Random Processes on Graphs & Lattices (Book)

People: GRIMETT, G.