[Theory] FW: Theory Lunch 2023-03-01T18:30:00.000Z

[Christopher Kang]

________________________________
From: noreply+automations at airtableemail.com <noreply+automations at airtableemail.com>On Behalf OfTheoryBot (via Airtable) <noreply+automations at airtableemail.com>
Sent: Wednesday, March 1, 2023 12:25:13 AM (UTC-06:00) Central Time (US & Canada)
To: Antares Chen <antaresc at uchicago.edu>
Cc: Christopher Kang <ctkang at uchicago.edu>
Subject: Theory Lunch 2023-03-01T18:30:00.000Z


Today's Theory Lunch talk:

Erasmo Tani (UChicago): Active Learning of Partitions via Same-Cluster Oracle

https://uchicago.zoom.us/j/91616319229?pwd=dDdXQnFXeGNubFRkZy9hTDQrcWlXdz09<https://urldefense.com/v3/__https://uchicago.zoom.us/j/91616319229?pwd=dDdXQnFXeGNubFRkZy9hTDQrcWlXdz09__;!!BpyFHLRN4TMTrA!6ei9Ce_bmVGjd5n6t1Ryegypt9Bz_CHyyhcaUMjcUnfChdaL_tJQiy-fc1YKvuqzBZfDq8Rn2Dmk7kAjHv96Mqi_ff68cMS7sDU$>

Description: Learning cluster structure is a fundamental task in Machine Learning. In this talk, we focus on partitioning a finite set. We consider the active setting in which one gains information about the clusters exclusively by asking potentially expensive questions of the form: “Are u and v part of the same cluster?” The main question of interest is: how many queries are needed to guarantee full recovery of the underlying partition. We will discuss what is known about this problem as well as recent extensions to the error-tolerant setting.

Sent via Automations on         [Airtable] <https://urldefense.com/v3/__https://airtable.com?utm_medium=email&utm_source=product_team&utm_content=transactional-alerts__;!!BpyFHLRN4TMTrA!6ei9Ce_bmVGjd5n6t1Ryegypt9Bz_CHyyhcaUMjcUnfChdaL_tJQiy-fc1YKvuqzBZfDq8Rn2Dmk7kAjHv96Mqi_ff68uZfOLV0$>
©2023 Airtable
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20230301/afb203ae/attachment.html>