#  Probabilitas Seminar: Vinod Vaikunthanathan 

 



####  calendar\_today Date and Time 

 **November 11, 2025** 

 01:30PM - 02:30PM EST 

####  pin\_drop Location 

 **Science Center 705**  



 

 



 

The Probabilitas Seminar series focuses on high-dimensional problems that combine statistics, probability, artificial intelligence, information theory, computer science, and other related fields. The upcoming seminar takes place on Tuesday, November 11th, at 1:30pm in **Science Center 705**. This week's speaker will be **Vinod Vaikunathanathan** of MIT's EECS (Electrical Engineering and Computer Science) and CSAIL (Computer Science and Artificial Intelligence Laboratory).

**Title:** Lattices and the Computational Hardness of Statistical Problems

**Abstract:**  
I will describe some recent results that shed light on the computational complexity of central problems in statistics and discrepancy theory through the lens of integer lattices. In particular, I will show the computational hardness of the problem of learning Gaussian mixtures; the symmetric binary perceptron problem; and the number partitioning problem, assuming the \*worst-case\* hardness of shortest-vector-type problems on integer lattices.

Time permitting, I will also describe a recent work that uses the assumed computational hardness of a statistical problem for a constructive purpose. In particular, I will show how to use the assumed pseudorandomness of the Kac walk to speed up algorithms that rely on multiplication by random matrices.

The talk is based on the following papers with Neekon Vafa and others.

[https://arxiv.org/pdf/2204.02550.pdf](https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_pdf_2204.02550.pdf&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ejyi8zAaC0orV1Ekn-IM_tQMyg6Tnmj_PUGZsXCtC4I&m=H3wn8jkbPnwhpUKiU38aJVkWYy22uNFnRi7wijdBaYdHBwdzxgGWgWeOxun3Ispn&s=QeCYjKr7jDF3pAbLcvDU6ZW7OMn6C__5BUPQSHifKTU&e=)

[https://arxiv.org/pdf/2501.16517](https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_pdf_2501.16517&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ejyi8zAaC0orV1Ekn-IM_tQMyg6Tnmj_PUGZsXCtC4I&m=H3wn8jkbPnwhpUKiU38aJVkWYy22uNFnRi7wijdBaYdHBwdzxgGWgWeOxun3Ispn&s=nmX7nQWahZhGhdqSCzlZheXzStBiTlxzB_Bsj0d3nM4&e=)

[https://arxiv.org/pdf/2504.09331](https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_pdf_2504.09331&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ejyi8zAaC0orV1Ekn-IM_tQMyg6Tnmj_PUGZsXCtC4I&m=H3wn8jkbPnwhpUKiU38aJVkWYy22uNFnRi7wijdBaYdHBwdzxgGWgWeOxun3Ispn&s=ABr-N3Zh9CKpjP75DgZ1_VpBgZ-ns7IGgrTQSPcjnes&e=)

[https://arxiv.org/pdf/2502.13065](https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_pdf_2502.13065&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ejyi8zAaC0orV1Ekn-IM_tQMyg6Tnmj_PUGZsXCtC4I&m=H3wn8jkbPnwhpUKiU38aJVkWYy22uNFnRi7wijdBaYdHBwdzxgGWgWeOxun3Ispn&s=XMDnXTdwzsMtq5oFbq8YWGBquBLpuwwBQWX6LoXEfRA&e=)

Topic: Vinod Vaikuntanathan seminar

Time: Nov 11, 2025 01:30 PM Eastern Time (US and Canada)

Join Zoom meeting

[https://harvard.zoom.us/j/96164400633?pwd=aEaYT4Sx0ZhVKSVZ2lsBOaeX42LweS.1](https://urldefense.proofpoint.com/v2/url?u=https-3A__harvard.zoom.us_j_96164400633-3Fpwd-3DaEaYT4Sx0ZhVKSVZ2lsBOaeX42LweS.1&d=DwMGaQ&c=WO-RGvefibhHBZq3fL85hQ&r=mj6fZeeEMJa3vrCVEZXl9clb1H5QlW2IxsI5seKBMko&m=ePW8E8mCMzDJ27cIEbe6Bi-LralwMYjEozgLajOzuMmFd-K5rXRRzMXGbBNQFqHm&s=aHU2uGz_SLNyQh2yzlFn7Ki8hh45ninAMXKRAmhMIbM&e=)

Password: 511504

Join by telephone (use any number to dial in)

 +1 312 626 6799

 +1 646 931 3860

 +1 929 436 2866

 +1 301 715 8592

 +1 305 224 1968

 +1 309 205 3325

 +1 669 444 9171

 +1 669 900 6833

 +1 689 278 1000

 +1 719 359 4580

 +1 253 205 0468

 +1 253 215 8782

 +1 346 248 7799

 +1 360 209 5623

 +1 386 347 5053

 +1 507 473 4847

 +1 564 217 2000

International numbers available: [https://harvard.zoom.us/u/adZ1dUWeCs](https://urldefense.proofpoint.com/v2/url?u=https-3A__harvard.zoom.us_u_adZ1dUWeCs&d=DwMGaQ&c=WO-RGvefibhHBZq3fL85hQ&r=mj6fZeeEMJa3vrCVEZXl9clb1H5QlW2IxsI5seKBMko&m=ePW8E8mCMzDJ27cIEbe6Bi-LralwMYjEozgLajOzuMmFd-K5rXRRzMXGbBNQFqHm&s=WE9VfZDGKTkGWprfWWVEZj9SclADP_rMQP0ud6PObFs&e=)

One tap mobile: +13126266799,,96164400633# US (Chicago)

Join by SIP conference room system

Meeting ID: 961 6440 0633

<96164400633.511504@zoomcrc.com>



 

 



 

 

 Share on:- [     Facebook ](#)
- [     Twitter ](#)
- [     Linkedin ](#)
 


 Save: [ Add to calendar calendar\_today ](https://statistics.fas.harvard.edu/node/1636416/event-feed.ics)  Copy link link