Microsoft Corporation develops, licenses, and supports a wide range of software products, services, and devices, including the Windows operating system, Microsoft Office application suite, Windows Phone operating system, Xbox game console platform, Windows Server, Windows SQL Server and Microsoft Azure cloud platform.
Microsoft Patents by Type
- Microsoft Patents Granted: Microsoft patents that have been granted by the United States Patent and Trademark Office (USPTO).
- Microsoft Patent Applications: Microsoft patent applications that are pending before the United States Patent and Trademark Office (USPTO).
-
Efficient forwarding of messages through brokers by topic
Patent number: 12088547
Abstract: Methods, systems, apparatuses, and computer-readable storage mediums are described for bridging brokers of messages from Internet of Things (IoT) devices. In an example system, a first message broker receives a message and an associated topic from an IoT device. A bridging coordinator accesses a topic-to-broker map that indicates, for a second broker, a list of topic filters for which the second message broker has at least one subscriber. The bridging coordinator determines whether the list of topics includes the associated topic. In response to a determination that the list of topic filters in the topic-to-broker map includes the associated topic, the bridging coordinator forward the message to the second message broker. In response to a determination that the list of topic filters does not include the associated topic, the bridging coordinator prevents forwarding of the message to the second message broker.
Type: Grant
Filed: May 31, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Peter Gregg Miller, David Michael Sauntry, Kevin Thomas Damour, Bhawandeep Singh Panesar, Dmitri Alexandrovich Klementiev
-
Verifying a computing device after transport
Patent number: 12088723
Abstract: One example provides a method for authenticating a computing device received from a manufacturer, the method including establishing a secured connection with the computing device, receiving, from the computing device, a first set of security artifacts, and retrieving, from a secure cloud storage location, a second set of security artifacts, the second set of security artifacts including the EK public key and the PCR values for the computing device obtained during manufacturing. The method further comprises, when the first set of security artifacts matches the second set of security artifacts, then verifying the computing device as trusted and permitting communication between the computing device and a secured computing environment, and when the first set of security artifacts does not match the second set of security artifacts, then not verifying the computing device as trusted and not permitting communication between the computing device and the secured computing environment.
Type: Grant
Filed: March 16, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Gregory J. Zavertnik, Vishwajit Tumkur Mahalingappa, Soumya Jain, Vimalraj Vasudevan Thekkoot, Karthikeyan Nagarathinam, Sampath Kumar Victor, Varsha Jagdale
-
Platform for multi-stream sampling and visualization
Patent number: 12088685
Abstract: A stream tool is disclosed that allows a user to seamlessly connect with the different data streams, regardless of the streams' transmission platforms or communication protocols, in order to visually see a representation of the type of data that the data streams are transmitting. A user may specify a particular data stream and provide corresponding connection details. A collection of abstracted software functions enable interaction with the different stream platforms and protocols. Using these abstracted functions, a stream-processing service accesses a requested data stream and samples its data events for either sample timeframe or up to a threshold number of data events. The sampled data events are parsed and visually presented to the user in an easy-to-understand format. The user may then inspect the data stream's data for use in developing robust applications that may integrate and use such data.
Type: Grant
Filed: May 18, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC.
Inventor: Xavier Geerinck
-
Collaborative browsing
Patent number: 12088645
Abstract: Aspects of the technology described herein provide a collaborative browsing experience in which real-time browsing activity and saved browsing activity of session collaborators in a collaborative browsing session are shared with the collaborators. A collaborative session may be initiated, which may create a tab group associated with the session and linked to a collaborator. Other collaborators may be invited to join the session, and additional tab groups for each collaborator may be created. The tab groups of the collaborators may be included in a collective tab group, which may be updated in real-time with changes made by any of the collaborators. For example, client changes may be handled locally and communicated to a service to which each client is connected. The service may sequence and broadcast the ordered changes to the clients, which may each implement the changes according to the sequence to synchronize a shared state amongst clients.
Type: Grant
Filed: May 15, 2023
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Avi Ashish Vaid, Joseph Jiwoong Oak, Mohamed Mansour
-
Using geometric filters to facilitate searches with minimum spanning trees
Patent number: 12086121
Abstract: Techniques for compressing a data set in a manner such that the data set is represented as a geometric filter are disclosed. Here, the geometric filter has a small memory footprint, thereby enabling the data set to be indexable without consuming a large amount of memory. One bits can be represented within a bit vector portion of the geometric filter or in an index portion of the geometric filter. Techniques are also provided to determine a level of similarity between two data sets, where the data sets have been compressed such that the data sets are representable as geometric filters. The data sets can be indexed without consuming large amounts of memory, and the similarity determination can be performed rapidly. Approximate minimum spanning trees (MSTs) are also generated to find an optimal compression for the data sets, such that the indexes are smaller and searching operations are faster.
Type: Grant
Filed: August 2, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventor: Alexander Ulrich Neubeck
-
Intelligent selection and presentation of people highlights on a computing device
Patent number: 12086196
Abstract: Technology is disclosed for selecting at least one people highlight, with respect to a person of interest, to be shown on one or more user devices. The user device is monitored to determine a user interest in a person of interest. A set of possible people highlights, with respect to the person of interest is determined. A determination is made as to whether any of the possible people highlights should be suppressed and not presented to the user on the user device. Any people highlights that were determined to be people highlights that should be suppressed and not presented are removed to create a remaining set of possible people highlights. At least one of the remaining set of possible people highlights are presented on the user device.
Type: Grant
Filed: June 30, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Lionel Antonio Robinson, Vegard Thue Bjørlykke, Katrine Øverlie Svela, Jon Meling, Andreea Sandu, Srinivas Pushkar Ravipati, Cem Aykan, Polijana Andrijana Nincevic, Bergljot Engen, Matthew Gunter Kroe
-
Phoneme mispronunciation ranking and phonemic rules for identifying reading passages for reading progress
Patent number: 12087277
Abstract: A method of identifying reading passages for reading progress can include receiving a set of error-indicated phonemes, wherein the set of error-indicated phonemes correspond to pronunciation errors identified in a recorded audio file from an individual reading an assigned passage aloud; determining corresponding error-indicated phonetic rules for each error-indicated phoneme of the set of error-indicated phonemes using a mapping of phonemes to phonetic rules; identifying at least one content passage from a set of content passages that satisfies a condition with respect to the error-indicated phonetic rules; and providing the at least one content passage for a new assignment for the individual to read aloud.
Type: Grant
Filed: May 20, 2021
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: Michael Tholfsen, Paul Ronald Ray, Kevin Chad Larson
-
Entity authentication for pre-authenticated links
Patent number: 12088595
Abstract: Techniques for increasing security for pre-authenticated links are disclosed herein. Computing systems that generate pre-authenticated links are configured to assign an entity identifier to pre-authenticated links to specify an entity permitted to access respective data through the pre-authenticated link. When activating a respective pre-authenticated link, an entity attaches an entity token to the request to prove an identity of the requesting entity. If the identity from the entity token matches the entity identifier, the computing system may grant access to the respective data.
Type: Grant
Filed: June 1, 2023
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventor: Muhammad Ali Malik
-
Media provenance certification via fragile watermarking
Patent number: 12086898
Abstract: Systems and methods to determine when a media is a high-fidelity reproduction of an original media from a trusted entity are disclosed. In certain aspects, systems and method for generating a fragile watermark are disclosed. The fragile watermark may be inserted into digital media in a manner such that the watermark cannot be identified if the media content is significantly altered. Media content may be subsequently analyzed to determine the presence of a fragile watermark. When the fragile watermark is present, provenance of the media content can be verified and an indication of provenance is provided to the user.
Type: Grant
Filed: February 18, 2020
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Henrique S. Malvar, Paul England, Eric J. Horvitz
-
Secure account login and authentication
Patent number: 12088579
Abstract: Systems, methods, and devices are described for secure account login and authentication. A set of key options including a correct key option and information indicative of a hash value are received from an authentication server. A user is prompted to select one of the set of key options. The key option selected by the user is received. A subset of PIN elements of a user-registered PIN to be input by the user is identified based on the hash value. The user is prompted to enter the subset of PIN elements. The subset of PIN elements entered by the user are received. An encoded PIN is generated based on the key option selected by the user and the subset of PIN elements entered by the user. The encoded PIN is transmitted to the authentication client that is configured to make an authentication decision based on the encoded PIN.
Type: Grant
Filed: November 29, 2021
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventor: Prabhakaran Sethuraman
-
Lifecycle management of secrets on serverless platform
Patent number: 12086233
Abstract: An orchestration engine intermittently scans secrets, of different secret types, to identify secrets that are to be rotated. The orchestration engine calls an application programming interface (API) exposed by a serverless management system and wakes up the serverless management system. The serverless management system generates a new secret, stores the new secret for rotation, and interacts with a dependent system in order to revoke an old secret and implement the new secret. Once the secret is rotated, and the new secret is implemented, the orchestration engine stores the new secret in a secret store.
Type: Grant
Filed: June 26, 2019
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Bhaskardeep Khaund, Bo Wu, Yiqun Wang, Chen Shen
-
Peripheral device with resource isolation
Patent number: 12086292
Abstract: A peripheral device package for use in a host computing device has a plurality of compute elements and a plurality of resources shared by the plurality of compute elements. A datastructure is stored in a hidden memory of the peripheral device package. The data structure holds metadata about ownership of resources of the peripheral device package by a plurality of user runtime processes of the host computing device which use the compute elements. At least one of the user runtime processes is a secure user runtime process. The peripheral device package has a command processor configured to use the datastructure to enforce isolation of the resources used by the secure user runtime process.
Type: Grant
Filed: October 6, 2023
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Stavros Volos, Kapil Vaswani
-
Asynchronous context communication for speech services
Patent number: 12086187
Abstract: A remote personal assistant server/service is configured with a plurality of different state machines for supporting asynchronous communications with the front-end interfaces of personal assistants and for supporting the interfacing with a plurality of proprietary back-end intelligence bots, which are independently controlled and separate from the remote personal assistant service/server.
Type: Grant
Filed: June 23, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Gerardo Andres Lecaros Easton, Minko Stefanov Minkov, Matthew Vernon Johnson
-
Securely redirecting system service routines
Patent number: 12086237
Abstract: Securely redirecting a system service routine via a provider service table. A service call provider is loaded within an operating system executing in a lower trust security zone. The service call provider comprises metadata indicating a system service routine to be redirected to the service call provider. Based on the metadata, a provider service table is built within a higher trust security zone. The service table redirects the system service routine to the service call provider. Memory page(s) associated with the provider service table are hardware protected, and a read-only view is exposed to the operating system. The provider service table is associated with a user-mode process. A service call for a particular system service routine is received by the operation system from the user-mode process and, based on the provider service table being associated with the user-mode process, the service call is directed to the service call provider.
Type: Grant
Filed: December 21, 2021
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Haim Cohen, Graham John Harper, Mehmet Iyigun, Kenneth D. Johnson
-
Prediction-based resource orchestration in a service fabric
Patent number: 12086040
Abstract: Systems and methods related to prediction-based resource orchestration in a service fabric are described. An example method for reducing an interruption rate associated with a customer application offered as a collection of services includes predicting one or more quiet time periods associated with each of the service replicas associated with a service fabric, where each of the one or more quiet time periods corresponds to a low value of a predicted load specifying a consumption of a metric by a respective service replica on a given node. The method further includes during the one or more quiet time periods predicted by a trained machine learning model, performing an impact-less failover for one or more of the service replicas by scheduling a move for the one or more service replicas from a first node associated with the service fabric to a second node associated with the service fabric.
Type: Grant
Filed: October 31, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Neda M. Pistinjat, Nikola Puzovic, Milan Micić, Maja Stikic, Nikola Pavlovic, Jelena Petrovic, Drazen Sumic, Aleksa Brkic, Vesna Todorovic, Matthew T. Snider, Ivan Nedic
-
In-memory graph query engine with persisted storage
Patent number: 12086139
Abstract: Various examples of improving an in-memory graph query engine using a persisted storage component are provided. The method includes updating data stored in an in-memory graph query engine and, based on updating the data, converting the data to a plain text form that may be more efficiently stored in the persistent storage component. The method further includes updates to additional in-memory graph query engines from the persistent storage component such that in-memory data stored in the graph query engines is synchronized.
Type: Grant
Filed: July 25, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC.
Inventors: Manish Sharma, Oliver Drew Leonard Towers, Jayanta Mondal, Siddhesh Dilip Vethe, John Robert Pao
-
Semantic difference characterization for documents
Patent number: 12086551
Abstract: A computer implemented method determines differences between documents. The method includes parsing a first document and a second document into respective distinct instances of content. The distinct instances of content are classified into different categories. Category specific matching algorithms are applied to each of the respective instances of content to determine a similarity score for each of the respective instances of content. Semantic differences between the first document and the second document are analyzed as a function of the similarity scores. A characterization of the semantic differences is generated.
Type: Grant
Filed: June 23, 2021
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Robin Abraham, J Brandon Smock, Owen Stephenson Whiting, Henry Hun-Li Reid Pan
-
Device communication over television white space
Patent number: 12089056
Abstract: The disclosure described herein configures a multi-narrowband transceiver for communication within the television white space (TVWS) frequency spectrum using a log periodic filter, wherein the log periodic filter comprises a plurality of filter elements each having a filter frequency increasing periodically in a same frequency increasing factor (K). Each filter of the plurality of filter elements is configured to filter out second harmonics in a defined frequency range. The disclosure determines a TVWS channel for the communication and switches to a filter element of the plurality of filter elements corresponding to the determined TVWS channel. Data is transmitted and/or received over the TVWS channel using the filter element, thereby allowing narrowband communication over the TVWS channel.
Type: Grant
Filed: August 28, 2023
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC.
Inventors: Heping Shi, Ranveer Chandra, Tusher Chakraborty, Nissanka Arachchige Bodhi Priyantha, Zerina Kapetanovic, Binh Ngoc Vu
-
Updating a 3D map of an environment
Patent number: 12085407
Abstract: A 3D map comprising sensor data items depicting the environment is updated, each sensor data item having one or more associated variables such as a pose of a capture device or a position of a landmark. A graph is calculated from sensor data items. The graph comprises nodes and edges, a node representing at least one variable in the received sensor data items and an edge representing relationships between variables. The graph is partitioned into a plurality of subgraphs so as to reduce a number of variables that are shared between subgraphs. Each of the plurality of subgraphs is allocated to a respective worker node. At each worker node, updated values of the variables are computed. The process updates values of variables which are shared between subgraphs to a common value using a consensus process. The 3D map of the environment is updated according to the updated values of the variables.
Type: Grant
Filed: May 12, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC.
Inventors: Christoph Vogel, Jan-Willem Buurlage, Johannes Lutz Schonberger, Juan Ignacio Nieto Couadeau, Marc Andre Leon Pollefeys, Timon Esli Knigge, Marcel Nicolas Geppert
-
Leveraging unsupervised meta-learning to boost few-shot action recognition
Patent number: 12087043
Abstract: The disclosure herein describes preparing and using a cross-attention model for action recognition using pre-trained encoders and novel class fine-tuning. Training video data is transformed into augmented training video segments, which are used to train an appearance encoder and an action encoder. The appearance encoder is trained to encode video segments based on spatial semantics and the action encoder is trained to encode video segments based on spatio-temporal semantics. A set of hard-mined training episodes are generated using the trained encoders. The cross-attention module is then trained for action-appearance aligned classification using the hard-mined training episodes. Then, support video segments are obtained, wherein each support video segment is associated with video classes. The cross-attention module is fine-tuned using the obtained support video segments and the associated video classes.
Type: Grant
Filed: November 24, 2021
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Gaurav Mittal, Ye Yu, Mei Chen, Jay Sanjay Patravali
-
Enterprise knowledge graphs using enterprise named entity recognition
Patent number: 12086546
Abstract: Examples described herein generally relate to a computer system including a knowledge graph storing a plurality of entities. A mining of a set of enterprise source documents within an enterprise intranet is performed, by an enterprise named entity recognition (ENER) model, to determine a plurality of entity names. An entity record is generated within a knowledge graph for a mined entity name from the linked entity names based on an entity schema and ones of the set of enterprise source documents associated with the mined entity name. The entity record includes attributes aggregated from the ones of the set of enterprise source documents associated with the mined entity name.
Type: Grant
Filed: July 20, 2020
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: Dmitriy Meyerzon, Hui Li, Junyi Chai, Noura Farra
-
Storage policy change usage estimation
Patent number: 12086464
Abstract: Aspects of the present disclosure relate to storage policy change usage estimation. In examples, a base storage utilization is generated for a storage object according to a current storage policy. The current storage policy may comprise a RAID (“redundant array of independent disks”) level and/or a fault tolerance level with which the storage object is stored. An estimated storage utilization may then be generated for the storage object based on the base storage utilization and a new storage policy accordingly. Thus, the base storage utilization may omit or otherwise account for overhead associated with the RAID level and/or fault tolerance level indicated by the current storage policy, while the resulting estimated storage utilization may indicate an estimated physical storage utilization for the storage object if the new storage policy is implemented in place of the current storage policy.
Type: Grant
Filed: June 27, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventor: Kenyon James Hensler
-
Resource capacity management in computing systems
Patent number: 12086049
Abstract: Techniques for capacity management in computing systems are disclosed herein. In one embodiment, a method includes analyzing data representing a number of enabled users or a number of provisioned users to determine whether the analyzed data represents an anomaly based on historical data. The method can also include upon determining that the data represents an anomaly, determining a conversion rate between a change in the number of enabled users or the number of provisioned users and a change in a number of active users of the computing service and deriving a future value of the number of active users of the computing service based on both the detected anomaly and the determined conversion rate. The method can further include allocating and provisioning an amount of the computing resource in the distributed computing system in accordance with the determined future value of the active users of the computing resource.
Type: Grant
Filed: December 30, 2021
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Jieqiu Chen, Yow-Gwo Wang, Qizhi Xu, Feiyue Jiang, Harsh Mahendra Mehta, Boon Yeap, Dimple Kaul
-
Saliency-based digital environment adaptation
Patent number: 12087030
Abstract: In examples, a saliency metric may be determined for an instance of content and/or a location of a digital environment. Accordingly, a set of candidate content and/or locations may be ranked according to associated saliency metrics, such that content and/or an associated location with which to adapt the digital environment for a given user may be determined from a set of candidates. For example, the digital environment may be adapted to present a two-dimensional or a three-dimensional asset to a user. As another example, a game mechanic of the digital environment may be altered. In examples, content from another digital environment may be identified and used to adapt the digital environment, thereby incorporating external content. Thus, a saliency metric associated with a location or an instance of content may be used to programmatically generate a relative or absolute metric with which to evaluate and adapt aspects of the digital environment.
Type: Grant
Filed: March 31, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventor: Elnaz Nouri
-
Connectivity migration in a virtual execution system
Patent number: 12086621
Abstract: Described herein is a system and method of connectivity migration of an executing virtual application and/or guest operating system. State associated with a first instance of an application and/or a guest operating system executing on a first virtual machine is captured. Information regarding connectivity state associated with a plurality of running connections between the first virtual machine and client device(s) is also captured (e.g., layers 2, 3 and 4). The captured state information can be provided to a second virtual machine which utilizes the captured station information to establish state for a second instance of the application, a second instance of the guest operating system, and/or connectivity of the plurality of running connections between the second virtual machine and client device(s). The state of the second instance of the application can be synchronized with the state of the second instance of the guest operating system.
Type: Grant
Filed: July 22, 2021
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Deepak Bansal, Sameer Arun Verkhedkar, Sudheer Vaddi, Praveen Balasubramanian
-
Rule-based machine learning classifier creation and tracking platform for feedback text analysis
Patent number: 12086543
Abstract: A system and method for creating a machine learning (ML) classifier for a database uses a weakly-supervised training data set created automatically from database items on the basis of a human-created keyword set. The automatically created training data set is used to construct one or more deep learning classifier checkpoints, which can then be compared with one another and with a classifier based on the original keyword set in order to select a classifier for use by other users viewing the database.
Type: Grant
Filed: June 23, 2021
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Sathia Prabhu Thirumal, Christopher Lawrence Laterza, Manoj Kumar Rawat, Karan Singh Rekhi, Natarajan Arumugam, Pranav Jayant Farswani
-
Intelligent keyboard attachment for mixed reality input
Patent number: 12086407
Abstract: Systems and methods for attaching a virtual input device to a virtual object in a mixed reality (MR) environment are provided. The system includes a memory, a processor communicatively coupled to the memory, and a display device. The display device is configured to display a MR environment provided by at least one application implemented by the processor. The mixed reality environment includes a virtual object corresponding to an application, and a virtual input device. The at least one application docks the virtual input device to the virtual object with an offset relative to the virtual object.
Type: Grant
Filed: September 15, 2023
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Andrew Jackson Klein, Hendry Effendy, Ethan Harris Arnowitz, Jonathon Burnham Cobb, Melissa Hellmund Vega, Stuart John Mayhew, Jeremy Bruce Kersey
-
Sequence labeling task extraction from inked content
Patent number: 12087070
Abstract: A computer system is provided that includes one or more processors configured to receive user input for inked content to a digital canvas, and process the inked content to determine one or more writing regions. Each writing region includes recognized text and one or more document layout features associated with that writing region. The one or more processors are further configured to tokenize a target writing region of the one or more writing regions into a sequence of tokens, process the sequence of tokens of the target writing region using a task extraction subsystem that operates on tokens representing both the recognized text and the one or more document layout features of the target writing region, segment the target writing region into one or more sentence segments, and classify each of the one or more sentence segments as a task sentence or a non-task sentence.
Type: Grant
Filed: November 12, 2021
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Jenna Hong, Apurva Sandeep Gandhi, Gilbert Antonius, Tra My Nguyen, Ryan Serrao, Biyi Fang, Sheng Yi
-
Branch target buffer with shared target bits
Patent number: 12086600
Abstract: Embodiments of the present disclosure include techniques for branch prediction. A branch predictor may be included in a front end of a processor. The branch predictor may store branch targets in a branch target buffer. The branch target buffer includes shared bits, which may be combined with branch target bits to specify branch target destination addresses. Shared bits may result in more efficient memory usage in the processor, for example.
Type: Grant
Filed: December 5, 2022
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Somasundaram Arunachalam, Daren Eugene Streett, Richard William Doing
-
Application module version management
Patent number: 12086588
Abstract: Versions of an application are managed by receiving a request for a version of an application, retrieving, responsive to the received request, a version of a master application component based at least in part on version data that associates a version of the master application component with the version of the application, retrieving a relationship operable to relate the version of the master application component with a corresponding version of a first component on which the master application component depends for a function of the application, retrieving the corresponding version of the first component, responsive to the retrieving of the relationship, assembling the version of the application based at least in part on the retrieved version of the master component, the retrieved relationship, and the retrieved first component, and providing for an execution of the assembled version of the application.
Type: Grant
Filed: January 30, 2023
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: Akhil Gupta, Abhinav Jha, Prabhat Kumar Pandey, Abhishek Agarwal, Yasser Shaaban
-
Constrained decoding for source code generation
Patent number: 12086268
Abstract: A constrained decoding technique incorporates token constraints into a beam search at each time step of a decoding process in order to generate viable candidate sequences that are syntactically and semantically correct. The token constraints identify source code tokens or sequences of tokens that should appear in a candidate sequence. The token constraints are generated from checking whether a token predicted at each decoding step is feasible for a partial solution based on the production rules of the grammar of the programming language, the syntactic correctness of a partial sequence, and/or static type correctness.
Type: Grant
Filed: March 7, 2022
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
Inventors: Colin Bruce Clement, Shao Kun Deng, Xiaoyu Liu, Neelakantan Sundaresan, Alexey Svyatkovskiy
-
Constraints on locations of reference blocks for intra block copy prediction
Patent number: 12088829
Abstract: When encoding/decoding a current block of a current picture using intra block copy (“BC”) prediction, the location of a reference block is constrained so that it can be entirely within an inner search area of the current picture or entirely within an outer search area of the current picture, but cannot overlap both the inner search area and the outer search area. In some hardware-based implementations, on-chip memory buffers sample values of the inner search area, and off-chip memory buffers sample values of the outer search area. By enforcing this constraint on the location of the reference block, an encoder/decoder can avoid memory access operations that are split between on-chip memory and off-chip memory when retrieving the sample values of the reference block. At the same time, a reference block close to the current block may be used for intra BC prediction, helping compression efficiency.
Type: Grant
Filed: January 24, 2023
Date of Patent: September 10, 2024
Assignee: Microsoft Technology Licensing, LLC
Inventors: You Zhou, Chih-Lung Lin, Ming-Chieh Lee
-
Machine learning model with depth processing units
Patent number: 12086704
Abstract: Representative embodiments disclose machine learning classifiers used in scenarios such as speech recognition, image captioning, machine translation, or other sequence-to-sequence embodiments. The machine learning classifiers have a plurality of time layers, each layer having a time processing block and a depth processing block. The time processing block is a recurrent neural network such as a Long Short Term Memory (LSTM) network. The depth processing blocks can be an LSTM network, a gated Deep Neural Network (DNN) or a maxout DNN. The depth processing blocks account for the hidden states of each time layer and uses summarized layer information for final input signal feature classification. An attention layer can also be used between the top depth processing block and the output layer.
Type: Grant
Filed: November 3, 2021
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: Jinyu Li, Liang Lu, Changliang Liu, Yifan Gong
-
Dynamic shift in output of serial and parallel scramblers and descramblers
Patent number: 12088437
Abstract: Methods, systems are provided for reconfiguring the position of a first tap in a descrambler circuit LFSR after the LFSR has been trained and synchronized with a corresponding scrambler circuit LFSR. A data path from the second tap position to the descrambler output by-passes logic elements located in the data path from the first tap to the descrambler output, thereby reducing delay in the descrambler circuit after the reconfiguration (i.e., the “lock-shift” operation). The tap position change may be communicated by a mode manager to a corresponding scrambler circuit, for applying a matching reconfiguration in the scrambler circuit, either directly via an I/O line or indirectly. The indirect route includes in-band transmissions between two ICs with two sets of self-synchronizing scrambler/descrambler pairs, and is based on monitored receiver LFSR output signals that indicate when a scrambler/descrambler pair is synchronized or whether the output of a descrambler circuit comprises descrambled data.
Type: Grant
Filed: August 17, 2023
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventor: Asaf Levy
-
Using a recursive reinforcement model to determine an agent action
Patent number: 12086696
Abstract: According to examples, an apparatus may include a processor and a memory on which is stored machine readable instructions that may cause the processor to access data about an environment of an agent, identify an actor in the environment, and access candidate models, in which each of the candidate models may predict a certain action of the identified actor. The instructions may also cause the processor to apply a selected candidate model of the accessed candidate models on the accessed data to determine a predicted action of the identified actor and may implement a recursive reinforcement learning model using the predicted action of the identified actor to determine an action that the agent is to perform. The instructions may further cause the processor to cause the agent to perform the determined action.
Type: Grant
Filed: October 31, 2022
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventor: Richard Patrick Lewis
-
Scalable entities and patterns mining pipeline to improve automatic speech recognition
Patent number: 12087286
Abstract: A computing system obtains features that have been extracted from an acoustic signal, where the acoustic signal comprises spoken words uttered by a user. The computing system performs automatic speech recognition (ASR) based upon the features and a language model (LM) generated based upon expanded pattern data. The expanded pattern data includes a name of an entity and a search term, where the entity belongs to a segment identified in a knowledge base. The search term has been included in queries for entities belonging to the segment. The computing system identifies a sequence of words corresponding to the features based upon results of the ASR. The computing system transmits computer-readable text to a search engine, where the text includes the sequence of words.
Type: Grant
Filed: May 6, 2021
Date of Patent: September 10, 2024
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: Ankur Gupta, Satarupa Guha, Rupeshkumar Rasiklal Mehta, Issac John Alphonso, Anastasios Anastasakos, Shuangyu Chang
-
GUARDRAILS FOR EFFICIENT PROCESSING AND ERROR PREVENTION IN GENERATING SUGGESTED MESSAGES
Publication number: 20240296275
Abstract: Systems and methods for using a generative artificial intelligence (AI) model to generate a suggested draft reply to a selected message. A message generation system and method are described that use guardrails that prevent unnecessary AI model processing and accidental sending of an AI model-generated draft. In some examples, draft reply-generation is limited to a subset of messages (e.g., focused, non-confidential) and triggering of the draft reply generation is performed only after user interaction criteria are satisfied. In some examples, a confirmation message is presented when the draft reply is attempted to be sent with no changes or quickly after the draft is generated. For instance, the guardrails limit the number of times the AI model is invoked to generate suggested replies and further prevents users from accidentally sending drafts generated from the AI model.
Type: Application
Filed: March 3, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Caleb WHITMORE, Susan Marie GRIMSHAW, Poonam Ganesh HATTANGADY
-
HDR OLED DISPLAY POWER CONTROL
Publication number: 20240296795
Abstract: An organic light emitting diode (OLED) display system comprises an OLED array and a power management system that includes at least one voltage generator for the OLED array. A timing microcontroller comprises a decoder/encoder configured to receive HDR pixel data and output display pixel data. A portion of the HDR pixel data is sampled and a luminance index value of the sampled portion is determined, where the luminance index value corresponds to a maximum luminance of the sampled portion. The luminance index value is used to control the at least one voltage generator to reduce power consumption of the OLED display system.
Type: Application
Filed: May 10, 2024
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Nobuyuki SUZUKI, Baek Woon LEE, Ying ZHENG, Samu Matias KALLIO, Kari Jussi ROPO
-
OPTIMIZING DATA TO IMPROVE LATENCY
Publication number: 20240296276
Abstract: Systems and methods for using a generative artificial intelligence (AI) model to generate a suggested draft reply to a selected message. A message generation system and method are described that optimize input that is provided to the AI model so that it provides the most relevant information. In some examples, input prompts to the AI model are limited in size and latency can be impacted based on the size of the input provided to the AI model. Thus, the method and system identify, include, and format relevant information in an input prompt. The prompt reduces latency by the generative AI model in processing the prompt and may also lead to more relevant results produced by the generative AI model.
Type: Application
Filed: March 3, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Poonam Ganesh HATTANGADY, Adam Douglas TROY, Michael Ivan BORYSENKO, Susan Marie GRIMSHAW, Caleb WHITMORE
-
METHODS AND SYSTEMS OF VERIFYING DATA SYNCHRONIZED TO MULTIPLE DATA STORES
Publication number: 20240296155
Abstract: A data verification agent serves to verify data that is being redundantly stored in both a first data store and a second data store. The data verification agent compares corresponding objects in the first and second data stores to determine any mismatch between the objects. The data verification agent includes a mismatch ignore function causing the agent to skip a comparison of corresponding data objects in the first and second data stores in response to an indication that a mismatch between the objects would not necessarily indicate a synchronization failure so as to minimize false positive determinations of a synchronization failure.
Type: Application
Filed: March 1, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Shi PU, Shruti KASETTY, Anish AGARWAL, Hao XIE, Abhishek KADIAN, Umme Salma Shabbir GADRIWALA, Carly LARSSON
-
HYBRID WIRE LOCALIZATION LENGTH MEASUREMENT DEVICE
Publication number: 20240295393
Abstract: A superconductor-semiconductor device is provided, including a hybrid superconductor-semiconductor wire. The superconductor-semiconductor device may further include a hybrid localization length (LL) measurement device including a plurality of contact gates located above the hybrid superconductor-semiconductor wire in a thickness direction. The hybrid LL measurement device may further include a conductance sensor electrically coupled to the plurality of contact gates.
Type: Application
Filed: May 23, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Eoin Conor O’FARRELL, Roland ZEISEL, Roman Mykolayovych LUTCHYN, Tom Marijn LAEVEN, Kevin Alexander VAN HOOGDALEM, Naganivetha THIYAGARAJAH, Andrey ANTIPOV, William Scott COLE, JR.
-
CONVERSATIONAL LARGE LANGUAGE MODEL-BASED USER TENANT ORCHESTRATION
Publication number: 20240296177
Abstract: Systems and methods are provided for implementing conversational large language model (“LLM”) or other AI/ML-based user tenant orchestration. A first prompt is generated based on natural language (“NL”) input from a user. The first prompt is used by a first LLM or AI/ML system to generate a query to access data items that are stored in a portion of a multitenant data storage system, the portion being accessible by the user. Once accessed and received, the data items are input into a second prompt that is used by a second LLM or AI/ML system to return a set of functions with corresponding sets of arguments. The set of functions are executed according to the sets of arguments, and the results of the executed functions are used to generate a response to the NL input. The generated response is then caused to be presented to the user via a user interface.
Type: Application
Filed: May 4, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Matthew Jonathan GARDNER, Jason Michael EISNER, Christopher KEDZIE, Andrei VOROBEV, Eui Chul SHIN, Joshua James CLAUSMAN
-
Executing a Machine-Trained Model using Selectively Streamed Model Weights
Publication number: 20240296373
Abstract: A technique implements a machine-trained model using resources of a local system. The technique operates by successively obtaining portions of model weights on an as-needed basis. The local system obtains at least some of the portions by downloading them from a source system in a streaming operation. The technique further successively executes parts of the machine-trained model in the local system using the portions of model weights that have been obtained, to provide an output result. An entirety of the model weights used by the local system to provide the output result is less than an entirety of the model weights available for download at the source system. The technique enables the local system to locally execute the machine-trained model without overburdening its local resources, and with reduced consumption of network resources.
Type: Application
Filed: March 1, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Eric Chris Wolfgang SOMMERLADE, Marcelo GENNARI DO NASCIMENTO, Mohsen FAYYAZ, Aleksandar UZELAC
-
LEVERAGING INFERRED CONTEXT TO IMPROVE SUGGESTED MESSAGES
Publication number: 20240297856
Abstract: Systems and methods for using a generative artificial intelligence (AI) model to generate a suggested draft reply to a selected message. A message generation system and method are described that use inferred context to improve the suggested draft reply message for the user. Various message data and additional context are obtained and included in a prompt provided to the AI model to improve suggested content. In some examples, the message data and additional context include a message thread history and previously sent messages, profile information of the sender and recipient(s) of the selected message, known relationship information between the sender and the user, etc. For instance, the user's preferred communication style and talking points can be inferred based on the profile data, relationship data, and the user's past communications with similar participants and used to tailor the suggested draft reply to the user.
Type: Application
Filed: March 8, 2024
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Poonam Ganesh HATTANGADY, Susan Marie GRIMSHAW, Michael Ivan BORYSENKO
-
DOCUMENT SHARING PROTECTION WITH WATERMARK
Publication number: 20240296209
Abstract: Provided is a computing system for protection against document sharing. The computing system includes a processor having associated memory, the processor being configured to execute instructions using portions of the memory to cause the processor to implement a compliance portal where a policy is established covering a plurality of documents, transmit the policy to a client device having a display screen, and in response to receiving an indication that the client device has triggered the policy, instruct the client device to modify a graphics pipeline to add an opaque watermark to a screen image displayed on the display screen.
Type: Application
Filed: March 2, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Xi CHEN, Kalin Georgiev TOSHEV
-
SYSTEMS AND METHODS FOR HARDWARE ACCELERATION OF DATA MASKING
Publication number: 20240296133
Abstract: A field programmable gate array (FPGA) including a configurable interconnect fabric connecting a plurality of logic blocks, the configurable interconnect fabric and the logic blocks being configured to implement a data masking circuit configured to: receive input data including data values at a plurality of indices of the input data; select between a data value of the data values and an alternative value using a masking multiplexer to generate masked data, the masking multiplexer being controlled by a mask value of a plurality of mask values at indices corresponding to the indices of the input data; and output the masked data. In some examples, the configurable interconnect fabric and the logic blocks are further configured to implement a mask generation circuit configured to generate the mask values. In some examples, the mask values are received from external memory.
Type: Application
Filed: February 12, 2024
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Jinwen XI, Ming Gang LIU, Eric S. CHUNG
-
EFFICIENT MULTI-TURN GENERATIVE AI MODEL SUGGESTED MESSAGE GENERATION
Publication number: 20240296278
Abstract: Systems and methods for using a generative artificial intelligence (AI) model using a multi-turn process to generate a suggested draft reply to a selected message. A first turn of the multi-turn process uses a shorter prompt including at least a portion of the body of the selected message and that requests multiple draft replies from the AI model. The resulting AI-generated draft replies are shortened, summarized, and/or otherwise converted into a plurality of shortened summaries that are presented as reply options to a user. Upon selecting a shortened summary, a more robust prompt is generated in a second turn with the AI model with the selected reply option to generate a more complex suggested draft reply to the selected message. Additionally, various customization options are provided, which when selected, reframe a query presented to the AI model to generate a more relevant and personalized response.
Type: Application
Filed: February 23, 2024
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Susan Marie GRIMSHAW, Poonam Ganesh HATTANGADY, Caleb WHITMORE, Tashfeen AHMED, Ravi Teja KOGANTI, Michael Ivan BORYSENKO
-
ATTRIBUTION VERIFICATION FOR ANSWERS AND SUMMARIES GENERATED FROM LARGE LANGUAGE MODELS (LLMS)
Publication number: 20240296295
Abstract: Systems and methods for verifying attribution of quotations, generated by a large language model (LLM), to a source document are disclosed herein. Upon a request to summarize a source document or process a question that is answerable from a document, an LLM prompt is formed with the request or question along with the content of the source document. The LLM prompt is configured to cause an LLM to generate quotes that are intended to be from the source document. The output of the LLM, including the quotes, is then verified against the source document.
Type: Application
Filed: March 3, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: James Simon RUSSELL, Mary Sugino David PASCH, Jingtian JIANG
-
CONFIDENCE ENHANCEMENT FOR RESPONSES BY DOCUMENT-BASED LARGE LANGUAGE MODELS
Publication number: 20240296279
Abstract: Systems and methods are provided for implementing confidence enhancement for responses by document-based large language models (“LLMs”) or other AI/ML systems. A first prompt is generated based on data items that are previously received or accessed. The first prompt is used by a first LLM or AI/ML system to extract requested information from the data items. One or more citations are generated and presented within a structured object together with a representation of the extracted information, in some cases, as output from a second LLM or AI/ML system. In some cases, the citations and/or the representation may be verified by a third LLM or AI/ML system, and reliability indicators may be generated for the citations and/or the representation based on determined accuracy of the citations and/or the representation. In this manner, the common issue of hallucinations may be mitigated.
Type: Application
Filed: May 4, 2023
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventor: Matthew Jonathan GARDNER
-
IMAGING SENSOR WITH NEAR-INFRARED ABSORBER
Publication number: 20240297198
Abstract: An example imaging sensor comprises a bulk silicon substrate and a pixel array. The pixel array comprises an active pixel region including an active pixel subarray, an optical black pixel region including an optical black pixel subarray, and an optical black dummy pixel region including an optical black dummy pixel subarray, the optical black dummy pixel region positioned between the active pixel region and the optical black pixel region. A near-infrared absorber is positioned between the active pixel region and the optical black pixel region, the near-infrared absorber comprising a material having a higher near-infrared absorption coefficient than that of silicon.
Type: Application
Filed: May 10, 2024
Publication date: September 5, 2024
Applicant: Microsoft Technology Licensing, LLC
Inventors: Minseok OH, Satyadev Hulikal NAGARAJA, Cyrus Soli BAMJI