Private approximation of NP-hard functions

Shai Halevi, Robert Krauthgamer, Eyal Kushilevitz, Kobbi Nissim

Proceedings on 33rd Annual ACM Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece — 2001

DOI Link

BibTeX

@inproceedings{DBLP:conf/stoc/HaleviKKN01,
  author = {Halevi, Shai and Krauthgamer, Robert and Kushilevitz, Eyal and Nissim, Kobbi},
  editor = {Vitter, Jeffrey Scott and Spirakis, Paul G. and Yannakakis, Mihalis},
  title = {Private approximation of NP-hard functions},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
                    July 6-8, 2001, Heraklion, Crete, Greece},
  pages = {550--559},
  publisher = {{ACM}},
  year = {2001},
  url = {https://doi.org/10.1145/380752.380850},
  doi = {10.1145/380752.380850},
  timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/stoc/HaleviKKN01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}