5138 search results - page 22 / 1028 » Randomized Algorithms for 3-SAT |
APPROX
2007
Springer
14 years 4 months ago
2007
Springer
We study the cover time of a random walk on the random digraph Dn,p when np =
SODA
2012
ACM
12 years 5 days ago
2012
ACM
In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables incl...
CRYPTO
2012
Springer
12 years 6 days ago
2012
Springer
We give the first proof of security for an identity-based encryption scheme in the quantum random oracle model. This is the first proof of security for any scheme in this model ...
ICCV
2011
IEEE
12 years 9 months ago
2011
IEEE
We propose a novel way to induce a random field from an energy function on discrete labels. It amounts to locally injecting noise to the energy potentials, followed by finding t...
ICDM
2009
IEEE
13 years 7 months ago
2009
IEEE
In this paper, we study the problem of constructing private classifiers using decision trees, within the framework of differential privacy. We first construct privacy-preserving ID...