Microsoft Patent Grants

Systems and methods for dynamically rendering data lineage

Granted: April 16, 2024
Patent Number: 11960498
A system displays summaries of relationships of a selected data asset with other data assets at a limited number of levels upstream and downstream from the selected data asset in rows above and below the selected data asset. In each row, data assets are arranged in order of usage, with most used data asset displayed directly above or below the selected data asset. The user views grandparent-level data assets of a parent-level data asset that is directly above the selected data asset. The…

Systems and methods for dark current compensation in single photon avalanche diode imagery

Granted: April 16, 2024
Patent Number: 11962922
A system for dark current compensation in SPAD imagery is configurable to capture an image frame with the SPAD array and generate a temporally filtered image by performing a temporal filtering operation using the image frame and at least one preceding image frame. The at least one preceding image frame is captured by the SPAD array at a timepoint that temporally precedes a timepoint associated with the image frame. The system is also configurable to obtain a dark current image frame. The…

Threading of replication based on data type

Granted: April 16, 2024
Patent Number: 11960750
Replication of data from a primary computing system to a secondary computing system. The replication is single-threaded or multi-threaded depending on one or more characteristics of the data to be replicated. As an example, the characteristics could include the type of data being replicated and/or the variability on that data. Also, the multi-threading capabilities of the primary and secondary computing systems are determined. Then, based on the identified one or more characteristics of…

Provisioning and integrating devices

Granted: April 16, 2024
Patent Number: 11960591
A method and system for provisioning a first computing device and authenticating the provisioned first computing device are disclosed, comprising sending a request to prepare the first computing device, including providing a request identifier and an authentication token to be stored on the provisioned first computing device, receiving a unique identifier of the provisioned first computing device, storing the request identifier, the authentication token, and the received unique…

Image generation using adversarial attacks for imbalanced datasets

Granted: April 16, 2024
Patent Number: 11960574
A method of balancing a dataset for a machine learning model includes identifying confusing classes of few-shot classes for a machine learning model during validation. One of the confusing classes and an image from one of the few-shot classes are selected. An image perturbation is computed such that the selected image is classified as the selected confusing class. The selected image is modified with the computed perturbation. The modified selected image is added to a batch for training…

Neural network categorization accuracy with categorical graph neural networks

Granted: April 16, 2024
Patent Number: 11960573
Neural network-based categorization can be improved by incorporating graph neural networks that operate on a graph representing the taxonomy of the categories into which a given input is to be categorized by the neural network based-categorization. The output of a graph neural network, operating on a graph representing the taxonomy of categories, can be combined with the output of a neural network operating upon the input to be categorized, such as through an interaction of…

Query completion based on location

Granted: April 16, 2024
Patent Number: 11960558
Systems, methods, and computer storage media having computer-executable instructions embodied thereon that return query completions are provided. A user of a computing device like a mobile phone may enter a prefix. In turn, the prefix and location information associated with the device are transmitted to a server device. The server device receives the prefix and location information. The prefix and the location information are matched with names and locations of entities stored in a…

Unsupervised entity and intent identification for improved search query relevance

Granted: April 16, 2024
Patent Number: 11960554
Technologies are described here for, among other things, improving search query relevance by executing a query on a search engine, retrieving search-page-data generated from executing the query, the search-page-data including document-titles and universal resource locators (URLs), each document-title being a title of a document associated with a URL, determining relevant-entity-words in the query from an entity relevance score for matching search terms in the query, Domain-URLs, and…

Embedding-based retrieval techniques for feeds

Granted: April 16, 2024
Patent Number: 11960550
Described herein is a technique to facilitate filtering during candidate retrieval stage performed by an information retrieval system that utilizes embedding models. An aNN indexing structure is created for each end-user, and in some instances, each activity type. This allows a single request for candidate content items to invoke a single process to obtain content items that satisfy the filtering criteria (e.g., in this case, the in-network requirement) from the separate per-end-user…

Guided source collection for a machine learning model

Granted: April 16, 2024
Patent Number: 11960549
Data is collected from a network graph, wherein the collected data is useful for training a machine learning model on a query domain. A domain-specific template corresponding to the query domain is received, the domain-specific template defining one or more classifiers to guide collection of content relevant to the query domain from the network graph. A collection starting point is analyzed based on the one or more classifiers of the domain-specific template to identify one or more…

