Kasper Lindberg

collaborators

3 papers

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…

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 $μ$ be a distribution on the facets of $X$ . Informally, we say $(X, μ)$ is a path comp…

cs.CC2023

On Optimization and Counting of Non-Broken Bases of Matroids

Dorna Abdolazimi, Kasper Lindberg, Shayan Oveis Gharan

Given a matroid $M = (E, I)$ , and a total ordering over the elements $E$ , a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an i…