Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio. - Dmitriy Kunisky; Alexander S. Wein; Afonso S. Bandeira (CoRR, 2019)

Computational Hardness of Certifying Bounds on Constrained PCA Problems. - Afonso S. Bandeira; Dmitriy Kunisky; Alexander S. Wein (ITCS, 2020)

Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube. - Dmitriy Kunisky (CoRR, 2020)

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. - Afonso S. Bandeira; Jess Banks; Dmitriy Kunisky; Cristopher Moore; Alexander S. Wein (COLT, 2021)

Hypothesis testing with low-degree polynomials in the Morris class of exponential families. - Dmitriy Kunisky (COLT, 2021)

Average-Case Integrality Gap for Non-Negative Principal Component Analysis. - Afonso S. Bandeira; Dmitriy Kunisky; Alexander S. Wein (MSML, 2021)

A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian. - Dmitriy Kunisky; Afonso S. Bandeira (Math. Program., 2021)

The Average-Case Time Complexity of Certifying the Restricted Isometry Property. - Yunzi Ding; Dmitriy Kunisky; Alexander S. Wein; Afonso S. Bandeira (IEEE Trans. Inf. Theory, 2021)

Strong recovery of geometric planted matchings. - Dmitriy Kunisky; Jonathan Niles-Weed (SODA, 2022)

A Degree 4 Sum-Of-Squares Lower Bound for the Clique Number of the Paley Graph. - Dmitriy Kunisky; Xifan Yu (CCC, 2023)

Generic MANOVA limit theorems for products of projections. - Dmitriy Kunisky (CoRR, 2023)

Online Algorithms and Lower Bounds for Average-Case Matrix Discrepancy. - Dmitriy Kunisky; Peiyuan Zhang (CoRR, 2023)

Linear Programming and Community Detection. - Alberto Del Pia; Aida Khajavirad; Dmitriy Kunisky (Math. Oper. Res., 2023)

The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant. - Dmitriy Kunisky (SIAM J. Discret. Math., 2023)

Tensor Cumulants for Statistical Inference on Invariant Distributions. - Dmitriy Kunisky; Cristopher Moore; Alexander S. Wein (FOCS, 2024)

Computational Hardness of Detecting Graph Lifts and Certifying Lift-Monotone Properties of Random Regular Graphs. - Dmitriy Kunisky; Xifan Yu (FOCS, 2024)

Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation. - Dmitriy Kunisky (SODA, 2024)

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing. - Dmitriy Kunisky (CoRR, 2024)

Computational lower bounds for multi-frequency group synchronization. - Anastasia Kireeva; Afonso S. Bandeira; Dmitriy Kunisky (CoRR, 2024)

Inference of rankings planted in random tournaments. - Dmitriy Kunisky; Daniel A. Spielman; Xifan Yu (CoRR, 2024)

On the Structure of Bad Science Matrices. - Alex Albors; Hisham Bhatti; Lukshya Ganjoo; Raymond Guo; Dmitriy Kunisky; Rohan Mukherjee; Alicia Stepin; Tony Zeng (CoRR, 2024)

The Spectrum of the Grigoriev-Laurent Pseudomoments. - Dmitriy Kunisky; Cristopher Moore (SIAM J. Discret. Math., 2024)

Subexponential-Time Algorithms for Sparse PCA. - Yunzi Ding; Dmitriy Kunisky; Alexander S. Wein; Afonso S. Bandeira (Found. Comput. Math., 2024)

Fitting an Ellipsoid to Random Points: Predictions Using the Replica Method. - Antoine Maillard; Dmitriy Kunisky (IEEE Trans. Inf. Theory, 2024)

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models. - Dmitriy Kunisky (COLT, 2025)

Statistical Inference of a Ranked Community in a Directed Graph. - Dmitriy Kunisky; Daniel A. Spielman; Alexander S. Wein; Xifan Yu (STOC, 2025)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information. - Yuxin Ma; Dmitriy Kunisky (CoRR, 2025)