Kasper Lindberg

collaborators

2 papers

math.CO2025

Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences

Jonathan Leake, Kasper Lindberg, Shayan Oveis Gharan

Let $X$ be a $d$ -partite $d$ -dimensional simplicial complex with parts $T_{1}, \dots, T_{d}$ and let $I^¼$ be a distribution on the facets of $X$ . Informally, we say $(X, I^¼)$ is a path co…

stat.ML2025

Rate-optimal community detection near the KS threshold via node-robust algorithms

Jingqiu Ding, Yiding Hua, Kasper Lindberg +2

We study community detection in the \emph{symmetric $k$ -stochastic block model}, where $n$ nodes are evenly partitioned into $k$ clusters with intra- and inter-cluster connection p…