フォロー
Dmitriy Kunisky
Dmitriy Kunisky
確認したメール アドレス: jhu.edu - ホームページ
タイトル
引用先
引用先
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
1712019
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
1592018
Subexponential-time algorithms for sparse PCA
Y Ding, D Kunisky, AS Wein, AS Bandeira
Foundations of Computational Mathematics 24 (3), 865-914, 2024
762024
Computational hardness of certifying bounds on constrained PCA problems
AS Bandeira, D Kunisky, AS Wein
arXiv preprint arXiv:1902.07324, 2019
742019
Mapping political communities: A statistical analysis of lobbying networks in legislative politics
IS Kim, D Kunisky
Political Analysis 29 (3), 317-336, 2021
382021
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
352021
Strong recovery of geometric planted matchings
D Kunisky, J Niles-Weed
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
292022
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
252021
A tight degree 4 sum-of-squares lower bound for the Sherrington–Kirkpatrick Hamiltonian
D Kunisky, AS Bandeira
Mathematical Programming 190, 721-759, 2021
232021
Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube
D Kunisky
arXiv preprint arXiv:2009.07269, 2020
112020
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
102024
Hypothesis testing with low-degree polynomials in the Morris class of exponential families
D Kunisky
Conference on Learning Theory, 2822-2848, 2021
102021
A Gramian description of the degree 4 generalized elliptope
AS Bandeira, D Kunisky
arXiv preprint arXiv:1812.11583, 2018
102018
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
82024
Average-case integrality gap for non-negative principal component analysis
A Bandeira, D Kunisky, A Wein
Mathematical and Scientific Machine Learning, 153-171, 2022
82022
Linear programming and community detection
A Del Pia, A Khajavirad, D Kunisky
Mathematics of Operations Research 48 (2), 885-913, 2023
72023
Spectral Barriers in Certification Problems
D Kunisky
New York University, 2021
72021
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
62023
Generic MANOVA limit theorems for products of projections
D Kunisky
arXiv preprint arXiv:2301.09543, 2023
52023
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20