Tata Institute of Fundamental Research (TIFR), Maharashtra
Project Overview
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.
Source
Source
Anusandhan National Research Foundation/Science and Engineering Research Board (SERB), DST 2023-24
Tata Institute of Fundamental Research (TIFR), Maharashtra
Accessibility Controls