Patents by Inventor Utkarsh Jain

Utkarsh Jain 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: 11949561
    Abstract: A system includes a processor and memory storing instructions that cause the processor to receive, from a client device, inputs defining associations between one or more control objectives and one more policies, wherein the one or more control objectives define one or more functions to be performed to comply with the one or more policies. The processor may map the one or more policies associated with the one or more control objectives to an application environment and receive, from the client device or a different client device, a change set to an application in the application environment, wherein the change set comprises one or more modifications to the application. The processor may then determine whether the change set adheres to the one or more policies and restrict implementation of the change set in response to determining that the change set does not adhere to the one more policies.
    Type: Grant
    Filed: July 19, 2022
    Date of Patent: April 2, 2024
    Assignee: ServiceNow, Inc.
    Inventors: Anushree Shrivallabh Randad, Ravindra Bansal, Tamir Segal, Abhi Sekhar Thyadi, Hari Krishna Vutukuru, Samujjwal Bhandari, Utkarsh Jain, Vasant Balasubramanian, Lal Narayanasamy, Giora Tamir, Rama Raghava Reddy Bandi, Prabhat Kuchibhotla
  • Publication number: 20240031232
    Abstract: A system includes a processor and memory storing instructions that cause the processor to receive, from a client device, inputs defining associations between one or more control objectives and one more policies, wherein the one or more control objectives define one or more functions to be performed to comply with the one or more policies. The processor may map the one or more policies associated with the one or more control objectives to an application environment and receive, from the client device or a different client device, a change set to an application in the application environment, wherein the change set comprises one or more modifications to the application. The processor may then determine whether the change set adheres to the one or more policies and restrict implementation of the change set in response to determining that the change set does not adhere to the one more policies.
    Type: Application
    Filed: July 19, 2022
    Publication date: January 25, 2024
    Inventors: Anushree Shrivallabh Randad, Ravindra Bansal, Tamir Segal, Abhi Sekhar Thyadi, Hari Krishna Vutukuru, Samujjwal Bhandari, Utkarsh Jain, Vasant Balasubramanian, Lal Narayanasamy, Giora Tamir, Rama Raghava Reddy Bandi, Prabhat Kuchibhotla
  • Patent number: 11748324
    Abstract: The technology described herein provides for identifying matching documents for a search query using a bit vector search index. When a search query is received, a term is identified from the search index, and a number of bit vectors corresponding to the term are identified. Each bit vector comprises an array of bits in which at least one bit in each bit vector indicates that a corresponding document includes the term. Each bit vector also includes other bits indicating other documents include other terms. A determination is made that an unacceptable number of possible matching documents is likely to be returned. In response to the determination, a strengthening row bit vector is selected to reduce the number of possible matching documents. The identified bit vectors and the selected strengthening row are intersected to identify matching documents that contain the term.
    Type: Grant
    Filed: June 15, 2022
    Date of Patent: September 5, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Denis V. Deyneko, Utkarsh Jain
  • Publication number: 20230091248
    Abstract: Techniques are described for assigning users to swarms based on skill and generating recommendations for increasing skill proficiency. In some implementations, a request specifying a set of requirements for completing a task includes at least one required skill, optionally in combination with a required minimum proficiency value(s). Metrics can be generated based on statistical analysis of instances in which a task is at least one of: (i) assigned to a user who is not associated with a required skill, (ii) assigned to a user whose proficiency value is below a required minimum proficiency value, or (iii) assigned after a delay due to unavailability of a user who is associated with a required skill. The computer system can identify a first skill for improving the metrics, identify a user for becoming associated with the first skill, and send a notification recommending an online learning resource relating to the first skill.
    Type: Application
    Filed: September 21, 2021
    Publication date: March 23, 2023
    Inventors: Shuoqiang Kevin Wang, Devra Struzenberg, Battugs Chadraa, Wei-chen Wang, Wen Zhai, Pen Cheung Chu, Utkarsh Jain, Amber Bouabdallah
  • Publication number: 20230038616
    Abstract: The technology described herein provides for identifying matching documents for a search query using a bit vector search index. When a search query is received, a term is identified from the search index, and a number of bit vectors corresponding to the term are identified. Each bit vector comprises an array of bits in which at least one bit in each bit vector indicates that a corresponding document includes the term. Each bit vector also includes other bits indicating other documents include other terms. A determination is made that an unacceptable number of possible matching documents is likely to be returned. In response to the determination, a strengthening row bit vector is selected to reduce the number of possible matching documents. The identified bit vectors and the selected strengthening row are intersected to identify matching documents that contain the term.
    Type: Application
    Filed: June 15, 2022
    Publication date: February 9, 2023
    Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, DENIS V. DEYNEKO, UTKARSH JAIN
  • Patent number: 11392568
    Abstract: The technology described herein provides for identifying matching documents for a search query using a bit vector search index. When a search query is received, a term is identified from the search index, and a number of bit vectors corresponding to the term are identified. Each bit vector comprises an array of bits in which at least one bit in each bit vector indicates that a corresponding document includes the term. Each bit vector also includes other bits indicating other documents include other terms. A determination is made that an unacceptable number of possible matching documents is likely to be returned. In response to the determination, a strengthening row bit vector is selected to reduce the number of possible matching documents. The identified bit vectors and the selected strengthening row are intersected to identify matching documents that contain the term.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: July 19, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Denis V. Deyneko, Utkarsh Jain
  • Patent number: 11281639
    Abstract: The technology described herein provides for a match fix-up stage that removes matching documents identified for a search query that don't actually contain terms from the search query. A representation of each document (e.g., a forward index storing a list of terms for each document) is used to identify valid matching documents (i.e., documents containing terms from the search query) and invalid matching documents (i.e., documents that don't contain terms from the search query). Any invalid matching documents are removed from further processing and ranking for the search query.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: March 22, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Utkarsh Jain
  • Publication number: 20200349483
    Abstract: The present approach provides a framework and tool for assessing and managing risk at the level of an organization or enterprise or with respect to sub-entities of such an organization or enterprise. In accordance with this approach a user may assess risk at various organizational levels and in accordance with various configurable parameters.
    Type: Application
    Filed: August 22, 2019
    Publication date: November 5, 2020
    Inventors: Anushree Shrivallabh Randad, Maurice Olivier Marin, Santosh Srinivas Vaddadi, Ayush Aggarwal, Jorge Daniel Garcia, Pooja Kotagiri, Utkarsh Jain, Naveen Kumar Pokala
  • Patent number: 10733164
    Abstract: The technology described herein provides for indexing information in a bit vector search index. The bit vector search index comprises a data structure for indexing data about terms from a corpus of documents. The data structure includes a number of bit vectors. Each bit vector comprises an array of bits and corresponds to a different set of terms. Bits in the bit vector are used to represent whether at least one document corresponding to the bit includes at least one term from the set of terms corresponding to the bit vector. The bit vector search index is stored by first indexing information about documents using bit vectors on a first accumulation buffer storage device. When a threshold is satisfied, the information is transferred to bit vectors on a subsequent storage device.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: August 4, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Andrija Antonijevic, Denis V. Deyneko, Utkarsh Jain
  • Patent number: 9721000
    Abstract: In various embodiments, systems and methods are provided for generating and using a customized index. In embodiments, an index structure is constructed to efficiently utilize machines containing index portions. In this regard, the index structure for a particular application is customizable such that a number of virtual index units for a particular index type and/or a number of machines associated with the virtual index units for the particular index type can be optimized for machine and/or system performance and efficiency. Utilizing the constructed index structure, documents can be distributed to various index units, virtual index units, and/or machines in real-time or near real-time. Further, the customized index structure can be used to efficiently serve search results in response to search queries.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: August 1, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Utkarsh Jain, Fan Wang, Martin Irman, Andrija Antonijevic, Xingtao Wei, Syed Jawad
  • Publication number: 20160378796
    Abstract: The technology described herein provides for a match fix-up stage that removes matching documents identified for a search query that don't actually contain terms from the search query. A representation of each document (e.g., a forward index storing a list of terms for each document) is used to identify valid matching documents (i.e., documents containing terms from the search query) and invalid matching documents (i.e., documents that don't contain terms from the search query). Any invalid matching documents are removed from further processing and ranking for the search query.
    Type: Application
    Filed: June 17, 2016
    Publication date: December 29, 2016
    Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, UTKARSH JAIN
  • Publication number: 20160378808
    Abstract: The technology described herein provides for indexing information in a bit vector search index. The bit vector search index comprises a data structure for indexing data about terms from a corpus of documents. The data structure includes a number of bit vectors. Each bit vector comprises an array of bits and corresponds to a different set of terms. Bits in the bit vector are used to represent whether at least one document corresponding to the bit includes at least one term from the set of terms corresponding to the bit vector. The bit vector search index is stored by first indexing information about documents using bit vectors on a first accumulation buffer storage device. When a threshold is satisfied, the information is transferred to bit vectors on a subsequent storage device.
    Type: Application
    Filed: June 17, 2016
    Publication date: December 29, 2016
    Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, ANDRIJA ANTONIJEVIC, DENIS V. DEYNEKO, UTKARSH JAIN
  • Publication number: 20160378806
    Abstract: The technology described herein provides for identifying matching documents for a search query using a bit vector search index. When a search query is received, a term is identified from the search index, and a number of bit vectors corresponding to the term are identified. Each bit vector comprises an array of bits in which at least one bit in each bit vector indicates that a corresponding document includes the term. Each bit vector also includes other bits indicating other documents include other terms. A determination is made that an unacceptable number of possible matching documents is likely to be returned. In response to the determination, a strengthening row bit vector is selected to reduce the number of possible matching documents. The identified bit vectors and the selected strengthening row are intersected to identify matching documents that contain the term.
    Type: Application
    Filed: June 17, 2016
    Publication date: December 29, 2016
    Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, DENIS V. DEYNEKO, UTKARSH JAIN
  • Patent number: 9185163
    Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server prior to batching the documents. By individually communicating documents to document servers, the document experiences sub-second latency before it is available to a user. The documents may also be modified individually such that real-time serving is not interrupted.
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: November 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Daniel Yuan, Neil Sharman, Jay Goyal, Utkarsh Jain, Vibhaakar Sharma, Vinay Deshpande, Oren Firestein
  • Patent number: 8990612
    Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server individually prior to batching the documents. In such a real-time serving system, serving components may fail. To ensure real-time serving despite the failure, spares are utilized to replace the failing serving components such that the spare can immediately begin receiving documents. The spare can also be synchronized with other serving components to obtain the memory of the failing serving component prior to the failure.
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: March 24, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Daniel Yuan, Neil Sharman, Jay Goyal, Utkarsh Jain, Vibhaakar Sharma, Vinay Deshpande
  • Publication number: 20140181122
    Abstract: In various embodiments, systems and methods are provided for generating and using a customized index. In embodiments, an index structure is constructed to efficiently utilize machines containing index portions. In this regard, the index structure for a particular application is customizable such that a number of virtual index units for a particular index type and/or a number of machines associated with the virtual index units for the particular index type can be optimized for machine and/or system performance and efficiency. Utilizing the constructed index structure, documents can be distributed to various index units, virtual index units, and/or machines in real-time or near real-time. Further, the customized index structure can be used to efficiently serve search results in response to search queries.
    Type: Application
    Filed: December 20, 2012
    Publication date: June 26, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: UTKARSH JAIN, FAN WANG, MARTIN IRMAN, ANDRIJA ANTONIJEVIC, XINGTAO WEI, SYED JAWAD
  • Publication number: 20120257246
    Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server prior to batching the documents. By individually communicating documents to document servers, the document experiences sub-second latency before it is available to a user. The documents may also be modified individually such that real-time serving is not interrupted.
    Type: Application
    Filed: April 8, 2011
    Publication date: October 11, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: DANIEL YUAN, NEIL SHARMAN, JAY GOYAL, UTKARSH JAIN, VIBHAAKAR SHARMA, VINAY DESHPANDE, OREN FIRESTEIN
  • Publication number: 20120260124
    Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server individually prior to batching the documents. In such a real-time serving system, serving components may fail. To ensure real-time serving despite the failure, spares are utilized to replace the failing serving components such that the spare can immediately begin receiving documents. The spare can also be synchronized with other serving components to obtain the memory of the failing serving component prior to the failure.
    Type: Application
    Filed: April 8, 2011
    Publication date: October 11, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: DANIEL YUAN, NEIL SHARMAN, JAY GOYAL, UTKARSH JAIN, VIBHAAKAR SHARMA, VINAY DESHPANDE
  • Patent number: 8239391
    Abstract: Methods, systems, and media are provided for an optimized search engine index. The optimized index is formed by merging small lower level indexes of fresh documents together into a hierarchical cluster of multiple higher level indexes. The optimized index of fresh documents is formed via a single threaded process, while a fresh index serving platform concurrently serves fresh queries. The hierarchy of higher level indexes is formed by merging lower and/or higher level indexes with similar expiration times together. Therefore, as some indexes expire, the remaining un-expired indexes can be re-used and merged with new incoming indexes. The single threaded process provides fast serving of fresh documents, while also providing time to integrate the fresh indexes into a long term primary search engine index, prior to expiring.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Jay Kumar Goyal, Neil Sharman, Vibhaakar Sharma, Vinay Sudhir Deshpande, Utkarsh Jain, Gaurav Sareen, Yinzhe Yu, Daniel Yuan
  • Publication number: 20120016864
    Abstract: Methods, systems, and media are provided for an optimized search engine index. The optimized index is formed by merging small lower level indexes of fresh documents together into a hierarchical cluster of multiple higher level indexes. The optimized index of fresh documents is formed via a single threaded process, while a fresh index serving platform concurrently serves fresh queries. The hierarchy of higher level indexes is formed by merging lower and/or higher level indexes with similar expiration times together. Therefore, as some indexes expire, the remaining un-expired indexes can be re-used and merged with new incoming indexes. The single threaded process provides fast serving of fresh documents, while also providing time to integrate the fresh indexes into a long term primary search engine index, prior to expiring.
    Type: Application
    Filed: July 13, 2010
    Publication date: January 19, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: JAY KUMAR GOYAL, NEIL SHARMAN, VIBHAAKAR SHARMA, VINAY SUDHIR DESHPANDE, UTKARSH JAIN, GAURAV SAREEN, YINZHE YU, DANIEL YUAN