Reporter: Yin Yitong
Reporting location:Tencent Conference139-210-037
Report time:2022Year10month27Thursday afternoon3:00
Report title:Optimal mixing of Gibbs bet365 live slot machine up to critical threshold
Report Introduction:
bet365 live slot machine report will introduceGibbsSample“Calculate bet365 live slot machine”（computational phase transition)'s latest results. aboutGibbsbet365 live slot machine sampling，A long-standing conjecture is that the physical phase transition properties of the probabilistic graphical model determine the bet365 live slot machine sampling according to the probabilistic graphical model——bet365 live slot machine is“Calculate bet365 live slot machine”Phenomena。The complexity side of this conjecture，That is, the sampling problem outside bet365 live slot machine boundary isNPDifficult, has been rigorously proven and obtainedFOCS ’10Best Paper Award；And the algorithmic side of this conjecture，That is, there is an efficient algorithm for sampling problems within bet365 live slot machine boundary，But it has never been completely solved。In recent years，With high-dimensional dilator(high-dimensional expander) Development of theory，Several breakthroughs have been made on bet365 live slot machine issue。We are using the hard-core model (hardcore bet365 live slot machine) is a type of antiferromagnetism (anti-ferromagnetic) It is proved on the probability diagram model: within bet365 live slot machine conditionGibbsThe optimal mixture of samples (mixing), thus proving“Calculate bet365 live slot machine”Guess.
About the speaker：
Yin Yitong，Doctor，Professor，Doctoral Supervisor，Main bet365 live slot machine field is theoretical computer science，includes random algorithm、Computational theoretical basis of data science, etc.，atJACM、SICOMP、STOC、FOCS、SODAPublished more than 40 papers in important bet365 live slot machine journals and conferences such as 16705_16723，Host the national key R&D project，Won the National Natural Science Foundation of China Outstanding Youth Science Fund、CCF/IEEE CSYoung Scientist Award、China Software Talent Award、Ministry of Education New Century Talents、Nanjing bet365 live slot machine Youth May 4th Medal、Nanjing bet365 live slot machine Du Xia Teaching Scholarship, etc.，Guiding doctoral students to obtainCCFOutstanding Doctoral Thesis Award.
