Patents by Inventor Suman Nath

Suman Nath 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: 10108817
    Abstract: The privacy-preserving cookie generator implementations described herein create a privacy-preserving data structure (also called a privacy-preserving cookie herein) that is used to provide personalization for online services without user tracking. In some implementations the privacy-preserving cookie generator encodes a user profile (for example, based on a user's online activity) into a data structure that has naturally occurring noise and that efficiently supports noise addition. In one implementation a Bloom filter is used to create the encoded profile. Additional noise is injected into the encoded profile to create an obfuscated user profile in the form of a privacy-preserving data structure. The privacy-preserving data structure or cookie can be attached to an online service request and sent over a network to an online service provider which can use it fulfill the services request, providing a somewhat personalized result while the user's privacy is maintained.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: October 23, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Oriana Riva, Suman Nath, Douglas Christopher Burger, Nitesh Mor
  • Patent number: 9911088
    Abstract: A “Context-Aware Crowdsourced Task Optimizer” provides various processes to optimize task recommendations for workers in mobile crowdsourcing scenarios by automatically identifying and recommending bundles of tasks compatible with workers' contexts (e.g., worker history, present or expected locations, travel paths, working hours, skill sets, capabilities of worker's mobile computing devices, etc.). The Context-Aware Crowdsourced Task Optimizer bundles tasks to both maximize expected numbers of completed tasks and to dynamically price tasks to maximize the system's utility, which is a function of task values and task completion rates. Advantageously, the resulting task identification and recommendation process incentivizes individual workers to perform more tasks in a shorter time period, thereby helping tasks to complete faster, even with smaller budgets.
    Type: Grant
    Filed: May 1, 2014
    Date of Patent: March 6, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Suman Nath, Michel Goraczko, Jie Liu, Azalia Mirhoseini
  • Publication number: 20160210365
    Abstract: Technologies related to crawling computer-executable applications are described. A full crawl is executed over an application, where executing the full crawl includes causing the application to output a plurality of pages. The application retrieves content from the World Wide Web when generating the pages for output. Thereafter, a fast crawl is executed over the application, where executing the fast crawl takes less time when compared to the time needed to execute the full crawl.
    Type: Application
    Filed: March 23, 2016
    Publication date: July 21, 2016
    Inventors: Jie Liu, Suman Nath, Xiaozhu Lin
  • Patent number: 9317607
    Abstract: Technologies related to crawling computer-executable applications are described. A full crawl is executed over an application, where executing the full crawl includes causing the application to output a plurality of pages. The application retrieves content from the World Wide Web when generating the pages for output. Thereafter, a fast crawl is executed over the application, where executing the fast crawl takes less time when compared to the time needed to execute the full crawl.
    Type: Grant
    Filed: February 20, 2013
    Date of Patent: April 19, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jie Liu, Suman Nath, Xiaozhu Lin
  • Publication number: 20160092699
    Abstract: The privacy-preserving cookie generator implementations described herein create a privacy-preserving data structure (also called a privacy-preserving cookie herein) that is used to provide personalization for online services without user tracking. In some implementations the privacy-preserving cookie generator encodes a user profile (for example, based on a user's online activity) into a data structure that has naturally occurring noise and that efficiently supports noise addition. In one implementation a Bloom filter is used to create the encoded profile. Additional noise is injected into the encoded profile to create an obfuscated user profile in the form of a privacy-preserving data structure. The privacy-preserving data structure or cookie can be attached to an online service request and sent over a network to an online service provider which can use it fulfill the services request, providing a somewhat personalized result while the user's privacy is maintained.
    Type: Application
    Filed: September 26, 2014
    Publication date: March 31, 2016
    Inventors: Oriana Riva, Suman Nath, Douglas Christopher Burger, Nitesh Mor
  • Patent number: 9204386
    Abstract: Methods and systems for rule-based context acquisition are disclosed herein. The method includes accepting a request for target context from an application at a context acquisition system and identifying context rules relating to the target context using a rule-based inference cache. The method also includes determining an inferred value of the target context based on previously-acquired contexts and the context rules without initializing sensor procedures as a result of the request.
    Type: Grant
    Filed: July 28, 2014
    Date of Patent: December 1, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Suman Nath
  • Publication number: 20150317582
    Abstract: A “Context-Aware Crowdsourced Task Optimizer” provides various processes to optimize task recommendations for workers in mobile crowdsourcing scenarios by automatically identifying and recommending bundles of tasks compatible with workers' contexts (e.g., worker history, present or expected locations, travel paths, working hours, skill sets, capabilities of worker's mobile computing devices, etc.). The Context-Aware Crowdsourced Task Optimizer bundles tasks to both maximize expected numbers of completed tasks and to dynamically price tasks to maximize the system's utility, which is a function of task values and task completion rates. Advantageously, the resulting task identification and recommendation process incentivizes individual workers to perform more tasks in a shorter time period, thereby helping tasks to complete faster, even with smaller budgets.
    Type: Application
    Filed: May 1, 2014
    Publication date: November 5, 2015
    Applicant: Microsoft Corporation
    Inventors: Suman Nath, Michel Goraczko, Jie Liu, Azalia Mirhoseini
  • Patent number: 9071535
    Abstract: Methods, systems, and computer storage media for detecting anomalies within nodes of a data center are provided. A self-learning system is employed to proactively and automatically detect the anomalies using one or more locally hosted agents for pulling information that describes states of a plurality of nodes (e.g., computing devices of a cloud-computing infrastructure), respectively, and using at least one early-warning mechanism for implementing a comparison technique. The comparison technique involves individually comparing the state information of the plurality of the nodes against one another and, based upon the comparison, grouping one or more nodes of the plurality of nodes into clusters that exhibit substantially similar state information. Upon identifying the clusters that include low number of nodes grouped therein, with respect to a remainder of the clusters of nodes, the members of the identified clusters are designated as anomalous machines.
    Type: Grant
    Filed: January 3, 2013
    Date of Patent: June 30, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Somak Chattopadhyay, Dong Wei, Suman Nath
  • Patent number: 8925826
    Abstract: Magnetic stripe-based transaction enabled mobile communication device embodiments are presented which generally involve a mobile communication device which has been configured to perform transactions that heretofore were completed using a magnetic stripe found on magnetic-stripe cards. In one general embodiment, a mobile communication device generates magnetic stripe data which is used to perform a magnetic stripe-based transaction. To this end, the mobile communication device includes a magnetic stripe device and a computing device. The computing device stores the magnetic stripe data, and the magnetic stripe device is employed to transfer the stored magnetic stripe information so that it can be used to conduct transactions as if a traditional magnetic stripe card were being used.
    Type: Grant
    Filed: May 3, 2011
    Date of Patent: January 6, 2015
    Assignee: Microsoft Corporation
    Inventors: Jie Liu, Nissanka Arachchige Bodhi Priyantha, Aman Kansal, Suman Nath, Dimitrios Lymberopoulos, Michel Goraczko
  • Publication number: 20140335920
    Abstract: Methods and systems for rule-based context acquisition are disclosed herein. The method includes accepting a request for target context from an application at a context acquisition system and identifying context rules relating to the target context using a rule-based inference cache. The method also includes determining an inferred value of the target context based on previously-acquired contexts and the context rules without initializing sensor procedures as a result of the request.
    Type: Application
    Filed: July 28, 2014
    Publication date: November 13, 2014
    Inventor: Suman Nath
  • Publication number: 20140236919
    Abstract: Technologies related to crawling computer-executable applications are described. A full crawl is executed over an application, where executing the full crawl includes causing the application to output a plurality of pages. The application retrieves content from the World Wide Web when generating the pages for output. Thereafter, a fast crawl is executed over the application, where executing the fast crawl takes less time when compared to the time needed to execute the full crawl.
    Type: Application
    Filed: February 20, 2013
    Publication date: August 21, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Jie Liu, Suman Nath, Xiaozhu Lin
  • Patent number: 8812425
    Abstract: Methods and systems for rule-based context acquisition are disclosed herein. The method includes accepting a request for target context from an application at a context acquisition system and identifying context rules relating to the target context using a rule-based inference cache. The method also includes determining an inferred value of the target context based on previously-acquired contexts and the context rules. If the inferred value of the target context cannot be determined, the method further includes executing a first step of a sensing plan for acquiring an inferred value of the target context using a rule-based acquisition planner, as well as executing any of a number of subsequent steps of the sensing plan until the inferred value of the target context is obtained.
    Type: Grant
    Filed: December 14, 2011
    Date of Patent: August 19, 2014
    Assignee: Microsoft Corporation
    Inventor: Suman Nath
  • Patent number: 8797178
    Abstract: The claimed subject matter provides systems and/or techniques that facilitate and/or effectuate efficient stream sharing for multi-user sensor data collection. The system includes mechanisms that locate within a query a specification that includes spatial regions over which data is required, based on the spatial regions the mechanism determines which sensors are situated within the region or ascertains which of the sensors in the region is actively streaming data and/or has persisted data in order to fulfill the query, constructs or utilizes a directed acyclic graph to obviate redundancy in a functional requirement included in the specification and imposed by the query, and formulates a result in fulfillment of the query that is delivered to an application.
    Type: Grant
    Filed: March 10, 2008
    Date of Patent: August 5, 2014
    Assignee: Microsoft Corporation
    Inventors: Aman Kansal, Arsalan Tavakoli-Shiraji, Suman Nath, Feng Zhao
  • Publication number: 20140189086
    Abstract: Methods, systems, and computer storage media for detecting anomalies within nodes of a data center are provided. A self-learning system is employed to proactively and automatically detect the anomalies using one or more locally hosted agents for pulling information that describes states of a plurality of nodes (e.g., computing devices of a cloud-computing infrastructure), respectively, and using at least one early-warning mechanism for implementing a comparison technique. The comparison technique involves individually comparing the state information of the plurality of the nodes against one another and, based upon the comparison, grouping one or more nodes of the plurality of nodes into clusters that exhibit substantially similar state information. Upon identifying the clusters that include low number of nodes grouped therein, with respect to a remainder of the clusters of nodes, the members of the identified clusters are designated as anomalous machines.
    Type: Application
    Filed: January 3, 2013
    Publication date: July 3, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: SOMAK CHATTOPADHYAY, DONG WEI, SUMAN NATH
  • Publication number: 20130159237
    Abstract: Methods and systems for rule-based context acquisition are disclosed herein. The method includes accepting a request for target context from an application at a context acquisition system and identifying context rules relating to the target context using a rule-based inference cache. The method also includes determining an inferred value of the target context based on previously-acquired contexts and the context rules. If the inferred value of the target context cannot be determined, the method further includes executing a first step of a sensing plan for acquiring an inferred value of the target context using a rule-based acquisition planner, as well as executing any of a number of subsequent steps of the sensing plan until the inferred value of the target context is obtained.
    Type: Application
    Filed: December 14, 2011
    Publication date: June 20, 2013
    Applicant: Microsoft Corporation
    Inventor: Suman Nath
  • Publication number: 20120284194
    Abstract: A “Portable Card Generator” is implemented within a portable device, such as a mobile phone, and provides various techniques for writing secure account information from user selected accounts to a “wildcard” having rewritable magnetic stripes, rewritable RFID tags, and/or rewritable smartcard circuitry. The account information is retrieved by the portable device from local or remote stores of user accounts. Once that account information is written, the wildcard is then available for immediate use for credit card or debit-type payments, loyalty card use, etc. Consequently, by providing a credit card sized object having a rewriteable magnetic stripe, RFID tag, and/or smartcard circuitry, in combination with account information for various credit cards, debit cards, consumer loyalty cards, insurance cards, ID cards or badges, etc., the user is no longer required to physically carry those cards in order to use the corresponding accounts within existing card-based infrastructures.
    Type: Application
    Filed: May 3, 2011
    Publication date: November 8, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Jie Liu, Nissanka Arachchige Bodhi Priyantha, Aman Kansal, Suman Nath, Dimitrios Lymperopoulos, Michel Goraczko
  • Publication number: 20120280035
    Abstract: Magnetic stripe-based transaction enabled mobile communication device embodiments are presented which generally involve a mobile communication device which has been configured to perform transactions that heretofore were completed using a magnetic stripe found on magnetic-stripe cards. In one general embodiment, a mobile communication device generates magnetic stripe data which is used to perform a magnetic stripe-based transaction. To this end, the mobile communication device includes a magnetic stripe device and a computing device. The computing device stores the magnetic stripe data, and the magnetic stripe device is employed to transfer the stored magnetic stripe information so that it can be used to conduct transactions as if a traditional magnetic stripe card were being used.
    Type: Application
    Filed: May 3, 2011
    Publication date: November 8, 2012
    Applicant: Microsoft Corporation
    Inventors: Jie Liu, Nissanka Arachchige Bodhi Priyantha, Aman Kansal, Suman Nath, Dimitrios Lymberopoulos, Michel Goraczko
  • Patent number: 8281121
    Abstract: Techniques are described herein for privately aggregating distributed time-series data. A requestor provides a query sequence to users. Each user evaluates the query sequence on the user's time-series data to determine an answer sequence. Each user transforms its answer sequence to another domain, adds noise, and encrypts it for further processing by the requestor. The requestor combines these encrypted sequences in accordance with a homomorphic encryption technique to provide an encrypted summation sequence. The requestor provides the encrypted summation sequence to at least some of the users, who may in turn provide respective decryption shares to the requestor. The requestor combines the decryption shares in an effort to decrypt the encrypted summation sequence. Decrypting the encrypted summation sequence provides a summation of the encrypted sequences from the users, which may be transformed back to the original domain to estimate a summation of the answer sequences of the users.
    Type: Grant
    Filed: May 13, 2010
    Date of Patent: October 2, 2012
    Assignee: Microsoft Corporation
    Inventors: Suman Nath, Vibhor Rastogi
  • Publication number: 20110283099
    Abstract: Techniques are described herein for privately aggregating distributed time-series data. A requestor provides a query sequence to users. Each user evaluates the query sequence on the user's time-series data to determine an answer sequence. Each user transforms its answer sequence to another domain, adds noise, and encrypts it for further processing by the requestor. The requestor combines these encrypted sequences in accordance with a homomorphic encryption technique to provide an encrypted summation sequence. The requestor provides the encrypted summation sequence to at least some of the users, who may in turn provide respective decryption shares to the requestor. The requestor combines the decryption shares in an effort to decrypt the encrypted summation sequence. Decrypting the encrypted summation sequence provides a summation of the encrypted sequences from the users, which may be transformed back to the original domain to estimate a summation of the answer sequences of the users.
    Type: Application
    Filed: May 13, 2010
    Publication date: November 17, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Suman Nath, Vibhor Rastogi
  • Publication number: 20090224941
    Abstract: The claimed subject matter provides systems and/or techniques that facilitate and/or effectuate efficient stream sharing for multi-user sensor data collection. The system includes mechanisms that locate within a query a specification that includes spatial regions over which data is required, based on the spatial regions the mechanism determines which sensors are situated within the region or ascertains which of the sensors in the region is actively streaming data and/or has persisted data in order to fulfill the query, constructs or utilizes a directed acyclic graph to obviate redundancy in a functional requirement included in the specification and imposed by the query, and formulates a result in fulfillment of the query that is delivered to an application.
    Type: Application
    Filed: March 10, 2008
    Publication date: September 10, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Aman Kansal, Arsalan Tavakoli-Shiraji, Suman Nath, Feng Zhao