Patents by Inventor Saikat Guha

Saikat Guha has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9236883
    Abstract: A computer device may receive a codebook, and generate a unitary transformation operator for the codebook. Furthermore, the computer device may decompose the unitary transformation operator into representations of two or more devices, and cause a generating of a layout of a photonic circuit that includes the two or more devices.
    Type: Grant
    Filed: April 29, 2013
    Date of Patent: January 12, 2016
    Assignee: RAYTHEON BBN TECHNOLOGIES CORP.
    Inventor: Saikat Guha
  • Publication number: 20150040245
    Abstract: Described herein are technologies pertaining to protecting user privacy in connection with attribute-based matching services. A user registers with a platform that includes a plurality of non-collaborating partitions, where registration includes transmitting a message to the platform that indicates that the user has one or more attributes corresponding thereto. Through selective encryption and a communications protocol amongst the partitions, none of the partitions are able to ascertain that the user has the attributes. Acting in conjunction, however, the plurality of partitions perform rich attribute-based matching.
    Type: Application
    Filed: October 6, 2014
    Publication date: February 5, 2015
    Inventors: Saikat Guha, Venkata N. Padmanabhan, Mudit Jain, Ankush Jain
  • Patent number: 8868654
    Abstract: Described herein are technologies pertaining to protecting user privacy in connection with attribute-based matching services. A user registers with a platform that includes a plurality of non-collaborating partitions, where registration includes transmitting a message to the platform that indicates that the user has one or more attributes corresponding thereto. Through selective encryption and a communications protocol amongst the partitions, none of the partitions are able to ascertain that the user has the attributes. Acting in conjunction, however, the plurality of partitions perform rich attribute.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: October 21, 2014
    Assignee: Microsoft Corporation
    Inventors: Saikat Guha, Venkata N. Padmanabhan, Mudit Jain, Ankush Jain
  • Patent number: 8849124
    Abstract: An optical imaging system includes a transmitter configured to generate spatially entangled quantum states of light to probe reflective targets, a target configured to reflect the spatially entangled quantum states of light and a receiver configured to receive and detect the spatially entangled quantum states of light, thereby decoding a message encoded in a memory.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: September 30, 2014
    Assignee: Raytheon BBN Technologies, Corp.
    Inventor: Saikat Guha
  • Publication number: 20140025822
    Abstract: A resource allocation framework is described herein which allocates items (conceptualized as balls) to item-receiving slots (conceptualized as bins) in a domain-agnostic manner. A user instantiates the resource allocation framework to a particular allocation problem by generating a specification that describes the allocation problem in a declarative fashion. Among other features, the specification maps real-world entities to the balls and bins, and describes the constraints associated with the allocation problem. The specification also provides a utilization function that computes the consumption of resources for a proposed assignment of a particular ball to a particular bin. According to another aspect, the resource allocation framework uses many processing elements (e.g., GPU threads, CPU threads, etc.), operating in parallel, to attempt to find a solution to the allocation problem.
    Type: Application
    Filed: July 20, 2012
    Publication date: January 23, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Saikat Guha, Ranjita Bhagwan, Anshul Rai
  • Patent number: 8620166
    Abstract: An optical receiver may include a unitary transformation operator to receive an n-symbol optical codeword associated with a codebook, and to perform a unitary transformation on the received optical codeword to generate a transformed optical codeword, where the unitary transformation is based on the codebook. The optical receiver may further include n optical detectors, where a particular one of the n optical detectors is to detect a particular optical symbol of the transformed optical codeword, and to determine whether the particular optical symbol corresponds to a first optical symbol or a second optical symbol. The optical receiver may also include a decoder to construct a codeword based on the determinations, and to decode the constructed codeword into a message using the codebook. The optical receiver may attain superadditive capacity, and, with an optimal code, may attain the Holevo limit to reliable communication data rates.
    Type: Grant
    Filed: November 30, 2011
    Date of Patent: December 31, 2013
    Assignee: Raytheon BBN Technologies Corp.
    Inventor: Saikat Guha
  • Publication number: 20130292472
    Abstract: An optical imaging system includes a transmitter configured to generate spatially entangled quantum states of light to probe reflective targets, a target configured to reflect the spatially entangled quantum states of light and a receiver configured to receive and detect the spatially entangled quantum states of light, thereby decoding a message encoded in a memory.
    Type: Application
    Filed: May 4, 2012
    Publication date: November 7, 2013
    Applicant: RAYTHEON BBN TECHNOLOGIES CORP.
    Inventor: Saikat Guha
  • Publication number: 20130238951
    Abstract: An optical receiver may include a unitary transformation operator to receive an n-symbol optical codeword associated with a codebook, and to perform a unitary transformation on the received optical codeword to generate a transformed optical codeword, where the unitary transformation is based on the codebook. The optical receiver may further include n optical detectors, where a particular one of the n optical detectors is to detect a particular optical symbol of the transformed optical codeword, and to determine whether the particular optical symbol corresponds to a first optical symbol or a second optical symbol. The optical receiver may also include a decoder to construct a codeword based on the determinations, and to decode the constructed codeword into a message using the codebook. The optical receiver may attain superadditive capacity, and, with an optimal code, may attain the Holevo limit to reliable communication data rates.
    Type: Application
    Filed: April 29, 2013
    Publication date: September 12, 2013
    Applicant: RAYTHEON BBN TECHNOLOGIES CORP.
    Inventor: Saikat GUHA
  • Patent number: 8339581
    Abstract: A quantum-illumination receiver is described comprising a phase-conjugation and mixing system for mixing and/or conjugating the idler beam from an entangled light transmitter and the return beam from the target to produce an output beam that is representative of the presence or absence of the target, a light beam collector for receiving a return light beam from the target region and directing the return light beam from a target region to the phase-conjugation and mixing system input, an optical input for receiving an idler light beam from a transmitter and directing the idler light beam from the transmitter to the phase-conjugation and mixing system, a sensor for measuring the output of the phase-conjugation and mixing system, and a processor to process the output of the sensor to make an determination about the presence of the target.
    Type: Grant
    Filed: November 2, 2009
    Date of Patent: December 25, 2012
    Assignee: Raytheon BBN Technologies Corp.
    Inventors: Saikat Guha, Zachary Dutton
  • Publication number: 20120317034
    Abstract: Users make online purchases using a virtual currency. A series of secret encryption keys is generated, where each key in the series is associated with a different epoch. A token tracking table is initialized. Whenever real currency is received from a user wanting to purchase tokens, a semantically secure encryption method is used in conjunction with the secret encryption key in the series that is associated with the current epoch to generate a set of encrypted tokens which includes one or more encrypted paid tokens. The set of encrypted tokens is sent to the user wanting to purchase tokens, and each encrypted paid token in the set is entered into the token tracking table, where the entry for each encrypted paid token includes information specifying that the token has not yet been spent and has not yet been encashed.
    Type: Application
    Filed: June 13, 2011
    Publication date: December 13, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Saikat Guha, Raghav Bhaskar, Srivatsan Laxman, Prasad Naldurg
  • Publication number: 20120311035
    Abstract: Described herein are technologies pertaining to protecting user privacy in connection with attribute-based matching services. A user registers with a platform that includes a plurality of non-collaborating partitions, where registration includes transmitting a message to the platform that indicates that the user has one or more attributes corresponding thereto. Through selective encryption and a communications protocol amongst the partitions, none of the partitions are able to ascertain that the user has the attributes.
    Type: Application
    Filed: June 6, 2011
    Publication date: December 6, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Saikat Guha, Venkata N. Padmanabhan, Mudit Jain, Ankush Jain
  • Publication number: 20120282945
    Abstract: A platform that facilities preservation of user privacy with respect to location-based applications executing on mobile computing devices is described. The platform registers triggers that are set forth by location-based applications, where a trigger specifies one or more rules and includes a location constraint. The platform causes a sensor on the mobile computing device to output location data, and the platform determines if the trigger has been satisfied by comparing the location constraint with the location data. If the trigger is satisfied, the platform transmits a callback to the application. Accordingly, the application does not receive location data from the sensor.
    Type: Application
    Filed: May 8, 2011
    Publication date: November 8, 2012
    Applicant: Microsoft Corporation
    Inventors: Saikat Guha, Venkata N. Padmanabhan, Mudit Jain
  • Publication number: 20120177385
    Abstract: An optical receiver may include a unitary transformation operator to receive an n-symbol optical codeword associated with a codebook, and to perform a unitary transformation on the received optical codeword to generate a transformed optical codeword, where the unitary transformation is based on the codebook. The optical receiver may further include n optical detectors, where a particular one of the n optical detectors is to detect a particular optical symbol of the transformed optical codeword, and to determine whether the particular optical symbol corresponds to a first optical symbol or a second optical symbol. The optical receiver may also include a decoder to construct a codeword based on the determinations, and to decode the constructed codeword into a message using the codebook. The optical receiver may attain superadditive capacity, and, with an optimal code, may attain the Holevo limit to reliable communication data rates.
    Type: Application
    Filed: November 30, 2011
    Publication date: July 12, 2012
    Applicant: RAYTHEON BBN TECHNOLOGIES CORP.
    Inventor: Saikat GUHA
  • Publication number: 20110252226
    Abstract: User privacy is preserved in response to user interactions with information items, such as advertisements, by controlling the behavior of a user's computer. Information items are associated with item response specifiers. Item response specifiers control the behaviors of the user's computer in response to user interactions with information items. Item response specifiers may be communicated to the user's computer with the associated information items or be retrieved separately by the user's computer from an information item broker or trusted third party. Item response specifiers may be cryptographically signed to ensure their integrity. Following a user interaction with an information item, the user's computer refers to the item response specifier to determine an appropriate privacy-preserving post-interaction behavior.
    Type: Application
    Filed: April 10, 2010
    Publication date: October 13, 2011
    Applicant: Max Planck Gesellschaft zur Foerderung der Wissenschaften
    Inventors: Paul Francis, Saikat Guha
  • Publication number: 20110055552
    Abstract: A client receives a notification of a user interaction with an information item and creates a record describing this interaction. The client encrypts the record using an encryption key associated with a server. The encrypted record is then communicated to at least one proxy, which in turn forwards the encrypted record to a server. Upon receiving the encrypted record from the proxy, a server decrypts the record using a decryption key and analyzes the decrypted record to identify the information item and the type of user interaction. This information may be used individually or in aggregate for tracking user interests, billing advertisers or information item providers, and/or collecting anonymous information from users.
    Type: Application
    Filed: September 2, 2009
    Publication date: March 3, 2011
    Applicant: Max Planck Gesellschaft zur Foerderung der Wissenschaften
    Inventors: Paul Francis, Saikat Guha, Hamed Haddadi
  • Publication number: 20100177297
    Abstract: A quantum-illumination receiver is described comprising a phase-conjugation and mixing system for mixing and/or conjugating the idler beam from an entangled light transmitter and the return beam from the target to produce an output beam that is representative of the presence or absence of the target, a light beam collector for receiving a return light beam from the target region and directing the return light beam from a target region to the phase-conjugation and mixing system input, an optical input for receiving an idler light beam from a transmitter and directing the idler light beam from the transmitter to the phase-conjugation and mixing system, a sensor for measuring the output of the phase-conjugation and mixing system, and a processor to process the output of the sensor to make an determination about the presence of the target.
    Type: Application
    Filed: November 2, 2009
    Publication date: July 15, 2010
    Applicant: BBN Technologies Corp.
    Inventors: Saikat Guha, Zachary Dutton