Patents Assigned to Microsoft Technology
-
Publication number: 20250103591Abstract: 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: ApplicationFiled: September 26, 2023Publication date: March 27, 2025Applicant: Microsoft Technology Licensing, LLCInventors: Tarique Ashraf SIDDIQUI, Vivek Ravindranath NARASAYYA, Marius DUMITRU, Surajit CHAUDHURI
-
Publication number: 20250103800Abstract: 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: ApplicationFiled: September 27, 2023Publication date: March 27, 2025Applicant: Microsoft Technology Licensing, LLCInventors: Ahmed Elgohary GHONEIM, Pengcheng HE
-
Publication number: 20250104689Abstract: 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: ApplicationFiled: September 21, 2023Publication date: March 27, 2025Applicant: Microsoft Technology Licensing, LLCInventor: Mrinal Kumar SHARMA
-
Publication number: 20250103615Abstract: 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: ApplicationFiled: September 25, 2023Publication date: March 27, 2025Applicant: Microsoft Technology Licensing, LLCInventors: Nimit Dipakkumar SHAH, Muthukumaran ARUMUGAM, Yogesh KUMAR, Hari Sudan SUNDAR, Ankur JAUHARI, Per Mikael HORAL, Subramanyam PATTIPAKA, Venkata Sivaramakrishna RAMADUGU
-
Publication number: 20250106035Abstract: 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: ApplicationFiled: September 27, 2023Publication date: March 27, 2025Applicant: Microsoft Technology Licensing, LLCInventors: John P. FALCONE, Daniel J. Oliver, Michael J. NOVAK
-
Patent number: 12260029Abstract: 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: GrantFiled: September 22, 2022Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Fnu Primadona, Sivaramakrishna Mopati, Jason Glenn Silvis
-
Patent number: 12260028Abstract: 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: GrantFiled: March 30, 2017Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Douglas Alexander Harper Orr, Juha Iso-Sipila, Marco Fiscato, Matthew James Willson, Joseph Osborne
-
Patent number: 12262045Abstract: 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: GrantFiled: March 10, 2022Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Bin Li, Jizheng Xu, Gary J. Sullivan
-
Patent number: 12262072Abstract: 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: GrantFiled: November 29, 2021Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Yurong Jiang, Vidit Mihirbhai Soni, Karthiek Chandrasekaran, Federico Guillermo Hlawaczek
-
Patent number: 12260338Abstract: 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: GrantFiled: August 27, 2020Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Jian Jiao, Yeyun Gong, Nan Duan, Ruofei Zhang, Ming Zhou
-
Patent number: 12259973Abstract: 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: GrantFiled: June 13, 2022Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Ishwar Agarwal, Bharat Pillilli, Vishal Soni
-
Patent number: 12259960Abstract: 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: GrantFiled: April 27, 2021Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Brandon Murdoch, Ankur Patel, Nithya Ganesh, Ronald John Kamiel Eurphrasia Bjones
-
Patent number: 12260662Abstract: 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: GrantFiled: June 21, 2021Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: J Brandon Smock, Pramod Kumar Sharma, Natalia Larios Delgado, Rohith Venkata Pesala, Robin Abraham
-
Patent number: 12262043Abstract: 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: GrantFiled: January 11, 2024Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Xiaoyan Sun, Zhiwei Xiong, Feng Wu
-
Patent number: 12259774Abstract: 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: GrantFiled: December 5, 2023Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Mika Juhani Rintamaeki, Gregory Allen Nielsen, Rajagopal K. Venkatachalam, Ajit Justin, Francisco Cantu De La Garza
-
Patent number: 12260866Abstract: 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: GrantFiled: August 30, 2022Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Patrick Aubrey Naylor, Dushyant Sharma, William Francis Ganong, III, Uwe Helmut Jost, Ljubomir Milanovic
-
Sharing of compute resources between the virtualized radio access network (vRAN) and other workloads
Patent number: 12260251Abstract: 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: GrantFiled: July 28, 2020Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Xenofon Foukas, Bozidar Radunovic -
Patent number: 12260044Abstract: 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: GrantFiled: April 5, 2024Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLC.Inventors: Ahia Peretz, On Haran, Adam Benjamin Meshi
-
Patent number: 12262032Abstract: 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: GrantFiled: June 30, 2020Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Jiahao Li, Bin Li, Yan Lu, Tom W. Holcomb, Mei-Hsuan Lu, Andrey Mezentsev, Ming-Chieh Lee
-
Patent number: 12260220Abstract: 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: GrantFiled: December 16, 2022Date of Patent: March 25, 2025Assignee: Microsoft Technology Licensing, LLCInventors: Saransh Jain, Rami Mohammad Al Sheikh, Daren Eugene Streett, Michael Scott McIlvaine, Somasundaram Arunachalam