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
Rapid mixing from spectral independence beyond the Boolean domain2024-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
Path-independent load balancing with unreliable machines2014-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