Microsoft Technology Licensing, LLC patent applications published on September 28th, 2023

GRAPH-BASED VEHICLE ROUTE OPTIMIZATION WITH VEHICLE CAPACITY CLUSTERING (17656871)

Abstract

A computerized vehicle route optimization system is provided, including a processor configured to receive a graph of service location nodes and edges representing a travel cost metric between the service location nodes. The processor is further configured to, for each vehicle, determine a vehicle capacity, and instantiate a route data structure storing an ordered list of service location nodes, ordered by travel order. The processor is further configured to cluster the graph into node clusters such that a total of the service weighting values of all service location nodes in each node cluster is under the vehicle capacity. The processor is further configured to populate the ordered list of each route data structure with the service location nodes in a respective cluster, and optimize, via a hybrid reinforcement learning-annealing module, the ordered list of each route data structure to minimize a total travel cost metric of the plurality of vehicles.

Inventor

Abir CHAKRABORTY

LIGHT SOURCE CLASSIFIER (17706307)

Abstract

One or more display color characteristics of an electronic device are managed using a light detecting sensor configured to output multiple color channels in a predefined color space. The light detecting sensor in the electronic device senses ambient light and outputs measurements in visible color channels of the predefined color space to characterize the sensed ambient light. A ratio of one or more measurements of one of the visible color channels to one or more measurements of another of the visible color channels is determined. At least one light source generating at least a portion of the sensed ambient light is classified based at least in part on the determined ratio, wherein the determined ratio indicates a color temperature component of the sensed ambient light. The one or more display color characteristics of the electronic device are adjusted based at least in part on the classifying operation.

Inventor

Eliyahu BAREL

BACKLIGHT MODULE (18040543)

Abstract

Examples are disclosed that relate to backlight modules, displays including a backlight module, and methods for assembling a backlight module. In one example, a backlight module for a display comprises light sources affixed to a printed circuit and a light guide plate. An adhesive affixes the printed circuit to the light guide plate. The light guide plate comprises a body and a plurality of projections extending from the body, with the plurality of projections retaining two or more of the light sources between the projections and the body of the light guide plate.

Inventor

Nalini Kanth KURUMADDALI

DEVICE-INTERNAL CLIMATE CONTROL FOR HARDWARE PRESERVATION (17702290)

Abstract

A processing device executes a climate control system to protect its hardware elements from damage due to adverse environmental conditions. The processing device executes logic for self-determining a device-internal environmental condition and for initiating a workload on the processing device responsive to determining that the device-internal environmental condition satisfies predefined criteria indicative of a hardware safety risk.

Inventor

Raymond-Noël N KONO

DYNAMICALLY SCALABLE SUMMARIES WITH ADAPTIVE GRAPHICAL ASSOCIATIONS BETWEEN PEOPLE AND CONTENT (18323902)

Abstract

The techniques disclosed herein improve existing systems by providing a system that automatically generates a scalable summary with adaptable graphical associations between people and content. The system can select a level of detail that can be applied to a process for generating a summary of content. The level of detail can be based on a user's engagement with respect to one or more events. The system can improve the usability of the summary by selecting a level of detail that is optimized for the user's contextual status. The system also improves the user's interaction with a computer by providing an adaptable layout of information indicating a source of content. The adaptable layout allows users to readily identify topics, content sources, and high-priority summary sections regardless of the level of detail that is selected for the summary.

Inventor

Jason Thomas FAULKNER

CROSS-PLATFORM COMPUTING SKILL EXECUTION (18190440)

Abstract

In non-limiting examples of the present disclosure, systems, methods and devices for executing a computing skill are provided. A connection between first and second devices may be established. The devices may operate on different platforms. An indication to execute the skill may be received via a first application of the first device in relation to content. A determination may be made as to whether the second device has an application that can execute the skill. The determination may be made by querying an application manifest of the second device. If a determination is made that the skill can be executed by the second device, a selectable element to execute that skill by the second device may be surfaced. A selection may be made of the element, the digital content may be sent from the first device to the second device, and the skill may be executed by the second device.

Inventor

Shrey Nitin SHAH

JUST-IN-TIME SNAP LAYOUTS (17804806)

Abstract

Systems and methods for reconfiguring application windows in a display. An example method includes displaying a first application window and a second application window; receiving a drag input for moving the first application window; based on the drag input entering an invocation region, displaying a layout menu with a plurality of display layouts, each of the display layouts including one or more snap zones; receiving a hover of the first application window over a particular snap zone of a particular display layout of the plurality of display layouts; based on the hover of the first application window over the particular snap zone, displaying a zone-indicator pane corresponding to the particular snap zone; receiving a drop input of the first application window over the particular snap zone; and in response to the drop input, resizing and repositioning the first application window according the particular snap zone.

Inventor

Eric PAPAMARCOS

PARTIAL MEMORY UPDATES USING PRESET TEMPLATES (17706088)

Abstract

Embodiments of the present disclosure includes techniques for partial memory updates in a computer system. A data structure template is received. A first write data of a first write operation is received from a first data source, the first write operation performed in connection with provisioning of a first data payload to memory communicatively coupled with a processing unit. A first merge operation is performed involving the first write data and the first data structure template to obtain a first data structure update. The first data structure update is written to the memory, thereby improving efficiency of updating a first data structure associated with the first data payload.

Inventor

Ramakrishna HUGGAHALLI

CROSS-PLATFORM MULTI-TRANSPORT REMOTE CODE ACTIVATION (17706356)

Abstract

In non-limiting examples of the present disclosure, systems, methods, and devices for cross-platform multi-transport remote code activation are provided. A first device operating on a first platform receives a wake initiation that indicates code for activation on a second device operating on a second platform. The first device identifies compatible transports for transmitting a wake message indicating the code for activation to the second device. The first device selects at least one transport and transmits the wake message over the transport to the second device. The second device, upon receiving the wake message, processes the wake message and activates the code, which was not executing prior to activating.

Inventor

Shrey SHAH

Self-Supervised System for Learning a User Interface Language (17701313)

Abstract

A computer implemented method includes accessing training data that includes images, associated alternative text, and proximately located text providing instructions describing a user interface. The images are paired with text captions derived from the proximately located text and image's alternative text, training a vision and language model in a self-supervised manner using language masking, region masking, and image-text alignment techniques on respective image region features and tokenized text captions. Fine-tuning of the vision and language model is performed to obtain a specialized model representing user interface elements and associated functions.

Inventor

Oriana RIVA

PROVIDING CONTEXTUAL ACTIONS IN COMMAND LINE INTERFACES (17704192)

Abstract

Techniques for expanding capabilities of a computing shell, which exposes services provided by an OS and which is separated from a kernel of the OS, by enabling a command line interface (CLI) of the shell to have context aware capabilities. An event in which a command is entered in the CLI is detected. The CLI displays a command decoration that is selectable and that, when selected, triggers display of a menu comprising a command suggestion. The command suggestion is generated based on a context associated with the command. In response to selection of the command decoration, the menu is displayed. This menu includes the command suggestion. In response to selection of the command suggestion, the computing shell automatically executes the command suggestion.

Inventor

Daniel John IMMS

CHANGING PROGRAM BEHAVIOR AT RUNTIME (17702647)

Abstract

A computer system is configured to override an original behavior of a function at runtime. Overriding the original behavior of the function at runtime includes identifying an override behavior for overriding the original behavior of the function, and encoding replacement code based on the override behavior. Further, a size of the replacement code is identified, and a first memory address of the function where code of the function is stored is also identified. The computer system then copies a block of code having the size of the replacement code from the first memory address to a second memory address, and copies the replacement code to the first memory address. After the replacement code is executed, copying the block of code stored at the second memory address back to the first memory address, restoring the code of the function.

Inventor

Jingyu MA

SYSTEM FOR INVOKING FOR A PROCESS (18020244)

Abstract

A system and method performed by a data processing system for invoking, from a first application, a process of a second application, is described. The system accesses, from the first application, a first message that indicates an operation request from a first member of a message group. The system invokes a process at the second application by submitting the operation request to the second application. The system receives an output of the process from the second application. Based on the output of the process and an identity of a second member of the message group, the system embeds a control element into the second message designated for delivering only to the second member. The embedded control element, upon activation based on a user input from the second member, causes the data processing system to interface with the second application to access a final result of the process.

Inventor

Arvind MUTHUKRISHNAN

