Logo: University of Southern California

Events Calendar

  • [Theory Seminar] Vaggos Chatziafratis (Northwestern Unviersity) - Hierarchical Clustering: Recent Progress and Open Questions

    Thu, Dec 02, 2021 @ 10:30 AM - 12:00 PM

    Thomas Lord Department of Computer Science

    Conferences, Lectures, & Seminars

    Speaker: Vaggos Chatziafratis, Northwestern University

    Talk Title: Hierarchical Clustering: Recent Progress and Open Questions

    Abstract: Hierarchical Clustering is an important tool for unsupervised learning whose goal is to construct a hierarchical decomposition of a given dataset describing relationships at all levels of granularity simultaneously. Despite its long history, Hierarchical Clustering was underdeveloped from a theoretical perspective, partly because of a lack of suitable objectives and algorithms with guarantees. In this talk, I want to tell you about the recent progress in the area with an emphasis on approximation algorithms and hardness results, and also highlight some interesting open problems.

    Biography: Vaggos Chatziafratis\' primary interests are in Algorithms and Machine Learning Theory. He is currently a postdoc at Northwestern and he will be a FODSI fellow at MIT and Northeastern starting January. He will also be joining UC Santa Cruz in Fall 2022 as an Assistant Professor.

    Before that, he was at Google Research in New York, where he was part of the Algorithms and Graph Mining teams. Prior to that, he received his Ph.D. in Computer Science at Stanford, advised by Tim Roughgarden and co-advised by Moses Charikar. He received a Diploma in EECS from the National Technical University of Athens, Greece.

    Host: Curtis Bechtel

    Location: Henry Salvatori Computer Science Center (SAL) - 213

    Audiences: Everyone Is Invited

    Contact: Assistant to CS chair


Return to Calendar