Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Claim page
Dmitriy Kunisky
Follow
Activity
Upvotes
Folders
Articles
27
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
30 December 2024 by
Dmitriy Kunisky
Statistics Theory
,
Data Structures and Algorithms
Statistical inference of a ranked community in a directed graph
18 November 2024 by
Dmitriy Kunisky
and
others
Statistics Theory
,
Computational Complexity
On the Structure of Bad Science Matrices
1 August 2024 by
Alex Albors
and
others
Functional Analysis
,
Discrete Mathematics
Inference of rankings planted in random tournaments
23 July 2024 by
Dmitriy Kunisky
and
others
Statistics Theory
,
Computational Complexity
Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
19 July 2024 by
Dmitriy Kunisky
and
Peiyuan Zhang
Data Structures and Algorithms
,
Discrete Mathematics
Fitting an ellipsoid to random points: predictions using the replica method
12 June 2024 by
Antoine Maillard
and
Dmitriy Kunisky
Disordered Systems and Neural Networks
,
Statistical Mechanics
Computational lower bounds for multi-frequency group synchronization
5 June 2024 by
Anastasia Kireeva
and
others
Statistics Theory
,
Computational Complexity
Tensor cumulants for statistical inference on invariant distributions
29 April 2024 by
Dmitriy Kunisky
and
others
Statistics Theory
,
Computational Complexity
A degree 4 sum-of-squares lower bound for the clique number of the Paley graph
25 April 2024 by
Dmitriy Kunisky
and
Xifan Yu
Data Structures and Algorithms
,
Computational Complexity
Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
25 April 2024 by
Dmitriy Kunisky
and
Xifan Yu
Computational Complexity
,
Data Structures and Algorithms
Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
12 March 2024 by
Dmitriy Kunisky
at
Yale University
Statistics Theory
,
Data Structures and Algorithms
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation
30 November 2023 by
Dmitriy Kunisky
Data Structures and Algorithms
,
Mathematical Physics
Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs
29 March 2023 by
Dmitriy Kunisky
Combinatorics
,
Number Theory
Generic MANOVA limit theorems for products of projections
23 January 2023 by
Dmitriy Kunisky
Probability
,
Information Theory
On the concentration of Gaussian Cayley matrices
30 November 2022 by
Afonso Bandeira
and
others
Functional Analysis
,
Probability
Linear Programming and Community Detection
12 May 2022 by
Alberto Del Pia
and
others
Optimization and Control
,
Data Structures and Algorithms
The spectrum of the Grigoriev-Laurent pseudomoments
11 March 2022 by
Dmitriy Kunisky
and
Cristopher Moore
Optimization and Control
,
Data Structures and Algorithms
Dual bounds for the positive definite functions approach to mutually unbiased bases
27 February 2022 by
Afonso Bandeira
and
others
Optimization and Control
,
Representation Theory
The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant
4 November 2021 by
Dmitriy Kunisky
Combinatorics
,
Discrete Mathematics
Strong recovery of geometric planted matchings
12 July 2021 by
Dmitriy Kunisky
and
Jonathan Niles-Weed
Data Structures and Algorithms
,
Discrete Mathematics
Average-Case Integrality Gap for Non-Negative Principal Component Analysis
3 December 2020 by
Afonso Bandeira
and
others
Data Structures and Algorithms
,
Computational Complexity
A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian
7 November 2020 by
Dmitriy Kunisky
and
Afonso Bandeira
Data Structures and Algorithms
,
Statistical Mechanics
Hypothesis testing with low-degree polynomials in the Morris class of exponential families
7 November 2020 by
Dmitriy Kunisky
Statistics Theory
,
Data Structures and Algorithms
Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube
15 September 2020 by
Dmitriy Kunisky
Data Structures and Algorithms
,
Computational Complexity
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
27 August 2020 by
Afonso Bandeira
and
others
Computational Complexity
,
Data Structures and Algorithms
The Average-Case Time Complexity of Certifying the Restricted Isometry Property
13 June 2020 by
Yunzi Ding
and
others
Statistics Theory
,
Computational Complexity
Subexponential-Time Algorithms for Sparse PCA
2 March 2020 by
Yunzi Ding
and
others
at
New York University
Statistics Theory
,
Computational Complexity
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
26 July 2019 by
Dmitriy Kunisky
and
others
Statistics Theory
,
Computational Complexity
Computational Hardness of Certifying Bounds on Constrained PCA Problems
6 April 2019 by
Afonso Bandeira
and
others
Data Structures and Algorithms
,
Computational Complexity
A Gramian Description of the Degree 4 Generalized Elliptope
24 March 2019 by
Afonso Bandeira
and
Dmitriy Kunisky
Optimization and Control
This is an AI-generated summary
Key points
Topics
Data Structures and Algorithms
Statistics Theory
Probability
Computational Complexity
Optimization and Control
Combinatorics
Machine Learning
Discrete Mathematics
Statistical Mechanics
Number Theory
Mathematical Physics
Information Theory
Functional Analysis
Representation Theory
Disordered Systems and Neural Networks