Patents by Inventor Jeffrey William Pasternack
Jeffrey William Pasternack 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: 11704312Abstract: Described herein is a technique to facilitate conjunctive filtering for an embedding-based information retrieval system. Each item in a content collection is initially analyzed to identify its property values for some set of properties. For each item, its property values are encoded in the form of a vector, and concatenated with an item embedding for the item to derive an enhanced item embedding. When a query is received, a query embedding is generated. Any filtering parameters received with or as part of the query are encoded in the form of a vector, and the vector is concatenated with the query embedding to derive an enhanced query embedding. The enhanced query embedding is then used in a âkâ approximate nearest neighbor search to identify items relevant to the query and having property values that satisfy the filtering parameters.Type: GrantFiled: August 19, 2021Date of Patent: July 18, 2023Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Patent number: 11658926Abstract: Techniques for generating smart replies involving image files are disclosed herein. In some example embodiments, a computer system detects that a first message comprising a first image file has been transmitted from a first computing device of a first user to a second computing device of a second user, and generates a first plurality of smart replies based on a first embedding vector of the first image file, where the first embedding vector of the first image file is based on at least one of first textual metadata of the first image file, first image data of the first image file, and a first set of query text used by a first set of users in a first set of searches that resulted in the first image file being included in a first set of transmitted messages.Type: GrantFiled: June 27, 2018Date of Patent: May 23, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Jeffrey William Pasternack, Christopher Szeto, Arpit Dhariwal
-
Publication number: 20230055429Abstract: Described herein is a technique to facilitate conjunctive filtering for an embedding-based information retrieval system. Each item in a content collection is initially analyzed to identify its property values for some set of properties. For each item, its property values are encoded in the form of a vector, and concatenated with an item embedding for the item to derive an enhanced item embedding. When a query is received, a query embedding is generated. Any filtering parameters received with or as part of the query are encoded in the form of a vector, and the vector is concatenated with the query embedding to derive an enhanced query embedding. The enhanced query embedding is then used in a âkâ approximate nearest neighbor search to identify items relevant to the query and having property values that satisfy the filtering parameters.Type: ApplicationFiled: August 19, 2021Publication date: February 23, 2023Inventor: Jeffrey William Pasternack
-
Publication number: 20220391671Abstract: In an example embodiment, a technique is presented that accesses training data that includes information about items, queries for items, and labels for the combinations of items and queries. The labels may correspond to different events, and there may be multiple different labels for the same combination of item and query. A machine learned model is then trained to learn a function for embedding each item to which a label pertains and a function for embedding each query to which a label pertains. Then, for each item in the training data, the items are embedded using the machine learned model, and the item embeddings for the item are concatenated into a single item embedding. At inference time, a similar concatenation is performed for multiple query embeddings. The concatenated embeddings are then used as input to an approximate k-nearest neighbor search function.Type: ApplicationFiled: June 8, 2021Publication date: December 8, 2022Inventor: Jeffrey William Pasternack
-
Patent number: 11403463Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for a language proficiency inference system used to determine a user's proficiency in one or more languages. The language proficiency inference system determines both text-based probability scores and profile-based probability scores indicating a probability that a user speaks a language or set of languages. The text-based probability score is based on text associated with the first user, whereas the profile-based probability score is based profile data of the user. The language proficiency inference system determines aggregated probability scores based on the corresponding text-based and profile-based probability scores. For example, the aggregated probability score is the sum of the text and profile-based probability scores. The language proficiency inference system uses the aggregated scores to determine the languages in which the user is proficient.Type: GrantFiled: October 31, 2018Date of Patent: August 2, 2022Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Patent number: 11334714Abstract: Techniques for generating diverse smart replies using a synonym hierarchy are disclosed herein. A computer system may detect that a first set of one or more messages having first content has been transmitted from a first computing device of a first user to a second computing device of a second user, determine a plurality of candidate replies based on the first content of the first set of one or more messages, and then select a plurality of smart replies from the plurality of candidate replies using a hierarchical graph data structure and at least one diversity rule. The selecting of the plurality of smart replies comprises omitting at least one of the plurality of candidate replies from selection based on the at least one diversity rule, which limits a number of the plurality of smart replies that have a common parent node.Type: GrantFiled: June 21, 2021Date of Patent: May 17, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Jeffrey William Pasternack, Arpit Dhariwal, Bing Zhao, Nimesh Madhavan Chakravarthi, Nandeesh Channabasappa Rajashekar
-
Patent number: 11310184Abstract: Methods are presented for classifying responses to communications. One method includes presenting, in a first user interface (UI), a message from a sender to a recipient requesting a response. The first UI includes response options of a first classification, a second classification, and an entry field for entering a free text message. Another operation is for receiving a recipient response with a selection of: (a) the first or the second button and (b) the free text message entered in the text entry field. The method further includes generating a featurized recipient response based on the free text message and the selection. An acceptance machine-learning (ML) model calculates a classification value of the recipient response from a set of possible classification values based on the featurized recipient response. The method further includes presenting, in a second UI for the sender, an indicator for the message and the calculated classification value.Type: GrantFiled: September 30, 2020Date of Patent: April 19, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Christian Wilhelm Kurt Byza, Jeffrey William Pasternack, Haowen Ning, Pujita Mathur, Yizhou Pan, Ngoc M. Vu, Akshaya Subbaraya Bhat, Arya Ghatak Choudhury, Jia Liu, Neil Cruz Pomerleau, Howard Mario Narvaez, Kelly K. Hosokawa, Ryan A. Espiritu
-
Publication number: 20220103504Abstract: Methods are presented for classifying responses to communications. One method includes presenting, in a first user interface (UI), a message from a sender to a recipient requesting a response. The first UI includes response options of a first classification, a second classification, and an entry field for entering a free text message. Another operation is for receiving a recipient response with a selection of: (a) the first or the second button and (b) the free text message entered in the text entry field. The method further includes generating a featurized recipient response based on the free text message and the selection. An acceptance machine-learning (ML) model calculates a classification value of the recipient response from a set of possible classification values based on the featurized recipient response. The method further includes presenting, in a second UI for the sender, an indicator for the message and the calculated classification value.Type: ApplicationFiled: September 30, 2020Publication date: March 31, 2022Inventors: Christian Wilhelm Kurt Byza, Jeffrey William Pasternack, Haowen Ning, Pujita Mathur, Yizhou Pan, Ngoc M. Vu, Akshaya Subbaraya Bhat, Arya Ghatak Choudhury, Jia Liu, Neil Cruz Pomerleau, Howard Mario Narvaez, Kelly K. Hosokawa, Ryan A. Espiritu
-
Patent number: 11238221Abstract: Methods, systems, and computer programs are presented for estimating the language used in a user communication. One method includes an operation for utilizing counters to track use of languages by a user of an online service, the counters being updated based on interactions of the user in the online service. Further, the method includes operations for detecting a text entered by the user and obtaining, by a language classifier, an initial prediction having probabilities for the languages that the text is in the language. A language distribution prediction is calculated based on the initial prediction and the user counters, where the language distribution prediction comprises a probability, for each language, that the text is in the language. Further, the method includes operations for selecting a language used in the text based on the language distribution prediction and causing presentation on a display of a message in the selected language.Type: GrantFiled: June 19, 2019Date of Patent: February 1, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Jeffrey William Pasternack, Vita G. Markman, Romer E. Rosales-Delmoral
-
Patent number: 11188194Abstract: Techniques for generating smart replies are disclosed herein. A computer system may generate candidate replies to a message from a first device of a first user to a second device of a second user based on content of the message using a first model, and determine synonym replies based on the candidate replies using a hierarchical graph data structure, with the synonym replies including the candidate replies in addition to synonyms of the candidate replies, the hierarchical graph data structure comprising a tree of concepts ranging from root nodes to leaf nodes of synonym replies. The computer system may generate smart replies using a second model based on the synonym replies and corresponding user selection data for each one of the plurality of synonym replies, with the user selection data indicating a number of times the second user has selected the corresponding synonym reply for replying to messages.Type: GrantFiled: June 27, 2018Date of Patent: November 30, 2021Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Publication number: 20210312126Abstract: Techniques for generating diverse smart replies using a synonym hierarchy are disclosed herein. A computer system may detect that a first set of one or more messages having first content has been transmitted from a first computing device of a first user to a second computing device of a second user, determine a plurality of candidate replies based on the first content of the first set of one or more messages, and then select a plurality of smart replies from the plurality of candidate replies using a hierarchical graph data structure and at least one diversity rule. The selecting of the plurality of smart replies comprises omitting at least one of the plurality of candidate replies from selection based on the at least one diversity rule, which limits a number of the plurality of smart replies that have a common parent node.Type: ApplicationFiled: June 21, 2021Publication date: October 7, 2021Inventors: Jeffrey William Pasternack, Arpit Dhariwal, Bing Zhao, Nimesh Madhavan Chakravarthi, Nandeesh Channabasappa Rajashekar
-
Patent number: 11107000Abstract: Systems, devices, media, and methods are presented for dynamically sampling training elements while training a plurality of machine learning models. The systems and methods access a plurality of training elements and generate an element buffer including a specified number of positions. The systems and methods generate a random value for each position for the element buffer and map a training element of the plurality of training elements to each position within the element buffer in a first order. The systems and methods generate a second order for the training elements and allocate the training elements to a plurality of machine learning models according to the second order.Type: GrantFiled: February 28, 2018Date of Patent: August 31, 2021Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Patent number: 11062084Abstract: Techniques for generating diverse smart replies using a synonym hierarchy are disclosed herein. A computer system may detect that a first set of one or more messages having first content has been transmitted from a first computing device of a first user to a second computing device of a second user, determine a plurality of candidate replies based on the first content of the first set of one or more messages, and then select a plurality of smart replies from the plurality of candidate replies using a hierarchical graph data structure and at least one diversity rule. The selecting of the plurality of smart replies comprises omitting at least one of the plurality of candidate replies from selection based on the at least one diversity rule, which limits a number of the plurality of smart replies that have a common parent node.Type: GrantFiled: June 27, 2018Date of Patent: July 13, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Jeffrey William Pasternack, Arpit Dhariwal, Bing Zhao, Nimesh Madhavan Chakravarthi, Nandeesh Channabasappa Rajashekar
-
Patent number: 11017046Abstract: Methods, systems, and computer programs are presented for managing counters with automatic obsolescence of outdated values. One method includes operations for initializing a counter at a first time, and receiving, at a second time, a request to add a value to the counter. Further, a time period corresponding to the second time is calculated, as well as a promotion factor based on the time period. The method further includes calculating an incremental value based on the received value and the promotion factor, and adding the incremental value to the counter. Additionally, a prediction or estimate is based on a current value of the counter, such as identifying areas of interest for a user on an online service, identifying languages spoken by the user, strength of connections between users, determining if the user is actively searching for a new job, and so forth.Type: GrantFiled: March 11, 2019Date of Patent: May 25, 2021Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Patent number: 10956474Abstract: Applications are presented for selecting response suggestions in a Graphical User Interface (GUI). Responses are identified for a message received in the GUI. Each response has a score and occupies a width of pixels in the GUI, which provides an available width of pixels for presenting the responses. Further, the method includes an operation for identifying sets of the responses, each set having one or more of the suggested responses. For each set, a utility of the set is calculated based on the score of the responses in the set, the width of pixels of the responses in the set, and the available width of pixels. Further, the set with the greatest utility is selected and then the responses of the set are presented in the GUI. Same principles may be applied to organizing screen layouts for applications that scroll vertically, such as user feeds or search results.Type: GrantFiled: March 14, 2019Date of Patent: March 23, 2021Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Publication number: 20200401657Abstract: Methods, systems, and computer programs are presented for estimating the language used in a user communication. One method includes an operation for utilizing counters to track use of languages by a user of an online service, the counters being updated based on interactions of the user in the online service. Further, the method includes operations for detecting a text entered by the user and obtaining, by a language classifier, an initial prediction having probabilities for the languages that the text is in the language. A language distribution prediction is calculated based on the initial prediction and the user counters, where the language distribution prediction comprises a probability, for each language, that the text is in the language. Further, the method includes operations for selecting a language used in the text based on the language distribution prediction and causing presentation on a display of a message in the selected language.Type: ApplicationFiled: June 19, 2019Publication date: December 24, 2020Applicant: Microsoft Technology Licensing, LLCInventors: Jeffrey William Pasternack, Vita G. Markman, Romer E. Rosales-Delmoral
-
Patent number: 10867130Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for using a language classification system for generating response messages. A messaging system receives a message transmitted from a first user to a second user, and determines, based on a set of language counter values determined for the second user, a probability value that the second user will respond to the message in a first language and a probability value that the second user will respond to the message in a second language. The language counter values are determined using a text classification model and indicate a number of times that the second user has used the languages in previous messages. Based on the probability values, the messaging system determines that the second user will respond to the message in the first language and causes a set of recommended responses in the first language be presented on the second client device.Type: GrantFiled: May 31, 2018Date of Patent: December 15, 2020Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Patent number: 10860804Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for an improved text classification model. A text classification system determines a first embedding for a first set of characters in a text, and a second embedding for a second set of characters in the text. The text classification system applies a first coefficient to the first embedding and a second coefficient to the second embedding, yielding a first weighted embedding and a second weighted embedding. The first coefficient is different than the second coefficient. The text classification system determines a weighted average embedding for the text based on the first weighted embedding, the second weighted embedding, the first coefficient and the second coefficient. The text classification system identifies at least a first classification label and a second classification label for the text based on the weighted average embedding for the text.Type: GrantFiled: May 16, 2018Date of Patent: December 8, 2020Assignee: Microsoft Technology Licensing, LLCInventor: Jeffrey William Pasternack
-
Publication number: 20200293562Abstract: Applications are presented for selecting response suggestions in a Graphical User Interface (GUI). Responses are identified for a message received in the GUI. Each response has a score and occupies a width of pixels in the GUI, which provides an available width of pixels for presenting the responses. Further, the method includes an operation for identifying sets of the responses, each set having one or more of the suggested responses. For each set, a utility of the set is calculated based on the score of the responses in the set, the width of pixels of the responses in the set, and the available width of pixels. Further, the set with the greatest utility is selected and then the responses of the set are presented in the GUI. Same principles may be applied to organizing screen layouts for applications that scroll vertically, such as user feeds or search results.Type: ApplicationFiled: March 14, 2019Publication date: September 17, 2020Inventor: Jeffrey William Pasternack
-
Publication number: 20200293585Abstract: Methods, systems, and computer programs are presented for managing counters with automatic obsolescence of outdated values. One method includes operations for initializing a counter at a first time, and receiving, at a second time, a request to add a value to the counter. Further, a time period corresponding to the second time is calculated, as well as a promotion factor based on the time period. The method further includes calculating an incremental value based on the received value and the promotion factor, and adding the incremental value to the counter. Additionally, a prediction or estimate is based on a current value of the counter, such as identifying areas of interest for a user on an online service, identifying languages spoken by the user, strength of connections between users, determining if the user is actively searching for a new job, and so forth.Type: ApplicationFiled: March 11, 2019Publication date: September 17, 2020Inventor: Jeffrey William Pasternack