Learn More
We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of particles in an entangled quantum state. We prove linear lower bounds for both exact protocols, as well as for protocols that determine the answer with bounded-error probability. Our proofs(More)
Many disciplines of multimedia and communication go towards ubiquitous computing and hands free-or no-touch interaction with computers. Application domains in this direction involve virtual reality, augmented reality, wearable computing, and smart spaces. Gesturing is one means of interaction and this paper presents some important issues in gesture(More)
The Western Research Laboratory (WRL) is a computer systems research group that was founded by Digital Equipment Corporation in 1982. Our focus is computer science research relevant to the design and application of high performance scientific computers. We test our ideas by designing, building, and using real systems. The systems we build are research(More)
Many disciplines of multimedia and communication go towards ubiquitous computing and hand free interaction with computers. Application domains in this direction involve virtual reality, augmented reality, wearable computing, and smart spaces. This paper presents two main approaches to developing and testing these interfaces using gestures. It presents the(More)
The Western Research Laboratory (WRL) is a computer systems research group that was founded by Digital Equipment Corporation in 1982. Our focus is computer science research relevant to the design and application of high performance scientific computers. We test our ideas by designing, building, and using real systems. The systems we build are research(More)
This paper introduces a new concept within shadow seg-mentation for usage in shadow removal and augmentation through construction of an alpha overlay shadow model. Previously, an image was considered to consist of shadow and non-shadow regions. We construct a model that accounts for sunlit, umbra and penumbra regions. The model is based on theories about(More)