On random pm 1 matrices: singularity and determinant

Authors:
Terence Tao;Van Vu
Affiliations:
UCLA, Los Angeles, CA;UCSD, La Jolla, CA
Venue:
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Year:
2005

Citing 1
Cited 1

On subspaces spanned by random selections of ±1 vectors

Journal of Combinatorial Theory Series A - The Herbert J. Ryser Memorial Issue, Part 1

New Techniques for Private Stream Searching

ACM Transactions on Information and System Security (TISSEC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We proved several results concerning the determinant of a random pm 1 matrix. In particular, we show that with high probability, the determinant has absolute value very close to √n!.