451 search results - page 69 / 91 » Some Lower Bounds on Geometric Separability Problems |
136
click to vote
VLDB
2007
ACM
15 years 10 months ago
2007
ACM
We consider the privacy problem in data publishing: given a database instance containing sensitive information “anonymize” it to obtain a view such that, on one hand attackers...
131
click to vote
GLOBECOM
2007
IEEE
15 years 10 months ago
2007
IEEE
— Given a wireless sensor network (WSN) whose sensors are randomly and independently distributed in a bounded area following a homogeneous Poisson process with density ρ and eac...
135
click to vote
FOCS
2005
IEEE
15 years 9 months ago
2005
IEEE
We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of al...
177
click to vote
OPODIS
2004
15 years 5 months ago
2004
Secure location verification is a recently stated problem that has a number of practical applications. The problem requires a wireless sensor network to confirm that a potentially...
160
click to vote
WSNA
2003
ACM
15 years 9 months ago
2003
ACM
Wireless sensor networks consist of a large number of tiny sensors that have only limited energy supply. One of the major challenges in constructing such networks is to maintain l...