BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//project/author//NONSGML v1.0//EN
CALSCALE:GREGORIAN
BEGIN:VEVENT
DTEND:20211018T120000Z
UID:4a9818f675917650a27b11744c8319ed-207
DTSTAMP:19700101T120016Z
DESCRIPTION:Algorithmic advances on metric and graph clustering (Part 2)
URL;VALUE=URI:https://www.csa.iisc.ac.in/newweb/event/207/algorithmic-advances-on-metric-and-graph-clustering-part-2/
SUMMARY:Clustering algorithms are at the core of unsupervised machine learning and data analysis techniques.
<br>
Given a set of data elements, the goal of a clustering is to partition a dataset in such a way that
<br>
data elements in the same part are more similar to each other than data elements in different parts.
<br>
Clustering problems arise in large variety of applications ranging from bioinformatics to computer vision
<br>
and as such are very basic problems.
<br>
 <br>
<br>
In these two talks, we will present both metric clustering (Part 1) and graph clustering (Part 2) problems.
<br>
We will first illustrate some recent advances in the complexity of the classic k-median and k-means problems,
<br>
two popular objective functions for metric clustering, via some recent developments on the fixed-parameter
<br>
tractability of the objectives and hardness of approximation. We will then describe new approximation algorithms
<br>
for metric hierarchical clustering.
<br>
 <br>
<br>
In the second part of the talks, we will present a new perspective on the classic correlation clustering
<br>
objective that leads to new efficient distributed algorithms for the problem, together with a beyond-the-worst-case
<br>
analysis of the Louvain algorithm for finding the maximum modularity graphs clustering.
<br>
<br>
Microsoft Teams Link:<br>
<br>
<a href="https://teams.microsoft.com/l/meetup-join/19%3ameeting_ZGE3NDg5NzktMWQ0Zi00MzFmLTg5OTgtMTMyYWM4MWQyYjI2%40thread.v2/0?context=%7b%22Tid%22%3a%226f15cd97-f6a7-41e3-b2c5-ad4193976476%22%2c%22Oid%22%3a%227c84465e-c38b-4d7a-9a9d-ff0dfa3638b3%22%7d
">https://teams.microsoft.com/l/meetup-join/19%3ameeting_ZGE3NDg5NzktMWQ0Zi00MzFmLTg5OTgtMTMyYWM4MWQyYjI2%40thread.v2/0?context=%7b%22Tid%22%3a%226f15cd97-f6a7-41e3-b2c5-ad4193976476%22%2c%22Oid%22%3a%227c84465e-c38b-4d7a-9a9d-ff0dfa3638b3%22%7d</a>

 <br>

The first part of this talk is uploaded on CSA YouTube channel: https://www.youtube.com/watch?v=7vKYZFjGwo8

 <br>

For more details about the seminar please visit the website at https://www.csa.iisc.ac.in/iisc-msr-seminar/
DTSTART:20211018T120000Z
END:VEVENT
END:VCALENDAR