Dmitriy Kunisky
Orcid: 0000-0002-0854-4067
According to our database1,
Dmitriy Kunisky
authored at least 26 papers
between 2019 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2024
IEEE Trans. Inf. Theory, October, 2024
SIAM J. Discret. Math., March, 2024
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models.
CoRR, 2024
Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing.
CoRR, 2024
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Computational Hardness of Detecting Graph Lifts and Certifying Lift-Monotone Properties of Random Regular Graphs.
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024
2023
The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant.
SIAM J. Discret. Math., June, 2023
Proceedings of the 38th Computational Complexity Conference, 2023
2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
2021
IEEE Trans. Inf. Theory, 2021
A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian.
Math. Program., 2021
Proceedings of the Mathematical and Scientific Machine Learning, 2021
Hypothesis testing with low-degree polynomials in the Morris class of exponential families.
Proceedings of the Conference on Learning Theory, 2021
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs.
Proceedings of the Conference on Learning Theory, 2021
2020
CoRR, 2020
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio.
CoRR, 2019