Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs

DOI10.1006/jcta.1997.2780zbMath0890.05011OpenAlexW2104245397MaRDI QIDQ1369687

Noga Alon, Van H. Vu

Publication date: 22 June 1998

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.1997.2780

zbMATH Keywords

hypergraphcoin weighinganti-Hadamard matrixill-condition matrixthreshold gate

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65)

Related Items

Weights of exact threshold functions, Small Chvátal rank, Coins and cones, Combinatorics and probability. Abstracts from the workshop held April 14--20, 2013., Probabilistic existence of regular combinatorial structures, Improved approximation of linear threshold functions, From approximate to exact integer programming, Extremal problems in hypergraph colourings, Siegel’s Lemma Is Sharp, The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes, Sparse weighted voting classifier selection and its linear programming relaxations, A lexicographic semiorder polytope and probabilistic representations of choice, Incoherent majorities: the McGarvey problem in judgement aggregation, Patience of matrix games, Simple 0/1-polytopes, A Better Upper Bound on Weights of Exact Threshold Functions, Vectors in a box, How to recycle your facets, On small \(n\)-uniform hypergraphs with positive discrepancy, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Short simplex paths in lattice polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Anti-Hadamard matrices
• Regular hypergraphs, Gordon's lemma, Steinitz' lemma and invariant theory
• The smallest n-uniform hypergraph with positive discrepancy
• A new competitive algorithm for the counterfeit coin problem
• Coins and cones
• Note on matrices with a very ill-conditioned eigenproblem
• Ill-Conditioned Eigensystems and the Computation of the Jordan Canonical Form
• On the Size of Weights for Threshold Gates
• Coins with Arbitrary Weights
• Coin-Weighing Problems
• On the Value of Determinants