[КНИГА][B] Gibbs measures in biology and physics: The Potts model

UA Rozikov - 2022 - World Scientific
In this chapter we give main definitions and useful facts of the theory of Gibbs measures of
lattice spin systems. In the first section we give general definitions. This chapter also …

A knowledge compilation map for quantum information

L Vinkhuijzen, T Coopmans, A Laarman - arxiv preprint arxiv:2401.01322, 2024 - arxiv.org
Quantum computing is finding promising applications in optimization, machine learning and
physics, leading to the development of various models for representing quantum …

One-Shot Learning for k-SAT

A Galanis, LA Goldberg, X Zhang - arxiv preprint arxiv:2502.07135, 2025 - arxiv.org
Consider a $ k $-SAT formula $\Phi $ where every variable appears at most $ d $ times, and
let $\sigma $ be a satisfying assignment of $\Phi $ sampled proportionally to $ e^{\beta m …

Complexity of high-dimensional identity testing with coordinate conditional sampling

A Blanca, Z Chen, D Štefankovič… - The Thirty Sixth …, 2023 - proceedings.mlr.press
We study the identity testing problem for high-dimensional distributions. Given as input an
explicit distribution $\mu $, an $\varepsilon> 0$, and access to sampling oracle (s) for a …

Complexity of high-dimensional identity testing with coordinate conditional sampling

A Blanca, Z Chen, D Štefankovič, E Vigoda - ACM Transactions on …, 2024 - dl.acm.org
We study the identity testing problem for high-dimensional distributions. Given as input an
explicit distribution, an, and access to sampling oracle (s) for a hidden distribution, the goal …