BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//project/author//NONSGML v1.0//EN
CALSCALE:GREGORIAN
BEGIN:VEVENT
DTEND:20230703T120000Z
UID:310739e2973d0032536a15a013d406b5-477
DTSTAMP:19700101T120011Z
DESCRIPTION:Round-or-Cut Technique for designing Approximation Algorithms for Clustering Problems
URL;VALUE=URI:https://www.csa.iisc.ac.in/newweb/event/477/round-or-cut-technique-for-designing-approximation-algorithms-for-clustering-problems/
SUMMARY:Many clustering problems are NP-hard and therefore extensive research has gone into designing approximation algorithms for these problems. Indeed, many techniques in approximation algorithms have been honed in the study of many of these fundamental problems. In this talk, I will talk about a technique called the “round-or-cut technique” (also called the “cutting plane technique” in integer programming parlance) which is probably not as well-known as many other techniques in approximation algorithms. In the last five years, however, this technique has led to tractable approximation algorithms for many clustering problems. I would like to present this general technique and illustrate it on one such clustering problem.   

This talk plans to be self-contained and no assumption of rounding or cutting will be assumed.  

Microsoft Teams link:

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


We are grateful to the Kirani family for generously supporting the theory seminar series


Hosts: Rachana Gusain, Rahul Madhavan, Rameesh Paul, KVN Sreenivas
DTSTART:20230703T120000Z
END:VEVENT
END:VCALENDAR