BIU Theory Seminar 24-25 begins!

Arnold Filtser

unread,

Oct 22, 2024, 4:41:47 AM10/22/24

to BIU Theory Seminar

Hello everyone!

We are excited to begin another year of our theory seminar.

The seminar will be held on Wednesday's at 12:00 in the CS building 503, room 226.

We extend a warm invitation to all, and we encourage you to invite your students to join as well.

For more information, including the speaker list please visit: https://theory.cs.biu.ac.il/ .

You will also find there a link to join this mailing list, and a google calendar.

The first talk will take place on Nov 6th (Wed at 12), and will be given by me. See the details below.

See you all there,

Best,

Arnold

Speaker: Arnold Filtser (BIU)
Title: On Sparse Partitions
Abstract: A partition $\mathcal{P}$ of a metric space $(X,d_X)$ is $(\sigma,\tau,\Delta)$ -sparse if each cluster has a diameter at most $\Delta$ , and every ball of radius $\Delta/\sigma$ intersects at most $\tau$ clusters. In this talk, we will explore the construction and different applications of sparse partitions in their various forms over the years. As time allows, we will discuss applications to: Universal TSP, Steiner point removal, universal Steiner tree, and facility location.

Arnold Filtser

unread,

Oct 30, 2024, 5:01:25 AM10/30/24

to BIU Theory Seminar

Reminder: there is no theory seminar today.

The first talk will take place on Nov 6, at 12.

Note: Although no classes are scheduled during this time slot due to a musical event organized by the Student Union, the seminar will proceed as planned!

See you there.

Arnold Filtser

unread,

Nov 6, 2024, 4:01:33 AM11/6/24

to BIU Theory Seminar

The seminar starts in one hour!

Reply all

Reply to author

Forward