Sciweavers

FOCS
2010
IEEE
13 years 9 months ago
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction
Generalized Second Price Auction, also knows as Ad Word auctions, and its variants has been the main mechanism used by search companies to auction positions for sponsored search l...
Renato Paes Leme, Éva Tardos
FOCS
2010
IEEE
13 years 9 months ago
The Complexity of Distributions
Complexity theory typically studies the complexity of computing a function h(x) : {0, 1}m {0, 1}n of a given input x. A few works have suggested to study the complexity of genera...
Emanuele Viola
FOCS
2010
IEEE
13 years 9 months ago
Deciding First-Order Properties for Sparse Graphs
Zdenek Dvorak, Daniel Král, Robin Thomas
FOCS
2010
IEEE
13 years 9 months ago
Optimal Testing of Reed-Muller Codes
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoe...
FOCS
2010
IEEE
13 years 9 months ago
Boosting and Differential Privacy
Boosting is a general method for improving the accuracy of learning algorithms. We use boosting to construct improved privacy-preserving synopses of an input database. These are da...
Cynthia Dwork, Guy N. Rothblum, Salil P. Vadhan
DIS
2010
Springer
13 years 9 months ago
An Artificial Experimenter for Enzymatic Response Characterisation
Identifying the characteristics of biological systems through physical experimentation, is restricted by the resources available, which are limited in comparison to the size of the...
Chris Lovell, Gareth Jones, Steve R. Gunn, Klaus-P...
DIS
2010
Springer
13 years 9 months ago
Concept Convergence in Empirical Domains
How to achieve shared meaning is a significant issue when more than one intelligent agent is involved in the same domain. We define the task of concept convergence, by which intell...
Santiago Ontañón, Enric Plaza