Noela S. Müller

activity

20152023

most citedNear optimal efficient decoding from pooled data

3 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2023

The hitting time of clique factors

Annika Heckel, Marc Kaufmann, Noela Müller +1

In a recent paper, Kahn gave the strongest possible, affirmative, answer to Shamir's problem, which had been open since the late 1970s: Let $r \geq 3$ and let $n$ be divisible by $…

math.CO2023

The rank of sparse symmetric matrices over arbitrary fields

Remco van der Hofstad, Noela Müller, Haodong Zhu

Let $\FF$ be an arbitrary field and $(G_{n, d / n})_{n}$ be a sequence of sparse weighted Erdős-Rényi random graphs on $n$ vertices with edge probability $d / n$ , where weights from…

math.CO2017

The satisfiability threshold for random linear equations

Peter Ayre, Amin Coja-Oghlan, Pu Gao +1

Let $A$ be a random $m \times n$ matrix over the finite field $F_{q}$ with precisely $k$ non-zero entries per row and let $y \in F_{q}^{m}$ be a random vector chosen independently of $A$ .…