

Store
Devices Microsoft Surface PCs & tablets Xbox Virtual reality Accessories Windows
phone Microsoft Band Software Office Windows Additional software Apps All apps
Windows apps Windows phone apps Games Xbox One games Xbox 360 games PC
games Windows games Windows phone games Entertainment All Entertainment
Movies & TV Music Business & Education Business Store Education Store Developer
Sale Back-to-school essentials Sale Products
Software & services Windows Office Free downloads & security Internet Explorer
Microsoft Edge Skype OneNote OneDrive Microsoft Health MSN Bing Microsoft
Groove Microsoft Movies & TV Devices & Xbox All Microsoft devices Microsoft
Surface All Windows PCs & tablets PC accessories Xbox & games Microsoft Band
Microsoft Lumia All Windows phones Microsoft HoloLens For business Cloud
Platform Microsoft Azure Microsoft Dynamics Windows for business Office for
business Skype for business Surface for business Enterprise solutions Small business
solutions Find a solutions provider Volume Licensing For developers & IT pros
Develop Windows apps Microsoft Azure MSDN TechNet Visual Studio For students
& educators Office for students OneNote in classroom Shop PCs & tablets perfect
for students Microsoft in Education Support
Sign in


Research Research
o Research Home
o Research areas
 Algorithms
 Artificial intelligence and machine learning
 Computer systems and networking
 Computer vision
 Data visualization, analytics, and platform
 Ecology and environment
 Economics
 Graphics and multimedia
 Hardware, devices, and quantum computing
 Human-centered computing
 Mathematics







o
o
o
o
o



Medical, health, and genomics
Natural language processing and speech
Programming languages and software engineering
Search and information retrieval
Security, privacy, and cryptography
Social Sciences
Technology for emerging markets
Products & Downloads
Programs & Events
 Academic Programs
 Events & Conferences
People
Careers
About
 About
 Microsoft Research blog
 Asia Lab
 Cambridge Lab
 India Lab
 New England Lab
 New York City Lab
 Redmond Lab
 Applied Sciences Lab
Research areas
o Algorithms
o Artificial intelligence and machine learning
o Computer systems and networking
o Computer vision
o Data visualization, analytics, and platform
o Ecology and environment
o Economics
o Graphics and multimedia
o Hardware, devices, and quantum computing
o Human-centered computing
o Mathematics
o Medical, health, and genomics
o Natural language processing and speech
o Programming languages and software engineering
o Search and information retrieval
o Security, privacy, and cryptography
o Social Sciences
o Technology for emerging markets
Products & Downloads
Programs & Events
o Academic Programs
o



Events & Conferences
People
Careers
About
o About
o Microsoft Research blog
o Asia Lab
o Cambridge Lab
o India Lab
o New England Lab
o New York City Lab
o Redmond Lab
o Applied Sciences Lab
Adaptive Systems and Interaction
Established: March 27, 2000
The Adaptive Systems and Interaction group pursues advances in principles of intelligence and
interaction and applications of these advances to enhance computational systems and interfaces.
Our team includes groups exploring foundations of sensing, learning, and decision making,
search & retrieval, and human-computer interaction.
People

Ashish Kapoor
Senior Researcher

Andy Wilson
Principal Researcher/ Research Manager

Hrvoje Benko
Senior Researcher

Ed Cutrell
Senior Researcher

Dan Liebling
Research Software Engineer

Dan Bohus
Senior Researcher

Eric Horvitz
Technical Fellow/Managing Director, Microsoft Research Redmond

John Krumm
Principal Researcher

Jonathan Grudin
Principal Researcher

Ken Hinckley
Principal Researcher

Meredith Ringel Morris
Senior Researcher

Paul Bennett
Senior Researcher

Susan Dumais
Deputy Managing Director/Distinguished Scientist

Shamsi Iqbal
Researcher

Jaime Teevan
Principal Researcher




Publications
Videos
Projects
Posts
Publications
Multiview Rectification of Folded Documents
Shaodi You, Yasuyuki Matsushita, Sudipta Sinha, Yusuke Bou, Katsushi Ikeuchi
July 2016

