Anti-Hadamard Matrices, Coin Weighing, Threshold Gates, and Indecomposable Hypergraphs

Journal of Combinatorial Theory. Series A

Volumn 79, Issue 1, 1997, Pages 133-160

  Alon, Noga ^a,b   Vũ, Van H ^c  

^a AT AND T LABS RESEARCH   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039468458     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1997.2780     Document Type: Article

References (16)

1. Alon N., Berman K. Regular hypergraphs, Gordon's lemma, Steinitz's lemma and Invariant theory. J. Combinatorial Theory, Ser. A. 43:1986;91-97.
2. Alon N., Kleitman D. J., Pomerance K., Saks M., Seymour P. D. The smallestn. Combinatorica. 7:1987;151-160.
3. N. Alon, D. N. Kozlov, Coins with arbitrary weights.
4. N. Alon, D. N. Kozlov, V. H. Vũ, The geometry of coin-weighing problems, Proceedings of the 37th IEEE FOCS, IEEE (1996), 524, 532.
5. Bell R. J. T. An Elementary Treatise on Coordinate Geometry of Three Dimensions. 1931;Macmillan, London.
6. Cohn J. H. E. On the value of determinants. Proc. Amer. Math. Soc. 14:1963;581-588.
7. Golub G. H., Wilkinson J. H. III-conditioned eigensystems and the computation of the Jordan canonical form. SIAM Rev. 18:1976;578-619.
8. Graver J. E. A survey of the maximum depth problem for indecomposable exact covers. Bolyai J. Infinite and Finite Sets. Colloq. Math. Soc. 10:1973;North-Holland, Amsterdam.
9. Guy R. K., Nowakowsky R. J. Coin-weighing problems. Am. Math. Monthly. 102:1995;164-167.
10. Graham R. L., Sloane N. J. A. Anti-Hadamard matrices. Linear Algebra and its Applications. 62:1984;113-137.
11. Håstad J. On the size of weights for threshold gates. SIAM J. Discrete Math. 7:1994;484-492.
12. Hertz J., Krogh R., Palmer A. An Introduction to the Theory of Neural Computation. 1991;Addison-Wesley, Reading.
13. Hwang F. K., Cheng P. D., Hu X. D. A new competitive algorithm for the counterfeit coin problem. Infor. Proc. Letters. 51:1994;213-218.
14. D. N. Kozlov, V. H. Vu, Coins and cones, J. Combinatorial Theory, Ser. A.
15. Muroga S. Threshold Logic and its Application. 1971;Wiley-Interscience, New York.
16. Wilkinson J. H. Note on matrices with a very ill-conditioned eigenproblem. Numer. Math. 19:1972;176-178.