1 citations · 1 across the 2 of their papers we have counts for
14 papers
Rota's basis conjecture holds for random bases of vector spaces
Lisa Sauermann
In 1989, Rota conjectured that, given bases of the vector space over some field , one can always decompose the multi-set $B_1\cup \do…
On the probability of a Condorcet winner among a large number of alternatives
Lisa Sauermann
Consider voters, each of which has a preference ranking between given alternatives. An alternative is called a Condorcet winner, if it wins against every other alter…
Finding solutions with distinct variables to systems of linear equations over
Lisa Sauermann
Let us fix a prime and a homogeneous system of linear equations for with coefficients . Suppose that $…
List-decodability with large radius for Reed-Solomon codes
Asaf Ferber, Matthew Kwan, Lisa Sauermann
List-decodability of Reed-Solomon codes has received a lot of attention, but the best-possible dependence between the parameters is still not well-understood. In this work, we focu…
Singularity of sparse random matrices: simple proofs
Asaf Ferber, Matthew Kwan, Lisa Sauermann
Consider a random zero-one matrix with "density" , sampled according to one of the following two models: either every entry is independently taken to be one with pro…
On the permanent of a random symmetric matrix
Matthew Kwan, Lisa Sauermann
Let denote a random symmetric matrix, whose entries on and above the diagonal are i.i.d. Rademacher random variables (taking values with probability $1/…