FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
We construct the first general secure computation protocols that require no trusted infrastructure other than authenticated communication, and that satisfy a meaningful notion of s...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
The Coin Problem is the following problem: a coin is given, which lands on head with probability either 1/2 + or 1/2 - . We are given the outcome of n independent tosses of this co...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
It is widely suspected that Erdos-R
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
For an n-variate degree
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
We study differential privacy in a distributed setting where two parties would like to perform analysis of their joint data while preserving privacy for both datasets. Our results ...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
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...