Kunisky, Dmitriy

1. Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
   2019/07/26 by Kunisky, Dmitriy, Wein, Alexander S., Bandeira, Afonso S. · 13 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
2. Subexponential-Time Algorithms for Sparse PCA
   2019/07/26 by Yunzi Ding, Dmitriy Kunisky, Ding, Yunzi +5 · 7 citations
   Computer Science · Engineering · Mathematics · #Blind Source Separation Techniques #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Random Matrices and Applications #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
3. Spectral Planting and the Hardness of Refuting Cuts, Colorability, and\n Communities in Random Graphs
   2020/08/27 by Afonso S. Bandeira, Jess Banks, Bandeira, Afonso S. +7 · 5 citations
   Computer Science · Mathematics · Physics and Astronomy · #Bayesian Modeling and Causal Inference #Combinatorics (math.CO) #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Random Matrices and Applications #Social and Information Networks (cs.SI) #Topological and Geometric Data Analysis
4. Computational Hardness of Certifying Bounds on Constrained PCA Problems
   2019/02/19 by Bandeira, Afonso S., Kunisky, Dmitriy, Wein, Alexander S. · 4 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
5. Tensor cumulants for statistical inference on invariant distributions
   2024/04/29 by Kunisky, Dmitriy, Moore, Cristopher, Wein, Alexander S. · 6 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Probability (math.PR) #Statistics Theory (math.ST)
6. Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation
   2023/07/24 by Dmitriy Kunisky, Kunisky, Dmitriy · 2 citations
   Mathematics · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Random Matrices and Applications #Theoretical and Computational Physics
7. Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
   2024/03/12 by Dmitriy Kunisky, Kunisky, Dmitriy · 3 citations
   Engineering · Mathematics · #Control Systems and Identification #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Fault Detection and Control Systems #Machine Learning (stat.ML) #Probability (math.PR) #Statistical and numerical algorithms #Statistics Theory (math.ST)
8. Fitting an ellipsoid to random points: predictions using the replica method
   2023/10/02 by Antoine Maillard, Dmitriy Kunisky, Maillard, Antoine +1 · 2 citations
   Computer Science · Mathematics · #Geochemistry and Geologic Mapping #Morphological variations and asymmetry #Point processes and geometric inequalities
9. Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
   2024/12/30 by Dmitriy Kunisky, Kunisky, Dmitriy · 3 citations
   Computer Science · Mathematics · #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Image and Signal Denoising Methods #Machine Learning (stat.ML) #Neural Networks and Applications #Probability (math.PR) #Statistical and numerical algorithms #Statistics Theory (math.ST)
10. Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
    2024/04/25 by Kunisky, Dmitriy, Yu, Xifan · 2 citations
    #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
11. The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant
    2021/11/04 by Kunisky, Dmitriy · 1 citation
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
12. On the Structure of Bad Science Matrices
    2024/08/01 by Albors, Alex, Bhatti, Hisham, Ganjoo, Lukshya +5 · 1 citation
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA)
13. Inference of rankings planted in random tournaments
    2024/07/23 by Dmitriy Kunisky, Daniel A. Spielman, Kunisky, Dmitriy +3 · 1 citation
    Economics, Econometrics and Finance · #Sports Analytics and Performance
14. Statistical inference of a ranked community in a directed graph
    2024/11/18 by Dmitriy Kunisky, Daniel A. Spielman, Kunisky, Dmitriy +5 · 1 citation
    Computer Science · #Bayesian Modeling and Causal Inference
15. Computational lower bounds for multi-frequency group synchronization
    2024/06/05 by Kireeva, Anastasia, Bandeira, Afonso S., Kunisky, Dmitriy · 1 citation
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Statistics Theory (math.ST)