Integral approximation sequences

Jozsef Beck, Joel Spencer

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

Let n linear forms Li on m variables be given, normalized so that all coefficients have absolute value at most unity. Let w1, ..., wm be real numbers and x1, ..., xm be integers. We say Ei= Li (w1, ..., wm)- Li (x1, ..., xm) is the error in approximating the w's by the x's with respect to form Li It is shown that given any w's there is an integral approximation of x's so that the errors Ei are small-roughly that(Formula presented.) simultaneously for all i.

Original languageEnglish (US)
Pages (from-to)88-98
Number of pages11
JournalMathematical Programming
Volume30
Issue number1
DOIs
StatePublished - Sep 1984
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)

Keywords

  • Hadamard Matrix
  • Integral Approximation
  • Pigeonhole Principle
  • Probabilistic Method

Fingerprint

Dive into the research topics of 'Integral approximation sequences'. Together they form a unique fingerprint.

Cite this