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]

Abstract

Abstract is missing.