BANKED MEMORY ARCHITECTURE FOR MULTIPLE PARALLEL DATAPATH CHANNELS IN AN ACCELERATOR (18203527)

Abstract

The present disclosure relates to devices and methods for using a banked memory structure with accelerators. The devices and methods may segment and isolate dataflows in datapath and memory of the accelerator. The devices and methods may provide each data channel with its own register memory bank. The devices and methods may use a memory address decoder to place the local variables in the proper memory bank.

Inventor

Stephen Sangho YOUN

CACHE REPLACEMENT POLICY OPTIMIZATION FOR PRODUCER-CONSUMER FLOWS (17706044)

Abstract

Embodiments of the present disclosure includes techniques for cache memory replacement in a processing unit. A first data production operation to store first data to a first cache line of the cache memory is detected at a first time. A retention status of the first cache line is updated to a first retention level as a result of the first data production operation. Protection against displacement of the first data in the first cache line is increased based on the first retention level. A first data consumption operation retrieving the first data from the first cache line is detected at a second time after the first time. The retention status of the first cache line is updated to a second retention level as a result of the first data consumption operation, the second retention level being a lower level of retention than the first retention level.

Inventor

Ramakrishna HUGGAHALLI

SHARED ITEM FILE RETENTION (17879717)

Abstract

The disclosed technology is generally directed to the retention of online files. An indication that a communication from a first user to a second user includes a reference to an online document is received. Responsive to the indication, via a first processor, a first request for metadata associated with the online document is sent. The first request is based on permissions associated with the second user. A signal is communicated to a second processor such that: if the first request is granted the signal includes the metadata, else the signal includes the reference to the first online document. Via the second processor, responsive to determining that the signal does not include the metadata, a second request for the metadata is made such that the second request has elevated permissions relative to the first request. Via the second processor, the online document is caused to be marked for retention.

Inventor

Kristian ELSEBØ

AUTOMATIC RECOMMENDATION OF ANALYSIS FOR DATASET (17769326)

Abstract

According to implementations of the subject matter described herein, there is provided a solution for automatic recommendation of analysis for a dataset. In this solution, dimension feature information of dimensions of a dataset and operation feature information of candidate analysis operations are extracted. Respective metrics of candidate combinations of the dimensions and candidate analysis operations being suitable for defining an analysis pattern for the dataset are determined based on the dimension and operation feature information. The analysis pattern comprises at least one dimension to be analyzed and at least one analysis operation to be performed on the at least one dimension. A recommendation on an analysis pattern for the dataset is provided based on the determined respective metrics, to indicate a candidate combination. In this way, it is possible to assess and provide a suitable analysis pattern for a given dataset, thereby facilitating quick completion of the data analysis task.

Inventor

Mengyu Zhou

METHOD AND SYSTEM FOR SEARCHING HISTORICAL VERSIONS USED FOR DEVELOPING DOCUMENTS FOR DOCUMENT AND DATA MANAGEMENT TOOLS (17703739)

Abstract

A system and method to allow an authorized searcher to conduct a search of a current primary version of a document being developed in an application as well as versions of the document which were used in the development of the current primary version. In an exemplary system, instructions cause a processor to grant a search request to search, via a search index in a cloud storage, stored selected versions of the document. The stored selected versions of the document are historical versions of the current primary version of the document which has been selected from among the stored selected versions to be accessible, via the search index, to other searchers having a lower access authorization than the predetermined access authorization. The authorized searcher is provided with a capability to toggle between searching only the primary version of the document and searching the stored selected versions of the document.

Inventor

Nidhi VERMA

METHOD AND SYSTEM OF RETRIEVING MULTIMODAL ASSETS (17703552)

Abstract

A system and method and for retrieving one or more one or more multimodal assets includes receiving a search query for searching for one or more multimodal assets from among a plurality of candidate multimodal assets, encoding the search query into one or more query embedding representations via a trained query representation machine-learning (ML) model, comparing, via a matching unit, the one or more query embedding representations to a plurality of multimodal tensor representations, each of the plurality of multimodal tensor representations being a representation of one of the plurality of candidate multimodal assets, and identifying, based on the comparison, at least one of the plurality of the candidate multimodal assets as a search result for the search query, and providing the at least one of the plurality of the candidate multimodal assets for display as the search result.

Inventor

Adit KRISHNAN

