Dmitriy Kunisky

49 papers A* 8A 2Journal 38Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	μpscaling small models: Principled warm starts and hyperparameter transfer. CoRR Yuxin Ma, Nan Chen, Mateo Díaz, Soufiane Hayou, Dmitriy Kunisky, Soledad Villar
2025	J	`jnl`	Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise. CoRR Debsurya De, Dmitriy Kunisky
2025	A*	`conf`	Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models. COLT Dmitriy Kunisky
2025	J	`jnl`	Nonlinear Laplacians: Tunable principal component analysis under directional prior information. CoRR Yuxin Ma, Dmitriy Kunisky
2025	J	`jnl`	Spectral Pseudorandomness and the Road to Improved Clique Number Bounds for Paley Graphs. Exp. Math. Dmitriy Kunisky
2025	A*	`conf`	Statistical Inference of a Ranked Community in a Directed Graph. STOC Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein, Xifan Yu
2025	J	`jnl`	Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms. CoRR Shujing Chen, Dmitriy Kunisky
2024	A*	`conf`	Computational Hardness of Detecting Graph Lifts and Certifying Lift-Monotone Properties of Random Regular Graphs. FOCS Dmitriy Kunisky, Xifan Yu
2024	J	`jnl`	Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs. CoRR Dmitriy Kunisky, Xifan Yu
2024	J	`jnl`	Computational lower bounds for multi-frequency group synchronization. CoRR Anastasia Kireeva, Afonso S. Bandeira, Dmitriy Kunisky
2024	J	`jnl`	Fitting an Ellipsoid to Random Points: Predictions Using the Replica Method. IEEE Trans. Inf. Theory Antoine Maillard, Dmitriy Kunisky
2024	J	`jnl`	Inference of rankings planted in random tournaments. CoRR Dmitriy Kunisky, Daniel A. Spielman, Xifan Yu
2024	J	`jnl`	Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing. CoRR Dmitriy Kunisky
2024	J	`jnl`	Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models. CoRR Dmitriy Kunisky
2024	J	`jnl`	On the Structure of Bad Science Matrices. CoRR Alex Albors, Hisham Bhatti, Lukshya Ganjoo, Raymond Guo, Dmitriy Kunisky, Rohan Mukherjee, Alicia Stepin, Tony Zeng
2024	A*	`conf`	Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation. SODA Dmitriy Kunisky
2024	J	`jnl`	Statistical inference of a ranked community in a directed graph. CoRR Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein, Xifan Yu
2024	J	`jnl`	Subexponential-Time Algorithms for Sparse PCA. Found. Comput. Math. Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
2024	A*	`conf`	Tensor Cumulants for Statistical Inference on Invariant Distributions. FOCS Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2024	J	`jnl`	Tensor cumulants for statistical inference on invariant distributions. CoRR Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2024	J	`jnl`	The Spectrum of the Grigoriev-Laurent Pseudomoments. SIAM J. Discret. Math. Dmitriy Kunisky, Cristopher Moore
2023	A	`conf`	A Degree 4 Sum-Of-Squares Lower Bound for the Clique Number of the Paley Graph. CCC Dmitriy Kunisky, Xifan Yu
2023	J	`jnl`	Fitting an ellipsoid to random points: predictions using the replica method. CoRR Antoine Maillard, Dmitriy Kunisky
2023	J	`jnl`	Generic MANOVA limit theorems for products of projections. CoRR Dmitriy Kunisky
2023	J	`jnl`	Linear Programming and Community Detection. Math. Oper. Res. Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky
2023	J	`jnl`	Online Algorithms and Lower Bounds for Average-Case Matrix Discrepancy. CoRR Dmitriy Kunisky, Peiyuan Zhang
2023	J	`jnl`	Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation. CoRR Dmitriy Kunisky
2023	J	`jnl`	The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant. SIAM J. Discret. Math. Dmitriy Kunisky
2022	J	`jnl`	A degree 4 sum-of-squares lower bound for the clique number of the Paley graph. CoRR Dmitriy Kunisky, Xifan Yu
2022	A*	`conf`	Strong recovery of geometric planted matchings. SODA Dmitriy Kunisky, Jonathan Niles-Weed
2022	J	`jnl`	The spectrum of the Grigoriev-Laurent pseudomoments. CoRR Dmitriy Kunisky, Cristopher Moore
2021	J	`jnl`	A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian. Math. Program. Dmitriy Kunisky, Afonso S. Bandeira
2021	—	`conf`	Average-Case Integrality Gap for Non-Negative Principal Component Analysis. MSML Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
2021	A*	`conf`	Hypothesis testing with low-degree polynomials in the Morris class of exponential families. COLT Dmitriy Kunisky
2021	A*	`conf`	Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. COLT Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2021	J	`jnl`	Strong recovery of geometric planted matchings. CoRR Dmitriy Kunisky, Jonathan Niles-Weed
2021	J	`jnl`	The Average-Case Time Complexity of Certifying the Restricted Isometry Property. IEEE Trans. Inf. Theory Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
2021	J	`jnl`	The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant. CoRR Dmitriy Kunisky
2020	J	`jnl`	Average-Case Integrality Gap for Non-Negative Principal Component Analysis. CoRR Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
2020	A	`conf`	Computational Hardness of Certifying Bounds on Constrained PCA Problems. ITCS Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
2020	J	`jnl`	Hypothesis testing with low-degree polynomials in the Morris class of exponential families. CoRR Dmitriy Kunisky
2020	J	`jnl`	Linear Programming and Community Detection. CoRR Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky
2020	J	`jnl`	Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube. CoRR Dmitriy Kunisky
2020	J	`jnl`	Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. CoRR Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2020	J	`jnl`	The Average-Case Time Complexity of Certifying the Restricted Isometry Property. CoRR Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
2019	J	`jnl`	A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian. CoRR Dmitriy Kunisky, Afonso S. Bandeira
2019	J	`jnl`	Computational Hardness of Certifying Bounds on Constrained PCA Problems. CoRR Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein
2019	J	`jnl`	Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio. CoRR Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira
2019	J	`jnl`	Subexponential-Time Algorithms for Sparse PCA. CoRR Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira