Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Our research
Content type
+
Downloads (445)
+
Events (410)
 
Groups (152)
+
News (2622)
 
People (736)
 
Projects (1066)
+
Publications (12100)
+
Videos (5323)
Labs
Research areas
Algorithms and theory47205 (290)
Communication and collaboration47188 (189)
Computational linguistics47189 (189)
Computational sciences47190 (198)
Computer systems and networking47191 (691)
Computer vision208594 (876)
Data mining and data management208595 (73)
Economics and computation47192 (95)
Education47193 (79)
Gaming47194 (71)
Graphics and multimedia47195 (207)
Hardware and devices47196 (196)
Health and well-being47197 (79)
Human-computer interaction47198 (792)
Machine learning and intelligence47200 (771)
Mobile computing208596 (35)
Quantum computing208597 (20)
Search, information retrieval, and knowledge management47199 (626)
Security and privacy47202 (273)
Social media208598 (26)
Social sciences47203 (247)
Software development, programming principles, tools, and languages47204 (564)
Speech recognition, synthesis, and dialog systems208599 (78)
Technology for emerging markets208600 (27)
1–25 of 196
Sort
Show 25 | 50 | 100
1234567Next 
Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore

We present several quantum algorithms for performing nearest-neighbor learning. At the core of our algorithms are fast and coherent quantum methods for computing distance metrics such as the inner product and Euclidean distance. We prove upper bounds on the number of queries to the input data required to compute these metrics. In the worst case, our quantum algorithms lead to polynomial reductions in query complexity relative to the corresponding classical algorithm. In certain cases, we show...

Publication details
Date: 1 March 2015
Type: Article
Publisher: Rinton Press
Number: 3&4
Adam Paetznick and Krysta M. Svore

We present a non-deterministic circuit decomposition technique for approximating an arbitrary single-qubit unitary to within distance epsilon that requires significantly fewer non-Clifford gates than deterministic decomposition techniques. We develop "Repeat-Until-Success" (RUS) circuits and characterize unitaries that can be exactly represented as an RUS circuit. Our RUS circuits operate by conditioning on a given measurement outcome and using only a small number of non-Clifford gates and ancilla...

Publication details
Date: 1 November 2014
Type: Article
Publisher: Rinton Press
Number: 15&16
Kent W. Nixon, Xiang Chen, Hucheng Zhou, Yunxin Liu, and Yiran Chen

The emerging industry trend of ever-increasing display density on mobile devices has dramatically increased workload placed on a mobile GPU’s . Because mobile GPU power consumption increases almost linearly with workload, increasing the display density directly decreases battery life of a device. While this tradeoff is acceptable if user experience is improved, display densities beyond that which the human eye can perceive would result in decreased device battery life for no perceptible gain. Further,...

Publication details
Date: 1 October 2014
Type: Inproceeding
Publisher: HotPower'14
Xiang Chen, Kent W. Nixon, Hucheng Zhou, Yunxin Liu, and Yiran Chen

Despite that OLED screen has been increasingly adopted in smartphones to save power; screen is still one of the most energy-consuming modules in smartphones. Techniques such as local dimming are proposed to further reduce the power consumption of OLED screen, but it is hard to decide which part of the screen could be dimmed, and it often results in compromised user experience. Intuitively, when a user interacts with a smartphone via the touch screen, the screen areas are covered by the user’s fingers...

Publication details
Date: 1 October 2014
Type: Inproceeding
Publisher: HotPower'14
Sarah Mennicken, A. J. Bernheim Brush, Asta Roseway, and James Scott

People respond emotionally to other people, animals, or even objects like furniture. While current furniture is static in appearance, embedded electronics can enable furniture to change its appearance. A couch could show excitement during a party or anger when a pet scratches it. But would emotional furniture delight or annoy people? To explore the potential for emotional furniture, we built EmotoCouch. Through colored light, visual patterns, and haptic feedback, EmotoCouch expresses six emotional...

Publication details
Date: 15 September 2014
Type: Inproceeding
Publisher: ACM – Association for Computing Machinery
Mohammed Shoaib, Jie Liu, and Matthai Phillipose

High functional complexity is leading us towards new architectures for sensing systems. Multi-tiered design is one among the many emerging alternatives. Such architectures bring new opportunities for effective system-level power management. For instance, varying one/more tier-level parameters can provide substantial end-to-end energy scaling. In this paper, we review an existing approach that shows how one such parameter, namely data compression, can help us scale energy at the cost of algorithmic...

Publication details
Date: 14 September 2014
Type: Inproceeding
Publisher: IEEE – Institute of Electrical and Electronics Engineers
Chloe Brown, Christos Efstratiou, Ilias Leontiadis, Daniele Quercia, Cecilia Mascolo, James Scott, and Peter Key

The layouts of the buildings we live in shape our everyday lives. In office environments, building spaces affect employees’ communication, which is crucial for productivity and innovation. However, accurate measurement of how spatial layouts affect interactions is a major challenge and traditional techniques may not give an objective view.

We measure the impact of building spaces on social interactions using wearable sensing devices. We study a single organization that moved between two...

Publication details
Date: 13 September 2014
Type: Inproceeding
Publisher: ACM – Association for Computing Machinery
Sarah Mennicken, A. J. Bernheim Brush, Asta Roseway, and James Scott

Furniture is the building block of the spaces we inhabit. Its design and its functions shape how we use spaces, as individuals and as groups. While being an integral part of our lives, furniture is unaware of what happens around it. But what if furniture could change its appearance? What situations should it respond to? How might it communicate its state to those around it? Can we use emotional expression for such communication? To find and explore roles for interactive furniture in domestic spaces, we...

Publication details
Date: 13 September 2014
Type: Inproceeding
Publisher: ACM – Association for Computing Machinery
Publication details
Date: 1 September 2014
Type: Article
Publisher: ACM
Number: 5
Yoshihiro Kawahara, Steve Hodges, Nan-Wei Gong, Simon Olberding, and Jürgen Steimle
Publication details
Date: 1 July 2014
Type: Article
Publisher: IEEE
Steve Hodges, Bjoern Hartmann, Hans Gellersen, and Albrecht Schmidt
Publication details
Date: 1 July 2014
Type: Article
Publisher: IEEE
John Downs, Nicolas Villar, James Scott, Sian Lindley, John Helmes, and Gavin Smyth

We present Picco, a tiny situated display for drawings and simple animations, which are created on a dedicated tablet app. Picco was designed to support playful messaging in the workplace through a glanceable desktop device that would place minimal demands on users. Two studies of the device at work demonstrated how crafting was an expression of intimacy when the device was used to connect the workplace to the home, and a way of demonstrating skill and humor to a broad audience when messages were sent...

Publication details
Date: 21 June 2014
Type: Inproceeding
Publisher: ACM
Janarbek Matai, Joo-Young Kim, and Ryan Kastner

As data centers are increasingly focused on energy efficiency, it becomes important to develop low power implementations of the various applications that run on them. Data compression plays a critical role in data centers to mitigate storage and communication costs. This work focuses on building a low power, high performance implementation for canonical Huffman encoding. We develop a number of different hardware and software implementations targeting Xilinx Zynq FPGA, ARM Cortex-A9, and Intel Core i7....

Publication details
Date: 18 June 2014
Type: Inproceeding
Andrew Begel, Thomas Fritz, Sebastian Mueller, Serap Yigit-Elliott, and Manuela Zueger

Software developers make programming mistakes that cause serious bugs for their customers. Existing work to detect problematic software focuses mainly on post hoc identification of correlations between bug fixes and code. We propose a new approach to address this problem — detect when software developers are experiencing difficulty while they work on their programming tasks, and stop them before they can introduce bugs into the code. In this paper, we investigate a novel approach to classify the...

Publication details
Date: 4 June 2014
Type: Inproceeding
Publisher: International Conference on Software Engineering
Joo-Young Kim, Scott Hauck, and Doug Burger

Data compression is crucial in large-scale storage servers to save both storage and network bandwidth, but it suffers from high computational cost. In this work, we present a high throughput FPGA based compressor as a PCIe accelerator to achieve CPU resource saving and high power efficiency. The proposed compressor is differentiated from previous hardware compressors by the following features:

  1. Targeting Xpress9 algorithm, whose compression quality is comparable to the best Gzip...
Publication details
Date: 11 May 2014
Type: Inproceeding
Publisher: IEEE 22nd International Symposium on Field-Programmable Custom Computing Machines
Ivan Dokmanic and Ivan Tashev

Depth imaging is commonly based on light. For example, LIDAR and Kinect use infrared light, while stereo cameras use visible light. These systems require hardware operating at high sampling frequencies, precise calibration, and they dissipate significant power. In this paper, we investigate the potential of ultrasound for image and depth acquisition, with applications to human-computer interaction and skeletal tracking in mind. We use a loudspeaker array and a microphone array to sense the scene. We...

Publication details
Date: 9 May 2014
Type: Inproceeding
Publisher: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
Taku Hachisu and Masaaki Fukumoto

