Dmitriy Kunisky

From MaRDI portal
Person:2098295



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fitting an ellipsoid to random points: predictions using the replica method
IEEE Transactions on Information Theory
2025-01-23Paper
On the concentration of Gaussian Cayley matrices
Applied and Computational Harmonic Analysis
2025-01-06Paper
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation2024-11-28Paper
A degree 4 sum-of-squares lower bound for the clique number of the Paley graph2024-11-19Paper
Strong recovery of geometric planted matchings2024-07-19Paper
Subexponential-time algorithms for sparse PCA
Foundations of Computational Mathematics
2024-07-03Paper
Linear Programming and Community Detection
Mathematics of Operations Research
2024-02-23Paper
The Spectrum of the Grigoriev–Laurent Pseudomoments
SIAM Journal on Discrete Mathematics
2024-01-10Paper
Fitting an ellipsoid to random points: predictions using the replica method2023-10-02Paper
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation2023-07-24Paper
Online Algorithms and Lower Bounds for Average-Case Matrix Discrepancy2023-07-19Paper
The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant
SIAM Journal on Discrete Mathematics
2023-05-31Paper
Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs2023-03-29Paper
scientific article; zbMATH DE number 7650426 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
Generic MANOVA limit theorems for products of projections2023-01-23Paper
Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
(available as arXiv preprint)
2022-12-13Paper
On the concentration of Gaussian Cayley matrices2022-11-30Paper
Dual bounds for the positive definite functions approach to mutually unbiased bases
Sampling Theory, Signal Processing, and Data Analysis
2022-11-17Paper
Dual bounds for the positive definite functions approach to mutually unbiased bases
(available as arXiv preprint)
2022-02-26Paper
The Average-Case Time Complexity of Certifying the Restricted Isometry Property
IEEE Transactions on Information Theory
2022-02-17Paper
A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian
Mathematical Programming. Series A. Series B
2021-10-20Paper
Strong recovery of geometric planted matchings2021-07-12Paper
Hypothesis testing with low-degree polynomials in the Morris class of exponential families2020-11-06Paper
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs2020-08-27Paper
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
(available as arXiv preprint)
2019-07-26Paper
Computational Hardness of Certifying Bounds on Constrained PCA Problems
(available as arXiv preprint)
2019-02-19Paper
Sum-of-Squares Optimization and the Sparsity Structure of Equiangular Tight Frames2019-01-30Paper
A Gramian Description of the Degree 4 Generalized Elliptope2018-12-30Paper
Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
(available as arXiv preprint)
N/APaper
Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
(available as arXiv preprint)
N/APaper
Tensor cumulants for statistical inference on invariant distributions
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Dmitriy Kunisky