Google Inc.

Microsoft Technology Licensing, LLC

Jurij Ganitkevic

Jakob David Uszkoreit

Franz Josef Och

Ashish Venugopal

David Robert Talbot

Christopher Brian Quirk

Pallavi Choudhury

Luke Zettlemoyer

A processing system is described which induces a context free grammar (CFG) based on a set of descriptions. The descriptions pertain to a particular subject. Thus, the CFG targets the particular subject, and is accordingly referred to as a subject-targeted context free grammar (ST-CFG). The processing system can use the ST-CFG to determine whether a new description is a proper description of the subject. The processing system also provides synthesizing functionality for building an ST-CFG based on one or more smaller component ST-CFGs.

Inducing and applying a subject-targeted context free grammar

A way of detecting a watermark present in a structured result, such as a search result or a machine translation. The structured result is received and a hash is computed based upon at least part of the result. The resulting bit sequence is tested against a null hypothesis that the bit sequence was generated by a random variable with a binomial distribution with a parameter p=0.5. The result of this test is compared to a significance level, which indicates whether the structured result is watermarked.

Watermarking of structured results and watermark detection

A way of generating a watermark for a structured result, such as a search result or a machine translation. A hash function is used to generate a bit sequence for each of a plurality of structured results. A ranking score is generated for each resulting bit sequence. The ranking score can be based on the detectability of the bit sequence compared to a randomly-generated bit sequence and the quality of each of the structured results. A structured result is selected as the watermarked structured result based upon the ranking score.

Watermarking of structured results and watermark generation

Growing community of inventors

Baltimore, MD, United States of America

Jurij Ganitkevic