Characterizing Linear Size Circuits in Terms of Privacy

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén. Characterizing Linear Size Circuits in Terms of Privacy. In STOC. pages 541-550, 1996. [doi]

@inproceedings{KushilevitzOR96,
  title = {Characterizing Linear Size Circuits in Terms of Privacy},
  author = {Eyal Kushilevitz and Rafail Ostrovsky and Adi Rosén},
  year = {1996},
  doi = {10.1145/237814.238002},
  url = {http://doi.acm.org/10.1145/237814.238002},
  researchr = {https://researchr.org/publication/KushilevitzOR96},
  cites = {0},
  citedby = {0},
  pages = {541-550},
  booktitle = {STOC},
}