TCS+ talk *this week*: Wednesday, March 18, Chris Gartland, UNC Charlotte
Clement Canonne
This is a reminder that the next TCS+ talk is taking place this week, Wednesday, March 18th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 18:00 Central European Time, 17:00 UTC). The speakers' slides will be made available at https://sites.google.com/view/tcsplus/welcome/past-talks after the talk.
If you’d like to join the Zoom talk, please sign up using the form at https://sites.google.com/view/tcsplus/welcome/next-tcs-talk. The talk will also be recorded and posted shortly afterwards on our YouTube channel, here: http://www.youtube.com/user/TCSplusSeminars.
Hoping to see you all there,
The organizers
-------------------------------
Speaker: Chris Gartland (UNC Charlotte)
Title: $L_1$-Distortion of EMD over Grids
Abstract: The Earth Mover Distance (EMD) is a popular metric used in the comparison of probability distributions over a metric space, and low-distortion embeddings of this metric into $L_1$ is a commonly used approximation tool. We will discuss a general technique of using Sobolev-type inequalities to prove lower bounds for the $L_1$-distortion of EMD. While the main focus will be on describing the specific Sobolev-type inequality for the planar grid $\{1,\dots n\}^2$, we will also mention results for the higher dimensional grids $\{1,\dots n\}^d$, $d \geq 3$. Based on joint work with Mikhail Ostrovskii, Yuval Rabani, and Robert Young.
Clement Canonne
The link for tomorrow's TCS+ talk has been posted: you will be able to join tomorrow (Wednesday), starting at 12:50pm ET: https://berkeley.zoom.us/j/98954371813?pwd=V1hxN2Nrc2c5OEJFSWRqS29JeWM1dz09
(you will need to be logged in on Zoom to join: a free account suffices)
Best,
-- Clément, on behalf of the TCS+ team
________________________________________
From: 'Clement Canonne' via TCS+ <tcsplus_...@googlegroups.com>
Sent: Monday, March 16, 2026 9:17 AM
To: TCS+ Announcement Mailing List
Subject: TCS+ talk *this week*: Wednesday, March 18, Chris Gartland, UNC Charlotte
Hello everyone,
This is a reminder that the next TCS+ talk is taking place this week, Wednesday, March 18th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 18:00 Central European Time, 17:00 UTC). The speakers' slides will be made available at https://url.au.m.mimecastprotect.com/s/udr8CxngwOf94VqmNF8f2SyHKSw?domain=sites.google.com after the talk.
If you’d like to join the Zoom talk, please sign up using the form at https://url.au.m.mimecastprotect.com/s/uG76CyojxQT0zwm6VcMh4SxL8pK?domain=sites.google.com. The talk will also be recorded and posted shortly afterwards on our YouTube channel, here: https://url.au.m.mimecastprotect.com/s/5f4UCzvkyVCxpZN8VfginS90VpU?domain=youtube.com.
Hoping to see you all there,
The organizers
-------------------------------
Speaker: Chris Gartland (UNC Charlotte)
Title: $L_1$-Distortion of EMD over Grids
Abstract: The Earth Mover Distance (EMD) is a popular metric used in the comparison of probability distributions over a metric space, and low-distortion embeddings of this metric into $L_1$ is a commonly used approximation tool. We will discuss a general technique of using Sobolev-type inequalities to prove lower bounds for the $L_1$-distortion of EMD. While the main focus will be on describing the specific Sobolev-type inequality for the planar grid $\{1,\dots n\}^2$, we will also mention results for the higher dimensional grids $\{1,\dots n\}^d$, $d \geq 3$. Based on joint work with Mikhail Ostrovskii, Yuval Rabani, and Robert Young.
You received this message because you are subscribed to the Google Groups "TCS+" group.
To unsubscribe from this group and stop receiving emails from it, send an email to tcsplus_announ...@googlegroups.com.
To view this discussion visit https://url.au.m.mimecastprotect.com/s/ZdL6CANpgjCn3XJrqHYsrSGtpnz?domain=groups.google.com.
For more options, visit https://url.au.m.mimecastprotect.com/s/meSTCBNqjlCM9rJP2sWtAS2vA3p?domain=groups.google.com.