Microsoft Patents

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
  • Publication number: 20240071118
    Abstract: Systems and methods for shape prediction for digital inking applications include training a shape prediction model to predict complete shapes based digital ink data defining unfinished shapes. During use, digital ink data representing an unfinished shape is input to a digital inking application and displayed in a canvas area of the application. The digital ink data is also provided to the shape prediction model as input. The shape prediction model generates a shape prediction based on the digital ink data. The shape prediction is displayed in the canvas area. When a second input is received indicating acceptance of the shape prediction, the digital ink forming the unfinished shape is replaced with digital ink forming a predicted complete shape.
    Type: Application
    Filed: August 31, 2022
    Publication date: February 29, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Ava Jane SCHREIBER, Christian Mendel CANTON, Erica Simone MARTIN
  • Publication number: 20240071543
    Abstract: A TPM with programmable fuses in an SOC includes an on-die RAM storing a blown-fuse count and a TPM state read from off-die NV memory. During initialization, if the blown-fuse count is greater than a TPM state fuse count, a TPM state PIN-attempt-failure count is incremented, thereby thwarting a replay attack. If a PIN satisfies a PIN failure policy, and if a TPM state previously-passed-PIN indicator is set to true, a fuse is blown and the blown-fuse count incremented depending on the PIN being incorrect, but if the TPM state previously-passed-PIN indicator is set to false, a fuse is blown and the blown-fuse count incremented independent of whether the PIN is correct or incorrect. The TPM state fuse count is set equal to the blown-fuse count. If a counter cleared before processing the PIN remains cleared during the next initialization, a fuse voltage cut is detected and a penalty imposed.
    Type: Application
    Filed: July 13, 2023
    Publication date: February 29, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Ling Tony CHEN, Felix DOMKE, Ankur CHOUDHARY, Bradley Joseph LITTERELL
  • Publication number: 20240070202
    Abstract: A computer-implemented technique is described herein for assisting a user in advancing a task objective. The technique uses a suggestion-generating system (SGS) to provide one or more suggestions to a user in response to at least a last-submitted query provided by the user. The SGS may correspond to a classification-type or generative-type neural network. The SGS uses a machine-trained model that is trained using a multi-task training framework based on plural groups of training examples, which, in turn, are produced using different respective example-generating methods. One such example-generating method constructs a training example from queries in a search session. It operates by identifying the task-related intent the queries, and then identifying at least one sequence of queries in the search session that exhibits a coherent task-related intent. A training example is constructed based on queries in such a sequence.
    Type: Application
    Filed: November 7, 2023
    Publication date: February 29, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Corby Louis ROSSET, Chenyan XIONG, Paul Nathan BENNETT, Saurabh Kumar TIWARY, Daniel Fernando CAMPOS, Xia SONG, Nicholas Eric CRASWELL
  • Publication number: 20240070172
    Abstract: A method for friction reduction during professional network expansion is implemented via a computing system including a processor. The method includes executing, via a network, an enterprise application on a remote computing system operated by a user associated with an enterprise and surfacing a professional networking UI on a display of the remote computing system during execution of the enterprise application. The method includes generating parameters that are representative of a connection between the user and each suggested professional contact based on enterprise-level data corresponding to the user and each suggested professional contact and generating friction-reducing UI elements for each suggested professional contact based on the generated parameters.
    Type: Application
    Filed: August 31, 2022
    Publication date: February 29, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Choo Yei CHONG, Heidi KENYON, Neha Parikh SHAH, Deepa SHENVI PRIOLKAR, Christopher Michael DOLLAR, Jin Young KIM, Aaron Nash MELHAFF, Venkata Sreekanth KANNEPALLI, Wende E. COPFER, Harald BECKER, Amy L. HUANG
  • Publication number: 20240070523
    Abstract: A method of training a machine learning model for classification is described. Training data elements to be classified and rules for classification are received. A first content payload, configured to be served by a content delivery system, is generated. The first content payload represents a first training data element and corresponding rules for classification. The first content payload is sent to the content delivery system for classification of the first training data element by users of a plurality of user devices. Classification samples are received for the first training data element based on the first content payload. Classification identifiers that indicate selected classes for the first training data element are generated based on the classification samples. A machine learning model is trained to classify wild data elements according to the rules for classification using the classification identifiers and the first training data element.
    Type: Application
    Filed: August 23, 2022
    Publication date: February 29, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventor: Allan Rafael CASCANTE VALVERDE
  • Publication number: 20240071042
    Abstract: An image-processing technique is described herein for removing a visual effect in a face region of an image caused, at least in part, by screen illumination provided by an electronic screen. The technique can perform this removal without advance knowledge of the nature of the screen illumination provided by the electronic screen. The technique improves the quality of the image and also protects the privacy of a user by removing the visual effect in the face region that may reveal the characteristics of display information presented on the electronic screen. In some implementations, the technique first adjusts a face region of the image, and then adjusts other regions in the image for consistency with the face region. In some implementations, the technique is applied by a videoconferencing application, and is performed by a local computing device.
    Type: Application
    Filed: August 30, 2022
    Publication date: February 29, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Sunando SENGUPTA, Ebey Paulose ABRAHAM, Alexandros NEOFYTOU, Eric Chris Wolfgang SOMMERLADE
  • Patent number: 11916809
    Abstract: Computing resources are managed in a computing network comprising a computing service provider and an edge computing network. The edge computing network receives an indication of a disconnection of communications between the computing service provider and the edge computing network. In response to the indication, the edge computing network initiates an autonomous mode at the edge computing network. The edge computing network is configured to continue providing computing and network services at the edge computing network while the edge computing network is operating in the autonomous mode.
    Type: Grant
    Filed: April 29, 2022
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rahul Bose, Mark Gordon Libby, Anand Muthurajan, Ronald Mark Parker, Michael Anthony Brown, Leland Douglas Benson
  • Patent number: 11916807
    Abstract: The techniques disclosed herein enable a system to perform a robust evaluation of resource requirement recommendations through a simulated computing environment that closely resembles current conditions of a live computing environment. To achieve this, system characteristics such as CPU, RAM, and storage are extracted from currently available computing resources at the live computing environment. In addition, active software deployments at the live computing environment are randomly sampled to generate an activity dataset. The system characteristics and the activity dataset are then used to generate the simulated computing environment. Instances of a pending software deployment are then assigned to the simulated computing environment according to a resource requirement recommendation. The instances are then executed across various scenarios and analyzed to calculate a level of resource utilization.
    Type: Grant
    Filed: April 29, 2022
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Hagit Grushka, Rachel Lemberg, Jeremy Samama, Eliya Habba, Mohammad Salama
  • Patent number: 11914581
    Abstract: In non-limiting examples of the present disclosure, systems, methods, and devices for a graphic search bar with responsive results is provided. A search bar may be generated. The search bar may include a text input area and a number of dropdown menus, each of which contain a selectable list of options. The search bar may be rendered in an application user interface that provides content options that are searchable using the search bar. A selection of an option from a first of the dropdown menus may be received. In response to receiving the selection, the content options may be filtered in real time based on the selected option to generate search results. The search results may be rendered for immediate display to the user.
    Type: Grant
    Filed: June 13, 2022
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Laralyn McWilliams, Alberto Cerriteno Avendano, Jennifer Laurie Shetterly
  • Patent number: 11916983
    Abstract: An online meeting system begins the process of connecting a user to an online meeting when a request is received from a user to start or join the online meeting. In response to the request, a pre-meeting user interface (UI) is displayed having a user interface control which, when activated, enables transmission of audio and/or video data for the online meeting, and prior to activation of the control, connection parameters are shared with an online meeting service to preheat the meeting. In response to activation of the control, transmission of audio and/or video data for the online meeting is enabled.
    Type: Grant
    Filed: February 13, 2023
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nagaswapna Bhamidipati, Xin He, Milica Jovanovic, Artur Pawel Kania, Namendra Kumar, Rui Liang, Yue Li, Joel Harodi Marquez Catano, Abhilash Chandrasekharan Nair, Gaurav Pancholi, Jindrich Parus, Martin Petrla, Denis Postu, Rama Krishan Prasad Satya Prakash, Kensaku Sueda, Balvinder Kaur Thind, Hao Xu
  • Patent number: 11914767
    Abstract: In a see-through waveguide-based HMD device configured to display holographic virtual images within a field of view (FOV) of a device user, a glint-based eye tracker illumination system provides infrared (IR) point sources at known locations having a predetermined angular distribution using optical components—including input and output couplers and diffusers—on a waveguide that is located in front of the user's eyes. An input coupler couples light from an IR source into the illumination system waveguide which is propagated to one or more output couplers. Separate diffuser elements aligned with the output couplers distribute the out-coupled IR light into a deterministic range of divergent angles to function as point sources for eye tracker glints. Various illustrative illumination system waveguide architectures are disclosed in which the optical components can be disposed on the same or opposite sides of the waveguide in dual-layered and dual-sided arrangements.
    Type: Grant
    Filed: July 6, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Marco Ilmari Mattila, Ari Juhani Tervonen, Simo Kaarlo Tapani Tammela, Pasi Antero Kostamo, Klaus Henrik Valtteri Kalima, Mervi Kaarina Yla-Jarkko
  • Patent number: 11916897
    Abstract: An allowed client server, that is authorized to access a resource server over a given port, receives a client request, from a client computing system, to access the resource server. The allowed client server authenticates and authorizes the request, using an authentication and authorization mechanism, and selects a port with which to communicate with the client computing system. The identity of that port is provided to the client computing system, and a port forwarding mechanism forwards traffic between the client computing system and the resource server, through the client-facing port and to the given port on the resource server.
    Type: Grant
    Filed: January 25, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chang Chuen Kawaguchi, Lee Jonathan Riefberg
  • Patent number: 11914596
    Abstract: An example method of parsing data in a distributed computing system includes assigning a worker k to scan a data chunk k at a data storage node at which data chunk k is stored, each of one or more data chunks including a partial record, receiving, from each worker k, a number of instances of a context-varying symbol, a position in the data chunk k of a first instance of a context-dependent symbol after an even number of instances of the context-varying symbol, and a position in the data chunk k of a first instance of the context-dependent symbol after an odd number of instances of the context-varying symbol, for each data chunk that includes a partial record, computing an adjusted data chunk including data from a later data chunk to complete the partial record, parsing the adjusted data chunks and executing a query against the plurality of records.
    Type: Grant
    Filed: March 30, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Eric Eilebrecht
  • Patent number: 11916553
    Abstract: An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.
    Type: Grant
    Filed: October 11, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ryan S. Haraden, Shankar S. Narayan
  • Patent number: 11915441
    Abstract: Systems and methods are provided performing for low compute depth map generation by implementing acts of obtaining a stereo pair of images of a scene, downsampling the stereo pair of images, generating a depth map by stereo matching the downsampled stereo pair of images, and generating an upsampled depth map based on the depth map using an edge-preserving filter for obtaining at least some data of at least one image of the stereo pair of images.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Raymond Kirk Price, Michael Bleyer, Christopher Douglas Edmonds
  • Patent number: 11917084
    Abstract: Described herein is a system and method for validating media integrity using asymmetric key cryptography utilizing a public/private cryptographic key pair. The private key is kept secret and is known to an originator and/or publisher of a media file. The public key is added to the media file and is used to validate integrity of the media file, that is, that content of the media file (e.g., portion(s), frame(s)) has not been altered since publication of the media file. By validating integrity of the media file, strong proof that the media file came from an owner of the keypair (e.g., had possession of the private key) can be obtained, for example, resolving issues of trust and/or authenticity common in altered content. In some embodiments, information regarding an origin of the content can further be determined.
    Type: Grant
    Filed: August 8, 2022
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rebecca Nicole Burke-Aguero, Samuel John Wenker, Andrew Lee Jenks, Isha Sharma
  • Patent number: 11915686
    Abstract: Embodiments are associated with a speaker-independent attention-based encoder-decoder model to classify output tokens based on input speech frames, the speaker-independent attention-based encoder-decoder model associated with a first output distribution, and a speaker-dependent attention-based encoder-decoder model to classify output tokens based on input speech frames, the speaker-dependent attention-based encoder-decoder model associated with a second output distribution. The second attention-based encoder-decoder model is trained to classify output tokens based on input speech frames of a target speaker and simultaneously trained to maintain a similarity between the first output distribution and the second output distribution.
    Type: Grant
    Filed: January 5, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zhong Meng, Yashesh Gaur, Jinyu Li, Yifan Gong
  • Patent number: 11915671
    Abstract: Techniques for providing adaptive assistive technology for assisting users with visual impairment can be used on a computing device. These techniques include displaying content to a user, capturing a series of images or video of the user using a camera, analyzing the series of images or video to determine whether the user is exhibiting behavior or characteristics indicative of visual impairment, and rendering a magnification user interface on the display configured to magnify at least a portion of the content of the display based on a determination that the user is exhibiting behavior or characteristics indicative of visual impairment. The magnification user interface may be controlled based on head and/or eye movements of the user of the computing device.
    Type: Grant
    Filed: July 11, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jason A. Grieves, Eric N. Badger, Grant M. Wynn, Paul J. Olczak, Christian Klein
  • Patent number: 11914759
    Abstract: Examples of augmented reality (AR) environment control advantageously employ multi-factor intention determination and include: performing a multi-factor intention determination for summoning a control object (e.g., a menu, a keyboard, or an input panel) using a set of indications in an AR environment, the set of indications comprising a plurality of indications (e.g., two or more of a palm-facing gesture, an eye gaze, a head gaze, and a finger position simultaneously); and based on at least the set of indications indicating a summoning request by a user, displaying the control object in a position proximate to the user in the AR environment (e.g., docked to a hand of the user). Some examples continue displaying the control object while at least one indication remains, and continue displaying the control object during a timer period if one of the indications is lost.
    Type: Grant
    Filed: January 19, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC.
    Inventors: Andrew Jackson Klein, Cory Ryan Bramall, Kyle Mouritsen, Ethan Harris Arnowitz, Jeremy Bruce Kersey, Victor Jia, Justin Thomas Savino, Stephen Michael Lucas, Darren A. Bennett
  • Patent number: 11915002
    Abstract: Providing extended branch target buffer (BTB) entries for storing trunk branch metadata and leaf branch metadata is disclosed herein. In one aspect, a processor comprises a BTB circuit comprising a BTB comprising a plurality of extended BTB entries. The BTB circuit is configured to store trunk branch metadata for a first branch instruction in an extended BTB entry of the plurality of extended BTB entries, wherein the extended BTB entry corresponds to a first aligned memory block containing an address of the first branch instruction. The BTB circuit is also configured to store leaf branch metadata for a second branch instruction in the extended BTB entry in association with the trunk branch metadata, wherein an address of the second branch instruction is subsequent to a target address of the first branch instruction within a second aligned memory block.
    Type: Grant
    Filed: June 24, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Saransh Jain, Rami Mohammad Al Sheikh, Daren Eugene Streett, Michael Scott McIlvaine
  • Patent number: 11916919
    Abstract: The resolving of a decentralized identifier to a corresponding data structure using multiple resolvers. This allows for the use of a consensus of resolvers to improve trust in the resolution process. In order to resolve, a decentralized identifier is sent to multiple resolvers. In response, each of at least some of those resolvers will return a data structure of a particular type (e.g., a decentralized identifier document) that is associated with the decentralized identifier. Then, it is determined whether the data structure for at least some number of resolvers matches each other. That is, it is determined whether at least some predetermined threshold of resolvers is returning the same data structure (e.g., the same decentralized identifier document). If so, then it is determined that the matching data structure is indeed associated with the decentralized identifier. Otherwise, the resolution process has failed.
    Type: Grant
    Filed: July 12, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Brandon Murdoch, Ankur Patel, Daniel James Buchner
  • Patent number: 11914644
    Abstract: Systems and methods for surfacing natural language queries from one or more transcripts. An example method may include converting received audio to text, through automated speech recognition, to form a transcript of the audio, wherein the transcript includes text of the audio and identifications of speakers associated with portions of the text corresponding to utterances from the respective speakers; generating input signals based on at least the transcript; executing at least one of one or more heuristics or a trained machine-learning (ML) model, using the generated input signals as an input, to generate at least one of a suggested natural language query for searching the transcript or a key moment within the received audio; and causing at least one of the suggested natural language query or the key moment to be surfaced on one or more remote devices.
    Type: Grant
    Filed: October 11, 2021
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Adi Miller, Haim Somech, Michael Sterenberg
  • Patent number: 11915696
    Abstract: A digital assistant supported on devices such as smartphones, tablets, personal computers, game consoles, etc. includes an extensibility client that exposes an interface and service that enables third party applications to be integrated with the digital assistant so the application user experiences are rendered using the native voice of the digital assistant. Specific voice inputs associated with a given application may be registered by developers using a manifest that is loaded when the application is launched on the device so that voice inputs from the device user can be mapped by the digital assistant extensibility client to the appropriate application as input events for consumption. In typical implementations, the manifest is arranged as a declarative document that streamlines application development and provides a seamless user experience by enabling customization of third party applications to integrate the digital assistant's voice and behaviors within the user experience of the application's domain.
    Type: Grant
    Filed: July 19, 2021
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Derek Liddell, Francis Zhou, Cheng-Yi Yen
  • Patent number: 11914663
    Abstract: Technologies related to generating diverse electronic summary documents for a webpage are described herein. A sequence of tokens is extracted from the webpage, and the sequence of tokens is provided to several computer-implemented models. The computer-implemented models output respective sets of candidate assets based upon the sequence of tokens, where the candidate assets are potentially included in an electronic summary document for the webpage. Subsequently, a user query is received, and at least one candidate asset from the candidate assets are selected for inclusion in the electronic summary document based upon the query. Thus, different electronic summary documents can be generated for the webpage when different queries are received.
    Type: Grant
    Filed: December 29, 2021
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Junyi Chai, Konstantin Andreyevich Golobokov, Bingyu Chi, Fang Gu, Ye Dong, Jie Cao, Yi Liu
  • Patent number: 11914600
    Abstract: Examples of the present disclosure describe systems and methods for generating multiple semantic hypotheses for search query intent understanding. In aspects, a search query may be received by a query analysis component associated with a search system. The query analysis component may be used to evaluate the search query for ambiguity in the domain, intent, and/or slot(s) of the search query. A set of hypotheses representing for one or more combinations of the domain, intent, and/or slot(s) of the search query may be generated. The set of hypotheses may be scored and/or ranked. Based on the scores/ranks, one or more of the hypotheses in the set of hypotheses may be provided to a user and/or one or more processing components accessible to the search system.
    Type: Grant
    Filed: June 30, 2021
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ming Wu, Yong Ni, Guo Mei
  • Patent number: 11914036
    Abstract: One example provides a method of operating a time-of-flight camera system comprising an illumination source and an image sensor. The method comprises operating the illumination source and the image sensor to control a plurality of integration cycles and a plurality of readout cycles. In each integration cycle, the method comprises performing a plurality of pulse width modulated (PWM) illumination cycles where each PWM illumination cycle is separated from one or more adjacent PWM illumination cycles by a non-illumination cycle. For each PWM illumination cycle, the method comprises directing photocharge to in-pixel memory for each pixel that is performing image integration and for each non-illumination cycle conducting photocharge away from the in-pixel memory for each pixel that is performing image integration. The readout cycle comprises, for each pixel that performed image integration, reading a charge stored in the in-pixel memory after the integration cycle.
    Type: Grant
    Filed: December 17, 2020
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Peter Godbaz, Brock McCray Roland, Rui Jin, Minseok Oh
  • Patent number: 11916739
    Abstract: Techniques are disclosed for method for detecting misconfigurations and detecting incorrect cabling of physical adapters in a VLAN cluster. A Link Layer Discovery Protocol (LLDP) packet is received. Data is extracted identifying VLANs available on ports, and the MAC address of the switch. Incorrectly coupled adapters and misconfigured VLANs are identified.
    Type: Grant
    Filed: December 17, 2020
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Daniel Frederick Cuomo, Jr., Travis Luke
  • Patent number: 11916732
    Abstract: An end-to-end service delivery system provides customers representing mobile network and enterprise operators with an online repository for services that are created from virtual network functions, and which are available from multiple service creators and operable across infrastructure underlying the customer's software-defined networking-based mobile network including diverse private, public, and hybrid cloud platforms. The network functions delivery system provides a user interface (UI) exposing a catalog of differentiated services of varying types. When the customer selects a service from the catalog, the service delivery system uses an installation engine to deploy the selected service on the customer's mobile network. The system provides a lifecycle management and orchestration engine that orchestrates the deployed service on an end-to-end basis across domains and network platforms.
    Type: Grant
    Filed: November 30, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sagiv Draznin, Pankaj Goyal, Karthik Ananthakrishnan
  • Patent number: 11916789
    Abstract: A method performed by a packet processor comprises retrieving a first prefix length for a first lookup stage and a shorter second prefix length for a second lookup stage. The packet processor can receive instructions to program an action entry. The length of the action entry prefix is compared to the first prefix and second prefix length. If it is determined that the length of the action entry prefix is shorter than the second prefix length, the second prefix length is selected as an expanded prefix length. If it is determined that the length of the action entry prefix is longer than the second prefix length and shorter than the first prefix length, then the first prefix length is selected as the expanded prefix length. Expanded action entries are generated with expanded prefixes of the expanded prefix length and stored at the lookup stage associated with the expanded prefix length.
    Type: Grant
    Filed: June 9, 2021
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Steven Balls, Matthew Ian Ronald Williams, Abhishek Pandey, Daniel Thomas O'Brien
  • Patent number: 11914705
    Abstract: An approach for clustering large sets of categorical data involves iteratively ordering the data points, partitioning the data into blocks based on the ordering, and clustering the data points within each block, where different iterations use different orderings and, thus, different partitionings. In some embodiments, the data points are represented by multi-dimensional categorical vectors, and the orderings are based on permutations of the categorical dimensions. The iterative clustering may be repeated for multiple successive time windows to track the clusters. Various applications of the disclosed clustering approach, including for cyber security, are also described.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Michael A. Betser
  • Patent number: 11917780
    Abstract: The description relates to hinged devices. One example relates to a device that has a first portion hingedly secured along a spine and a second portion hingedly secured along the spine. The example can also include a first spine cover secured relative to the spine and extending into the first portion and a second spine cover secured relative to the spine and extending into the second portion. An extent to which the first spine cover extends into the first portion and the second spine cover extends into the second portion is controlled by an angular orientation of the first and second portions.
    Type: Grant
    Filed: March 8, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Devin Caplow-Munro, Denys Yaremenko, Brett Tomky, Luke Schwartzel, Anne Pirie, Errol Mark Tazbaz
  • Patent number: 11914093
    Abstract: A method for human movement classification includes a plurality of radio frequency (RF) antennas to expose a body surface of a human user to an E-field, at least a part of the human user positioned within a near-field region relative to the RF antennas. The plurality of RF antennas are scanned to determine ground-relative changes in electrical conditions. A differential-scanning subset of RF antennas are selected, including two or more RF antennas for which the changes in electrical conditions exceed a threshold. For each RF antenna in the differential-scanning subset, a set of antenna-relative changes in electrical conditions are determined by comparing the RF antenna to one or more other RF antennas in the differential-scanning subset as a plurality of pairs. Based at least in part on the ground-relative changes in electrical conditions and the antenna-relative changes in electrical conditions, a movement performed by the human user is classified.
    Type: Grant
    Filed: December 7, 2021
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jouya Jadidian, Emily Po-Kay Chung, James Chester Meador
  • Patent number: 11914613
    Abstract: Methods for data visibility in nested transactions in distributed systems are performed by systems and devices. Distributed executions of queries are performed in processing systems according to isolation level protocols with unique nested transaction identifiers for data management and versioning across one or more data sets, one or more compute pools, etc., within a logical server via a single transaction manager that oversees the isolation semantics and data versioning. A distributed query processor of the systems and devices performs nested transaction versioning for distributed tasks by generating nested transaction identifiers, encoded in data rows, which are used to enforce correct data visibility. Data visibility is restricted to previously committed data from distributed transactions and tasks, and is blocked for distributed transactions and tasks that run concurrently.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Sarvesh Singh, Alan Dale Halverson, Sandeep Lingam, Srikumar Rangarajan
  • Patent number: 11915013
    Abstract: An operating system service for persistently executing programs comprises a registration service configured to register a manifest defining a persistence mode of a user-controllable program. The operating system service further comprises a runtime service configured, based on the persistence mode defined via the manifest, to detect and reject termination requests for the program, and to detect that the program has terminated and restart execution of the program.
    Type: Grant
    Filed: July 2, 2021
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John James Vintzel, Sarjana Sheth Mitra
  • Patent number: 11915010
    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.
    Type: Grant
    Filed: March 28, 2022
    Date of Patent: February 27, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Shrey Shah, Aidan George Purdy-Say
  • Patent number: 11915014
    Abstract: When a configuration is generated in a distributed computing system, a first group of nodes is selected for validating the configuration and the configuration is deployed on the first group of nodes. When the first nodes in the group of nodes validate the configuration, the nodes sign the configuration with a signature. When a subsequent node is to implement the configuration, the subsequent node validates the signature on the configuration to ensure that the nodes in the first group of nodes validated the configuration. If the signature is validated, the subsequent node deploys the configuration.
    Type: Grant
    Filed: August 18, 2021
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing
    Inventor: Amarjyoti Deka
  • Patent number: 11915028
    Abstract: Embodiments relate to a virtualization layer capturing replayable execution traces of VMs managed by the virtualization layer. Execution tracing can be performed on any unit of execution managed by the virtualization layer, e.g., threads, processes, virtual processors, individual VMs, multiple VMs, etc. Traced execution units may be executing in parallel. Execution tracing involves capturing to a buffer: executed instructions, memory inputted to instructions, memory outputted by instructions, registers touched by instructions, and ordering markers. Trace data can be captured in chunks, where causality is preserved and ordering is preserved between chunks but not necessarily within chunks. The chunks may be delineated by inserting monotonically increasing markers between context switches, thus relatively ordering the chunks. Determinism may be partially provided by identifying non-deterministic events. VM tracing may be transparent to guest software, which need not be instrumented.
    Type: Grant
    Filed: January 22, 2021
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Jordi Mola
  • Patent number: 11914841
    Abstract: In embodiments of the present disclosure, there is provided a method for generating a stylized icon automatically. After a query text inputted by a user is obtained, a trained generator is used to generate a structured icon that can characterize a structure of an object, and then the structured icon is stylized, such as performing color padding or adding other styles, so as to generate a high-quality stylized icon for the user. In embodiments of the present disclosure, a structured icon and a stylized icon are generated respectively at two stages, where the structured icon can clearly characterize the structure of the object, while the stylized icon can be richer in color and style. Therefore, the stylized icon generated according to embodiments of the present disclosure has a higher quality and is more realistic, thereby improving the user experience of icon generation.
    Type: Grant
    Filed: March 19, 2020
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jianlong Fu, Jinpeng Wang, Chin-Yew Lin
  • Patent number: 11915467
    Abstract: Example solutions provide saliency for anchor-based object detection, and include: performing, with an object detector, a first object detection process on an image, wherein the first object detection process employs a plurality of anchor boxes; identifying an object detection result for the image; determining, from among the plurality of anchor boxes, a first anchor box associated with the object detection result; and while limiting the object detector to the first anchor box, generating, with the object detector, a saliency map for the image. In some examples, the saliency map is used for selecting further training data for the object detector. In some examples, the saliency map comprises a gradient-based saliency map, and is used for auditing or debugging the object detector.
    Type: Grant
    Filed: August 11, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC.
    Inventor: James Brian Hall
  • Patent number: 11915398
    Abstract: In various embodiments, a computer-implemented method of training a neural network for relighting an image is described. A first training set that includes source images and a target illumination embedding is generated, the source images having respective illuminated subjects. A second training set that includes augmented images and the target illumination embedding is generated, where the augmented images corresponding to the source images. A first autoencoder is trained using the first training set to generate a first output set that includes estimated source illumination embeddings and first reconstructed images that correspond to the source images, the reconstructed images having respective subjects that are i) from the corresponding source image, and ii) illuminated based on the target illumination embedding.
    Type: Grant
    Filed: March 1, 2023
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Alexandros Neofytou, Eric Chris Wolfgang Sommerlade, Sunando Sengupta, Yang Liu
  • Publication number: 20240064327
    Abstract: Disclosed herein are exemplary embodiments of methods, apparatus, and systems for performing content-adaptive deblocking to improve the visual quality of video images compressed using block-based motion-predictive video coding. For instance, in certain embodiments of the disclosed technology, edge information is obtained using global orientation energy edge detection (“OEED”) techniques on an initially deblocked image. OEED detection can provide a robust partition of local directional features (“LDFs”). For a local directional feature detected in the partition, a directional deblocking filter having an orientation corresponding to the orientation of the LDF can be used. The selected filter can have a filter orientation and activation thresholds that better preserve image details while reducing blocking artifacts. In certain embodiments, for a consecutive non-LDF region, extra smoothing can be imposed to suppress the visually severe blocking artifacts.
    Type: Application
    Filed: November 3, 2023
    Publication date: February 22, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Xiaoyan Sun, Zhiwei Xiong, Feng Wu
  • Publication number: 20240064058
    Abstract: Embodiments described herein are directed to implementing compliance settings by a computing device for bringing the computing device into compliance with a configuration scenario. For instance, a computing device may receive, from a server, configuration information describing compliance settings for implementing by the computing device to bring the computing device into compliance with a configuration scenario. Moreover, the computing device may identify a state machine indicated by the configuration information that describes a configuration process for implementing the compliance settings and execute the state machine to configure the computing device with the compliance settings.
    Type: Application
    Filed: July 19, 2023
    Publication date: February 22, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Peter J. Kaufman, Richard I. June, Moiz Z. Rassiwala, Daniel S. Dudugjian, Shayak Lahiri, Sean A. Bowles, Yuhang Zhu, Adeep Singh Cheema, Rama Krishna Samudrala, Jitendrakumar G. Koshti, Gaurav Raghu Dhawan
  • Publication number: 20240062092
    Abstract: A method to correct a fault in application of a Clifford circuit to a qubit register of a quantum computer comprises: (A) receiving circuit data defining the Clifford circuit; (B) emitting outcome code based on the circuit data, the outcome code including a series of outcome checks each corresponding to an anticipated error syndrome of the application of the Clifford circuit to the qubit register; and (C) emitting space-time quantum code corresponding to the Clifford circuit based on the circuit data and on the outcome code, the space-time quantum code including a series of check operators that support quantum-error correction, thereby enabling fault correction in the application of the Clifford circuit to the qubit register.
    Type: Application
    Filed: August 18, 2022
    Publication date: February 22, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Nicolas Guillaume DELFOSSE, Adam Edward PAETZNICK
  • Publication number: 20240061713
    Abstract: A new processing architecture is described that utilizes a data processing unit (DPU). Unlike conventional compute models that are centered around a central processing unit (CPU), the DPU that is designed for a data-centric computing model in which the data processing tasks are centered around the DPU. The DPU may be viewed as a highly programmable, high-performance I/O and data-processing hub designed to aggregate and process network and storage I/O to and from other devices. The DPU comprises a network interface to connect to a network, one or more host interfaces to connect to one or more application processors or storage devices, and a multi-core processor with two or more processing cores executing a run-to-completion data plane operating system and one or more processing cores executing a multi-tasking control plane operating system. The data plane operating system is configured to support software functions for performing the data processing tasks.
    Type: Application
    Filed: November 1, 2023
    Publication date: February 22, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Pradeep Sindhu, Jean-Marc Frailong, Wael Noureddine, Felix A. Marti, Deepak Goel, Rajan Goyal, Bertrand Serlet
  • Publication number: 20240061999
    Abstract: A data processing system obtains source textual content associated with a first writing style and target textual content associated with a second writing style and provides the source textual content as an input to a first machine learning model which analyzes the source content to determine the first writing style of the first textual content. The system provides an indication of the first writing style and the target textual content as an input to a second machine learning model which analyzes the target textual content and rewrites the target textual content according to the first writing style to output updated target textual content rewritten according to the first writing style. Some implementations utilize a single model trained to receive the source textual content, the target textual content, to determine the writing style of the source textual content and rewrite the target textual content according to the first writing style.
    Type: Application
    Filed: August 18, 2022
    Publication date: February 22, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tomasz Lukasz RELIGA, Warren ALDRED, Si-Qing CHEN, Zhang LI, Jesse Alexander FREITAS, Tao GE, Huitian JIAO, Max WANG, Xun WANG
  • Publication number: 20240063651
    Abstract: Examples are disclosed that relate to controlling power from a battery on a computing device. One example provides a power management system for a computing device having a battery powering first and second processing units. The power management system comprises a controller. The controller is configured to receive a RSOC of the battery and compute first and second current limit values based at least on the RSOC. The power management system further comprises a first power channel including a first first-stage regulator having a current limiter. The current limiter is configured to dynamically limit, to the first current value, a first current flowing from the battery to the first processing unit. The power management system further comprises a second power channel including a second first-stage regulator having a current limiter configured to dynamically limit, to the second current limit value, a second current flowing from the battery.
    Type: Application
    Filed: September 13, 2022
    Publication date: February 22, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventor: Donghwi KIM
  • Publication number: 20240062110
    Abstract: A “Content Optimizer” applies a machine-learned relevancy model to predict levels of interest for segments of arbitrary content. Arbitrary content includes, but is not limited to, any combination of documents including text, charts, images, speech, etc. Various automated reports and suggestions for “reformatting” segments to modify the predicted levels of interest may then be presented. Similarly, the Content Optimizer applies a machine-learned comprehension model to predict what a human audience is likely to understand (e.g., a “comprehension prediction”) from the arbitrary content. Various automated reports and suggestions for “reformatting” segments to modify the comprehension prediction may then be presented.
    Type: Application
    Filed: October 31, 2023
    Publication date: February 22, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventor: Jacob M. HOFMAN
  • Patent number: 11909422
    Abstract: A deep neural network (“DNN”) module compresses and decompresses neuron-generated activation data to reduce the utilization of memory bus bandwidth. The compression unit receives an uncompressed chunk of data generated by a neuron in the DNN module. The compression unit generates a mask portion and a data portion of a compressed output chunk. The mask portion encodes the presence and location of the zero and non-zero bytes in the uncompressed chunk of data. The data portion stores truncated non-zero bytes from the uncompressed chunk of data. A decompression unit receives a compressed chunk of data from memory in the DNN processor or memory of an application host. The decompression unit decompresses the compressed chunk of data using the mask portion and the data portion.
    Type: Grant
    Filed: November 11, 2022
    Date of Patent: February 20, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Joseph Leon Corkery, Benjamin Eliot Lundell, Larry Marvin Wall, Chad Balling McBride, Amol Ashok Ambardekar, George Petre, Kent D. Cedola, Boris Bobrov
  • Patent number: 11907973
    Abstract: A computer-implemented method includes generating, using a transaction management computing subsystem of an advertising platform, a set of primary bid requests responsive to receipt of an advertising call. Each primary bid request includes information sufficient to characterize an impression consumer and information sufficient to characterize each of one or more impressions identified in the advertising call. The method also includes sending the set of primary bid requests from the transaction management computing subsystem to a first set of decisioning computing subsystems of the advertising platform. Each decisioning computing subsystem of the first set being operable to generate a bid response based on the information included in a primary bid request.
    Type: Grant
    Filed: October 28, 2021
    Date of Patent: February 20, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michiel Nolet, Charles Brian O'Kelley, Andrew S. Dilling, Frederick Bou-Hsuen Lu
  • Patent number: 11907512
    Abstract: An electronic mail (email) system generates an email user interface display, with a timeslot actuator, for composing an email message. Actuation of the timeslot actuator is detected and the email system accesses available timeslots from a calendar system corresponding to the user. User selectable display elements, corresponding to each available timeslot, are displayed on the email user interface display, along with message content. When a user selectable display element corresponding to an available timeslot is selected, the email message content is populated with a selectable timeslot element, corresponding to the available timeslot, that can be sent to recipients in the email message.
    Type: Grant
    Filed: November 25, 2020
    Date of Patent: February 20, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lin Zhong, Shahil Soni