scientific article; zbMATH DE number 3245540

From MaRDI portal
Revision as of 03:23, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5532610

zbMath0153.05002MaRDI QIDQ5532610

János Komlós

Publication date: 1967


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (67)

Classification of small (0, 1) matricesOn the perceptron learning algorithm on data with high precisionThe distribution of sandpile groups of random graphsSingularity of sparse random matrices: simple proofsOn the smallest singular value of symmetric random matricesSingularity of discrete random matricesSmooth analysis of the condition number and the least singular valueLower bounds for the smallest singular value of structured random matricesRandom polytopes in the d-dimensional cubeSingularity of sparse Bernoulli matricesAdjacency matrices of random digraphs: singularity and anti-concentrationA comparison of two lower-bound methods for communication complexityOn the estimates for the number of solutions of an equation with integral coefficientsRandom symmetric matrices are almost surely nonsingular.Polynomial Data Structure Lower Bounds in the Group ModelThe inverse and determinant of a 2\(\times 2\) uniformly distributed random matrixOn subspaces spanned by random selections of \(\pm 1\) vectorsFrom the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matricesSingularity of random symmetric matrices revisitedOn the Pólya permanent problem over finite fieldsA comparison of two lower bound methods for communication complexityQuantitative invertibility of random matrices: a combinatorial perspectiveSingularity of the \(k\)-core of a random graphCombinatorics. Abstracts from the workshop held January 1--7, 2023Quantitative invertibility of non-Hermitian random matricesCombinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022Exponential growth of random determinants beyond invarianceOn the number of integral graphsA central limit theorem for the determinant of a Wigner matrixRandom matrices: law of the determinantUnnamed ItemCubes and orientabilityRandom matrices: probability of normalityFixed energy universality of Dyson Brownian motionStatistics and characterization of matrices by determinant and traceOn tournament matricesOn the singularity of adjacency matrices for random regular digraphsIrreducibility of Random PolynomialsAsymptotics of the number of threshold functions and the singularity probability of random \( \{\pm 1\}\)-matricesThe Littlewood-Offord problem and invertibility of random matricesGaussian fluctuations of the determinant of Wigner matricesThe rank of random regular digraphs of constant degreeA note on the proportion of singular (0,1)-matrices in a class associated with fractional \(2^n\) factorial designsSINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDSSharp transition of the invertibility of the adjacency matrices of sparse random graphsOn the singularity of random symmetric matricesRecent progress in combinatorial random matrix theoryOn the singularity of random matrices with independent entriesApproximate Spielman-Teng theorems for the least singular value of random combinatorial matricesThe circular law for random regular digraphsSimplicity of augmentation submodules for transformation monoidsEigenvectors and controllability of non-Hermitian random matrices and directed graphsCovering cubes by random half cubes, with applications to binary neural networksOn the permanent of a random symmetric matrixInvertibility of adjacency matrices for random \(d\)-regular graphsResilience of the rank of random matricesOn the singularity probability of discrete random matricesOn Parity Check (0,1)-Matrix over $\mathbb{Z}_p$On the counting problem in inverse Littlewood–Offord theoryThe characteristic polynomial of a random matrixOn the singularity probability of random Bernoulli matricesSequential metric dimension for random graphsLaw of log determinant of sample covariance matrix and optimal estimation of differential entropy for high-dimensional Gaussian distributionsThe rank of sparse random matricesRank deficiency of random matricesPolynomial Threshold Functions, Hyperplane Arrangements, and Random TensorsRandom integral matrices: universality of surjectivity and the cokernel







This page was built for publication: