Patents by Inventor Nicholas Eric Craswell

Nicholas Eric Craswell 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).

  • Publication number: 20240070202
    Abstract: A computer-implemented technique is described herein for assisting a user in advancing a task objective. The technique uses a suggestion-generating system (SGS) to provide one or more suggestions to a user in response to at least a last-submitted query provided by the user. The SGS may correspond to a classification-type or generative-type neural network. The SGS uses a machine-trained model that is trained using a multi-task training framework based on plural groups of training examples, which, in turn, are produced using different respective example-generating methods. One such example-generating method constructs a training example from queries in a search session. It operates by identifying the task-related intent the queries, and then identifying at least one sequence of queries in the search session that exhibits a coherent task-related intent. A training example is constructed based on queries in such a sequence.
    Type: Application
    Filed: November 7, 2023
    Publication date: February 29, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Corby Louis ROSSET, Chenyan XIONG, Paul Nathan BENNETT, Saurabh Kumar TIWARY, Daniel Fernando CAMPOS, Xia SONG, Nicholas Eric CRASWELL
  • Patent number: 11853362
    Abstract: A computer-implemented technique is described herein for assisting a user in advancing a task objective. The technique uses a suggestion-generating system (SGS) to provide one or more suggestions to a user in response to at least a last-submitted query provided by the user. The SGS may correspond to a classification-type or generative-type neural network. The SGS uses a machine-trained model that is trained using a multi-task training framework based on plural groups of training examples, which, in turn, are produced using different respective example-generating methods. One such example-generating method constructs a training example from queries in a search session. It operates by identifying the task-related intent the queries, and then identifying at least one sequence of queries in the search session that exhibits a coherent task-related intent. A training example is constructed based on queries in such a sequence.
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: December 26, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Corby Louis Rosset, Chenyan Xiong, Paul Nathan Bennett, Saurabh Kumar Tiwary, Daniel Fernando Campos, Xia Song, Nicholas Eric Craswell
  • Publication number: 20230229710
    Abstract: Described herein is a mechanism for utilizing a neural network to identify and rank search results. A machine learning model is trained by converting training data comprising query-document entries into query term-document entries. The query term-document entries are utilized to train the machine learning model. A set of query terms are identified. The query terms can be derived from a query history. The trained machine learning model is used to calculate document ranking scores for the query terms and the resultant scores are stored in a pre-calculated term-document index. A query to search the document index is broken down into its constituent terms and an aggregate document ranking score is calculated from a weighted sum of the document ranking scores corresponding to the individual query terms. Because the term-document index can be pre-calculated, it can be downloaded to provide deep learning search capabilities in a computationally limited environment.
    Type: Application
    Filed: March 23, 2023
    Publication date: July 20, 2023
    Inventors: Corbin Louis ROSSET, Bhaskar MITRA, David Anthony HAWKING, Nicholas Eric CRASWELL, Fernando DIAZ, Emine YILMAZ
  • Patent number: 11615149
    Abstract: Described herein is a mechanism for utilizing a neural network to identify and rank search results. A machine learning model is trained by converting training data comprising query-document entries into query term-document entries. The query term-document entries are utilized to train the machine learning model. A set of query terms are identified. The query terms can be derived from a query history. The trained machine learning model is used to calculate document ranking scores for the query terms and the resultant scores are stored in a pre-calculated term-document index. A query to search the document index is broken down into its constituent terms and an aggregate document ranking score is calculated from a weighted sum of the document ranking scores corresponding to the individual query terms. Because the term-document index can be pre-calculated, it can be downloaded to provide deep learning search capabilities in a computationally limited environment.
    Type: Grant
    Filed: May 27, 2019
    Date of Patent: March 28, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Corbin Louis Rosset, Bhaskar Mitra, David Anthony Hawking, Nicholas Eric Craswell, Fernando Diaz, Emine Yilmaz
  • Publication number: 20210326742
    Abstract: A computer-implemented technique is described herein for assisting a user in advancing a task objective. The technique uses a suggestion-generating system (SGS) to provide one or more suggestions to a user in response to at least a last-submitted query provided by the user. The SGS may correspond to a classification-type or generative-type neural network. The SGS uses a machine-trained model that is trained using a multi-task training framework based on plural groups of training examples, which, in turn, are produced using different respective example-generating methods. One such example-generating method constructs a training example from queries in a search session. It operates by identifying the task-related intent the queries, and then identifying at least one sequence of queries in the search session that exhibits a coherent task-related intent. A training example is constructed based on queries in such a sequence.
    Type: Application
    Filed: April 16, 2020
    Publication date: October 21, 2021
    Inventors: Corby Louis ROSSET, Chenyan XIONG, Paul Nathan BENNETT, Saurabh Kumar TIWARY, Daniel Fernando CAMPOS, Xia SONG, Nicholas Eric CRASWELL
  • Patent number: 11138285
    Abstract: A computer-implemented technique receives an input expression that a user submits with an intent to accomplish some objective. The technique then uses a machine-trained intent encoder component to map the input expression into an input expression intent vector (IEIV). The IEIV corresponds to a distributed representation of the intent associated with the input expression, within a vector intent vector space. The technique then leverages the intent vector to facilitate some downstream application task, such as the retrieval of information. Some application tasks also use a neighbor search component to find expressions that express an intent similar to that of the input expression. A training system trains the intent encoder component based on the nexus between queries and user clicks, as recorded in a search engine's search log.
    Type: Grant
    Filed: March 7, 2019
    Date of Patent: October 5, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hongfei Zhang, Xia Song, Chenyan Xiong, Corbin Louis Rosset, Paul Nathan Bennett, Nicholas Eric Craswell, Saurabh Kumar Tiwary
  • Publication number: 20200380038
    Abstract: Described herein is a mechanism for utilizing a neural network to identify and rank search results. A machine learning model is trained by converting training data comprising query-document entries into query term-document entries. The query term-document entries are utilized to train the machine learning model. A set of query terms are identified. The query terms can be derived from a query history. The trained machine learning model is used to calculate document ranking scores for the query terms and the resultant scores are stored in a pre-calculated term-document index. A query to search the document index is broken down into its constituent terms and an aggregate document ranking score is calculated from a weighted sum of the document ranking scores corresponding to the individual query terms. Because the term-document index can be pre-calculated, it can be downloaded to provide deep learning search capabilities in a computationally limited environment.
    Type: Application
    Filed: May 27, 2019
    Publication date: December 3, 2020
    Inventors: Corbin Louis Rosset, Bhaskar Mitra, David Anthony Hawking, Nicholas Eric Craswell, Fernando Diaz, Emine Yilmaz
  • Publication number: 20200285687
    Abstract: A computer-implemented technique is described herein that receives an input expression that a user submits with an intent to accomplish some objective. The technique then uses a machine-trained intent encoder component to map the input expression into an input expression intent vector (IEIV). The IEIV corresponds to a distributed representation of the intent associated with the input expression, within a vector intent vector space. The technique then leverages the intent vector to facilitate some downstream application task, such as the retrieval of information. Some application tasks also use a neighbor search component to find expressions that express an intent similar to that of the input expression. A training system trains the intent encoder component based on the nexus between queries and user clicks, as recorded in a search engine's search log.
    Type: Application
    Filed: March 7, 2019
    Publication date: September 10, 2020
    Inventors: Hongfei ZHANG, Xia SONG, Chenyan XIONG, Corbin Louis ROSSET, Paul Nathan BENNETT, Nicholas Eric CRASWELL, Saurabh Kumar TIWARY
  • Patent number: 10546030
    Abstract: Non-limiting examples of the present disclosure describe low latency pre-web classification of query data. In examples, processing is performed where query data may be analyzed in a low latency manner that includes providing a vertical intent classification and entity identification for query data before a web ranking service processes the query data. Query data may be received. A vertical intent classification index may be searched using the query data. In examples, the vertical intent classification index may comprise a set of files that can be used to determine one or more candidate entity identifiers for the query data. The one or more entity identifiers may be ranked. The query data, a vertical intent classification for the vertical intent classification index and the one or more ranked candidate entity identifiers may be transmitted for processing associated with a web ranking service. Other examples are also described.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: January 28, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Anthony Hawking, Peter Richard Bailey, Bodo von Billerbeck, Nicholas Eric Craswell
  • Publication number: 20180239827
    Abstract: Systems, methods, and computer-readable storage media are provided for permitting users to search the content of a plurality of apps from a single search query input location. A user inputs a search query and a plurality of apps and/or the content thereof is searched to determine relevancy to the input query. If an app having relevant app content is identified, it may be determined if the app is associated with the querying user. If it is determined that the app is associated with the querying user, the information determined relevant to the input query may be presented to the user. If, it is determined that the app is not associated with the user, the user may be presented with the identity of the app and/or be directed to a location (e.g., an app store) where the user can become associated with the identified app and obtain the desired information.
    Type: Application
    Filed: April 9, 2018
    Publication date: August 23, 2018
    Inventors: RANGAN MAJUMDER, ELBIO RENATO ABIB, LIWEI CHEN, YU JIAO, WILLIAM D. RAMSEY, NICHOLAS ERIC CRASWELL, BETTY YEE MAN CHENG
  • Publication number: 20170220687
    Abstract: Non-limiting examples of the present disclosure describe low latency pre-web classification of query data. In examples, processing is performed where query data may be analyzed in a low latency manner that includes providing a vertical intent classification and entity identification for query data before a web ranking service processes the query data. Query data may be received. A vertical intent classification index may be searched using the query data. In examples, the vertical intent classification index may comprise a set of files that can be used to determine one or more candidate entity identifiers for the query data. The one or more entity identifiers may be ranked. The query data, a vertical intent classification for the vertical intent classification index and the one or more ranked candidate entity identifiers may be transmitted for processing associated with a web ranking service. Other examples are also described.
    Type: Application
    Filed: February 1, 2016
    Publication date: August 3, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: David Anthony Hawking, Peter Richard Bailey, Bodo von Billerbeck, Nicholas Eric Craswell
  • Patent number: 8984012
    Abstract: Embodiment described herein are directed to an enhanced search engine with multiple feedback loops for providing optimal search results that are responsive a user's search query. The user's search query is parsed, and based on the underlying terms, different linguistic models and refinement techniques generate alternative candidate search queries that may yield better results. Searches are performed for the original search query and the candidate search queries, and different scores are used to select the best search results to present to the user. Results making it onto the list, as well as the underlying candidate search query, linguistic model, or refinement technique for generating that search query, will have their corresponding scores updated to reflect their success of generating a search result. Scores are stored and used by future searches to come up with better results.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: March 17, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: William D. Ramsey, Benoit Dumoulin, Nicholas Eric Craswell
  • Publication number: 20140379747
    Abstract: Systems, methods, and computer-readable storage media are provided for permitting users to search the content of a plurality of apps from a single search query input location. A user inputs a search query and a plurality of apps and/or the content thereof is searched to determine relevancy to the input query. If an app having relevant app content is identified, it may be determined if the app is associated with the querying user. If it is determined that the app is associated with the querying user, the information determined relevant to the input query may be presented to the user. If, it is determined that the app is not associated with the user, the user may be presented with the identity of the app and/or be directed to a location (e.g., an app store) where the user can become associated with the identified app and obtain the desired information.
    Type: Application
    Filed: June 19, 2013
    Publication date: December 25, 2014
    Inventors: RANGAN MAJUMDER, ELBIO RENATO ABIB, LIWEI CHEN, YU JIAO, WILLIAM D. RAMSEY, NICHOLAS ERIC CRASWELL, BETTY YEE MAN CHENG
  • Patent number: 8868567
    Abstract: Subject matter described herein is related to determining a document score, which suggests a relevance of a document (e.g., webpage) to a search query. For example, a search query is received that is comprised of one or more terms, which represent a subject. An equivalent subject is identified that is semantically similar to the subject. The document score is determined by accounting for both a subject frequency and an equivalent-subject frequency.
    Type: Grant
    Filed: February 2, 2011
    Date of Patent: October 21, 2014
    Assignee: Microsoft Corporation
    Inventors: Girish Kumar, Alfian Tan, Nicholas Eric Craswell
  • Patent number: 8803882
    Abstract: Computer-readable media and computerized methods for identifying candidate points on a graphical depiction of relative popularity of an entity (e.g., entertainer, sports team, and the like) are provided. Points on the graphical depiction are ranked based on a number of user-submitted web queries that reference the entity that are received during a particular time frame. Peak points and slope values (i.e., derived from an angle of inclination of inclines on the graphical depiction) may be captured by analyzing movements in the rank of an entity over time. An algorithmic process may then be applied to the peak points and slope values to determine points of interest of the entity's popularity, such as the highest-ranked periods and/or dramatic positive movements in rank of the entity. These points of interest are selected as candidate points and are surfaced as icons on a visual representation of the graphical depiction.
    Type: Grant
    Filed: June 6, 2008
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Andy Lam, Jamie P. Buckley, Hugh Evan Williams, Nicholas Eric Craswell, Tabreez Govani
  • Publication number: 20130346400
    Abstract: Embodiment described herein are directed to an enhanced search engine with multiple feedback loops for providing optimal search results that are responsive a user's search query. The user's search query is parsed, and based on the underlying terms, different linguistic models and refinement techniques generate alternative candidate search queries that may yield better results. Searches are performed for the original search query and the candidate search queries, and different scores are used to select the best search results to present to the user. Results making it onto the list, as well as the underlying candidate search query, linguistic model, or refinement technique for generating that search query, will have their corresponding scores updated to reflect their success of generating a search result. Scores are stored and used by future searches to come up with better results.
    Type: Application
    Filed: June 20, 2012
    Publication date: December 26, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: WILLIAM D. RAMSEY, BENOIT DUMOULIN, NICHOLAS ERIC CRASWELL
  • Publication number: 20130339001
    Abstract: Methods, systems, and media are provided for generating one or more spelling candidates. A query log is received, which contains one or more user-input queries. The user-input queries are divided into one or more common context groups. Each term of the user-input queries is ranked within a common context group according to a frequency of occurrence to form a ranked list for each of the one or more common context groups. A chain algorithm is implemented to the respective ranked lists to identify a base word and a set of one or more subordinate words paired with the base word. The base word and all sets of the subordinate words from all of the respective ranked lists are aggregated to form one or more chains of spelling candidates for the base word.
    Type: Application
    Filed: June 19, 2012
    Publication date: December 19, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: NICHOLAS ERIC CRASWELL, NITIN AGRAWAL, BODO von BILLERBECK, HUSSEIN MOHAMED MEHANNA
  • Publication number: 20130297584
    Abstract: A computer system, method, and media for associating locations with ranked websites are provided. The computer system includes a search engine, a log database, and a location database that are employed to respond to search requests from users by returning appropriately ranked websites to the user. The websites are ranked using the location of the website and the location of the user to select websites to receive high ranks. Additionally, the search engine includes a correction feature that reevaluates locations for a website or user when a large number of obtained locations suggest a different location than a currently associated location for the website or the user.
    Type: Application
    Filed: July 10, 2013
    Publication date: November 7, 2013
    Inventors: Amit Aggarwal, Nitin Agrawal, Michael Maxwell Cameron, Nicholas Eric Craswell, Nikhil Bharat Dandekar, Tabreez Govani, Hugh Evan Williams
  • Patent number: 8510262
    Abstract: A computer system, method, and media for associating locations with ranked websites are provided. The computer system includes a search engine, a log database, and a location database that are employed to respond to search requests from users by returning appropriately ranked websites to the user. The websites are ranked using the location of the website and the location of the user to select websites to receive high ranks. Additionally, the search engine includes a correction feature that reevaluates locations for a website or user when a large number of obtained locations suggest a different location than a currently associated location for the website or the user.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: August 13, 2013
    Assignee: Microsoft Corporation
    Inventors: Amit Aggarwal, Nitin Agrawal, Michael Maxwell Cameron, Nicholas Eric Craswell, Nikhil Bharat Dandekar, Tabreez Govani, Hugh Evan Williams
  • Patent number: 8280918
    Abstract: An approach is provided for determining related queries for a given search query based on the linking structure of electronic documents within a document set. Document titles are used to represent potential search queries and links between the electronic documents are used to determine relationships between the potential search queries. As such, the document set may be represented as a directed graph in which document titles (which represent potential search queries) are nodes and links are edges between the nodes. When a particular search query is received, a corresponding node is identified and related queries are determined by identifying other nodes having connections with that node.
    Type: Grant
    Filed: September 24, 2010
    Date of Patent: October 2, 2012
    Assignee: Microsoft Corporation
    Inventors: Nicholas Eric Craswell, Hugh Evan Williams, Ariel J. Lazier