STRUCTURED STORAGE OF ACCESS DATA (17702004)

Abstract

Some embodiments manage storage of access data to provide flexible and granular control over storage costs without risking policy compliance, regulatory compliance, or data breach investigation. Resources are classified and given metadata labels. Resource access data is associated with the accessed resource metadata label. A mapping is defined between metadata groups and access data storage boxes. Access data storage box definitions may specify metadata labels. A mapping structure also defines a policy governing use of available storage capacity in access data storage boxes. Per the policy and the available capacity, particular access data may be stored in a particular box, be spilled over to a different box, or be denied storage. Accordingly, the costs of storing access data can be capped and made predictable, and storage of specific kinds of access data can be favored.

Inventor

Sagi LOWENHARDT

APPROXIMATED OBJECTIVE FUNCTION FOR MONTE CARLO ALGORITHM (17655773)

Abstract

A computing device including a processor configured to receive an exact objective function over a state space. The processor may receive an approximated objective function that approximates the exact objective function. The processor may compute an estimated optimal state of the exact objective function. Computing the estimated optimal state may include, starting at an initial state, computing a preliminary estimated optimal state by performing a plurality of fast-step iterations of a Monte Carlo algorithm with respective fast-step acceptance probabilities determined based at least in part on the approximated objective function. Computing the estimated optimal state may further include performing a correction iteration that has a correction-step acceptance probability determined based at least in part on respective values of the approximated objective function and the exact objective function computed at the preliminary estimated optimal state. The processor may output the estimated optimal state.

Inventor

Firas HAMZE

KNOWLEDGE TRANSFER IN COLLABORATIVE LEARNING (17701650)

Abstract

Examples of ensemble knowledge transfer in collaborative learning include: receiving, at a primary node, from a plurality of remote nodes, a plurality of trained proxy machine learning (ML) models, wherein each proxy ML model is received from a different one of the plurality of remote nodes, and wherein each of the plurality of remote nodes is remote across a network from the primary node; training a primary ML model using the plurality of proxy ML models, wherein training the primary ML model comprises: for each of a plurality of training cases of a primary training dataset, weighting results from each of the proxy ML models based on at least a confidence of the respective proxy ML model regarding the training case.

Inventor

Dimitrios Basile DIMITRIADIS

SECURELY COMPUTING SKILL LEVEL USING DATA ANONYMIZATION (17705071)

Abstract

Techniques for securely computing skill level of users of an online service using data anonymization to protect data privacy are disclosed herein. In some embodiments, a computer-implemented method comprises: performing a data anonymization process on a dataset, the data anonymization process comprising removing reference user identifications from the dataset; computing a combined skill-title association score for each title-skill pair in the dataset based on a title-skill association resume score and a title-skill similarity score of the title-skill pair; and computing a skill level value of a user in response to a determination that a profile of the user includes one of the title-skill pairs, the skill level value indicating a skill level in the skill and being computed using a duration of experience of the user in the job title and the combined skill-title association score; and using the skill level value in an application of the online service.

Inventor

Vita G. Markman

DEEP NEURAL NETWORK FOR INGESTED JOB LISTINGS (17688409)

Abstract

In an example embodiment, a deep neural network is used to predict a classification for ingested job listings for a piece of information that is missing from the ingested job listings. More particularly, the deep neural network may comprise a multi-layer perceptron with a plurality of rectifier linear units (ReLUs). For a given category of information, a plurality of different information entities may be evaluated by the multi-layer perceptron against features of a job listing, producing a probability prediction of reach of those information entities for the job listing. The information entity with the highest predicted probability is identified by the multi-layer perceptron as the predicted information entity for that given category of information for the job listing.

Inventor

Xilun Chen

Flash Charging Parallel Battery Packs Separated by a High Resistance Interconnect (17703144)

Abstract

A multi-battery flash charging system is described herein. The system is configured to reduce a power charging loss at a battery-operated device. This device includes multiple, distributed batteries. The process of reducing the power charging loss at the battery-operated device is achieved by generating a charge voltage at a charge voltage regulator that is required to be located externally relative to a housing of the battery-operated device. Reducing the power charging loss at the battery-operated device is further achieved by transmitting the charge voltage over a high resistance wire that couples the charge voltage regulator to the battery-operated device.