Computing device

Granted: April 16, 2024
Patent Number: D1022989

Providing access to state information associated with operators in a data processing system

Granted: April 16, 2024
Patent Number: 11960495
A data processing system that provides access to operator state information includes a plurality of operators that are configured to perform a computation with respect to data received from data sources. State information is associated with at least one of the plurality of operators. The data processing system also includes an object graph that comprises a representation of the computation, and that may dynamically change at runtime. The data processing system also includes an interface…

Using lineage to infer data quality issues

Granted: April 16, 2024
Patent Number: 11960471
Identifying data quality along a data flow. A method includes identifying quality metadata for two or more datasets. The quality metadata defines one or more of quality of a data source, accuracy of a dataset, completeness of a dataset, freshness of a dataset, or relevance of a dataset. At least some of the metadata is based on results of operations along a data flow. Based on the metadata, the method includes creating one or more quality indexes for the datasets. The one or more quality…

Multi-processor synchronization

Granted: April 16, 2024
Patent Number: 11960436
A method of synchronizing system state data is provided. The method includes executing a first processor based on initial state data during an update cycle, wherein the initial state data represents a state of the system prior to initiation of the update cycle, detecting changes in state of the system by the first processor using sensors, the changes in state being added to a record of modified state data until a predefined progress position within the update cycle, designating the…

Omitting processor-based logging of separately obtainable memory values during program tracing

Granted: April 16, 2024
Patent Number: 11960406
Reducing overheads of recording a replayable execution trace of a program's execution at a computer processor by omitting logging of accesses to memory addresses whose values can be reconstructed or predicted. A computer system determines that memory values corresponding to a range of memory addresses within a memory space for a process can be obtained separately from the process' execution, and configures a data structure for instructing a processor to omit logging of memory accesses…

Sample ratio mismatch diagnosis tool

Granted: April 16, 2024
Patent Number: 11960387
A sample ratio mismatch (SRM) analyzer receives data from an online controlled experiment (OCE) and provides information to help determine a root cause of an SRM. The SRM analyzer may identify one or more segments in the data that include an SRM and may determine whether a triggered scorecard of the OCE includes an SRM. The data may include one or more scorecards. The SRM analyzer may determine whether each scorecard has an SRM. The SRM analyzer may test a difference in proportion of…

Sustainability-aware computing device behavior management

Granted: April 16, 2024
Patent Number: 11960342
Aspects of the present disclosure relate to sustainability-aware computing device behavior management. In examples, a sustainability platform obtains sustainability information associated with an energy grid, as may be provided by a data provider. The sustainability platform may provide a sustainability forecast, which may be received and cached by a computing device. The computing device may use the sustainability forecast to manage various device functionality, such that functionality…

Control system using autoencoder

Granted: April 16, 2024
Patent Number: 11960259
A control system comprises a memory storing a sequence of sensor data received from one or more sensors. The control system has a processor which processes the sensor data to compute a sequence of derived sensor data values. An autoencoder receives the sequence of derived sensor data values and computes a forward prediction of the sequence of derived sensor data values, the autoencoder having been trained imposing a relationship on positions of the derived sensor data values encoded in a…

Optical waveguide adapter assembly

Granted: April 16, 2024
Patent Number: 11960119
An optical waveguide adapter assembly comprises a solid core optical waveguide extending between a free end and a coupled end and having a solid waveguiding core with an associated first optical mode field size; a hollow core optical waveguide extending between a free end and a coupled end and having a hollow waveguiding core with an associated second optical mode field size; and an optical mode field adapter extending between a first end and a second end and having a waveguiding core…

Dead reckoning and latency improvement in 3D game streaming scenario

Granted: April 16, 2024
Patent Number: 11957975
Examples described herein generally relate to systems and method for streaming a video game at a client device. The client device may transmit video game controls to a streaming server. The client device may receive a video stream encoding video images generated in response to the video game controls from the streaming server. The client device may determine that a video image of the video stream to display in a frame has not been completely received at a designated time prior to display…