Research
Title : | Statistical Physics and Algorithms |
Area of research : | Mathematical Sciences |
Focus area : | Statistical Physics |
Principal Investigator : | Dr. Piyush Srivastava, Tata Institute of Fundamental Research (TIFR), Maharashtra |
Timeline Start Year : | 2024 |
Timeline End Year : | 2027 |
Contact info : | piyush.srivastava@tifr.res.in |
Details
Executive Summary : | The study aims to investigate the relationship between Markov chain Monte Carlo, correlation decay, and the Lee-Yang formalism of complex roots of partition functions to solve special cases of the "sign problem." Special cases include the independence polynomial with negative weights and the permanents of positive semi-definite matrices, which have connections to physics and can be algorithmically tractable. The study also addresses the conceptual problem of understanding the power of randomness in approximate counting algorithms. |
Total Budget (INR): | 6,60,000 |
Organizations involved
Implementing Agency : | Tata Institute Of Fundamental Research Funding Agency :Anusandhan National Research Foundation/ Science and Engineering Research Board | Source :Anusandhan National Research Foundation/Science and Engineering Research Board (SERB), DST 2023-24 | |