Browsing FAS Scholarly Articles by Keyword "PAC learning"

Now showing items 1-2 of 2

    • Differentially Private Release and Learning of Threshold Functions 

      Bun, Mark; Nissim, Kobbi; Stemmer, Uri; Vadhan, Salil P. (2015)
      We prove new upper and lower bounds on the sample complexity of (ε, δ) differentially private algorithms for releasing approximate answers to threshold functions. A threshold function cx over a totally ordered domain X ...

    • Evolvability 

      Valiant, Leslie (Association of Computing Machinery, 2009)
      Living organisms function in accordance with complex mechanisms that operate in different ways depending on conditions. Darwin's theory of evolution suggests that such mechanisms evolved through variation guided by natural ...