{
"$type": "site.standard.document",
"bskyPostRef": {
"cid": "bafyreiflak75xxmj2hmnxb7wiaap6gze42rplcyeg4hpdv5q654ghhc4l4",
"uri": "at://did:plc:4rgrdigiftglskeax4wvmsev/app.bsky.feed.post/3mgvtyhhrx6z2"
},
"coverImage": {
"$type": "blob",
"ref": {
"$link": "bafkreifqaymphlhaou7ymuxlsdcq46k6c4k27dbs2lrqq2rxp5ioaxmdoy"
},
"mimeType": "image/jpeg",
"size": 8554
},
"path": "/2026/03/12/tcs-talk-wednesday-march-18-chris-gartland-unc-charlotte/",
"publishedAt": "2026-03-12T12:17:07.000Z",
"site": "https://tcsplus.wordpress.com",
"textContent": "“The next TCS+ talk will take place this coming Wednesday, March 18th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 18:00 Central European Time, 17:00 UTC). **Chris Gartland** from UNC Charlotte will speak about “” _-Distortion of EMD over Grids_ “” (abstract below).\n\nYou can reserve a spot as an individual or a group to join us live by signing up on the online form. Registration is _not_ required to attend the interactive talk, and the link will be posted on the website the day prior to the talk; however, by registering in the form, you will receive a reminder, along with the link. (The recorded talk will also be posted on our website afterwards) As usual, for more information about the TCS+ online seminar series and the upcoming talks, or to suggest a possible topic or speaker, please see the website.\n\n> 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 is a commonly used approximation tool. We will discuss a general technique of using Sobolev-type inequalities to prove lower bounds for the -distortion of EMD. While the main focus will be on describing the specific Sobolev-type inequality for the planar grid , we will also mention results for the higher dimensional grids , . Based on joint work with Mikhail Ostrovskii, Yuval Rabani, and Robert Young.\n\n“\n\nBy plustcs",
"title": "TCS+ talk: Wednesday, March 18 — Chris Gartland, UNC Charlotte"
}