Extractor-based time-space lower bounds for learning

Sumegha Garg, Ran Raz, Avishay Tal. Extractor-based time-space lower bounds for learning. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 990-1002, ACM, 2018. [doi]

Authors

Sumegha Garg

This author has not been identified. Look up 'Sumegha Garg' in Google

Ran Raz

This author has not been identified. Look up 'Ran Raz' in Google

Avishay Tal

This author has not been identified. Look up 'Avishay Tal' in Google