[Colloquium] REMINDER Erasmo Tani MS Presentation/Nov.20, 2023

[Devin Davis]

This is an announcement of Erasmo Tani's MS Presentation
===============================================
Candidate: Erasmo Tani

Date: November 20,2023

Time: 12:00pm

Remote Location: https://uchicago.zoom.us/j/92432425198?pwd=QjMxZm1jMGZlT2NRaS84SWlwQjJrUT09<https://urldefense.com/v3/__https:/uchicago.zoom.us/j/92432425198?pwd=QjMxZm1jMGZlT2NRaS84SWlwQjJrUT09__;!!BpyFHLRN4TMTrA!-0negPD-Q9O8q7rjtAe1FXIpu3P92TCqfwE14UC4lOAQ20dZjwi_HtrQpzJdBOzufi_7pUr5hiMHOTlCi3RB1Q$>

Location: JCL 298

M.S. Paper Title: PageRank: Old and New.

Abstract: In a seminal paper from 1998, Brin et al. introduced PageRank, an algorithm to conduct link analysis of the web graph, ranking webpages based on a notion of authority. Since its first appearance, PageRank has found numerous applications even outside the web and has become an essential algorithmic primitive. We will first survey different interpretations of the PageRank vector as well as some of its fundamental computational aspects in the classical setting of undirected graphs. We will then describe a way to extend PageRank to hypergraphs. In this more general setting, we will discuss connections with the theory of semigroups and how these connections allow for the design of fast algorithms to approximately compute hypergraph personalized PageRank vectors. The presentation will be largely based on recent work by Ameranis et al..

Advisors: Lorenzo Orecchia

Committee Members: Yury Makarychev, Lorenzo Orecchia, Ali Vakilian



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20231120/36a734db/attachment.html>