Computer Science Colloquium - Martin Farach-Colton
Fri, May 4th, 2018
- This event has passed.
Friday, May 4th @ 2:35pm; Wege Auditorium
“WhatÕs PageRank and How do I Spam it?”
PageRank is an example of a graph ranking function. Some functions can be link spammed, which means that the rank of a node can be boosted by the manipulation of the link structure of the edges in the graph. In this talk, we will examine new results on the structure of ranking functions, especially the mathematics of their spamability, with special focus on PageRank.
Martin Farach-Colton is a Professor of Computer Science at Rutgers University, New Brunswick, New Jersey. His research focuses on both the theory and practice of external memory and storage systems. He was a pioneer in the theory of cache oblivious analysis. His current research focuses on the use of write optimization to improve performance in both read- and write-intensive big data systems. He has also worked on the algorithmics of strings and metric spaces, with applications to bioinformatics. In addition to his academic work, Professor Farach-Colton has extensive industrial experience. He was CTO and co-founder of Tokutek, a database company that was founded to commercialize his research and acquired in 2015. During 2000Ð2002, he was a Senior Research Scientist at Google.