Dmitriy Kunisky

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 36

Top Topics

Hypothesis Test

Linear Programming

Unsatisfiable Cores

Top Venues

SIAM J. Discret. Math.

Publications

Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
Subexponential-Time Algorithms for Sparse PCA. Found. Comput. Math. 24 (3) (2024)
Dmitriy Kunisky
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation. SODA (2024)
Anastasia Kireeva, Afonso S. Bandeira, Dmitriy Kunisky
Computational lower bounds for multi-frequency group synchronization. CoRR (2024)
Dmitriy Kunisky
Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing. CoRR (2024)
Dmitriy Kunisky, Daniel A. Spielman, Xifan Yu
Inference of rankings planted in random tournaments. CoRR (2024)
Dmitriy Kunisky, Xifan Yu
Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs. CoRR (2024)
Dmitriy Kunisky, Cristopher Moore
The Spectrum of the Grigoriev-Laurent Pseudomoments. SIAM J. Discret. Math. 38 (1) (2024)
Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Tensor cumulants for statistical inference on invariant distributions. CoRR (2024)
Dmitriy Kunisky
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation. CoRR (2023)
Dmitriy Kunisky, Xifan Yu
A Degree 4 Sum-Of-Squares Lower Bound for the Clique Number of the Paley Graph. CCC (2023)
Dmitriy Kunisky
The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant. SIAM J. Discret. Math. 37 (2) (2023)
Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky
Linear Programming and Community Detection. Math. Oper. Res. 48 (2) (2023)
Dmitriy Kunisky
Generic MANOVA limit theorems for products of projections. CoRR (2023)
Antoine Maillard, Dmitriy Kunisky
Fitting an ellipsoid to random points: predictions using the replica method. CoRR (2023)
Dmitriy Kunisky, Peiyuan Zhang
Online Algorithms and Lower Bounds for Average-Case Matrix Discrepancy. CoRR (2023)
Dmitriy Kunisky, Cristopher Moore
The spectrum of the Grigoriev-Laurent pseudomoments. CoRR (2022)
Dmitriy Kunisky, Jonathan Niles-Weed
Strong recovery of geometric planted matchings. SODA (2022)
Dmitriy Kunisky, Xifan Yu
A degree 4 sum-of-squares lower bound for the clique number of the Paley graph. CoRR (2022)
Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. COLT (2021)
Dmitriy Kunisky
The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant. CoRR (2021)
Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
Average-Case Integrality Gap for Non-Negative Principal Component Analysis. MSML (2021)
Dmitriy Kunisky
Hypothesis testing with low-degree polynomials in the Morris class of exponential families. COLT (2021)
Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
The Average-Case Time Complexity of Certifying the Restricted Isometry Property. IEEE Trans. Inf. Theory 67 (11) (2021)
Dmitriy Kunisky, Jonathan Niles-Weed
Strong recovery of geometric planted matchings. CoRR (2021)
Dmitriy Kunisky, Afonso S. Bandeira
A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian. Math. Program. 190 (1) (2021)
Dmitriy Kunisky
Hypothesis testing with low-degree polynomials in the Morris class of exponential families. CoRR (2020)
Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. CoRR (2020)
Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky
Linear Programming and Community Detection. CoRR (2020)
Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
Average-Case Integrality Gap for Non-Negative Principal Component Analysis. CoRR (2020)
Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
Computational Hardness of Certifying Bounds on Constrained PCA Problems. ITCS (2020)
Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
The Average-Case Time Complexity of Certifying the Restricted Isometry Property. CoRR (2020)
Dmitriy Kunisky
Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube. CoRR (2020)
Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
Subexponential-Time Algorithms for Sparse PCA. CoRR (2019)
Dmitriy Kunisky, Afonso S. Bandeira
A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian. CoRR (2019)
Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
Computational Hardness of Certifying Bounds on Constrained PCA Problems. CoRR (2019)
Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio. CoRR (2019)