scientific article; zbMATH DE number 5968943
From MaRDI portal
Publication:3096201
zbMATH Open1225.60016MaRDI QIDQ3096201FDOQ3096201
Authors: Xing Sun, Andrew B. Nobel 
Publication date: 8 November 2011
Full work available at URL: http://www.jmlr.org/papers/v9/sun08a.html
Title of this publication is not available (Why is that?)
Recommendations
- On the rank of a random binary matrix
- On the rank of a random binary matrix
- An entropy estimate for the problem of location of ones in a binary matrix
- On the Complexity of Recovering Incidence Matrices
- Probabilistic lower bounds on maximal determinants of binary matrices
- Reconstruction of binary matrices under fixed size neighborhood constraints
- scientific article; zbMATH DE number 4006440
- On reconstruction of binary codes by dimensions of their subcodes
- On the rank of random binary matrix with fixed weights of independent rows
- On sparse random combinatorial matrices
Cited In (12)
- Finding large co-Sidon subsets in sets with a given additive energy
- On the maximal size of large-average and ANOVA-fit submatrices in a Gaussian random matrix
- Significance and Recovery of Block Structures in Binary Matrices with Noise
- Two-dimensional pattern matching against local and regular-like picture languages
- Superboolean rank and the size of the largest triangular submatrix of a random matrix
- Nondeterministic communication complexity of random Boolean functions (extended abstract)
- Two-sample hypothesis testing for inhomogeneous random graphs
- Optimal detection of sparse principal components in high dimension
- Optimality and sub-optimality of PCA. I: Spiked random matrix models
- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices
- Community detection in sparse random networks
- Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3096201)
