Patents Assigned to Microsoft Technology Licensing, LLC.
  • Publication number: 20210374586
    Abstract: One aspect of this disclosure relates to a method for operating a quantum computing device. A request to execute a first n-qubit gate on a set of n target qubits is received at the quantum computing device. The receiving a request to execute a first n-qubit gate on a set of n target qubits, the n-qubit gate including one or both of a diagonal gate and a diagonal gate conjugated by a multi-qubit Clifford gate. A set of n interface qubits on which to perform the first n-qubit gate is identified, the set of n interface qubits located remotely from the set of n target qubits. A joint Z-Z measurement is executed on each target qubit and its corresponding interface qubit via a pre-established entanglement. The first n-qubit gate is executed on the set of n interface qubits.
    Type: Application
    Filed: May 29, 2020
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Vadym KLIUCHNIKOV, Alexander VASCHILLO, Martin Henri ROETTELER
  • Publication number: 20210373672
    Abstract: Examples are disclosed that relate to hand gesture-based emojis. One example provides, on a display device, a method comprising receiving hand tracking data representing a pose of a hand in a coordinate system, based on the hand tracking data, recognizing a hand gesture, and identifying an emoji corresponding to the hand gesture. The method further comprises presenting the emoji on the display device, and sending an instruction to one or more other display devices to present the emoji.
    Type: Application
    Filed: May 29, 2020
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Julia SCHWARZ, Michael Harley NOTTER, Jenny KAM, Sheng Kai TANG, Kenneth Mitchell JAKUBZAK, Adam Edwin BEHRINGER, Amy Mun HONG, Joshua Kyle NEFF, Sophie STELLMACH, Mathew J. LAMB, Nicholas Ferianc KAMUDA
  • Publication number: 20210373943
    Abstract: The present disclosure relates to systems and methods for an interactive, intelligent hub built around the completion of a task. This hub brings together resources, information, suggested steps, and other automated assistance to facilitate the completion of the task. AI-based assistance may indicate which steps can be completed by automated processes, and dispatch those processes, or suggest resources to assist in the completion of other steps. The hub displays the current status of the task, and lives until the completion of the task, or abandonment by the user.
    Type: Application
    Filed: May 28, 2020
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Robert Alexander SIM, Ryen William WHITE, Omar SHAYA, Bernd Ingo PLONTSCH, Elnaz NOURI
  • Publication number: 20210377578
    Abstract: A media processing tool adds custom data to an elementary media bitstream or media container. The custom data indicates nominal range of samples of media content, but the meaning of the custom data is not defined in the codec format or media container format. For example, the custom data indicates the nominal range is full range or limited range. For playback, a media processing tool parses the custom data and determines an indication of media content type. A rendering engine performs color conversion operations whose logic changes based at least in part on the media content type. In this way, a codec format or media container format can in effect be extended to support full nominal range media content as well as limited nominal range media content, and hence preserve full or correct color fidelity, while maintaining backward compatibility and conformance with the codec format or media container format.
    Type: Application
    Filed: August 5, 2021
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Yongjun Wu, Naveen Thumpudi, Shyam Sadhwani
  • Publication number: 20210374307
    Abstract: A method to digitally simulate an evolving quantum state of a qubit register of a quantum computer is enacted in a computer system. The quantum state is represented as an array of complex-valued amplitudes, where each amplitude is associated with an individual qubit of the qubit register, and where the quantum state is separable as a product of the individual quantum states of each qubit. One or more quantum-program instructions corresponding to a quantum circuit are received, and the amplitudes of the array are adjusted to reflect a change in the quantum state pursuant to execution of the quantum circuit, the change preserving the separability of the quantum state as a product of individual quantum states of each qubit. One or more of the adjusted amplitudes are then outputted computationally, in such form as to be receivable as input to a computer program.
    Type: Application
    Filed: May 28, 2020
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Thomas HAENER, Vadym KLIUCHNIKOV, Martin Henri ROETTELER
  • Publication number: 20210374046
    Abstract: In some examples, performance counters for computer memory may include ascertaining a request associated with a memory address range of computer memory. The memory address range may be assigned to a specified performance tier of a plurality of specified performance tiers. A performance value associated with a performance attribute of the memory address range may be ascertained, and based on the ascertained performance value, a weight value may be determined. Based on the ascertained request and the determined weight value, a count value associated with a counter associated with the memory address range may be incremented. Based on an analysis of the count value associated with the counter, a determination may be made as to whether the memory address range is to be assigned to a different specified performance tier of the plurality of specified performance tiers.
    Type: Application
    Filed: August 11, 2021
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: John G. BENNETT, Siamak TAVALLAEI
  • Publication number: 20210375050
    Abstract: An augmented reality display device includes a near-eye display configured to present imagery to a user eye. A camera is configured to capture light from a real-world environment and produce output useable to contribute to the imagery presented to the user eye via the near-eye display. The camera includes an aperture configured to receive the light from the real-world environment and an image sensor configured to respond to the light received from the real-world environment by generating sensor output signals useable to produce images on the near-eye display depicting the real-world environment. One or more optical elements provide an optical path for light from the aperture to the image sensor, the optical path having a length that is within a threshold of a distance between the user eye and the aperture of the camera.
    Type: Application
    Filed: May 29, 2020
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Robert Warren GRUEN, Weige CHEN, Michael George BOULTON, Roberta Rene MOEUR, Bernard Charles KRESS
  • Publication number: 20210374591
    Abstract: One aspect of this disclosure relates to a method for operating a quantum computing device. A request to execute a first n-qubit gate on a set of n target qubits is received. The first n-qubit gate is representable as an m-qubit diagonal gate conjugated by a Clifford gate, where m?n. A set of m interface qubits on which to perform the m-qubit diagonal gate are identified. A Clifford operation is executed on each interface qubit and its corresponding target qubits. The m-qubit diagonal gate is executed on the set of m interface qubits.
    Type: Application
    Filed: February 1, 2021
    Publication date: December 2, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Vadym KLIUCHNIKOV, Alexander VASCHILLO, Martin Henri ROETTELER
  • Patent number: 11190520
    Abstract: A computing device includes a communications interface that communicatively couples the computing device with a plurality of other computing devices that collectively maintain a blockchain. A storage machine holds a plurality of blocks comprising the blockchain, where a particular block of the plurality defines a smart contract. The smart contract includes: (i) a first access criterion granted to an entity for a digital asset, and (ii) one or more functions that, when an associated condition is satisfied, change the first access criterion to a second access criterion, the condition being satisfied when one or more variables have specific values. A logic machine is configured to receive a current value of a variable and determine that the current value satisfies the associated condition. A request is transmitted to the plurality of computing devices to update the first access criterion to the second access criterion.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Marc Edward Mercuri, Paayal Vora, Raj Shekhar Shukla
  • Patent number: 11188992
    Abstract: A system and method for inferring appropriate courses for recommendation based on member characteristics is disclosed. A social networking system receives a request for recommended courses, wherein the request is associated with a member of the social networking system. The social networking system identifies a group of members who are similar to the first member. The social networking system creates a list of recently learned skills by members of the group of members similar to the member. For a particular skill in the list of skills, the social networking system determines whether the member possesses the particular skill. In accordance with a determination that the member does not possess the particular skill, the social networking system identifies at least one course that teaches the particular skill from a list of courses. The social networking system transmits the identified course to the client device for display as a recommended course.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Siyuan Zhang, Qin Iris Wang, Dan Shacham, Mohsen Jamali
  • Patent number: 11188389
    Abstract: A technique is described herein for allocating tasks within a distributed system. The distributed system includes plural computing devices. Each computing device, in turn, provides a bucket manager and at least one application instance. The bucket managers allocate work to the computing devices in units of buckets, in a manner governed by a set of application-specific initialization parameters. The bucket managers also perform their assignment function in cooperation with a separate storage and notification (S&N) system. The S&N system stores data nodes in a hierarchical data structure that reflect the assignment-related state of the distributed system. The S&N system also notifies the bucket managers upon changes in the data nodes. According to one provision, the bucket managers include logic that reduces expensive context changes when computing devices join and leave the distributed system.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jia Zhu, Simon Julian Powers, Paolo Codato, Yi Zou, Junaid Ahmed
  • Patent number: 11188194
    Abstract: Techniques for generating smart replies are disclosed herein. A computer system may generate candidate replies to a message from a first device of a first user to a second device of a second user based on content of the message using a first model, and determine synonym replies based on the candidate replies using a hierarchical graph data structure, with the synonym replies including the candidate replies in addition to synonyms of the candidate replies, the hierarchical graph data structure comprising a tree of concepts ranging from root nodes to leaf nodes of synonym replies. The computer system may generate smart replies using a second model based on the synonym replies and corresponding user selection data for each one of the plurality of synonym replies, with the user selection data indicating a number of times the second user has selected the corresponding synonym reply for replying to messages.
    Type: Grant
    Filed: June 27, 2018
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Jeffrey William Pasternack
  • Patent number: 11190514
    Abstract: A service computing system receives an API call in which an authorization token, that contains an identifier in the content of the authorization token, is included in a header of the API call. The identifier is also included as a parameter passed in with the API call. The service computing system parses the API call to obtain the authorization token, and the identifier included in the authorization token. It also obtains the identifier passed in as a parameter of the API call. The service computing system compares the identifier obtained from the authorization token to the identifier passed in as a parameter of the API call to determine whether they match. If they do not match, the API call is processed as an unauthorized API call. A security system in the service computing system authorizes the API call based on the comparison.
    Type: Grant
    Filed: June 17, 2019
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Anshul Dube, Xiaoqin Zhu, Andrew Burke Ryan, Shankaranand Arunachalam, Gokay Hurmali, Dmitri Gavrilov, Ganesh Pandey, Parul Manek
  • Patent number: 11188834
    Abstract: In an example, each of a plurality of members of social networking service is mapped to a weighted skill vector, each weighted skill vector including a list of skills for the member with an associated weight indicating strength of the skill. Members of the social networking service that belong to an industry are aggregated to obtain a weighted matrix of members and skills along with compensation vectors indicating compensation for each of the members in the matrix. The weighted matrix of users and skills and corresponding compensation vectors is used to train a machine learning skill monetary value prediction model to output a predicted monetary value for one or more skills contained in a candidate vector fed to the machine learning skill monetary value prediction model.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Krishnaram Kenthapadi, Stuart MacDonald Ambler
  • Patent number: 11188586
    Abstract: A computer system automatically organizes, retrieves, annotates and/or presents media data files as collections of media data files associated with one or more entities, such as individuals, groups of individuals or other objects, using context captured in real time from a viewing environment. The computer system presents media data from selected media data files on presentation devices in the viewing environment and receives and processes signals from sensors in that viewing environment. The processed signals provide context, which can be used to select and retrieve media data files, and can be used to further annotate the media data files and/or other data structures representing collections of media data files and/or entities. In some implementations, the computer system can be configured to be continually processing signals from sensors in the viewing environment to continuously identify and use the context from the viewing environment.
    Type: Grant
    Filed: February 8, 2019
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Georgios Krasadakis
  • Patent number: 11190406
    Abstract: A virtual network comprising virtual machines executing at a computing environment is implemented. A flexibly extensible NIC (eNIC) is executed at a software defined networking (SDN) appliance. A data packet is received that is addressed to a host that is connected to the virtual network. Based on a layer 2 address and a network identifier, the virtual switch identifies the host represented by the eNIC that is associated with the data packet. A policy associated with the host is determined and applied to the data packet. The policy is dynamically adjustable based on the host.
    Type: Grant
    Filed: December 1, 2020
    Date of Patent: November 30, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rishabh Tewari, Sumit Sharad Dhoble, Madhan Sivakumar, Manasi Deval, Avijit Gupta, Pranjal Shrivastava, Zexuan Zhao, Jun Tse Chen, Sirshak Das, Sahil Aggarwal, Weixi Chen, Bhushan Vinayak Bhise, Devan Harikumar, Arun Jeedigunta Venkata Satya, Deepak Bansal
  • Patent number: 11188311
    Abstract: Techniques for automatically generating a target software object herein include accessing an initial version of a candidate software object that does not satisfy one or more functional requirements; mutating executable binary object code of the initial version of the candidate software object to generate a first intermediate version; testing the first intermediate version to determine whether the first intermediate version satisfies at least one of the one or more functional requirements by executing the first intermediate version and a set of automated tests; and continuing to mutate and test the candidate software object through successive intermediate versions of the candidate software object until a version of the candidate software object satisfies all of the one or more functional requirements, wherein each successive intermediate version of the candidate software satisfies at least one functional requirement not satisfied by preceding versions of the candidate software object.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Arun S. Satyarth
  • Patent number: 11190904
    Abstract: To obtain a relative localization between a plurality of mobile devices, a first mobile device observes a second mobile device within a field of view of the first mobile device's camera at time t1, determines a first position of the first mobile device at t1, and receives from the second mobile device a second position of the second mobile device at t1. The first mobile device determines information about the first mobile device's orientation with respect to the second mobile device at t1 based at least in part on the first position and the observation of the second mobile device. The first mobile device identifies two constraints that relate the mobile devices' coordinate systems based at least in part on the second position and the orientation information. The first mobile device's pose relative to the second mobile device may be calculated once at least six constraints are accumulated.
    Type: Grant
    Filed: January 27, 2020
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Marc Andre Leon Pollefeys
  • Patent number: 11188609
    Abstract: Techniques for the dynamic slotting of content items within electronic content are provided. In response to receiving a request, a first set of content items is identified and a first score is generated for each based on a first objective. Based on the first scores, a first ranking of the first set of content items is generated. A subset of the first set is selected based on the first ranking. A second set of content items that includes the subset is identified and a second score is generated for each item in the second set based on a second objective that is different than the first objective. Based on the second scores, a second ranking of the second set is generated. A subset of the second set is selected based on the second ranking. The second subset is presented on a computing device that is associated with the request.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Giorgio Paolo Martini, Nikhil Devanur Rangarajan, Wen Pu, Keqing Liang
  • Patent number: 11188143
    Abstract: In some examples, a surface, such as a desktop, in front or around a portable electronic device may be used as a relatively large surface for interacting with the portable electronic device, which typically has a small display screen. A user may write or draw on the surface using any object such as a finger, pen, or stylus. The surface may also be used to simulate a partial or full size keyboard. The use of a camera to sense the three-dimensional (3D) location or motion of the object may enable use of above-the-surface gestures, entry of directionality, and capture of real objects into a document being processed or stored by the electronic device. One or more objects may be used to manipulate elements displayed by the portable electronic device.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: November 30, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eyal Ofek, Michel Pahud, Pourang P Irani