Inventor

Julian Arlo BINDER

COORDINATED COMMUNICATION IN AN ELECTRONIC SYSTEM (17656630)

Abstract

A method to control an output component of an electronic system comprises (a) receiving a transmission from an input component of the electronic system, the transmission including a time stamp and at least one input signal; (b) storing content of the transmission including the time stamp and the at least one input signal; (c) selecting one of a plurality of noise-filtered signals based on the time stamp and on a reference time index, the selected one of the plurality of noise-filtered signals having a greatest signal-to-noise ratio among the noise-filtered signals defined at the reference time index; and (d) controlling an output component of the electronic system based in part on the selected noise-filtered signal.

Inventor

Joshua Aidan ELSDON

INTELLIGENT CONTROLLER FOR SMART NICS AND HARDWARE ACCELERATORS (17705132)

Abstract

Techniques are disclosed for configuring a hardware-based networking device in a virtualized computing network comprising a plurality of servers hosting virtual machines. The hardware-based networking device is configured to provide network interfaces for virtual machines hosted on the plurality of servers to enable virtual network communications within a virtual network in accordance with associated policies that are applied by the hardware-based networking device.

Inventor

Rupam CHOUDHURY

MULTI-DIMENSIONAL RISK ASSESMENT, REPORTING, AND MITIGATION FOR COMPUTATIONAL & COMMUNICATION SYSTEMS (17703895)

Abstract

Computational/communication system security tools are provided. Such tools report at least one multi-dimensional (or multi-component) data-object (based on the monitored events) to an administrator of the system. The multiple components of the data object provide multiple risk indicators (e.g., risk scores) along various dimensions of security for such systems. Thus, tools provide multi-dimensional monitoring and reporting of risks and security threats to computational/communication systems. The tools may also provide at least one risk mitigation action (e.g., quarantining and/or prohibiting particular risky entities, entity groups, and/or entity activities) based on the enhanced monitoring and detection methods presented herein.

Inventor

Omri MANOR

IMAGE SECURITY USING SOURCE IDENTIFICATION (18020906)

Abstract

Systems and methods may be used for access control. These systems and methods may include using a data processing system to identify a video stream, determine an identification of a source type of the video stream, determine whether the video stream is live or pre-recorded based on a determined type of the source type, and output an alert to a device in response to determining that the source type indicates the video stream is pre-recorded.

Inventor

Henrik Valdemar TURBELL

MULTI-DEVICE GAZE TRACKING (17701633)

Abstract

Aspects of the present disclosure relate to multi-user, multi-device gaze tracking. In examples, a system includes at least one processor, and memory storing instructions that, when executed by the at least one processor, causes the system to perform a set of operations. The set of operations include identifying a plurality of computing devices, and identifying one or more users. The set of operations may further include receiving gaze input data and load data, from two or more of the plurality of computing devices. The set of operations may further include performing load balancing between the plurality of devices, wherein the load balancing comprises assigning one or more tasks from a first of the plurality of computing devices to a second of the plurality of computing devices based upon the gaze input data.

Inventor

Jatin SHARMA

PERSPECTIVE-DEPENDENT DISPLAY OF SURROUNDING ENVIRONMENT (17655964)

Abstract

Examples are disclosed that relate to providing image data to a user in a defined space of a surrounding environment from a perspective of the user. One example provides a computing system, comprising a logic subsystem, and a storage subsystem comprising instructions executable by the logic subsystem to obtain information regarding a pose of a user within a defined space, based upon the pose of the user, determine a portion of an environment surrounding the defined space toward which the user is looking, obtain image data representing the portion of the environment from a perspective of the user, and provide the image data for display via a display device within the defined space.

Inventor

Raymond Kirk PRICE

IMAGE SECURITY USING SEGMENTATION (18020889)

Abstract

Systems and methods may be used for access control. These systems and methods may include using a data processing system to access a video stream, the video stream including an image including a virtual background, segmenting the image into a foreground portion and a background portion to determine whether the foreground portion or the background portion of the image meets a threshold requirement, and outputting an alert in response to determining that the foreground portion or the background portion of the image fails to meet the threshold requirement.

Inventor

Henrik Valdemar TURBELL

ULTRA-LOW LATENCY VIDEO STREAMING (18205064)

Abstract