Web
Towards Fast Safe Mission Planning
Debadeepta Dey, Dorsa Sadigh, Ashish Kapoor, Debadeepta Dey
June 2016
Robotics Science and System Workshop on Task and Motion Planning


Pdf
Web
Joint Recovery of Dense Correspondence and Cosegmentation in Two Images
Tatsunori Taniai, Sudipta Sinha, Yoichi Sato
June 2016
IEEE – Institute of Electrical and Electronics Engineers

Pdf
Efficient and Robust Color Consistency for Community Photo Collections
Jaesik Park, Yu-Wing Tai, Sudipta Sinha, In So Kweon
June 2016
IEEE – Institute of Electrical and Electronics Engineers

Pdf
Real-time monocular image-based 6-DoF localization
Hyon Lim, Sudipta Sinha, Michael Cohen, Matt Uyttendaele, H. Jin Kim
April 2015
SAGE journals

Web
Quantum Nearest-neighbor Algorithms for Machine Learning
Nathan Wiebe, Ashish Kapoor, Krysta M. Svore, Krysta M. Svore
March 2015
Rinton Press

Pdf
Discriminative state tracking for spoken dialog systems
Dan Bohus, Jason Williams
August 2013
Association for Computational Linguistics

Pdf
EarlyOff: Using House Cooling Rates To Save Energy
Carl Ellis, James Scott, Mike Hazas, John Krumm,
November 2012
ACM

Pdf
Discovering and exploiting 3D symmetries in structure from motion
Andrea Cohen, Christopher Zach, Sudipta Sinha, Marc Pollefeys
June 2012
IEEE – Institute of Electrical and Electronics Engineers

Pdf
Real-time image-based 6-DOF localization in large-scale environments
Hyon Lim, Sudipta Sinha, Michael F. Cohen, Matthew Uyttendaele
June 2012
IEEE – Institute of Electrical and Electronics Engineers


Pdf
Web
Towards real-time semantic localization
Hyon Lim, Sudipta Sinha
May 2012

Pdf
Trajectory-Aware Mobile Search
John Krumm, Jaime Teevan, Amy Karlson, A.J. Brush
May 2012
ACM

Pdf
PreHeat: Controlling Home Heating Using Occupancy Prediction
James Scott, A.J. Brush, John Krumm, Brian Meyers, Mike Hazas, Steve Hodges, Nicolas Villar
September 2011
ACM

Pdf
The Effects of Choice in Routing Relevance Judgments
Edith Law, Paul Bennett, Eric Horvitz
July 2011
ACM

Web
Object stereo — Joint stereo matching and object segmentation
Michael Bleyer, Carsten Rother, Pushmeet Kohli, Daniel Scharstein, Sudipta Sinha
June 2011
IEEE – Institute of Electrical and Electronics Engineers


Pdf
Web
Learning Time-Based Presence Probabilities
John Krumm, A.J. Brush
June 2011
Springer Verlag

Pdf
Rock & Rails: Extending Multi-touch Interactions with Shape Gestures to
Enable Precise Spatial Manipulations
Daniel Wigdor, Hrvoje Benko, John Pella, Jarrod Lombardo, Sarah Williams
May 2011
ACM Conference on Human Factors for Computing Systems (CHI), 2011

Pdf
Grips and Gestures on a Multi-Touch Pen
Hyunyoung Song, Hrvoje Benko, Francois Guimbretiere, Shahram Izadi, Xiang Cao, Ken
Hinckley
May 2011
ACM Conference on Human Factors for Computing Systems (CHI), 2011

Pdf
Mark My Words! Linguistic Style Accommodation in Social Media
Cristian Danescu-Niculescu-Mizil, Michael Gamon, Susan Dumais
April 2011
ACM

Web
Learning a Blind Measure of Perceptual Image Quality
Huixuan Tang, Neel Joshi, Ashish Kapoor
January 2011
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR)

Pdf
A multi-stage linear approach to structure from motion
Sudipta Sinha, Drew Steedly, Richard Szeliski
September 2010

Pdf
Exploring End User Preferences for Location Obfuscation, Location-Based
Services, and the Value of Location
A.J. Brush, John Krumm, James Scott
September 2010
Association for Computing Machinery, Inc.

