Dmitriy Kunisky
3 papers · 2021–2025 · 1 venue · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌉
Interdisciplinary Bridge · Silver
Venues
Top co-authors
Research topics
Keywords
stochastic block model
(2)
hypothesis testing
(1)
exponential family
(1)
graph coloring
(1)
spectral algorithm
(1)
low-degree polynomial
(1)
chromatic number
(1)
variance function
(1)
low-degree likelihood ratio
(1)
average-case hardness
(1)
spectral planting
(1)
random regular graph
(1)
computational threshold
(1)
statistical-to-computational gap
(1)
kesten-stigum threshold
(1)
spiked matrix model
(1)
categorical structure
(1)
generalized sbm
(1)
belief propagation
(1)
low coordinate degree functions
(1)
Papers
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
COLT 2025
Hypothesis testing with low-degree polynomials in the Morris class of exponential families
COLT 2021
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
COLT 2021