( en | de | ru )

 

Disambiguation of "Kunisky, Dmitriy"

Author of the publication

copydeleteadd this publication to your clipboard
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs.

, , , , and . CoRR, (2020)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Dmitriy Nikolayev

Dmitriy Izychev

Dmitriy Stukalin

Dmitriy Shevela

Dmitriy Logashenko

 

Other publications of authors with the same name

Fitting an ellipsoid to random points: predictions using the replica method., and . CoRR, (2023)Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs., , , , and . COLT, volume 134 of Proceedings of Machine Learning Research, page 410-473. PMLR, (2021)Hypothesis testing with low-degree polynomials in the Morris class of exponential families.. COLT, volume 134 of Proceedings of Machine Learning Research, page 2822-2848. PMLR, (2021)Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio., , and . CoRR, (2019)The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant.. SIAM J. Discret. Math., 37 (2): 586-603 (June 2023)Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs., , , , and . CoRR, (2020)Average-Case Integrality Gap for Non-Negative Principal Component Analysis., , and . CoRR, (2020)Computational Hardness of Certifying Bounds on Constrained PCA Problems., , and . ITCS, volume 151 of LIPIcs, page 78:1-78:29. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)The spectrum of the Grigoriev-Laurent pseudomoments., and . CoRR, (2022)Generic MANOVA limit theorems for products of projections.. CoRR, (2023)