Papers and Preprints

In published work I use my full first name, Dmitriy. Peer-reviewed publications are marked [in green] while preprints and other materials are marked [in blue].


The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant
Dmitriy Kunisky

Strong recovery of geometric planted matchings
Dmitriy Kunisky, Jonathan Niles-Weed
[SODA 2022] [arXiv:2107.05567] [Video (30 min)]


Average-case integrality gap for non-negative principal component analysis
Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
[MSML 2021] [arXiv:2012.02243]

Hypothesis testing with low-degree polynomials in the Morris class of exponential families
Dmitriy Kunisky
[COLT 2021] [arXiv:2011.03693] [Videos]

Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube
Dmitriy Kunisky
[arXiv:2009.07269] [Video (30 min)]

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] [arXiv:2008.12237] [Videos (by Jess Banks)]

Linear programming and community detection
Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky

The average-case time complexity of certifying the restricted isometry property
Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
[IEEE Transactions on Information Theory, 2021] [arXiv:2005.11270]


A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian
Dmitriy Kunisky, Afonso S. Bandeira
[Mathematical Programming 190, No. 1, 2021] [arXiv:1907.11686]

Subexponential-time algorithms for sparse PCA
Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira

Mapping political communities: a statistical analysis of lobbying networks in legislative politics
In Song Kim, Dmitriy Kunisky
[Political Analysis 29, No. 3, 2021] [Replication Materials]

Computational hardness of certifying bounds on constrained PCA problems
Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
[ITCS 2020] [arXiv:1902.07324] [Slides]

Connections between sum-of-squares optimization and structured tight frames
Afonso S. Bandeira, Dmitriy Kunisky
[SPIE Wavelets and Sparsity 2019] [Slides]

Sum-of-squares optimization and the sparsity structure of equiangular tight frames
Afonso S. Bandeira, Dmitriy Kunisky
[SampTA 2019] [arXiv:1901.10697] [Slides]


A Gramian description of the degree 4 generalized elliptope
Afonso S. Bandeira, Dmitriy Kunisky
[arXiv:1812.11583] [Supplementary Materials]
Best Poster Award at 2018 Princeton Day of Optimization

Hysteresis control of epithelial-mesenchymal transition dynamics conveys a distinct program with enhanced metastatic ability
Toni Celià-Terrassa, Caleb Bastian, Daniel D. Liu, Brian Ell, Nicole M. Aiello, Yong Wei, Jose Zamalloa, Andres M. Blanco, Xiang Hang, Dmitriy Kunisky, Wenyang Li, Elizabeth D. Williams, Herschel Rabitz, Yibin Kang
[Nature Communications 9, No. 1, 2018]

Other Writing


Spectral barriers in certification problems
Dmitriy Kunisky (PhD thesis)
[PDF] [Slides]


Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
[arXiv:1907.11636] [Slides]


The theft and the honest toil: applications of large cardinal axioms to the theory of measurable selection
Dmitriy Kunisky (Undergraduate Senior Thesis, 2014)

Discrete applications of Brownian motion
Dmitriy Kunisky (Undergraduate Junior Paper, 2013)