Notes on computational hardness of hypothesis testing: Predictions using the low-degree likelihood ratio D Kunisky, AS Wein, AS Bandeira ISAAC Congress (International Society for Analysis, its Applications and …, 2019 | 171 | 2019 |
Hysteresis control of epithelial-mesenchymal transition dynamics conveys a distinct program with enhanced metastatic ability T Celià-Terrassa, C Bastian, DD Liu, B Ell, NM Aiello, Y Wei, J Zamalloa, ... Nature communications 9 (1), 5005, 2018 | 159 | 2018 |
Subexponential-time algorithms for sparse PCA Y Ding, D Kunisky, AS Wein, AS Bandeira Foundations of Computational Mathematics 24 (3), 865-914, 2024 | 76 | 2024 |
Computational hardness of certifying bounds on constrained PCA problems AS Bandeira, D Kunisky, AS Wein arXiv preprint arXiv:1902.07324, 2019 | 74 | 2019 |
Mapping political communities: A statistical analysis of lobbying networks in legislative politics IS Kim, D Kunisky Political Analysis 29 (3), 317-336, 2021 | 38 | 2021 |
Spectral planting and the hardness of refuting cuts, colorability, and communities in random graphs AS Bandeira, J Banks, D Kunisky, C Moore, A Wein Conference on Learning Theory, 410-473, 2021 | 35 | 2021 |
Strong recovery of geometric planted matchings D Kunisky, J Niles-Weed Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 29 | 2022 |
The average-case time complexity of certifying the restricted isometry property Y Ding, D Kunisky, AS Wein, AS Bandeira IEEE Transactions on Information Theory, 2021 | 25 | 2021 |
A tight degree 4 sum-of-squares lower bound for the Sherrington–Kirkpatrick Hamiltonian D Kunisky, AS Bandeira Mathematical Programming 190, 721-759, 2021 | 23 | 2021 |
Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube D Kunisky arXiv preprint arXiv:2009.07269, 2020 | 11 | 2020 |
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation D Kunisky Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 10 | 2024 |
Hypothesis testing with low-degree polynomials in the Morris class of exponential families D Kunisky Conference on Learning Theory, 2822-2848, 2021 | 10 | 2021 |
A Gramian description of the degree 4 generalized elliptope AS Bandeira, D Kunisky arXiv preprint arXiv:1812.11583, 2018 | 10 | 2018 |
Hysteresis control of epithelial-mesenchymal transition dynamics conveys a distinct program with enhanced metastatic ability. Nat Commun. 2018; 9: 5005 T Celià-Terrassa, C Bastian, DD Liu, B Ell, NM Aiello, Y Wei, J Zamalloa, ... | 9 | |
Tensor cumulants for statistical inference on invariant distributions D Kunisky, C Moore, AS Wein 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024 | 8 | 2024 |
Average-case integrality gap for non-negative principal component analysis A Bandeira, D Kunisky, A Wein Mathematical and Scientific Machine Learning, 153-171, 2022 | 8 | 2022 |
Linear programming and community detection A Del Pia, A Khajavirad, D Kunisky Mathematics of Operations Research 48 (2), 885-913, 2023 | 7 | 2023 |
Spectral Barriers in Certification Problems D Kunisky New York University, 2021 | 7 | 2021 |
The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant D Kunisky SIAM Journal on Discrete Mathematics 37 (2), 586-603, 2023 | 6 | 2023 |
Generic MANOVA limit theorems for products of projections D Kunisky arXiv preprint arXiv:2301.09543, 2023 | 5 | 2023 |