Pdf
User Experiences with Activity-Based Navigation on Mobile Devices
A.J. Brush, Amy Karlson, James Scott, Raman Sarin, Andy Jacobs, Barry Bond, Oscar Murillo,
Galen Hunt, Mike Sinclair, Kerry Hammil, Steven Levi
September 2010
Association for Computing Machinery, Inc.

Pdf
Home Heating Using GPS-Based Arrival Prediction
James Scott, John Krumm, Brian Meyers, A.J. Brush, Ashish Kapoor
May 2010
Microsoft Research

Pdf
Cars, Calls and Cognition: Investigating Driving and Divided Attention
Y. C. Ju, Shamsi Iqbal, Eric Horvitz
January 2010
Association for Computing Machinery, Inc.

Pdf
Interactions in the Air: Adding Further Depth to Interactive Tabletops
Otmar Hilliges, Shahram Izadi, Andy Wilson, Steve Hodges, Armondo Garcia-Mendoza,
Andreas Butz
October 2009
Association for Computing Machinery, Inc.

Pdf
Augmenting Interactive Tables with Mice & Keyboards
Bjoern Hartmann, Meredith Ringel Morris, Hrvoje Benko, Andy Wilson
June 2009

Pdf
Viewing Personal Data Over Time
Sonja Knoll, Aaron Hoff, Danyel Fisher, Susan Dumais, Ed Cutrell
April 2009

Pdf
A Mischief of Mice: Examining Children’s Performance in Single Display
Groupware Systems with 1 to 32 Mice
Kori Inkpen, Ravin Balakrishnan, Ed Cutrell
April 2009
Association for Computing Machinery, Inc.

Pdf
Discovering and Using Groups to Improve Personalized Search
Jaime Teevan, Meredith Ringel Morris, Steve Bush
February 2009
Association for Computing Machinery, Inc.

Pdf
Enhancing Collaborative Web Search with Personalization: Groupization, Smart
Splitting, and Group Hit-Highlighting
Meredith Ringel Morris, Jaime Teevan, Steve Bush
November 2008
Association for Computing Machinery, Inc.

Pdf
Understanding the relationship between searchers’ queries and information
goals
Dan Liebling, Susan Dumais, Eric Horvitz, Douglas Downey
October 2008
Association for Computing Machinery, Inc.

Pdf
Bringing physics to the surface
Shahram Izadi, Otmar Hilliges, David Kirk, Andy Wilson
October 2008
Association for Computing Machinery, Inc.

Pdf
SearchBar: A Search-Centric Web History for Task Resumption and
Information Re-finding
Dan Morris, Meredith Ringel Morris, Gina Venolia
April 2008


Pdf
Web
Starburst: a target expansion algorithm for non-uniform target distributions
Patrick Baudisch, Alexander Zotov, Edward Cutrell, Ken Hinckley, Ed Cutrell
January 2008
Association for Computing Machinery, Inc.

Pdf
Reading Revisited: Evaluating the Usability of Digital Display Surfaces for
Active Reading Tasks
Meredith Ringel Morris, A.J. Brush, Brian Meyers
October 2007
IEEE Computer Society


Pdf
Web
What are you looking for? An eye-tracking study of information usage in web
search
Edward Cutrell, Zhiwei Guan, Ed Cutrell
April 2007
Association for Computing Machinery, Inc.

Pdf
Fast, Flexible Filtering with Phlat — Personal Search and Organization Made
Easy
Daniel Robbins, Susan Dumais, Raman Sarin, Ed Cutrell
April 2006
Association for Computing Machinery, Inc.

Pdf
Exploring Personal Information
Ed Cutrell, Susan Dumais
January 2006
Association for Computing Machinery, Inc.

Pdf
Flowmouse: A computer vision-based pointing and gesture input device
Andy Wilson, Ed Cutrell
September 2005
Springer Verlag

Pdf
Snap-and-go: helping users align objects without the modality of traditional
snapping
Patrick Baudisch, Edward Cutrell, Ken Hinckley, Adam Eversole, Ed Cutrell
January 2005
Association for Computing Machinery, Inc.

Pdf
Location-Aware Computing Comes of Age
Mike Hazas, James Scott, John Krumm
February 2004
IEEE

