Sciweavers

7773 search results - page 122 / 1555
» On generalized Frame-Stewart numbers
Sort
View
ASIACRYPT
2000
Springer
15 years 2 months ago
Addition of ElGamal Plaintexts
Abstract. We introduce an efficient method for performing computation on encrypted data, allowing addition of ElGamal encrypted plaintexts. We demonstrate a solution that is robust...
Markus Jakobsson, Ari Juels
RSA
2011
131views more  RSA 2011»
14 years 4 months ago
On covering by translates of a set
Abstract. In this paper we study the minimal number τ(S, G) of translates of an arbitrary subset S of a group G needed to cover the group, and related notions of the efficiency of...
Béla Bollobás, Svante Janson, Oliver...
CVPR
2006
IEEE
15 years 12 months ago
Spectral Methods for Automatic Multiscale Data Clustering
Spectral clustering is a simple yet powerful method for finding structure in data using spectral properties of an associated pairwise similarity matrix. This paper provides new in...
Arik Azran, Zoubin Ghahramani
WWW
2005
ACM
15 years 10 months ago
Towards autonomic web-sites based on learning automata
Autonomics or self-reorganization becomes pertinent for websites serving a large number of users with highly varying workloads. An important component of self-adaptation is to mod...
Pradeep S, Chitra Ramachandran, Srinath Srinivasa
STOC
2005
ACM
167views Algorithms» more  STOC 2005»
15 years 10 months ago
Approximately counting integral flows and cell-bounded contingency tables
We consider the problem of approximately counting integral flows in a network. We show that there is an fpras based on volume estimation if all capacities are sufficiently large, ...
Mary Cryan, Martin E. Dyer, Dana Randall