Summary: Balancing Sets of Vectors
Noga Alon*
Department of Mathematics
Tel Aviv University
Ramat Aviv, Tel Aviv
and
Bell Communications Research
Morristown, NJ 07960
E. E. Bergmann
AT&T Bell Laboratories
Allentown, PA 18103
D. Coppersmith
IBM Research
Yorktown Heights, NY 10598
A. M. Odlyzko
AT&T Bell Laboratories
Murray Hill, NJ 07974
1. Introduction
Let K(n, d) denote the minimal k for which there exist ±1 vectors v1 , . . . , vk of
length n such that for any ±1 vector w of length n, there is an i, 1 i k, such that

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University
Odlyzko, Andrew M. - Digital Technology Center, University of Minnesota

Collections: Mathematics