Yitong Yin

From MaRDI portal
Person:433457

Available identifiers

zbMath Open yin.yitongMaRDI QIDQ433457

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473502024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61473832024-01-15Paper
Simple parallel algorithms for single-site dynamics2023-12-08Paper
Sampling constraint satisfaction solutions in the local lemma regime2023-11-14Paper
Rapid Mixing from Spectral Independence beyond the Boolean Domain2023-10-31Paper
Perfect sampling from spatial mixing2023-10-17Paper
Uniqueness and Rapid Mixing in the Bipartite Hardcore Model2023-04-29Paper
Deterministic counting Lov\'{a}sz local lemma beyond linear programming2022-12-30Paper
Fast Sampling and Counting k -SAT Solutions in the Local Lemma Regime2022-12-08Paper
Towards derandomising Markov chain Monte Carlo2022-11-07Paper
Optimal mixing for two-state anti-ferromagnetic spin systems2022-03-15Paper
Optimal Mixing Time for the Ising Model in the Uniqueness Regime2021-11-04Paper
Rapid mixing of Glauber dynamics via spectral independence for all degrees2021-05-31Paper
Dynamic Sampling from Graphical Models2021-04-14Paper
Fast sampling and counting 𝑘-SAT solutions in the local lemma regime2021-01-19Paper
What can be sampled locally?2020-06-15Paper
Dynamic sampling from graphical models2020-01-30Paper
On Local Distributed Sampling and Counting2019-09-19Paper
Approximate Counting via Correlation Decay on Planar Graphs2019-05-15Paper
Correlation Decay up to Uniqueness in Spin Systems2019-05-15Paper
Approximate Counting via Correlation Decay in Spin Systems2019-05-10Paper
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model2019-05-07Paper
Counting hypergraph matchings up to uniqueness threshold2019-05-02Paper
Counting hypergraph matchings up to uniqueness threshold2018-04-19Paper
Sampling in Potts Model on Sparse Random Graphs2018-04-19Paper
Simple Average-case Lower Bounds for Approximate Near-neighbor from Isoperimetric Inequalities2017-12-19Paper
What Can be Sampled Locally?2017-10-11Paper
Spatial mixing and the connective constant: Optimal bounds2017-10-05Paper
Spatial mixing and the connective constant: optimal bounds2017-06-22Paper
Cell-Probe Proofs2015-09-24Paper
https://portal.mardi4nfdi.de/entity/Q29346682014-12-18Paper
Certificates in Data Structures2014-07-01Paper
Spatial Mixing of Coloring Random Graphs2014-07-01Paper
Improved FPTAS for Multi-spin Systems2013-10-04Paper
Spatial mixing and approximation algorithms for graphs with bounded connective constant2013-08-08Paper
Randomized load balancing by joining and splitting bins2012-07-20Paper
Low-contention data structures2012-07-13Paper
https://portal.mardi4nfdi.de/entity/Q35794262010-08-06Paper
Cell-Probe Proofs and Nondeterministic Cell-Probe Complexity2008-08-28Paper
Deterministic counting Lov\'{a}sz local lemma beyond linear programming0001-01-03Paper
A Sampling Lov\'{a}sz Local Lemma for Large Domain Sizes0001-01-03Paper
Spectral Independence Beyond Total Influence on Trees and Related Graphs0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yitong Yin