Browsing by Author Yin, Yitong

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Showing results 1 to 16 of 16
TitleAuthor(s)Issue Date
Distributed metropolis sampler with optimal parallelism
Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
2021
Dynamic inference in probabilistic graphical models
Proceeding/Conference:Leibniz International Proceedings in Informatics, LIPIcs
2021
Dynamic sampling from graphical models
Proceeding/Conference:Proceedings of the Annual ACM Symposium on Theory of Computing
2019
 
Dynamic sampling from graphical models
Journal:SIAM Journal on Computing
2021
Fast sampling and counting K-SAT solutions in the local lemma regime
Proceeding/Conference:Proceedings of the Annual ACM Symposium on Theory of Computing
2020
 
2021
On local distributed sampling and counting
Proceeding/Conference:Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
2018
Optimal mixing for two-state anti-ferromagnetic spin systems
Proceeding/Conference:Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2022
 
Perfect sampling from spatial mixing
Journal:Random Structures and Algorithms
2022
Rapid mixing from spectral independence beyond the Boolean domain
Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
2021
 
2022
Rapid mixing of Glauber dynamics via spectral independence for all degrees
Proceeding/Conference:Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2022
Sampling constraint satisfaction solutions in the local lemma regime
Proceeding/Conference:Proceedings of the Annual ACM Symposium on Theory of Computing
2021
Towards derandomising Markov chain Monte Carlo
Proceeding/Conference:Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2023
What can be sampled locally?
Proceeding/Conference:Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
2017
 
What can be sampled locally?
Journal:Distributed Computing
2020