Reducibility and Statistical-Computational Gaps from Secret Leakage

Matthew Brennan, Guy Bresler. Reducibility and Statistical-Computational Gaps from Secret Leakage. In Jacob D. Abernethy, Shivani Agarwal 0001, editors, Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]. Volume 125 of Proceedings of Machine Learning Research, pages 648-847, PMLR, 2020. [doi]

Authors

Matthew Brennan

This author has not been identified. Look up 'Matthew Brennan' in Google

Guy Bresler

This author has not been identified. Look up 'Guy Bresler' in Google