Vitaly Feldman
homepage:http://www.almaden.ibm.com/cs/people/vitaly/
search externally:   Google Scholar,   Springer,   CiteSeer,   Microsoft Academic Search,   Scirus ,   DBlife

Description

My research interests are primarily in Computational Learning Theory (Wikipedia entry) and Computational Complexity. I also work on understanding of natural learning systems: learning by the brain and evolution as learning. This work is based on the models pioneered by Leslie Valiant (brain, evolvability).


Lectures:

lecture
flag Sample Complexity Bounds on Differentially Private Learning via Communication Complexity
as author at  27th Annual Conference on Learning Theory (COLT), Barcelona 2014,
2250 views
  lecture
flag Distribution-Independent Evolvability of Linear Threshold Functions
as author at  24th Annual Conference on Learning Theory (COLT), Budapest 2011,
3112 views