Sciweavers

117 search results - page 24 / 24
» On Superlinear Lower Bounds in Complexity Theory
Sort
View
CORR
2011
Springer
192views Education» more  CORR 2011»
13 years 1 months ago
Distribution-Independent Evolvability of Linear Threshold Functions
Valiant’s (2007) model of evolvability models the evolutionary process of acquiring useful functionality as a restricted form of learning from random examples. Linear threshold ...
Vitaly Feldman
IACR
2011
87views more  IACR 2011»
12 years 6 months ago
Is privacy compatible with truthfulness?
In the area of privacy-preserving data mining, a differentially private mechanism intuitively encourages people to share their data truthfully because they are at little risk of ...
David Xiao