Patents by Inventor Nilesh Dalvi

Nilesh Dalvi 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: 10936959
    Abstract: Systems and methods are provided for, are provided for analyzing each of a plurality of documents related to a person to identify content attributes that occur in a dictionary for behavior or personality traits, calculating an initial score for each behavior and personality trait related to the identified content attributes, calculating trait metrics for each behavior or personality trait by combining initial scores for each behavior or personality trait, providing the trait metrics as input to a rule based scoring and machine learning system, obtaining, from the rule based scoring and machine learning system, a trustworthiness score of the person output from the rule based scoring and machine learning system, receiving an indication that a second person trusts the person, creating a relationship between the second person and the person, and adjusting the trustworthiness score of the person based on, at least, a trustworthiness score of the second person.
    Type: Grant
    Filed: November 7, 2018
    Date of Patent: March 2, 2021
    Assignee: Airbnb, Inc.
    Inventors: Sarabjit Singh Baveja, Anish Das Sarma, Nilesh Dalvi
  • Publication number: 20190073597
    Abstract: Systems and methods are provided for, are provided for analyzing each of a plurality of documents related to a person to identify content attributes that occur in a dictionary for behavior or personality traits, calculating an initial score for each behavior and personality trait related to the identified content attributes, calculating trait metrics for each behavior or personality trait by combining initial scores for each behavior or personality trait, providing the trait metrics as input to a rule based scoring and machine learning system, obtaining, from the rule based scoring and machine learning system, a trustworthiness score of the person output from the rule based scoring and machine learning system, receiving an indication that a second person trusts the person, creating a relationship between the second person and the person, and adjusting the trustworthiness score of the person based on, at least, a trustworthiness score of the second person.
    Type: Application
    Filed: November 7, 2018
    Publication date: March 7, 2019
    Inventors: Sarabjit Singh Baveja, Anish Das Sarma, Nilesh Dalvi
  • Patent number: 10169708
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying documents related to a person, deriving behavior and personality trait metrics from analyzing the documents for information relevant to assessing behavior and personality of the person, and determine a trustworthiness score or compatibility score of the person based on the behavior and personality trait metrics using a scoring system.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: January 1, 2019
    Assignee: Airbnb, Inc.
    Inventors: Sarabjit Singh Baveja, Anish Das Sarma, Nilesh Dalvi
  • Publication number: 20160110648
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying documents related to a person, deriving behavior and personality trait metrics from analyzing the documents for information relevant to assessing behavior and personality of the person, and determine a trustworthiness score or compatibility score of the person based on the behavior and personality trait metrics using a scoring system.
    Type: Application
    Filed: December 28, 2015
    Publication date: April 21, 2016
    Inventors: Sarabjit Singh Baveja, Anish Das Sarma, Nilesh Dalvi
  • Publication number: 20160078358
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying documents related to a person, deriving behavior and personality trait metrics from analyzing the documents for information relevant to assessing behavior and personality of the person, and determine a trustworthiness score or compatibility score of the person based on the behavior and personality trait metrics using a scoring system.
    Type: Application
    Filed: June 29, 2015
    Publication date: March 17, 2016
    Inventors: Sarabjit Singh Baveja, Anish Das Sarma, Nilesh Dalvi
  • Patent number: 9070088
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying documents related to a person, deriving behavior and personality trait metrics from analyzing the documents for information relevant to assessing behavior and personality of the person, and determine a trustworthiness score or compatibility score of the person based on the behavior and personality trait metrics using a scoring system.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: June 30, 2015
    Assignee: TROOLY INC.
    Inventors: Sarabjit Singh Baveja, Anish Das Sarma, Nilesh Dalvi
  • Patent number: 8972436
    Abstract: Disclosed are methods and apparatus for matching sets of text to objects are disclosed. In accordance with one embodiment, a set of text is obtained. For instance, the set of text may include a review. A numerical value is determined for each of a plurality of objects, where the numerical value indicates a likelihood that the corresponding one of the plurality of objects is a subject of the set of text. Each of the plurality of objects has an object type defined by a set of one or more attributes, each of the set of one or more attributes having associated therewith a corresponding set of one or more parameters, wherein the numerical value is determined using the set of text and a value of each of the set of one or more parameters for each of the set of one or more attributes. One of the plurality of objects that is most likely to be the subject of the set of text is identified based upon the numerical value that has been determined for each of the plurality of objects.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: March 3, 2015
    Assignee: Yahoo! Inc.
    Inventors: Shanmugasundaram Ravikumar, Nilesh Dalvi, Bo Pang, Andrew Tomkins
  • Patent number: 8793239
    Abstract: Techniques are provided for the efficient location, processing, and retrieval of local product information derived from web pages generally locatable through form queries submitted to web pages often referred to as the “deep” or “hidden” web. In an embodiment, information such as product information and dealer-location information is located on a web page form such as a dealer-locator form. After location of a suitable web page form, editorial wrapping is performed to create an automated information extraction process. Using the automated information extractor, deep-web crawling is performed. A grid-based extraction of individual business records is performed, and matching and ingestion are performed in conjunction with a business listing database. Finally, metadata tags are added to entries in the business listing database. Metadata tags also may be added to entries in other databases.
    Type: Grant
    Filed: October 8, 2009
    Date of Patent: July 29, 2014
    Assignee: Yahoo! Inc.
    Inventors: Nilesh Dalvi, Raghu Ramakrishnan, Vinay Kakade, Arup Kumar Choudhury, Sathiya Keerthi Selvaraj, Philip Bohannon, Mani Abrol, David Ciemiewicz, Arun Shankar Iyer, Vipul Agarwal, Alok S. Kirpal
  • Patent number: 8762829
    Abstract: A computer-implemented method to determine a robust wrapper includes developing a model indicative of the temporal history of a document, such as a web document written in a markup language. Based on the developed model, robustness characteristics are determined for a plurality of different wrappers representing associated paths to the data item in a representation of the document. Based on a result of the determining operation, a result wrapper of the plurality of wrappers is provided. The result wrapper has a desired robustness characteristic.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: June 24, 2014
    Assignee: Yahoo! Inc.
    Inventors: Nilesh Dalvi, Philip Bohannon, Fei Sha
  • Patent number: 8412771
    Abstract: A method, apparatus, and computer-readable medium are provided for matching items of user-generated content to entities is provided. Items of user-generated content, such as status updates, are gathered. For each of the items, a machine determines a degree to which the item is associated with an entity. In one aspect, items are matched to an entity by matching the content of the items to attributes of the entity. In another aspect, items are matched to an entity by predicting attributes of an author of the items and determining a distance between the predicted attributes of the author and the attributes of the entity. The distance may be a physical distance between locations of the entity and user or a contextual distance between categories for the entity and posts by the author. Items matched to the entity may be displayed on an interface concurrently with information about the entity.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: April 2, 2013
    Assignee: Yahoo! Inc.
    Inventors: Vinay Kakade, Bo Pang, Nilesh Dalvi, Shanmugasundaram Ravikumar
  • Patent number: 8180755
    Abstract: A method is provided to associate reviews that have unknown correspondences to tangible entities to structured objects that have known correspondences to tangible entities comprising: transforming a respective review and text from a respective structured object to a collection of words that intersect the respective review and text from the respective structured object; determining a measure of a likelihood of a match as a function of respective probabilities of occurrences of respective words of such intersecting collection within generic review text and respective probabilities of occurrences of respective words of such intersecting collection within structured object text.
    Type: Grant
    Filed: September 4, 2009
    Date of Patent: May 15, 2012
    Assignee: Yahoo! Inc.
    Inventors: Nilesh Dalvi, Shanmugasundaram Ravikumar, Bo Pang, Andrew Tomkins
  • Publication number: 20120102104
    Abstract: A method, apparatus, and computer-readable medium are provided for matching items of user-generated content to entities is provided. Items of user-generated content, such as status updates, are gathered. For each of the items, a machine determines a degree to which the item is associated with an entity. In one aspect, items are matched to an entity by matching the content of the items to attributes of the entity. In another aspect, items are matched to an entity by predicting attributes of an author of the items and determining a distance between the predicted attributes of the author and the attributes of the entity. The distance may be a physical distance between locations of the entity and user or a contextual distance between categories for the entity and posts by the author. Items matched to the entity may be displayed on an interface concurrently with information about the entity.
    Type: Application
    Filed: October 21, 2010
    Publication date: April 26, 2012
    Inventors: Vinay Kakade, Bo Pang, Nilesh Dalvi, Shanmugasundaram Ravikumar
  • Publication number: 20110099192
    Abstract: Disclosed are methods and apparatus for matching sets of text to objects are disclosed. In accordance with one embodiment, a set of text is obtained. For instance, the set of text may include a review. A numerical value is determined for each of a plurality of objects, where the numerical value indicates a likelihood that the corresponding one of the plurality of objects is a subject of the set of text. Each of the plurality of objects has an object type defined by a set of one or more attributes, each of the set of one or more attributes having associated therewith a corresponding set of one or more parameters, wherein the numerical value is determined using the set of text and a value of each of the set of one or more parameters for each of the set of one or more attributes. One of the plurality of objects that is most likely to be the subject of the set of text is identified based upon the numerical value that has been determined for each of the plurality of objects.
    Type: Application
    Filed: October 28, 2009
    Publication date: April 28, 2011
    Applicant: YAHOO! INC.
    Inventors: Shanmugasundaram Ravikumar, Nilesh Dalvi, Bo Pang, Andrew Tomkins
  • Publication number: 20110087646
    Abstract: Techniques are provided for the efficient location, processing, and retrieval of local product information derived from web pages generally locatable through form queries submitted to web pages often referred to as the “deep” or “hidden” web. In an embodiment, information such as product information and dealer-location information is located on a web page form such as a dealer-locator form. After location of a suitable web page form, editorial wrapping is performed to create an automated information extraction process. Using the automated information extractor, deep-web crawling is performed. A grid-based extraction of individual business records is performed, and matching and ingestion are performed in conjunction with a business listing database. Finally, metadata tags are added to entries in the business listing database. Metadata tags also may be added to entries in other databases.
    Type: Application
    Filed: October 8, 2009
    Publication date: April 14, 2011
    Inventors: Nilesh Dalvi, Raghu Ramakrishnan, Vinay Kakade, Arup Kumar Choudhury, Sathiya Keerthi Selvaraj, Philip Bohannon, Mani Abrol, David Ciemiewicz, Arun Shankar Iyer, Vipul Agarwal, Alok S. Kirpal
  • Publication number: 20110060746
    Abstract: A method is provided to associate reviews that have unknown correspondences to tangible entities to structured objects that have known correspondences to tangible entities comprising: transforming a respective review and text from a respective structured object to a collection of words that intersect the respective review and text from the respective structured object; determining a measure of a likelihood of a match as a function of respective probabilities of occurrences of respective words of such intersecting collection within generic review text and respective probabilities of occurrences of respective words of such intersecting collection within structured object text.
    Type: Application
    Filed: September 4, 2009
    Publication date: March 10, 2011
    Applicant: YAHOO! INC.
    Inventors: Nilesh DALVI, Shanmugasundaram Ravikumar, Bo Pang, Andrew Tomkins
  • Publication number: 20100162097
    Abstract: A computer-implemented method to determine a robust wrapper includes developing a model indicative of the temporal history of a document, such as a web document written in a markup language. Based on the developed model, robustness characteristics are determined for a plurality of different wrappers representing associated paths to the data item in a representation of the document. Based on a result of the determining operation, a result wrapper of the plurality of wrappers is provided. The result wrapper has a desired robustness characteristic.
    Type: Application
    Filed: December 24, 2008
    Publication date: June 24, 2010
    Applicant: Yahoo!Inc.
    Inventors: Nilesh DALVI, Philip BOHANNON, Fei SHA
  • Patent number: 7363299
    Abstract: A system that supports arbitrarily complex SQL queries with “uncertain” predicates. The query semantics are based on a probabilistic model and the results are ranked, much like in Information Retrieval, based upon their probability. An optimization algorithm is employed that can efficiently compute most queries. The algorithm attempts to determine whether a proposed plan is a safe plan that can be used for correctly evaluating the query. Operators such as the project operator in the proposed plan are evaluated to determine if they are safe. If so, the proposed plan is safe and will produce correct answers in a result. Due to the data complexity of some queries, a safe plan may not exist for a query. For these queries, either a “least unsafe plan,” or a Monte-Carlo simulation algorithm can be employed to produce a result with answers that have an acceptable error.
    Type: Grant
    Filed: November 17, 2005
    Date of Patent: April 22, 2008
    Assignee: University of Washington
    Inventors: Nilesh Dalvi, Dan Suciu
  • Publication number: 20070198439
    Abstract: The claimed subject matter relates to incorporating a skyline operator within a relational database engine, and more particularly to a database engine that utilizes novel techniques to determine the lowest cost of generating the skyline produced by the skyline operator. The database engine receives queries and associated preferences and based on a cardinality estimate and a cost estimate an appropriate skyline generating technique is utilized to produce a skyline representative of the received queries and its associated preferences.
    Type: Application
    Filed: February 17, 2006
    Publication date: August 23, 2007
    Applicant: Microsoft Corporation
    Inventors: Kaushik Shriraghav, Surajit Chaudhuri, Nilesh Dalvi
  • Publication number: 20060206477
    Abstract: A system that supports arbitrarily complex SQL queries with “uncertain” predicates. The query semantics are based on a probabilistic model and the results are ranked, much like in Information Retrieval, based upon their probability. An optimization algorithm is employed that can efficiently compute most queries. The algorithm attempts to determine whether a proposed plan is a safe plan that can be used for correctly evaluating the query. Operators such as the project operator in the proposed plan are evaluated to determine if they are safe. If so, the proposed plan is safe and will produce correct answers in a result. Due to the data complexity of some queries, a safe plan may not exist for a query. For these queries, either a “least unsafe plan,” or a Monte-Carlo simulation algorithm can be employed to produce a result with answers that have an acceptable error.
    Type: Application
    Filed: November 17, 2005
    Publication date: September 14, 2006
    Applicant: University of Washington
    Inventors: Nilesh Dalvi, Dan Suciu