FOCS
2010
IEEE
13 years 5 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 5 months ago
2010
IEEE
Abstract--The generalized nested dissection method, developed by Lipton, Rose, and Tarjan, is a seminal method for solving a linear system Ax = b where A is a symmetric positive de...
FOCS
2010
IEEE
13 years 5 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 5 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 5 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 5 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 5 months ago
2010
IEEE
It is widely suspected that Erdos-R
FOCS
2010
IEEE
13 years 5 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 5 months ago
2010
IEEE
For an n-variate degree
FOCS
2010
IEEE
13 years 5 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 ...