Capabilities of bounded discrepancy decoding

By A. Wyner. 1965

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. Antonia J. Jones
2. Dafydd Evans
3. O. Musin
4. Mathew D. Penrose
5. Ricardo Marquez
6. Florian Pfender
7. Roohollah Noori

Citations in the corpus

• A proof of the Gamma test (2002, background): “In general, the best known upper and lower bounds for K(m), obtained in Kabatiansky & Levenshtein (1978) and Wyner (1965), respectively, are given by the following.”
• Approximate nearest neighbor queries in fixed dimensions (1993, unknown): “It follows from Kabatjanskĭi and Levens̆tĕin’s [12] upper bound on spherical packings and Shannon’s [17] and Wyner’s [22] lower bounds that as dimension goes to infinity the upper bound on the degree of any vertex p of the”
• The kissing number in four dimensions (2003, background): “(Currently known the lower bound is 2 [32].”