Patents Assigned to Microsoft Technology
  • Publication number: 20250103591
    Abstract: A data processing system implements a cache-conscious aggregation framework for cache-efficient top-k aggregation over high cardinality large datasets. The framework leverages skew in the distribution of data in the datasets to minimize data movements within the local caches of the cores of the multicore processors of the data processing system. The framework performs representative sampling on the dataset and utilizes these samples to identify candidate groups in the dataset for the top-k results. The system performs exact aggregations for the candidate groups and performs hashing and pruning on the non-candidate groups in the dataset to identify top-k results included in the non-candidate groups without having to calculate the exact aggregations for the non-candidate groups.
    Type: Application
    Filed: September 26, 2023
    Publication date: March 27, 2025
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tarique Ashraf SIDDIQUI, Vivek Ravindranath NARASAYYA, Marius DUMITRU, Surajit CHAUDHURI
  • Publication number: 20250103800
    Abstract: A technique determines whether a target item is adequately supported by a source item, and therefore likely free of hallucinations. The technique operates by progressively expanding a scope of source content to be considered when determining whether an individual target part of the target item has support in the source item. For instance, the technique initially determines whether any individual source part in the source item supports the target part. If this stage fails to identify support, the technique next considers whether a larger portion of the source item supports the particular target item. In some implementations, the technique selects a scope of analysis at a particular stage by choosing a group of source parts that most closely match the target part under consideration. The technique concatenates those source parts in the same order in which they appear in the source item.
    Type: Application
    Filed: September 27, 2023
    Publication date: March 27, 2025
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Ahmed Elgohary GHONEIM, Pengcheng HE
  • Publication number: 20250104689
    Abstract: A system and method and for providing speech assistance during a virtual meeting includes receiving a request over a communication network to provide speech assistance during a virtual meeting between a plurality of participants and analyzing speech data of the virtual meeting, via a speech impediment detection engine, to detect a speech impediment for one of the plurality of participants. Upon detecting the speech impediment, an avatar is automatically generated for the participant experiencing speech impediment and the avatar is synchronized with the participant's speech in real-time during the communication session to provide real-time visual feedback to the participant. The avatar is then provided for display to the participant.
    Type: Application
    Filed: September 21, 2023
    Publication date: March 27, 2025
    Applicant: Microsoft Technology Licensing, LLC
    Inventor: Mrinal Kumar SHARMA
  • Publication number: 20250103615
    Abstract: A data processing system implements techniques for operating and recovering databases that includes a plurality of replicas. The plurality of replicas includes a primary replica, a secondary replica, and a delta replica. The primary replica handles read and write operations, the secondary replica is a backup of the primary replica capable of read-only operations. The delta replica comprising a copy of the transactional log information of the primary replica but not the data. The system detects a failure of the primary and secondary replicas. The system instantiates a recovery workflow using the delta replica that includes initializing a second secondary replica; causing the second secondary replica to download backup data that represents a state of the primary replica prior to failure of the primary replica; updating the secondary replica using the backup data; and promoting the secondary replica to the primary replica.
    Type: Application
    Filed: September 25, 2023
    Publication date: March 27, 2025
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Nimit Dipakkumar SHAH, Muthukumaran ARUMUGAM, Yogesh KUMAR, Hari Sudan SUNDAR, Ankur JAUHARI, Per Mikael HORAL, Subramanyam PATTIPAKA, Venkata Sivaramakrishna RAMADUGU
  • Publication number: 20250106035
    Abstract: Systems and methods for configuration verification using variable inputs and hash functions are disclosed. A computing device may receive, via an operating system user interface, configuration data associated with a configuration setting of the computing device. In response to receiving the configuration data, the computing device may store the configuration data and obtain, based on a hash configuration, a set of inputs and a hash function. The computing device may hash, using the hash function, the set of inputs in an input order indicated by the hash configuration to generate a first verification code based on the configuration data. The computing device may subsequently verify stored configuration data by generating a second verification code based on the stored configuration data and comparing the second verification code to the first verification code.
    Type: Application
    Filed: September 27, 2023
    Publication date: March 27, 2025
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: John P. FALCONE, Daniel J. Oliver, Michael J. NOVAK
  • Patent number: 12260029
    Abstract: Systems and methods are provided for interactively highlighting a region as pixel data on a screen and automatically retrieving context data associated with content of the highlighted region for contextual notetaking. The highlighted region includes at least a part of one or more windows and one or more applications associated with the one or more windows. The disclosed technology determines a context associated with content of the highlighted region and automatically retrieves context data that are contextually relevant to the content. Notes data are generated based on an aggregate of the highlighted content, window-specific context data, application-specific context data, and user-specific context data. A notetaking application retrieves stored the notes data from a notes database and displays the notes data for recall and for use. The contextual notetaking enables the user reducing a burden of performing manual operations for notetaking and utilizing notes that are enriched relevant data by context.
    Type: Grant
    Filed: September 22, 2022
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Fnu Primadona, Sivaramakrishna Mopati, Jason Glenn Silvis
  • Patent number: 12260028
    Abstract: A data input system is described for inputting text items to an electronic device. The data input system has a store holding a vocabulary of embeddings of text items, each embedding being a numerical encoding of a text item. The data input system receives user input comprising a sequence of one or more context text items and a new text item, the new text item being a text item with an embedding to be computed and added to the vocabulary or with an embedding already in the vocabulary and to be updated. A neural network predictor predicts a next text item in the sequence given the context text items and the vocabulary. An online training module updates the vocabulary by using either a direction associated with the predicted next item, or, by comparing the new text item and the predicted next text item.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Douglas Alexander Harper Orr, Juha Iso-Sipila, Marco Fiscato, Matthew James Willson, Joseph Osborne
  • Patent number: 12262045
    Abstract: Innovations in intra block copy (“BC”) prediction mode facilitate intra BC prediction that is more effective in terms of rate-distortion performance and/or computational efficiency of encoding and decoding. For example, some of the innovations provide ways to select block vector (“BV”) values more effectively. Other innovations provide ways to encode/decode BV values more efficiently. Still other innovations address how to perform in-loop deblock filtering when a block has intra BC prediction mode, or address how to perform intra BC prediction when constrained intra prediction is enabled.
    Type: Grant
    Filed: March 10, 2022
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Jizheng Xu, Gary J. Sullivan
  • Patent number: 12262072
    Abstract: Technologies for measuring and controlling live video latency are disclosed. Embodiments capture a live video scene, ingest the live video scene into a live video stream, and encode the live video stream with data that can be used to compute latency measurements. Embodiments communicate the live video stream to a content distribution network. The live video stream is distributed, directly or indirectly by the content distribution network, to one or more user systems. The one or more user systems present the live video stream to one or more users. Embodiments determine a latency of the live video stream based on, for example, a measurement that is obtained during the capturing of the live video stream and another measurement that is obtained during or in response to the presenting of the live video stream to the one or more users.
    Type: Grant
    Filed: November 29, 2021
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yurong Jiang, Vidit Mihirbhai Soni, Karthiek Chandrasekaran, Federico Guillermo Hlawaczek
  • Patent number: 12260338
    Abstract: A transformer-based neural network includes at least one mask attention network (MAN). The MAN computes an original attention data structure that expresses influence between pairs of data items in a sequence of data items. The MAN then modifies the original data structure by mask values in a mask data structure, to produce a modified attention data structure. Compared to the original attention data structure, the modified attention data structure better accounts for the influence of neighboring data items in the sequence of data items, given a particular data item under consideration. The mask data structure used by the MAN can have static and/or machine-trained mask values. In one implementation, the transformer-based neural network includes at least one MAN in combination with at least one other attention network that does not use a mask data structure, and at least one feed-forward neural network.
    Type: Grant
    Filed: August 27, 2020
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jian Jiao, Yeyun Gong, Nan Duan, Ruofei Zhang, Ming Zhou
  • Patent number: 12259973
    Abstract: Systems and methods related to flush plus reload cache side-channel attack mitigation are described. An example method for mitigating a side-channel timing attack in a system including a processor having at least one cache is described. The method includes receiving a first instruction, where the first instruction, when executed by the processor, is configured to flush at least one cache line from the at least one cache associated with the processor. The method further includes, prior to execution of the first instruction by the processor, automatically mapping the first instruction to a second instruction such that the at least one cache line is not flushed from the at least one cache even in response to receiving the first instruction.
    Type: Grant
    Filed: June 13, 2022
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ishwar Agarwal, Bharat Pillilli, Vishal Soni
  • Patent number: 12259960
    Abstract: Permitting a claims holder to get a limited verifiable credential leveraging off of a previously-issued verifiable credential. This is done by having the limited verifiable credential include only a selected subset of the verifiable claims present within the previously-issued verifiable credential. The limited verifiable credential may then be exposed to a relying entity computing system so that the relying entity computing system can verify any of the selected subset of verifiable claims, but not verifiable claims that are outside of the selected subset of verifiable claims.
    Type: Grant
    Filed: April 27, 2021
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Brandon Murdoch, Ankur Patel, Nithya Ganesh, Ronald John Kamiel Eurphrasia Bjones
  • Patent number: 12260662
    Abstract: A computer implemented method includes rendering a document page as an image; detecting tables, columns, and other associated table objects within the image via one or more table recognition models that model objects in the image as overlapping bounding boxes; transforming the set of objects into a structured representation of the table; extracting data from the objects into the structured representation; and exporting the table into the desired output format.
    Type: Grant
    Filed: June 21, 2021
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: J Brandon Smock, Pramod Kumar Sharma, Natalia Larios Delgado, Rohith Venkata Pesala, Robin Abraham
  • Patent number: 12262043
    Abstract: Disclosed herein are exemplary embodiments of methods, apparatus, and systems for performing content-adaptive deblocking to improve the visual quality of video images compressed using block-based motion-predictive video coding. For instance, in certain embodiments of the disclosed technology, edge information is obtained using global orientation energy edge detection (“OEED”) techniques on an initially deblocked image. OEED detection can provide a robust partition of local directional features (“LDFs”). For a local directional feature detected in the partition, a directional deblocking filter having an orientation corresponding to the orientation of the LDF can be used. The selected filter can have a filter orientation and activation thresholds that better preserve image details while reducing blocking artifacts. In certain embodiments, for a consecutive non-LDF region, extra smoothing can be imposed to suppress the visually severe blocking artifacts.
    Type: Grant
    Filed: January 11, 2024
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xiaoyan Sun, Zhiwei Xiong, Feng Wu
  • Patent number: 12259774
    Abstract: A method of thermal and power control in a computing device includes, at the computing device, initializing a thermal module of the computing device, receiving data at the thermal module from a first component assigned to an interface of the thermal module, and sending an output to a second component from the thermal module based on the data. Initializing the thermal module includes detecting a presence of a plurality of potential components of the computing device; querying each of the plurality of potential components to determine capabilities of each component; in response to the querying, for each of at least a subset of the plurality of potential components receiving identification information for the component and, based on the received identification information, configuring one or more interfaces of the plurality of predefined interfaces of the thermal module to establish communication with the sub set of components.
    Type: Grant
    Filed: December 5, 2023
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mika Juhani Rintamaeki, Gregory Allen Nielsen, Rajagopal K. Venkatachalam, Ajit Justin, Francisco Cantu De La Garza
  • Patent number: 12260866
    Abstract: A method, computer program product, and computing system for processing audio information associated with a speech processing system and encoding a watermark in a non-disruptive portion of the audio information.
    Type: Grant
    Filed: August 30, 2022
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Patrick Aubrey Naylor, Dushyant Sharma, William Francis Ganong, III, Uwe Helmut Jost, Ljubomir Milanovic
  • Patent number: 12260251
    Abstract: The present disclosure relates to systems and methods for sharing compute resources. The systems and methods may include identifying a plurality of workloads to complete by a deadline. The systems and methods may include generating a performance prediction for each workload of the plurality of workloads. The systems and methods may use the performance prediction to calculate a number of compute resources required for the plurality of workloads to complete by the deadline. The systems and methods may schedule the plurality of workloads across the number of compute resources.
    Type: Grant
    Filed: July 28, 2020
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xenofon Foukas, Bozidar Radunovic
  • Patent number: 12260044
    Abstract: An apparatus and method for compensating the effect of a contact by a hand or other body part of a user with a touch screen while holding an input device on the strength of a capacitively coupled uplink signal provided to the input device by a host device, by detecting and/or discriminating the body touch and modifying at least one uplink channel parameter.
    Type: Grant
    Filed: April 5, 2024
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC.
    Inventors: Ahia Peretz, On Haran, Adam Benjamin Meshi
  • Patent number: 12262032
    Abstract: Implementations of the subject matter described herein provide a solution for rate control based on reinforcement learning. In this solution, an encoding state of a video encoder is determined, the encoding state being associated with encoding of a first video unit by the video encoder. An encoding parameter associated with rate control in the video encoder is determined by a reinforcement learning model and based on the encoding state of the video encoder. A second video unit different from the first video unit is encoded based on the encoding parameter. In this way, it is possible to achieve a better quality of experience (QOE) for real time communication with computation overhead being reduced.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jiahao Li, Bin Li, Yan Lu, Tom W. Holcomb, Mei-Hsuan Lu, Andrey Mezentsev, Ming-Chieh Lee
  • Patent number: 12260220
    Abstract: Accelerating fetch target queue (FTQ) processing is disclosed herein. In some aspects, a processor comprises an FTQ and an FTQ acceleration cache (FAC), and is configured to generate a FAC entry corresponding to an FTQ entry of a plurality of FTQ entries of the FTQ, wherein the FTQ entry comprises a fetch address bundle comprising a plurality of sequential virtual addresses (VAs), and the FAC entry comprises metadata for the FTQ entry. The processor is further configured to receive, using the FTQ, a request to access the FTQ entry. The processor is also configured to, responsive to receiving the request to access the FTQ entry, locate, using the FAC, the FAC entry corresponding to the FTQ entry among a plurality of FAC entries of the FAC. The processor is additionally configured to perform accelerated processing of the request to access the FTQ entry using the metadata of the FAC entry.
    Type: Grant
    Filed: December 16, 2022
    Date of Patent: March 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Saransh Jain, Rami Mohammad Al Sheikh, Daren Eugene Streett, Michael Scott McIlvaine, Somasundaram Arunachalam