Microsoft Research

Users share an increasing marginal cost technology. A cost sharing method specifies non negative and non transferable cost shares covering costs.

Coding theory emerged in the late 1940's, thanks to the works of Shannon and Hamming, as the theory supporting reliable

When code is synthesized from a concise specification, the result is less coding and more correctness.

Garbage collection offers numerous software engineering advantages, but interacts poorly with virtual memory managers.

There is a growing awareness, both in industry and academia, of the crucial role of formally verifying the translation from high-level source-code into low-level object code that is typically

This talk will overview the research of BWRC and highlight recent accomplishments. BWRC is a pioneer in a new wave of university-industry-government partnerships.

Second Life is a digital world completely built and owned by its residents.

Given a vector of k input symbols, a fountain code produces a potentially limitless stream of output symbols, each generated independently and at random.

Decreased enrollment in Computer Science has led many universities, businesses and government institutions to take a closer look at the field and how it is perceived.

For any finite field k with odd characteristic and F = k(u), we construct a non-isotrivial elliptic curve over F(t) such that all of its F-fibers have root number 1 (and hence even rank, under BSD)

Probabilistic query answering is a set of techniques used in several, very recent database applications: exploratory queries in databases, novel IR-style approaches to data integration, querying

Entity resolution (ER) is a problem that arises in many information integration scenarios: We have two or more sources containing records on the same set of real-world entities (e.g., customers). 

In current practice, only rarely precise and reliable documentation of a system's behaviour is produced during its development.

This talk will describe our development of the Stanford Stream Data Manager (STREAM), a system for executing complex continuous queries over multiple continuous data streams.

We have just survived a brief period in history where we all disembodied ourselves from the physical world and focused on the digital and the informational.

The factors that harm the speech recognition results for un-tethered users are the ambient noise and the reverberation.

Automated verification of software systems is a challenging problem because of their large (and often infinite) state-space.

With the increased use of Virtual

Project ExScal fielded a 1000+ node wireless sensor network and a 200+ node peer-to-peer ad hoc network of 802.11 devices in a 1.3km by 300m remote area in Florida, USA during December 2004.

We introduce abstract models for multithreaded programs based on dynamic networks of pushdown systems. We address the problem of symbolic reachability analysis for these models.

Static program analysis has long suffered from a fundamental trade-off between precision and scalability, and today the analyses that scale to the largest programs invariably are not the most

This talk presents a Slepian-Wolf coded quantization (SWCQ) framework for Wyner-Ziv coding.

Many programmers who suffer from repetitive strain injuries (RSI) and other more severe motor impairments have difficulty staying productive in a work environment that all but requires long hours

Many problems with today's Internet routing infrastructure slow BGP convergence times exacerbated by timer-based route scanners, the difficulty of evaluating new protocols are not architectural or

Humans have an amazing ability to instantly grasp the overall 3D structure of a scene ΓÇô ground orientation, relative positions of major landmarks, etc -- even from a single image.

Let M_n be an n by n random matrix, whose entries are i.i.d. Bernoulli random variables (taking value 1 and -1 with probability half). Let p_n be the probability that M_n is singular.

Performance of many Natural Language Processing (NLP) systems have reached a plateau using existing techniques.

In traditional models of access control systems, the emphasis is on validating security as safety properties, defined over state-transition graphs that represent system behavior.

One of the key benefits of XML is its ability to represent a mix of structured and text data.

We present a novel statistical estimation framework for structured models based on the large margin principle underlying support vector machines.