[Colloquium] [masters-presentation] Jafarov/MS Presentation/May 22, 2020

[Margaret Jaffey]

This is an announcement of Jafar Jafarov's MS Presentation.

Here is the Zoom link to participate:
https://uchicago.zoom.us/j/95820141075

One tap mobile +13126266799,,95820141075# US (Chicago)

Dial by your location +1 312 626 6799 US (Chicago) Meeting ID: 958
2014 1075

------------------------------------------------------------------------------
Date:  Friday, May 22, 2020

Time:  10:00 AM

Place:  remote via Zoom

M.S. Candidate:  Jafar Jafarov

M.S. Paper Title: FOUR ALGORITHMS FOR CORRELATION CLUSTERING: A SURVEY

Abstract:
In the Correlation Clustering problem, we are given a set of objects
with pairwise similarity information. Our aim is to partition these
objects into clusters that match this information as closely as
possible. More specifi cally, the pairwise information is given as a
weighted graph G with its edges labelled as "similar" or "dissimilar"
by a binary classifi er. The goal is to produce a clustering that
minimizes the weight of "disagreements": the sum of the weights of
similar edges across clusters and dissimilar edges within clusters. In
this exposition we focus on the case when G is complete and
unweighted. We explore four approximation algorithms for the
Correlation Clustering problem under this assumption. In particular,
we describe the following algorithms: (i) the 17429-approximation
algorithm by Bansal, Blum, and Chawla (ii) the 4-approximation
algorithm by Charikar, Guruswami, and Wirth (iii) the 3-approximation
algorithm by Ailon, Charikar, and Newman (iv) the 2.06-approximation
algorithm by Chawla, Makarychev, Schramm, and Yaroslavtsev.

Jafar's advisors are Prof. Janos Simon and Prof. Yury Makarychev

Login to the Computer Science Department website for details:
 https://newtraell.cs.uchicago.edu/phd/ms_announcements#jafarov

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey            margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (JCL 350)              (773) 702-6011
The University of Chicago      http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=