conftrace_

Dmitriy Kunisky

3 papers · 2021–2025 · 1 conference · across top CS/AI conferences

Achievements

Jump to papers ↓

🧭 Keyword Pioneer 🐝 Cross-Pollinator (14)

Conferences

COLT (3)

Top co-authors

Alex Wein (1) Jess Banks (1) Christopher Moore (1) Afonso S. Bandeira (1)

Keywords

belief propagation (1) hypothesis testing (1) exponential family (1) stochastic block model (1) low-degree polynomial (1) chromatic number (1) variance function (1) low-degree likelihood ratio (1) spectral planting (1) random regular graph (1) computational threshold (1)

Papers

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models COLT 2025 Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021 Hypothesis testing with low-degree polynomials in the Morris class of exponential families COLT 2021