Français
Estimating graph parameters with random walks
Multi angle
Authors : Oliveira, Roberto (Author of the conference)
CIRM (Publisher )
05C05 - Trees
05C80 - Random graphs
05C85 - Graph algorithms
60B20 - Random matrices (probabilistic aspects)
05C81 - Random walks on graphs
CIRM (Publisher )
Loading the player...
|
Abstract :
Keywords : random matrices; random graphs; random walks
MSC Codes : 05C05 - Trees
05C80 - Random graphs
05C85 - Graph algorithms
60B20 - Random matrices (probabilistic aspects)
05C81 - Random walks on graphs
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 04/02/2020 Conference Date : 14/01/2020 Subseries : Research talks arXiv category : Statistics Theory ; Discrete Mathematics ; Data Structures and Algorithms ; Probability Mathematical Area(s) : Probability & Statistics Format : MP4 (.mp4) - HD Video Time : 00:51:03 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2020-01-14_Oliveira.mp4 
|
Information on the Event
Event Title : Spectra, Algorithms and Random Walks on Random Networks / Spectre, algorithmes et marches aléatoires dans des réseaux aléatoiresEvent Organizers : Addario-Berry, Louigi ; Bordenave, Charles ; Salez, Justin ; Youssef, Pierre Dates : 13/01/2020 - 17/01/2020 Event Year : 2020 Event URL : https://conferences.cirm-math.fr/2155.html
Citation Data
DOI : 10.24350/CIRM.V.19595703Cite this video as: Oliveira, Roberto (2020). Estimating graph parameters with random walks. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19595703 URI : http://dx.doi.org/10.24350/CIRM.V.19595703 |
See Also
- [Multi angle] Random perturbation of low-rank matrices / Author of the conference Wang, Ke.
- [Multi angle] Asymptotics of r-to-p norms for random matrices / Author of the conference Ramanan, Kavita.
- [Multi angle] Majority dynamics on the infinite 3-regular tree / Author of the conference Sen, Arnab.
- [Post-edited] On determinants of random matrices / Author of the conference Zeitouni, Ofer.
Bibliography
- BEN-HAMOU, Anna, OLIVEIRA, Roberto I., et PERES, Yuval. Estimating graph parameters with random walks. arXiv preprint arXiv:1709.00869, 2017. - https://arxiv.org/abs/1709.00869
