BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:IC Colloquium : Distribution-Free Models of Social and Information
  Networks
DTSTART:20171109T161500
DTEND:20171109T173000
DTSTAMP:20260506T160800Z
UID:74a03250fde2fbbd71a60a023254a35cac28c787720c90f26c014179
CATEGORIES:Conferences - Seminars
DESCRIPTION:By : Tim Roughgarden - Stanford University\n\nAbstract :\nThe 
 mathematical study of social and information networks has historically cen
 tered around generative models for such networks (preferential attachment\
 , the Chung-Lu random graph model\, Kronecker graphs\, etc.). This talk pr
 oposes distribution-free models of social and information networks --- nov
 el classes of graphs that capture all plausible such networks.  Our model
 s are motivated by triadic closure\, the property that vertices with one o
 r more mutual neighbors tend to also be neighbors\; this is one of the mos
 t universal signatures of social networks.  We prove structural results o
 n the clustering properties of such graphs\, and give algorithmic applicat
 ions to clustering and clique-finding problems. \n \nIncludes joint work
  with Jacob Fox\, Rishi Gupta\, C. Seshadhri\, Fan Wei\, and Nicole Wein.\
 n\nBio :\nTim Roughgarden is a Professor of Computer Science and (by court
 esy) Management Science and Engineering at Stanford University. He receive
 d a BS in Applied Mathematics from Stanford in 1997\, and a PhD in Compute
 r Science from Cornell in 2002.\nHis research interests include the many c
 onnections between computer science and economics\, as well as the design\
 , analysis\, applications\, and limitations of algorithms. For his researc
 h\, he has been awarded the ACM Grace Murray Hopper Award\, the Presidenti
 al Early Career Award for Scientists and Engineers (PECASE)\, the Kalai Pr
 ize in Computer Science and Game Theory\, the Shapley Lecturership of the 
 Game Theory Society\, the Social Choice and Welfare Prize\, INFORM’s Opt
 imization Prize for Young Researchers\, the Mathematical Programming Socie
 ty’s Tucker Prize\, the EATCS-SIGACT Gödel Prize\, and a Guggenheim Fel
 lowship.\n\nMore information\n 
LOCATION:BC 420 https://plan.epfl.ch/?room==BC%20420
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR