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 | 166 | 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 | 161 | 2018 |
Subexponential-time algorithms for sparse PCA Y Ding, D Kunisky, AS Wein, AS Bandeira Foundations of Computational Mathematics 24 (3), 865-914, 2024 | 73 | 2024 |
Computational hardness of certifying bounds on constrained PCA problems AS Bandeira, D Kunisky, AS Wein arXiv preprint arXiv:1902.07324, 2019 | 72 | 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 | 24 | 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 | 10 | 2020 |
A Gramian description of the degree 4 generalized elliptope AS Bandeira, D Kunisky arXiv preprint arXiv:1812.11583, 2018 | 10 | 2018 |
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 | 9 | 2024 |
Hypothesis testing with low-degree polynomials in the Morris class of exponential families D Kunisky Conference on Learning Theory, 2822-2848, 2021 | 9 | 2021 |
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 |
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, ... | 8 | |
Tensor cumulants for statistical inference on invariant distributions D Kunisky, C Moore, AS Wein arXiv preprint arXiv:2404.18735, 2024 | 7 | 2024 |
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 |
Hysteresis control of epithelial-mesenchymal transition dynamics conveys a distinct program with enhanced metastatic ability (vol 9, 5005, 2018) T Celia-Terrassa, C Bastian, DD Liu, B Ell, NM Aiello, Y Wei, J Zamalloa, ... NATURE COMMUNICATIONS 10, 2019 | 5* | 2019 |