# Seminars & Colloquia Calendar

## Alice and Bob Show Distribution Testing Lower Bounds (They donâ€™t talk to each other anymore.)

#### Clement Cannone: Columbia University

Location: ** CoRE 301**

Date & time: Wednesday, 01 February 2017 at 11:00AM - 11:11AM

Our main result is concerned with testing identity to a specificdistribution p, given as a parameter. In a recent and influential work,Valiant and Valiant [VV14] showed that the sample complexity of theaforementioned problem is closely related to the 2/3-quasinorm of p. Weobtain alternative bounds on the complexity of this problem in terms ofan arguably more intuitive measure and using simpler proofs. Morespecifically, we prove that the sample complexity is essentiallydetermined by a fundamental operator in the theory of interpolation ofBanach spaces, known as Peetre's K-functional. We show that thisquantity is closely related to the size of the effective support of p(loosely speaking, the number of supported elements that constitute thevast majority of the mass of p). This result, in turn, stems from anunexpected connection to functional analysis and refined concentrationof measure inequalities, which arise naturally in our reduction.

Joint work with Eric Blais (University of Waterloo) and Tom Gur(Weizmann Institute)

Chiara Damiolini, Ian Coley and Franco Rota -Charles Weibel Organizer's Page

Brooke Logan

Wujun Zhang Organizer's webpage

P. Gupta, X.Huang and J. Song Organizer's webpage

Swastik Kopparty, Sepehr Assadi Seminar webpage

Jeffry Kahn, Bhargav Narayanan, Jinyoung Park Organizer's webpage

Brooke Ogrodnik, Website

Robert Dougherty-Bliss and Doron Zeilberger --> homepage

Paul Feehan, Daniel Ketover, Natasa Sesum Organizer's webpage

Lev Borisov, Emanuel Diaconescu, Angela Gibney, Nicolas Tarasca, and Chris Woodward Organizer's webpage

Jason Saied Seminar webpage

Brian Pinsky, Rashmika Goswami website

Quentin Dubroff Organizer's webpage

James Holland; Organizer website

Edna Jones Organizer's webpage

Brooke Ogrodnik website

Yanyan Li, Zheng-Chao Han, Jian Song, Natasa Sesum Organizer's Webpage

Organizer: Luochen Zhao

Yanyan Li, Zheng-Chao Han, Natasa Sesum, Jian Song Organizer's Page

Lisa Carbone, Yi-Zhi Huang, James Lepowsky, Siddhartha Sahi Organizer's webpage

Simon Thomas website

Kasper Larsen, Daniel Ocone and Kim Weston Organizer's page

Joel Lebowitz, Michael Kiessling

Yanyan Li, Haim Brezis Organizer's Webpage

Stephen D. Miller, John C. Miller, Alex V. Kontorovich, Alex Walker seminar website

Stephen D. Miller

Brooke Ogrodnik, Website

Organizers: Yanyan Li, Z.C. Han, Jian Song, Natasa Sesum

Yael Davidov Seminar webpage

Kristen Hendricks, Xiaochun Rong, Hongbin Sun, Chenxi Wu Organizer's page

Fioralba Cakoni Seminar webpage

Ebru Toprak, Organizer

- Show events from all categories

## Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

*Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.*