Pdf
Toward Universal Mobile Interaction for Shared Displays
Tim Paek, Sumit Basu, Kentaro Toyama, Andy Wilson
January 2004
Association for Computing Machinery, Inc.

Pdf
Videos
Link description
Interactive and Interpretable Machine Learning Models for Human Machine
Collaboration
Date
October 29, 2015
Speakers
Been Kim
Affiliation
Allen Institute of AI (AI2)
Link description
Green Security Games
Date
October 29, 2015
Speakers
Milind Tambe
Affiliation
University of Southern California
Link description
Intelligent Control of Crowdsourcing
Date
September 18, 2015
Speakers
Daniel S. Weld
Affiliation
University of Washington
Link description
Taking Humor Seriously
Date
August 26, 2015
Speakers
Bob Mankoff
Affiliation
The NewYorker
Link description
The State of Techniques for Solving Large Imperfect-Information Games,
Including Poker
Date
July 24, 2015
Speakers
Tuomas Sandholm
Affiliation
Carnegie Mellon University
Link description
Game Theory Considerations in Computational Sustainability
Date
July 9, 2015
Speakers
Bo An
Affiliation
Nanyang Technological University
Link description
Human-Robot Collaboration
Date
May 8, 2015
Speakers
Stefanie Tellex
Affiliation
Brown University
Link description
The Aha! Moment: From Data to Insight
Date
April 11, 2014
Speakers
Dafna Shahaf
Affiliation
Stanford University
Projects
Dialog and Conversational Systems Research
Established: March 14, 2014
Conversational systems interact with people through language to assist, enable, or entertain.
Research at Microsoft spans dialogs that use language exclusively, or in conjunctions with
additional modalities like gesture; where language is spoken or in text; and in a variety…
Spatial Crowdsourcing
Established: January 28, 2014
We are studying how we can get regular people to do simple tasks at specific locations. An
example task is to take a picture of a sign at a certain location. We are interested in who to ask
and how…
PreHeat: Controlling Home Heating With Occupancy Prediction
Established: March 2, 2011
Home heating uses more energy than any other residential energy expenditure, making
increasing the efficiency of home heating an important goal for saving money and protecting the
environment. We have built a home-heating system, PreHeat, that automatically programs your
thermostat…
Diff-IE Add-on for Internet Explorer
Established: October 4, 2010
Diff-IE tracks changes to pages you visit on the Web and shows you what's changed since the
last time you visited. Diff-IE is a prototype Internet Explorer Add-on that: Highlights the
changes to a webpage since the last time you…
LightSpace
Established: October 2, 2010
LightSpace combines elements of surface computing and augmented reality research to create a
highly interactive space where any surface, and even the space between surfaces, is fully
interactive. Our concept transforms the ideas of surface computing into the new realm…
Posts
A Touch Mouse’s Tale
How do you take a concept from research to product? In the case of the Microsoft Touch Mouse,
it took a collection of prototypes, collaboration between transatlantic teams, and a lot of user
testing. It also helps when the research…
July 2011
Microsoft Research Blog
Is Your Group Seeking Information? SearchTogether!
By Rob Knies That long-awaited vacation is almost here—just you, your spouse, and your
teenage son, all eager to embark on a leisurely adventure to sunny climes for some much-needed
R&R. But your planning has not kept pace with your…
June 2008
Microsoft Research Blog
Follow Microsoft Research


Follow @MSFTResearch

Share this page


Tweet

Learn

Windows

Office

Skype

Outlook

OneDrive

MSN
Devices

Microsoft Surface

Xbox

PC and laptops

Microsoft Lumia

Microsoft Band

Microsoft HoloLens
Microsoft Store

View account

Order tracking

Retail store locations

Returns

Sales & support
Downloads

Download Center

Windows downloads

Windows 10 Apps

Office Apps

Microsoft Lumia Apps

Internet Explorer
Values

Diversity and inclusion

Accessibility

Environment

Microsoft Philanthropies

Corporate Social Responsibility

Privacy at Microsoft
Company

Careers

About Microsoft

Company news

Investors

Research

Site map

English (United States)

Contact us

Privacy & cookies

Terms of use

Trademarks

About our ads

© 2016 Microsoft
​