Agnostic Learning of Monomials by Halfspaces Is Hard
Feldman, Vitaly, Guruswami, Venkatesan, Raghavendra, Prasad, Wu, Yi
Published in SIAM journal on computing (01.01.2012)
Published in SIAM journal on computing (01.01.2012)
Get full text
Journal Article
On Agnostic Learning of Parities, Monomials, and Halfspaces
Feldman, Vitaly, Gopalan, Parikshit, Khot, Subhash, Ponnuswami, Ashok Kumar
Published in SIAM journal on computing (01.01.2009)
Published in SIAM journal on computing (01.01.2009)
Get full text
Journal Article
The complexity of properly learning simple concept classes
Alekhnovich, Misha, Braverman, Mark, Feldman, Vitaly, Klivans, Adam R., Pitassi, Toniann
Published in Journal of computer and system sciences (01.02.2008)
Published in Journal of computer and system sciences (01.02.2008)
Get full text
Journal Article
Privacy Amplification by Iteration
Feldman, Vitaly, Mironov, Ilya, Talwar, Kunal, Thakurta, Abhradeep
Published in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2018)
Published in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2018)
Get full text
Conference Proceeding
Tight bounds on ℓ1 approximation and learning of self-bounding functions
Feldman, Vitaly, Kothari, Pravesh, Vondrák, Jan
Published in Theoretical computer science (12.02.2020)
Published in Theoretical computer science (12.02.2020)
Get full text
Journal Article
Cognitive computing building block: A versatile and efficient digital neuron model for neurosynaptic cores
Cassidy, Andrew S., Merolla, Paul, Arthur, John V., Esser, Steve K., Jackson, Bryan, Alvarez-Icaza, Rodrigo, Datta, Pallab, Sawada, Jun, Wong, Theodore M., Feldman, Vitaly, Amir, Arnon, Rubin, Daniel Ben-Dayan, Akopyan, Filipp, McQuinn, Emmett, Risk, William P., Modha, Dharmendra S.
Published in The 2013 International Joint Conference on Neural Networks (IJCNN) (01.08.2013)
Published in The 2013 International Joint Conference on Neural Networks (IJCNN) (01.08.2013)
Get full text
Conference Proceeding