Optimal Bounds for the Approximation of Boolean Functions and Some Applications

Alexander E. Andreev, Andrea E. F. Clementi, José D. P. Rolim. Optimal Bounds for the Approximation of Boolean Functions and Some Applications. Electronic Colloquium on Computational Complexity (ECCC), 2(41), 1995. [doi]

@article{ECCC-TR95-041,
  title = {Optimal Bounds for the Approximation of Boolean Functions and Some Applications},
  author = {Alexander E. Andreev and Andrea E. F. Clementi and José D. P. Rolim},
  year = {1995},
  url = {http://eccc.hpi-web.de/eccc-reports/1995/TR95-041/index.html},
  tags = {e-science},
  researchr = {https://researchr.org/publication/ECCC-TR95-041},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {2},
  number = {41},
}