Interactive Clustering of Linear Classes and Cryptographic Lower Bounds

Ádám Dániel Lelkes, Lev Reyzin. Interactive Clustering of Linear Classes and Cryptographic Lower Bounds. In Kamalika Chaudhuri, Claudio Gentile, Sandra Zilles, editors, Algorithmic Learning Theory - 26th International Conference, ALT 2015, Banff, AB, Canada, October 4-6, 2015, Proceedings. Volume 9355 of Lecture Notes in Computer Science, pages 165-176, Springer, 2015. [doi]

@inproceedings{LelkesR15,
  title = {Interactive Clustering of Linear Classes and Cryptographic Lower Bounds},
  author = {Ádám Dániel Lelkes and Lev Reyzin},
  year = {2015},
  doi = {10.1007/978-3-319-24486-0_11},
  url = {http://dx.doi.org/10.1007/978-3-319-24486-0_11},
  researchr = {https://researchr.org/publication/LelkesR15},
  cites = {0},
  citedby = {0},
  pages = {165-176},
  booktitle = {Algorithmic Learning Theory - 26th International Conference, ALT 2015, Banff, AB, Canada, October 4-6, 2015, Proceedings},
  editor = {Kamalika Chaudhuri and Claudio Gentile and Sandra Zilles},
  volume = {9355},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-24485-3},
}