DK
Dmitriy Kunisky
math.PRcs.DSmath.STstat.THmath.COcs.CCmath.OCstat.MLcs.DMcs.LG
On Valency
published · living versionsW_vxrnxkfj·v1 · currentpublished
W_2dner4qp·v1published
Preprints & journals
47 papers in the corpus · 2018–2026Matrix Concentration and Equivalent Operators on Fock Spaces2610.01982v1 · Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizi'c-Nikolac et al.2026 · 0 citationsarXiv
Convergence of Kikuchi matrices to -independent and -Gaussian limits2610.02008v1 · Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizi'c-Nikolac et al.2026 · 0 citationsarXiv
Improved polynomial-time algorithms for detecting and recovering planted -cliques2609.24780v1 · Dmitriy Kunisky, Songtao Mao2026 · 0 citationsarXiv
Inequalities for rank-two permanents and finite free convolutions2608.28520v1 · Dmitriy Kunisky, Daniel A. Spielman, Xifan Yu2026 · 0 citationsarXiv
The Hypergraph Moore Bound2607.14068v2 · Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizi'c-Nikolac et al.2026 · 0 citationsarXiv
Lehner's operator norm formulas, semidefinite programming, and spiked matrix models2606.14687v1 · Dmitriy Kunisky2026 · 0 citationsarXiv
A revision of Litvak's conjecture on Gaussian minima and a volumetric zone conjecture2605.02023v1 · Dmitriy Kunisky2026 · 0 citationsarXiv
Universality of first-order methods on random and deterministic matrices2604.11729v1 · Nicola Gorini, Chris Jones, Dmitriy Kunisky et al.2026 · 0 citationsarXiv
Gurau's spectral density is not a probability measure for individual real symmetric tensors2603.05879v1 · Maximilian Jerdee, Dmitriy Kunisky, Cristopher Moore2026 · 0 citationsarXiv
Generalized noise sensitivity of eigenvectors: All eigenvectors, inhomogeneous variance profiles, and dependent resampling2602.15994v1 · Xiangyi Zhu, Dmitriy Kunisky2026 · 0 citationsarXiv
pscaling small models: Principled warm starts and hyperparameter transfer2602.10545v2 · Yuxin Ma, Nan Chen, Mateo D'iaz et al.2026 · 0 citationsarXiv
Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model2511.17428v2 · Grace Liu, Dmitriy Kunisky2025 · 0 citationsarXiv
Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise2510.08541v1 · Debsurya De, Dmitriy Kunisky2025 · 0 citationsarXiv
Nonlinear Laplacians: Tunable principal component analysis under directional prior information2505.12528v2 · Yuxin Ma, Dmitriy Kunisky2025 · 0 citationsarXiv
The Lovász number of random circulant graphs2502.16227v1 · Afonso S. Bandeira, Jaros\law B\lasiok, Daniil Dmitriev et al.2025 · 0 citationsarXiv
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models2412.21155v1 · Dmitriy Kunisky2024 · 0 citationsarXiv
Statistical inference of a ranked community in a directed graph2411.19885v1 · Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein et al.2024 · 0 citationsarXiv
On the Structure of Bad Science Matrices2408.00933v2 · Alex Albors, Hisham Bhatti, Lukshya Ganjoo et al.2024 · 0 citationsInvolve 19 (2026) 443-460
Inference of rankings planted in random tournaments2407.16597v1 · Dmitriy Kunisky, Daniel A. Spielman, Xifan Yu2024 · 0 citationsarXiv
Computational lower bounds for multi-frequency group synchronization2406.03424v1 · Anastasia Kireeva, Afonso S. Bandeira, Dmitriy Kunisky2024 · 0 citationsarXiv
Tensor cumulants for statistical inference on invariant distributions2404.18735v1 · Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein2024 · 8 citationsarXiv
Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs2404.17012v1 · Dmitriy Kunisky, Xifan Yu2024 · 2 citationsarXiv
Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing2403.07862v1 · Dmitriy Kunisky2024 · 1 citationarXiv
Fitting an ellipsoid to random points: predictions using the replica method2310.01169v2 · Antoine Maillard, Dmitriy Kunisky2023 · 3 citationsarXiv
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation2307.12581v2 · Dmitriy Kunisky2023 · 5 citationsarXiv
Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms2307.10055v2 · Dmitriy Kunisky, Peiyuan Zhang2023 · 0 citationsarXiv
Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs2303.16475v1 · Dmitriy Kunisky2023 · 1 citationarXiv
Generic MANOVA limit theorems for products of projections2301.09543v1 · Dmitriy Kunisky2023 · 0 citationsarXiv
On the concentration of Gaussian Cayley matrices2212.00066v1 · Afonso S. Bandeira, Dmitriy Kunisky, Dustin G. Mixon et al.2022 · 2 citationsarXiv
A degree 4 sum-of-squares lower bound for the clique number of the Paley graph2211.02713v2 · Dmitriy Kunisky, Xifan Yu2022 · 2 citationsarXiv
The spectrum of the Grigoriev-Laurent pseudomoments2203.05693v1 · Dmitriy Kunisky, Cristopher Moore2022 · 0 citationsarXiv
Dual bounds for the positive definite functions approach to mutually unbiased bases2202.13259v1 · Afonso S. Bandeira, Nikolaus Doppelbauer, Dmitriy Kunisky2022 · 0 citationsarXiv
The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant2111.02974v1 · Dmitriy Kunisky2021 · 2 citationsarXiv
Strong recovery of geometric planted matchings2107.05567v1 · Dmitriy Kunisky, Jonathan Niles-Weed2021 · 17 citationsarXiv
Average-Case Integrality Gap for Non-Negative Principal Component Analysis2012.02243v1 · Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein2020 · 2 citationsarXiv
Hypothesis testing with low-degree polynomials in the Morris class of exponential families2011.03693v1 · Dmitriy Kunisky2020 · 3 citationsarXiv
Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube2009.07269v1 · Dmitriy Kunisky2020 · 3 citationsarXiv
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs2008.12237v1 · Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky et al.2020 · 14 citationsarXiv
Linear Programming and Community Detection2006.03213v2 · Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky2020 · 4 citationsarXiv
The Average-Case Time Complexity of Certifying the Restricted Isometry Property2005.11270v3 · Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein et al.2020 · 14 citationsarXiv
Subexponential-Time Algorithms for Sparse PCA1907.11635v3 · Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein et al.2019 · 46 citationsarXiv
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio1907.11636v1 · Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira2019 · 78 citationsarXiv
Computational Hardness of Certifying Bounds on Constrained PCA Problems1902.07324v2 · Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein2019 · 44 citationsarXiv
Sum-of-Squares Optimization and the Sparsity Structure of Equiangular Tight Frames1901.10697v1 · Afonso S. Bandeira, Dmitriy Kunisky2019 · 3 citationsarXiv
Author Correction: Hysteresis control of epithelial-mesenchymal transition dynamics conveys a distinct program with enhanced metastatic ability.30692542 · Celià-Terrassa, Toni, Bastian, Caleb, Liu, Daniel D et al.2020 · 3 citationsNature communications. 2019;10(1):527
A Gramian Description of the Degree 4 Generalized Elliptope1812.11583v2 · Afonso S. Bandeira, Dmitriy Kunisky2018 · 4 citationsarXiv
Hysteresis control of epithelial-mesenchymal transition dynamics conveys a distinct program with enhanced metastatic ability.30479345 · Celià-Terrassa, Toni, Bastian, Caleb, Liu, Daniel D et al.2018 · 162 citationsNature communications. 2018;9(1):5005
Career total: 509 works. 47 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.