Sciweavers

4836 search results - page 775 / 968
» Exploring the Similarity Space
Sort
View
FOCS
2007
IEEE
16 years 1 months ago
Polylogarithmic Independence Can Fool DNF Formulas
We show that any k-wise independent probability distribution on {0, 1}n O(m2.22− √ k/10)fools any boolean function computable by an m-clause DNF (or CNF) formula on n variable...
Louay Bazzi
ICDCS
2007
IEEE
16 years 1 months ago
Two-Tier Multiple Query Optimization for Sensor Networks
When there are multiple queries posed to the resourceconstrained wireless sensor network, it is critical to process them efficiently. In this paper, we propose a Two-Tier Multipl...
Shili Xiang, Hock-Beng Lim, Kian-Lee Tan, Yongluan...
ICDE
2007
IEEE
106views Database» more  ICDE 2007»
16 years 1 months ago
Mining Trajectory Databases via a Suite of Distance Operators
With the rapid progress of mobile devices and positioning technologies, Trajectory Databases (TD) have been in the core of database research during the last decade. Analysis and k...
Nikos Pelekis, Ioannis Kopanakis, Irene Ntoutsi, G...
ICMCS
2007
IEEE
107views Multimedia» more  ICMCS 2007»
16 years 1 months ago
Trailblazing: Video Playback Control by Direct Object Manipulation
We describe a new interaction technique that allows users to control nonlinear video playback by directly manipulating objects seen in the video. This interaction technique is sim...
Don Kimber, Tony Dunnigan, Andreas Girgensohn, Fra...
ICNP
2007
IEEE
16 years 1 months ago
Slotted Scheduled Tag Access in Multi-Reader RFID Systems
Abstract—Radio frequency identification (RFID) is a technology where a reader device can “sense” the presence of a closeby object by reading a tag device attached to the obj...
Zongheng Zhou, Himanshu Gupta, Samir R. Das, Xianj...