Title:
Algorithmic Pirogov-Sinai theory
Algorithmic Pirogov-Sinai theory
| dc.contributor.author | Perkins, Will | |
| dc.contributor.corporatename | Georgia Institute of Technology. Algorithms, Randomness and Complexity Center | en_US |
| dc.contributor.corporatename | University of Illinois at Chicago. Dept. of Mathematics, Statistics, and Computer Science | en_US |
| dc.date.accessioned | 2018-11-14T03:06:52Z | |
| dc.date.available | 2018-11-14T03:06:52Z | |
| dc.date.issued | 2018-11-05 | |
| dc.description | Presented on November 5, 2018 at 11:00 a.m. in the Klaus Advanced Computing Building, Room 1116E. | en_US |
| dc.description | Will Perkins is an assistant professor in the department of Mathematics, Statistics and Computer Science at the University of Illinois at Chicago. My research is a mix of probability, statistics, computer science, and combinatorics. | en_US |
| dc.description | Runtime: 53:17 minutes | en_US |
| dc.description.abstract | We develop efficient algorithms to approximate the partition function and sample from the hard-core and Potts models on lattices at sufficiently low temperatures in the phase coexistence regime. In contrast, the Glauber dynamics are known to take exponential time to mix in this regime. Our algorithms are based on the cluster expansion and Pirogov-Sinai theory, classical tools from statistical physics for understanding phase transitions, as well as Barvinok's approach to polynomial approximation. Joint work with Tyler Helmuth and Guus Regts. | en_US |
| dc.format.extent | 53:17 minutes | |
| dc.identifier.uri | http://hdl.handle.net/1853/60534 | |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartofseries | Algorithms and Randomness Center (ARC) Colloquium | |
| dc.subject | Hard-core model | en_US |
| dc.subject | Potts model | en_US |
| dc.subject | Sampling algorithms | en_US |
| dc.title | Algorithmic Pirogov-Sinai theory | en_US |
| dc.type | Moving Image | |
| dc.type.genre | Lecture | |
| dspace.entity.type | Publication | |
| local.contributor.corporatename | Algorithms and Randomness Center | |
| local.contributor.corporatename | College of Computing | |
| local.relation.ispartofseries | ARC Colloquium | |
| relation.isOrgUnitOfPublication | b53238c2-abff-4a83-89ff-3e7b4e7cba3d | |
| relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
| relation.isSeriesOfPublication | c933e0bc-0cb1-4791-abb4-ed23c5b3be7e |
Files
Original bundle
1 - 4 of 4
No Thumbnail Available
- Name:
- perkins.mp4
- Size:
- 428.03 MB
- Format:
- MP4 Video file
- Description:
- Download video
No Thumbnail Available
- Name:
- perkins_videostream.html
- Size:
- 1.01 KB
- Format:
- Hypertext Markup Language
- Description:
- Streaming video
No Thumbnail Available
- Name:
- transcription.txt
- Size:
- 45.79 KB
- Format:
- Plain Text
- Description:
- Transcription
- Name:
- thumbnail.jpg
- Size:
- 51.25 KB
- Format:
- Joint Photographic Experts Group/JPEG File Interchange Format (JFIF)
- Description:
- Thumbnail
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 3.13 KB
- Format:
- Item-specific license agreed upon to submission
- Description: