Simple Person's Applied Math Seminar
Thursday, December 02, 2021 at 6:00pm to 7:00pm
Building 2, 2-132
182 MEMORIAL DR, Cambridge, MA 02139
Featured Speaker : Mehtaab Sawhney (MIT Mathematics)
Title : On the Hard Core Model and Enumerating Independent Sets
Abstract : Seminal results of Weitz (2005) and Sly (2010) prove that one can in polynomial time approximately count independent sets in 5-regular graphs but cannot approximately count independent sets in 6-regular graphs (unless NP=RP). We discuss these results in the broader context of sampling from the hard core model and give a high level idea of the proof of each of these results.
- Event Type
- Events By Interest
- Events By Audience
- Events By School
- Website
- Department
- Department of Mathematics
- Hashtag
- Contact Email
- Add to my calendar
Recent Activity
No recent activity