Yitong Yin

From MaRDI portal
Person:433457

Available identifiers

zbMath Open yin.yitongMaRDI QIDQ433457

List of research outcomes





PublicationDate of PublicationType
Self-stabilizing \((\varDelta +1)\)-coloring in sublinear (in \(\varDelta\)) rounds via locally-iterative algorithms2024-08-22Paper
Polynomial-time approximation of zero-free partition functions2024-06-24Paper
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
Correlation Decay up to Uniqueness in Spin Systems2019-05-15Paper
Approximate Counting via Correlation Decay on Planar Graphs2019-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
A Sampling Lov\'{a}sz Local Lemma for Large Domain SizesN/APaper
Spectral Independence Beyond Total Influence on Trees and Related GraphsN/APaper

Research outcomes over time

This page was built for person: Yitong Yin