2924 search results - page 107 / 585 » Lower Bounds in Distributed Computing |
FOCS
2010
IEEE
14 years 10 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 ...
111
Voted
IPPS
2009
IEEE
15 years 7 months ago
2009
IEEE
We introduce the problem of managing a FIFO buffer of bounded space, where arriving packets have dependencies among them. Our model is motivated by the scenario where large data f...
120
Voted
FOCS
2002
IEEE
15 years 5 months ago
2002
IEEE
We show new lower bounds and impossibility results for general (possibly non-black-box) zero-knowledge proofs and arguments. Our main results are that, under reasonable complexity...
ARITH
1999
IEEE
15 years 5 months ago
1999
IEEE
Quotients, reciprocals, square roots and square root reciprocals all have the property that infinitely precise
110
Voted
WSC
2007
15 years 2 months ago
2007
Recently developed dual techniques allow us to evaluate a given sub-optimal dynamic portfolio policy by using the policy to construct an upper bound on the optimal value function....