From the 1 of 16 linked papers with an AI index.
Showing math.STShow all
3 papers · 1 filter
math.ST2025
Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
Debsurya De, Dmitriy Kunisky
Recent work has generalized several results concerning the well-understood spiked Wigner matrix model of a low-rank signal matrix corrupted by additive i.i.d. Gaussian noise to the…
math.ST2024
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
Dmitriy Kunisky
We study when low coordinate degree functions (LCDF) -- linear combinations of functions depending on small subsets of entries of a vector -- can test for the presence of categoric…
math.ST2024
Statistical inference of a ranked community in a directed graph
Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein +1
We study the problem of detecting or recovering a planted ranked subgraph from a directed graph, an analog for directed graphs of the well-studied planted dense subgraph model. We…