Markov Chain Monte Carlo 2.0
NII Shonan meeting No.186
General Information
- Date : September 4 - 7, 2023 (Check-in: September 3, 2023)
- Location : Shonan Village Center
- Organizers : Heng Guo (Edinburgh) and Yitong Yin (Nanjing)
- NII page here
The topic of approximate counting is having its periodic burst of progress lately. The main drive behind it is a new toolbox for Markov chain Monte Carlo, centered around the technique of spectral independence. This workshop aims to bring together experts of related topics to exchange ideas and facilitate further advances.
Confirmed participants
- Vedat Levi Alev (HUJI)
- Nima Anari (Stanford)
- Xiaoyu Chen (Nanjing)
- Weiming Feng (Edinburgh & Simons)
- Catherine Greenhill (UNSW)
- Heng Guo (Edinburgh, co-organizer)
- Kun He (Renmin University of China)
- Shuji Kijima (Shiga University)
- Frederic Koehler (Stanford)
- Jingcheng Liu (Nanjing)
- Viresh Patel (QMUL)
- Takeharu Shiraga (Chuo University)
- Piyush Srivastava (Tata institute of fundamental research)
- Thuy-Duong “June” Vuong (Stanford)
- Jiaheng Wang (Edinburgh)
- Chunyang Wang (Nanjing)
- Kuan Yang (SJTU)
- Yitong Yin (Nanjing, co-organizer)
- Chihao Zhang (SJTU)
- Xinyuan Zhang (Nanjing)
(Tentative) Schedule
Talks will be in the research wing Room 208.
Breakfast/Lunch/Dinner are in cafeteria “Oak”. Apparently the cafeteria opens from 11:30 for lunch.
The welcome banquet is on site. The main banquet will be in a Japanese restaurant after the excursion.
September 3rd
- 15:00 onwards Check-in
- 19:00 - 21:00 Welcome Banquet
September 4th
- 07:30 - 08:30 Breakfast
08:30 - 09:00 Pre-meeting with Shonan staff09:00 - 09:10 Introduction movie of NII Shonan Meeting- 09:10 - 09:30 Brief introduction
- 09:30 - 10:10 Nima Anari: Geometry of Posynomials
- 10:15 - 10:55 Chihao Zhang: Sampling proper colorings on line graphs using (1+o(1))Δ colors (slides)
- 10:55 - 11:20 Break
- 11:20 - 12:00 Xiaoyu Chen: Uniqueness and Rapid Mixing in the Bipartite Hardcore Model (slides)
- 12:00 - 13:30 Lunch
- 14:00 - 14:40 Jingcheng Liu: MCMC in differential privacy
- 14:45 - 15:25 Shuji Kijima: Something about (sampling from) log-supermodular distributions (slides)
- 15:25 - 16:00 Break
- 16:00 - 17:00 Open problem session
- 18:00 - 19:30 Dinner
September 5th
- 07:30 - 09:00 Breakfast
- 09:00 - 09:40 Thuy-Duong Vuong: Average local-to-global and applications (slides)
- 09:45 - 10:25 Kun He: Sampling constraint satisfaction solutions in the local lemma regime
- 10:30 - 11:00 Break
- 11:00 - 11:40 Chunyang Wang: Towards derandomising Markov Chain Monte Carlo (slides)
- 12:00 - 13:30 Lunch
- 13:30 Group photo shooting (meet at the front desk)
- 14:00 - 14:40 Jiaheng Wang: Approximate counting for spin systems in sub-quadratic time (slides)
- 14:45 - 15:25 Kuan Yang: Improved Bounds for Sampling Solutions of Random CNF Formulas (slides)
- 15:25 - 16:00 Break
- 16:00 - 16:40 Xinyuan Zhang: an RNC Sampler for the Ising Model with External Fields (slides)
- 18:00 - 19:30 Dinner
September 6th
- 07:30 - 09:00 Breakfast
- 09:00 - 09:40 Catherine Greenhill: Triangle switches: irreducibility and mixing (slides)
- 09:45 - 10:25 Takeharu Shiraga: Reversible Random Walks on Dynamic Graphs (slides)
- 10:30 - 11:00 Break
- 11:00 - 11:40 Piyush Srivastava: Sampling from convex bodies using multiscale decompositions
- 12:00 - 13:30 Lunch
- 13:30 - 18:15 Excursion to Kamakura, visiting the Great Buddha, the Hase Temple, and Kamakurayama Shrine
- 18:15 - 21:00 Main Banquet
September 7th
- 07:30 - 09:00 Breakfast
- 09:00 - 09:40 Viresh Patel: Improved bounds for zeros of the chromatic polynomial (slides)
- 09:45 - 10:25 Frederic Koehler: Influences in Mixing Measures
- 10:30 - 11:00 Break
- 11:00 - 11:40 Weiming Feng: Approximating the TV distance between two product distributions (slides)
- 12:00 - 13:30 Lunch
- 13:30 Seminar close