We present VacuumTouch, a novel haptic interface architecture for touch screens that provides attractive force feedback to the user’s finger. VacuumTouch consists of an air pump and solenoid air valves that connect to the surface of the touch screen and suck the air above the surface where the user’s finger makes contact. VacuumTouch does not require the user to hold or attach additional devices to provide the attractive force, which allows for easy interaction with the surface. This paper introduces...

Publication details
Date: 26 April 2014
Type: Proceedings
Publisher: ACM
Ionut Constandache, Sharad Agarwal, Ivan Tashev, and Romit Roy Choudhury

A variety of techniques have been used by prior work on the problem of smartphone location. In this paper, we propose a novel approach using sound source localization (SSL) with microphone arrays to determine where in a room a smartphone is located. In our system called Daredevil, smartphones emit sound at particular times and frequencies, which are received by microphone arrays. Using SSL that we modified for our purposes, we can calculate the angle between the center of each microphone array and the...

Publication details
Date: 15 April 2014
Type: Inproceeding
Publisher: ACM Mobile Computing and Communications Review (MC2R)
Steve Hodges, Nicolas Villar, Nicholas Chen, Tushar Chugh, Jie Qi, Diana Nowacka, and Yoshihiro Kawahara

We present a novel approach to the construction of elec-tronic prototypes which can support a variety of interactive devices. Our technique, which we call circuit stickers, in-volves adhering physical interface elements such as LEDs, sounders, buttons and sensors onto a cheap and easy-to-make substrate which provides electrical connectivity. This assembly may include control electronics and a battery for standalone operation, or it can be interfaced to a microcon-troller or PC. In this paper we...

Publication details
Date: 1 April 2014
Type: Inproceeding
Publisher: ACM CHI Conference on Human Factors in Computing Systems 2014
Publication details
Date: 1 April 2014
Type: Inproceeding
Publisher: ACM CHI Conference on Human Factors in Computing Systems 2014 (Best Paper Award)
Jonathan Hook, Thomas Nappey, Steve Hodges, Peter Wright, and Patrick Olivier
Publication details
Date: 1 April 2014
Type: Inproceeding
Publisher: ACM CHI Conference on Human Factors in Computing Systems 2014 Adjunct Proceedings
Nan-Wei Gong, Jürgen Steimle, Simon Olberding, Steve Hodges, Nicolas Gillian, Yoshihiro Kawahara, and Joseph A. Paradiso

We present a multimodal on-surface and near-surface sensing technique for planar, curved and flexible surfaces. Our technique leverages temporal multiplexing of signals coming from a universal interdigitated electrode design, which is printed as a single conductive layer on a flexible substrate. It supports sensing of touch and proximity input, and moreover is capable of capturing several levels of pressure and flexing. We leverage recent developments in conductive inkjet printing as a way to prototype...

Publication details
Date: 1 April 2014
Type: Inproceeding
Publisher: ACM CHI Conference on Human Factors in Computing Systems 2014
Publication details
Date: 1 April 2014
Type: Inproceeding
Publisher: ACM CHI Conference on Human Factors in Computing Systems 2014 (Best Paper Honourable Mention Award)
eric chung, andreas nowatzyk, tom rodeheffer, chuck thacker, and fang yu

In this paper, we present AN3—a low-cost, circuit-switched datacenter network. AN3 replaces expensive IP switches with custom hardware that supports circuit-based switching efficiently and with low cost. AN3 is enabled by a new speculative transmission protocol that (1) enables rapid multiplexing of links to efficiently support many flows in a datacenter-scale computer, and (2) establishes setup and teardown of circuits within tens of microseconds—well below the TCP handshake delay. In simulations, AN3...

Publication details
Date: 12 March 2014
Type: Technical report
Number: MSR-TR-2014-35
James Bornholt, Todd Mytkowicz, and Kathryn S. McKinley

Emerging applications increasingly use estimates such as sensor data (GPS), probabilistic models, machine learning, big data, and human data. Unfortunately, representing this uncertain data with discrete types (floats, integers, and booleans) encourages developers to pretend it is not probabilistic, which causes three types of uncertainty bugs. (1) Using estimates as facts ignores random error in estimates. (2) Computation compounds that error. (3) Boolean questions on probabilistic data induce false...

Publication details
Date: 1 March 2014
Type: Inproceeding
Publisher: Architectural Support for Programming Languages and Operating Systems (ASPLOS)
1–25 of 196
Sort
Show 25 | 50 | 100
1234567Next 
> Our research