Microsoft Technology Licensing, LLC

Bernhard Haeupler

Mark Steven Manasse

Kunal Talwar

Weighted features associated with a document are scaled using scales to generate a set of unweighted elements for each scale. A sketch is generated for each scale by sampling the unweighted elements generated for the scale. The scales are chosen based on a selected cutoff factor so that documents that have a similarity that is less than the cutoff factor might have no scales in common, while documents that have a similarity that is greater than the cutoff factor will have at sufficiently many but at least one scale in common. The similarity of these documents can be estimated using the sketches associated with each of the documents for the common scales.

Generating unweighted samples from weighted features

In a conversation between a first computing device and a second computing device over a communication channel, each computing device keeps a transcript of the messages that have been sent and received by that computing device. After a threshold number of messages have been sent and received by the devices, each device transmits a summary of the messages sent and received by that device to the other device. If the summaries match, then the messages were sent and received successfully by each device, and the devices can continue to exchange messages until the threshold number of messages is reached again. If the summaries do not match, the devices can roll-back a part of the conversation and the transcript and continue covered by the summaries and continue from there.

Growing community of inventors

Moutain View, CA, United States of America

Bernhard Haeupler