Probabilistic lower bounds on maximal determinants of binary matrices

Richard P. Brent, Judy-anne H. Osborn, Warren D. Smith

Let $\mathcal{D}(n)$ be the maximal determinant for $n\times n$ $\{\pm 1\}$-matrices, and $\mathcal{R}(n)=\mathcal{D}(n)/n^{n/2}$ be the ratio of $\mathcal{D}(n)$ to the Hadam…