Dmitriy Kunisky
- 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)
- Spectral Planting and the Hardness of Refuting Cuts, Colorability, and\n Communities in Random Graphs
2020/08/27 by Afonso S. Bandeira, Bandeira, Afonso S., Jess Banks +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
- 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
- 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)
- Fitting an ellipsoid to random points: predictions using the replica method
2023/10/02 by Antoine Maillard, Maillard, Antoine, Dmitriy Kunisky +1 · 2 citations
Computer Science · Mathematics · #Geochemistry and Geologic Mapping #Morphological variations and asymmetry #Point processes and geometric inequalities
- 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)
- 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
- 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
- The Hypergraph Moore Bound
2026/07/15 by Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac +2
#math.CO #cs.DM #cs.DS