Techniques are described for low-latency streaming of media content using a lossless protocol. For example, a media stream, comprising encoded video data, can be streamed to a plurality of streaming clients via the lossless protocol. The plurality of streaming clients can be monitored to determine whether any of them have fallen behind in streaming the media stream. When a streaming client falls behind, a portion of video data to be streamed to the streaming client can be selectively dropped based on scalability information and/or long term reference (LTR) frame information. The low-latency streaming can be performed without using per-client quality feedback from the plurality of streaming clients. When streaming using a semi-lossy protocol, a plurality of delivery modes can be used, where each delivery mode is for a different type of encoded video data and provides a different level of reliability.

Inventor

Rajesh GUNNALAN

RATE ADJUSTMENT ANTICIPATING CHANGE IN CHANNEL CAPACITY (17703800)

Abstract

A mechanism for adjusting the data rate of data to be transmitted over a data channel based on anticipated changes in the communication channel, rather than based on the current state of the communication channel. This is done by accessing real time environment context data obtained from sensor data generated by one or more sensors of a sensor device, and then predicting a future capacity of a communication channel with a subject head-mounted device based on the accessed real time environment context data. The appropriate data rate is then determined based on this predicted future channel capacity rather than the current channel capacity. The data rate of data that is initiated towards the communication channel is then adjusted based on the determined data rate in anticipation of the predicted future capacity of the communication channel.

Inventor

Ivan Simoes GASPAR

HEAD-MOUNTED DEVICE COMMUNICATION ADAPTATION USING ENVIRONMENT CONTEXT (17703807)

Abstract

A mechanism for repeatedly adjusting communication with a subject head-mounted device based on a changing real time environment of the subject head-mounted device. By utilizing information about the environment context in which the head-mounted device exists, the optimal parameters may be more quickly determined and with less power. The environment context may be generated from sensors on the head-mounted device itself, or from a proximate sensor device. Thus, the communication properties (such as which protocol to use and what parameters) may be quickly determined in time to be useful to maintain a good connection despite movement of the head-mounted device, and despite the connection being dropped and reestablished. Furthermore, limited battery power is more judiciously utilized.

Inventor

Ivan Simoes GASPAR

SCHEDULING TIME-CRITICAL DATA ON A RADIO INTERFACE (17703793)

Abstract

A computing system configured to determine a time, a frequency, or a volume that time-critical data are to arrive and generate an uplink scheduling request based on the determined time, frequency, or volume. The uplink scheduling request is then sent to a base station, requesting an uplink grant. The computing system then receives the uplink grant from the base station over the radio interface. The uplink grant contains scheduling information associated with transmission of the time-critical data. In response to arrival of the time-critical data, the computing system then transmits the time-critical data over the radio interface based on the uplink grant with no or little latency.

Inventor

Syed Toaha AHMAD

ILLUMINATION LIGHT CONTROL BASED ON ORIENTATION (17656590)

Abstract

A computing system includes an illumination light source configured to emit illumination light into an external environment and an orientation sensor configured to estimate an orientation of the illumination light source relative to the external environment. The computing system includes a logic subsystem and a storage subsystem holding instructions executable by the logic subsystem to define a light restriction zone within the external environment. Based at least in part on the orientation of the illumination light source, the illumination light source is dynamically controlled to direct the illumination light toward at least a portion of the external environment outside the light restriction zone, while mitigating emission of the illumination light into the light restriction zone.

Inventor

Raymond Kirk PRICE

QUANTUM COMPUTING DEVICES WITH MAJORANA HEXON QUBITS (18313286)

Abstract

Various embodiments of a modular unit for a topologic qubit and of scalable quantum computing architectures using such modular units are disclosed herein. For example, one example embodiment is a modular unit for a topological qubit comprising 6 Majorana zero modes (MZMs) on a mesoscopic superconducting island. These units can provide the computational MZMs with protection from quasiparticle poisoning. Several possible realizations of these modular units are described herein. Also disclosed herein are example designs for scalable quantum computing architectures comprising the modular units together with gates and reference arms (e.g., quantum dots, Majorana wires, etc.) configured to enable joint parity measurements to be performed for various combinations of two or four MZMs associated with one or two modular units, as well as other operations on the states of MZMs.

Inventor

Michael Freedman