Microsoft Research

All modern operating systems use a multi-layered collection of protocols, often referred to as the Storage Stack, to manage persistent storage of user data.

Consumer-level video calling has had one of the longest journeys to mainstream use of any post Industrial Revolution communication technology.

Broadcast (and Round) Efficient Secure Multiparty Computation Juan Garay, Yahoo Labs Asynchronous MPC with t n/2 Using Non-equivocation Aniket Kate, MMCI, Saarland University Quorums Quicken

Bob Metcalfe - The Invention of Ethernet at Xerox Parc 40 years Ago Bob Sproull - Butler does printing Alan Kay - "I've got a plane to catch"

Enhancing IVR Interactivity Telephone-based voice systems (e.g., IVRs) are ideal in many situations where factors such as literacy, cost or familiarity affect technology access.

We humans are capable of remembering, recognizing, and acting upon hundreds of thousands of different types of acoustic events on a day-to-day basis.

Asynchronous message-passing concurrency is a natural model for many services and event-driven systems ranging from device drivers to smartphones and the cloud.

What does a young child or a high-school student with no knowledge of probability do when faced with a problem whose answer they are uncertain of? They make guesses.

In this talk, I will discuss a few projects that my research group has recently worked on.

Parallelism abounds in modern hardware—from the datacenter to multi-cores, GPUs, and FPGAs.

The immense scale of the Web has rendered itself as a huge repository storing information about various types of entities (e.g., persons, companies).

In this talk we present our study of optimal bidding strategies for Real-Time Bidding (RTB) in display advertising.

Energy and sustainability have become one of the most critical issues facing our society.

Ultra-Low Power Computing Workshop 2014 - Ambiently Powered Devices

We study the classic problem of prediction with expert advice in the adversarial setting.

Developments in silicon photonics could see photonic network elements co-packaged with processors creating low energy networks-on-chip (NoC) or direct links between processors across a data centre.

In the study and use of algorithms, theory and practice interact, as do algorithm and data structure design.

Bayesian Approaches for Black Box Optimization

We consider online learning when the time horizon is unknown.

While large-scale discriminative training has triumphed in many NLP problems, its definite success on machine translation has been largely elusive.

We consider games of incomplete information that arise from simple non-truthful mechanisms in settings with quasi-linear preferences and analyze the social welfare of the resulting allocation at

A sequence of Markov chains is said to exhibit cutoff if the convergence to stationarity in total variation distance is abrupt.

The evolution of cognitive (secondary) networks to enable more efficient spectrum usage will rely on fast and accurate spectrum sensing/mapping, supported by a suitable architecture for data

We consider the exclusion process with k particle on the circle or segment of lenght N (with k≤ N/2).

Discriminative Models for Denoising, Deblurring, and Demosaicing

We consider the vector fixed point equations arising out of a saturation throughput analysis of a single cell IEEE 802.11e (EDCA) WLAN.

We will comment on invariant random processes on infinite Cayley graphs, including first passage percolation.

Secure Collaborative Statistics in Credit Rating Using Linear Programming Tomas Toft, Aarhus University Securely Solving Standard Network Flow Problems with Secure Multi-party Computation

Ultra-Low Power Computing Workshop 2014 - Keynote

Community detection amounts to identifying groups of similar nodes in a graph.