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: 20200169749
    Abstract: Techniques and tools for video coding/decoding with motion resolution switching and sub-block transform coding/decoding are described. For example, a video encoder adaptively switches the resolution of motion estimation and compensation between quarter-pixel and half-pixel resolutions; a corresponding video decoder adaptively switches the resolution of motion compensation between quarter-pixel and half-pixel resolutions. For sub-block transform sizes, for example, a video encoder adaptively switches between 8×8, 8×4, and 4×8 DCTs when encoding 8×8 prediction residual blocks; a corresponding video decoder switches between 8×8, 8×4, and 4×8 inverse DCTs during decoding.
    Type: Application
    Filed: January 28, 2020
    Publication date: May 28, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Pohsiang Hsu, Chih-Lung Lin, Ming-Chieh Lee, Thomas W. Holcomb, Sridhar Srinivasan
  • Publication number: 20200170131
    Abstract: One embodiment provides a computing device comprising a computing device body, a display coupled with the computing device body, a first set of computing components incorporated into the computing device body, and a securing system configured to secure the body to a wrist, the securing system comprising a plurality of detachable modular segments joined together to form a second set of computing components that is modifiable by changing segments. Each modular segment comprises a first mechanical connector and a second mechanical connector, a first set of electrical connectors and a second set of electrical connectors, and one or more electrical components incorporated into the modular segment, such that a functionality of the computing device is modifiable by changing modular segments.
    Type: Application
    Filed: January 31, 2020
    Publication date: May 28, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Rod G. Fleck, David D. Bohn, Ben Garcia, Sarah L. Joers, Aaron P. Toney
  • Publication number: 20200169750
    Abstract: A format for use in encoding moving image data, comprising: a sequence of frames including plurality of the frames in which at least a region is encoded using motion estimation; a respective set of motion vector values representing motion vectors of the motion estimation for each respective one of these frames or each respective one of one or more regions within each of such frames; and at least one respective indicator associated with each of the respective frames or regions, indicating whether the respective motion vector values of the respective frame or region are encoded at a first resolution or a second resolution.
    Type: Application
    Filed: January 31, 2020
    Publication date: May 28, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: You Zhou, Sergey Silkin, Sergey Sablin, Chih-Lung Lin, Ming-Chieh Lee, Gary J. Sullivan
  • Publication number: 20200166753
    Abstract: Examples are disclosed that relate to expanding an exit pupil of a display device via a curved waveguide. One example provides a curved waveguide, including an input coupler configured to couple light into the curved waveguide, a first reflective surface, a second reflective surface opposing the first reflective surface, and an output coupler configured to couple the light out of the curved waveguide. The curved waveguide also has a curvature in a direction transverse to an optical path between the input coupler and the output coupler, the curvature having a radius that varies along a direction extending between the input coupler and the output coupler.
    Type: Application
    Filed: November 27, 2018
    Publication date: May 28, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tuomas Heikki Sakari VALLIUS, Richard Andrew WALL
  • Publication number: 20200167057
    Abstract: Described herein is a system for automatically generating a cursor bitmap file for a particular cursor in order to assist computer user(s) with low vision to navigate computer display(s). User input to modify a particular cursor (e.g., color, and/or size) to be displayed on a computer display can be received. A base scalable vector graphic (SVG) file representation associated with the particular cursor can be modified in accordance with the user input. The modified base SVG file representation can be converted to a bitmap file representation of the modified base SVG file representation. The bitmap file representation of the modified base SVG file representation can be stored for use in displaying the particular cursor.
    Type: Application
    Filed: November 28, 2018
    Publication date: May 28, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jason Anthony GRIEVES, Zhengyang CONG, David Alan FERGUSON, Arthur LATACHE PIMENTEL GESTEIRA COSTA
  • Publication number: 20200169732
    Abstract: Innovations in adaptive encoding and decoding for units of a video sequence can improve coding efficiency when switching between color spaces during encoding and decoding. For example, some of the innovations relate to adjustment of quantization or scaling when an encoder switches color spaces between units within a video sequence during encoding. Other innovations relate to adjustment of inverse quantization or scaling when a decoder switches color spaces between units within a video sequence during decoding.
    Type: Application
    Filed: January 28, 2020
    Publication date: May 28, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Jizheng Xu, Gary J. Sullivan
  • Publication number: 20200167036
    Abstract: A method provides a touchable user interface based on a surface. The surface supports direct human-machine interactions as conventional touch-sensitive platforms. According to implementations of the method, a mechanical actuator-sensor assembly is arranged at any type of object, and the assembly generates and senses the mechanical wave propagating in the object. In this way, a “touchable” surface can be created.
    Type: Application
    Filed: May 12, 2017
    Publication date: May 28, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Takefumi HIRAKI, Masaaki FUKUMOTO
  • Publication number: 20200167302
    Abstract: According to implementations of the subject matter described herein, there is proposed a solution for supporting communications for an FPGA device. In an implementation, the FPGA device includes an application module and protocol stack modules. The protocol stack modules are operable to access target devices based on different communication protocols via a physical interface. The FPGA device further includes a universal access module operable to receive, from the application module, first data and a first identity of a first target device, the first target device acting as a destination of the first data, and transmit, based on the first identity and predetermined first routing information, the first data to a first protocol stack module accessible to the first target device via the physical interface. By introducing the universal access module, it is possible to provide unified and direct communications for the application module.
    Type: Application
    Filed: April 24, 2018
    Publication date: May 28, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Peng CHENG, Ran SHU, Guo CHEN, Yongqiang XIONG, Jiansong ZHANG, Ningyi XU, Thomas MOSCIBRODA
  • Publication number: 20200169716
    Abstract: A server may be configured to receive first pose data from a virtual reality device, generate second pose data, including a pose prediction, based at least on the first pose data, render a map representation based at least on the pose prediction, determine regions of the map representation based on a likelihood of view of each of the regions, perform foveation in each of the regions and generate an encoded frame based on the regions and a network parameter, and send the encoded frame and second pose data to the device. The encoding may associate each of the regions with a quality level and base the foveation on each region's associated quality level. The foveation may use different quantization parameters for each of the regions and/or use rendering foveation for each of regions. Network conditions such as latency, bandwidth, and/or jitter may be considered for bit allocation in the foveation.
    Type: Application
    Filed: December 31, 2019
    Publication date: May 28, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Eric Horvitz, Eduardo Cuervo, David Chu
  • Patent number: 10667315
    Abstract: Systems and methods for routing communications received via a PTSN are disclosed. A communication session server facilitates communication sessions between a first computing device, a second computing device and a public service accessible via a PSTN. The first computing device establishes a communication session with the communication session server using a first communication mode. The second computing device establishes a communication session with the public service using a second communication mode and a communication session with the communication session server using the first communication mode. Communications received by the second computing device from the public service via the second communication mode are routed to the communication session server via the first communication mode. The communication session server then sends the received communications to the first computing device using the first communication mode.
    Type: Grant
    Filed: June 26, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Amer A. Hassan, Mahendra D. Sekaran, Michael J. Davis
  • Patent number: 10664650
    Abstract: A system for associating tags with a portion of a document and presenting portions of the document within a document authoring environment. In one instance, the system includes an input device, a display device, and an electronic processor. The electronic processor is configured to receive, via the input device, a first input, including a selection of the portion of the document and receive, via the input device, a second input including an indication of a first tag. The electronic processor is configured to associate the portion of the document with the first tag in response to receiving the second input. The electronic processor is also configured to receive, via the input device, a third input selecting the first tag or a second tag and in response to receiving the third input, display, within an authoring environment, portions of the document associated with the first tag or the second tag.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Shangni Li, Eric Ouyang, Daniel A. Swett, Kelly R. Berman
  • Patent number: 10667307
    Abstract: Techniques are described for automatically determining which of a plurality of target devices should be connected with a source device using data regarding ambient signals about the source device. For example, a request is received for an identifier to which a source device is to connect. Data is received describing at least one ambient signal detected by the source device. The data is compared with a plurality of target device profiles. It is determined that the data matches a target device profile of the plurality of device profiles. An identifier associated with the determined target device profile is returned.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mikhail Skobov, Christopher M. Barth
  • Patent number: 10666972
    Abstract: Innovations in adaptive encoding and decoding for units of a video sequence can improve coding efficiency. For example, some of the innovations relate to encoding/decoding that includes adaptive switching of color spaces between units within a video sequence. Other innovations relate encoding/decoding that includes adaptive switching of color sampling rates between units within a video sequence. Still other innovations relate encoding/decoding that includes adaptive switching of bit depths between units within a video sequence.
    Type: Grant
    Filed: September 10, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Jizheng Xu, Feng Wu
  • Patent number: 10663311
    Abstract: A navigation device is provided that includes one or more input devices configured to receive starting and ending locations for route navigation, and a processor configured to retrieve user route preferences. The user route preferences may indicate one or more preferred route characteristics. The processor further may be configured to receive a request for a route from a starting location to an ending location via the one or more input devices, to read stored map information including a plurality of route segments. Each route segment may include route segment data indicating one or more route characteristics of that route segment. The processor may further be configured to generate a personalized route that includes at least one route segment having route segment data indicating at least one of the one or more preferred route characteristics of the user, and to display the personalized route to the user.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: David Grochocki, Jr., Elizabeth Salowitz, Ana Lilia Otero Diaz, Kshitij Sethi, Kshitij Mehta, Jeff West, Mansi Rajkondawar
  • Patent number: 10663734
    Abstract: A wearable image display system includes a headpiece, a first and a second light engine, and a first and a second optical component. The first and second light engines generate a first and a second set of beams respectively, each beam substantially collimated so that the first and second set form a first and a second virtual image respectively. Each optical component is located to project an image onto a first and a second eye of a wearer respectively. The first and second sets of beams are directed to incoupling structures of the first and second optical components respectively. Exit structures of the first and second optical components guide the first and second sets of beams onto the first and second eyes respectively. The optical components are located between the light engines and the eyes. Both of the light engines are mounted to a central portion of the headpiece.
    Type: Grant
    Filed: May 24, 2019
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tapani Levola, Pasi Saarikko, Steven John Robbins, Yarn Chee Poon, Lena Adele Wolfe, Erica Lee Towle
  • Patent number: 10664170
    Abstract: Variety of approaches to provide partial storage of large files in distinct storage systems are described. A storage service initiates operations to provide storage of large files by determining a rapid access portion and a slow access portion of a file. The rapid access portion of the file is stored in a rapid access storage system and the slow access portion of the file (or an entirety of the file) is stored in a slow access storage system. In response to an access request to the file, the rapid access portion of the file is provided from the rapid access storage system. Next, the slow access portion of the file is retrieved from the slow access storage system to be provided while providing the rapid access portion of the file.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Andrew K. Glover, Jose A. Barreto, Ronakkumar N. Desai
  • Patent number: 10663016
    Abstract: Methods, systems, apparatuses, and devices are provided for an electrostatic rotary clutch. The clutch comprises electrically-conductive housing plates fixed into position in grooves within a housing of the clutch. The clutch also comprises rotor plates that are fixed onto a shaft. The shaft is positioned within the housing such that each rotor plate is adjacently positioned next to each housing plate, thereby forming a plurality of electrically-conductive plate pairs. To produce a torque resistance on the shaft, a voltage differential is applied between the housing and rotor plates, which causes an electrostatic adhesion between the housing and rotor plate in each electrically-conductive plate pair. Alternatively, the housing and rotor plates are not fixed into position, enabling a greater number of housing and rotor plates within the housing and increasing the torque resistance produced on the shaft when applying the voltage differential.
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aaron Schmitz, Jonathan Shea Robinson
  • Patent number: 10663567
    Abstract: The technology described herein recalibrates a structured light sensor in the field using time-of-flight sensor data. Structured light sensors are sensitive to mechanical changes that result in decreased accuracy. A structured light system calculates the range to an object by comparing a reference image to the actual image of the scene. The reference image is what the projected light pattern would look like on a flat object at a known distance. When the projected image changes, the reference image no longer matches the projected pattern. The calibration technology described herein captures a new reference image based on the current sensor characteristics using a time-of-flight capable sensor as the structured light imaging sensor.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael S. Fenton, John Peter Godbaz
  • Patent number: 10664072
    Abstract: This document describes techniques for, and systems that enable, a multi-stroke smart ink gesture language. The described techniques enable a digital ink user interface that allows a display, that is capable of receiving a digital ink stroke from a passive stylus or an active pen, to receive the digital ink stroke as either a content input or an action input. The digital ink stroke may be determined to be an action input based on proximity to, intersection with, or chronological immediacy to a prior-received digital ink stroke. When multiple digital ink strokes are determined to represent a multi-stroke gesture associated with an action input, the action input is provided to the application, which can then perform the action associated with the action input. The multi-stroke gesture allows users to input both content and actions using the passive stylus or active pen and natural digital inking strokes.
    Type: Grant
    Filed: August 21, 2019
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jan-Kristian Markiewicz, Robert Joseph Disano, Christian Klein
  • Patent number: 10664687
    Abstract: The importance of video sections of a video file may be determined from features of the video file. The video file may be decoded to obtain video frames and audio data associated with the video frames. Feature scores for each video frame may be obtained by analyzing features of the video frame or the audio data associated with the video frame based on a local rule, a global rule, or both. The feature scores are further combined to derive a frame importance score for the video frame. Based on the feature scores of the video frames in the video file, the video file may be segmented into video sections of different section importance values.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nitin Suri, Tzong-Jhy Wang, Omkar Mehendale, Andrew S. Ivory, William D. Sproule
  • Patent number: 10664662
    Abstract: A method for estimating a quality of semantic match of a first sentence to a second sentence comprises outputting a first hierarchy of representations of the first sentence at increasing degrees of semantic compression, outputting a second hierarchy of representations of the second sentence at increasing degrees of semantic compression, comparing a selected representation in the first hierarchy to each of a plurality of representations in the second hierarchy, comparing a selected representation in the second hierarchy to each of a plurality of representations in the first hierarchy, and outputting a match value indicating a quality of semantic match between the first sentence and the second sentence, the match value based at least on the comparisons.
    Type: Grant
    Filed: April 18, 2018
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ahmed Hassan Awadallah, Miaosen Wang, Wei Wang, Madian Khabsa, Xiao Yang
  • Patent number: 10664166
    Abstract: Systems, apparatus, and computer-implemented methods are provided for the hybridization of cache memory utilizing both magnetic and solid-state memory media. A solid-state cache controller apparatus can be coupled to a host computing system to maximize efficiency of the system in a manner that is transparent to the high-level applications using the system. The apparatus includes an associative memory component and a solid-state cache control component. Solid-state memory is configured to store data blocks of host read operations. If a host-read operation is requested, the controller communicates with a solid-state cache memory controller to determine whether a tag array data structure indicates a cached copy of the requested data block is available in solid-state memory.
    Type: Grant
    Filed: July 9, 2015
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Kushagra Vaid, Sompong Paul Olarig
  • Patent number: 10664652
    Abstract: Seamless grid and canvas integration in a spreadsheet application is provided. One or more data items may be pulled from a grid-structured spreadsheet and may be allowed to “float” on the grid-structure spreadsheet without regard to the underlying grid. The floating object may be pushed or inserted back into the grid of the same or different spreadsheet at any location. A pulled data object also may be dropped onto a grid-less canvas user interface object and may be moved about on the canvas object in a free form manner. References between data and computations in the moved data object are structured and maintained so that the data object may be manipulated and increased/decreased without adversely affecting the underlying grid and such that both data and computational references between the data object and the underlying grid are maintained.
    Type: Grant
    Filed: June 15, 2013
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: John Campbell, Sam C Radakovitz
  • Patent number: 10664980
    Abstract: Systems, methods, apparatuses, and software for vector graphics object handling in computing environments are provided herein. In one example, an object handling service for a user application is provided that identifies an object in a scalable vector graphics format for import into the user application, parses a description of the object in the scalable vector graphics format to determine shape components that comprise the object, and iterates through each of the shape components to generate freeform shape primitives that recreates the object into a native object description of the user application.
    Type: Grant
    Filed: June 8, 2017
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ancuta Irina Zaharia, Matthew James Wagner, Haitao He, Jie Li, Stephanie Lorraine Horn, Constance Worsfold Gervais, Bitan Deb, Bharat Kumar Ahuja, Zhiying Guo
  • Patent number: 10667435
    Abstract: A rack acclimating device can accelerate the acclimation of an already assembled rack of computing equipment to an environment. A rack acclimating device can comprise one or more heating elements and an air moving device that can be oriented to move air across the heating elements and then through the rack of computing equipment. Additionally, the rack acclimating device can comprise a controller or other like computing device that can receive environmental sensor data and, based upon the received environmental sensor data, can control the heating elements and air moving device. Environmental sensor data can be received from environmental sensors, such as temperature and/or humidity sensors, which can be positioned to sense various environmental aspects. A rack acclimating device can also comprise a hood or other like structure to confine and direct the heated air from the heating elements and/or air moving device to the computer equipment rack.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Husam Alissa, Roy Medhi Zeighami, Scot Edward Heath, Brandon Aaron Rubenstein
  • Patent number: 10667278
    Abstract: Various embodiments provide for the management of wireless resources, which can reduce call blocking by allowing high priority services, under suitable conditions, to use resources allocated to low priority services. Thus high priority services can pre-empt the usage of wireless resources by low priority services. This has the advantage of reducing call blocking for high priority calls, while permitting low priority calls to have more access to radio resources than conventional systems with the same call blocking rate. Thus a base station can implement a preemption mechanism that would reclaim Walsh Code and Forward Power resources from an active Supplemental Channel (SCH) burst in order to accommodate incoming Fundamental Channel (FCH) requests.
    Type: Grant
    Filed: March 1, 2017
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technolgy Licensing, LLC
    Inventors: Xixian Chen, Xiao-Dong Li, James Weisert, Qiang Yuan, Miroslav Budic
  • Patent number: 10664658
    Abstract: Methods, mobile electronic devices, and computer program products are provided for accepting abbreviated handwritten entry of phrases, sentences or paragraphs, and supplemental information (“hints”), and probabilistically determining the most likely translation of the abbreviated handwriting to a full text counterpart, and displaying same. Abbreviated handwriting is accepted and parsed according to a predefined reduction pattern to produce multi-character handwritten segments and corresponding segment hints. The multi-character handwritten segments and corresponding segment hints are evaluated using n-gram knowledge and/or language models to identify the most likely words corresponding to the multi-character handwritten segments. The most likely words are used to evaluate the abbreviated handwritten entry at the phrase level by evaluating the likelihood of transition from one word to the next amongst the most likely words, to compute phrase probabilities for various combinations of the most likely words.
    Type: Grant
    Filed: August 23, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Claes-Fredrik U. Mannby
  • Patent number: 10664572
    Abstract: A computing system comprises an electronic personal assistant application program executed on a client computing device. Included are a health insurance retriever configured to retrieve health insurance information of a user, a history combiner configured to combined aggregated histories of a plurality of users into an anonymized combined time and location-based data, and a health recommender configured to identify at least one health condition of the user, determine a health recommendation at least on the identified health condition, and output the health recommendation including the recommended health care service, providers, and an indication of insurance coverage of the recommended service at each of the providers.
    Type: Grant
    Filed: December 15, 2015
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Hadas Bitran, Todd Holmdahl, Eric Horvitz, Desney S. Tan, Dennis Paul Schmuland, Adam T. Berns
  • Patent number: 10664348
    Abstract: Technologies for managing fault recovery in a cloud computing environment may be used after faults of various sizes, including faults which put total functioning capacity below subscribed capacity. Computing services have repair priorities. A fault recovery manager selects a higher priority service whose capacity is below a minimum availability, and chooses a lower priority service still above its minimal availability, and reassigns capacity from the lower priority service to the higher priority service without depriving the lower priority service of operability. Capacity reassignment continues at least until the higher priority service is at or above minimal availability, or the lower priority service is at minimal availability. Lower priority services may also be terminated entirely to free up resources for higher priority services. New deployments may be prevented until all services are at or above minimal availability. Spare capacity may be reserved against demand fluctuations or further faults.
    Type: Grant
    Filed: July 28, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing LLC
    Inventors: James E. Johnson, Mark Russinovich
  • Patent number: 10665014
    Abstract: A system and method for tap event location includes a device using a selection apparatus that provides accurate point locations. The device determines a 3-dimensional map of a scene in the view frustum of the device relative to a coordinate frame. The device receives an indication of the occurrence of a tap event comprising a contact of the selection apparatus with a subject, and determines the location of the tap event relative to the coordinate frame from the location of the selection apparatus. The location of the tap event may be used to determine a subject. Data associated with the subject may then be processed to provide effects in, or data about, the scene in the view frustum of the device. Embodiments include a selection apparatus that communicates occurrences of tap events to the device and includes features that allow the device to determine the location of the selection apparatus.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Weiss, Xiaoyan Hu
  • Patent number: 10664218
    Abstract: Holographic augmented authoring provides an extension to personal computing experiences of a universal or conventional productivity application. A user interface of a productivity application executing on a personal computing device can be switched from a touch or conventional mode to a holographic mode, which opens communication between the personal computing device and a holographic enabled device providing a mixed reality system. A semantic representation of a command in a productivity application is generated as a hologram in a mixed reality system and the change to a content file from performing the command in the mixed reality system does not require a holographic enabled device to view or even further edit.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Jonathan Kaufthal
  • Patent number: 10664332
    Abstract: Application programming interfaces (APIs) are provided that provide functionality of accessing, ranking, scoping, enrichment, cleansing, and cohort determination of content based on a corpus of trusted sources. For example, in response to receiving a request for ranked objects via a ranking API, a system can obtain objects from a corpus identified by the request for ranked objects and a corresponding rank and/or score of each of the objects and provide the objects and the corresponding rank and/or score of each of the objects to a source of the request for ranked objects, wherein the corpus stores identified trusted sources that are scored based at least on a document activity score.
    Type: Grant
    Filed: May 25, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bernhard S. J. Kohlmeier, Douglas M. Taylor, Victor Poznanski
  • Patent number: 10664557
    Abstract: In one example, a method for modifying input with a dial includes creating a queue of input actions corresponding to one or more atomic operations for an application. The method can also include detecting a dial action from a dial, the dial action indicating a reversal operation for removing at least one input action from the queue of input actions or an addition operation for adding at least one input action to the queue of input actions. Furthermore, the method can include generating an intermediate representation of the one or more atomic operations based on the dial action from the dial.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Christian Klein, Gyancarlo Garcia Avila, Callil R. Capuozzo
  • Patent number: 10664346
    Abstract: In a parity-based redundancy scheme, allocation information indicative of free and allocated portions of storage is accessed. In response to a request for a write operation, when the write request shares its parity with a non-free portion of the storage, a record of writes to the storage is updated to include the requested write and associated parity. The parity is updated with the requested write, and the write request is executed. When the write request shares its parity with a free portion of the storage or the write request spans all portions of storage that shares the parity, the write request is allowed to be executed in the free portion of the storage without updating the record.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Karan Mehra, Sachin Patel
  • Patent number: 10664591
    Abstract: The disclosed technology is generally directed to secure transactions. In one example of the technology, an enclave pool is formed. The enclave pool may include a plurality of enclaves that are secure execution environments. In some examples, forming the enclave pool includes registering the enclaves of the enclave pool. A request to allocate an enclave from the enclave pool may be received. An enclave may be fetched from the enclave pool responsive to the request to assign the enclave. Cryptlet code is executed in the fetched enclave such that a payload is generated in the enclave. The payload can be digitally signed and/or encrypted by the cryptlet, and can also be digitally signed by the enclave. The fetched enclave may be deallocated.
    Type: Grant
    Filed: May 11, 2017
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: John Marley Gray
  • Patent number: 10664362
    Abstract: The recovery of one or more transactions in a computing system in which one or more persistent systems are coupled via a bus to one or more processors. As an example, the persistent system may serve as at least part of the main memory of the computing system. The transaction might implement multi-versioning in which a record is not updated in place. Rather, each record is represented as a sequence of one or more record versions, each version having a valid interval during which the record version is considered to properly represent the record.
    Type: Grant
    Filed: November 9, 2016
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Per-Ake Larson, Robert Patrick Fitzgerald, Cristian Diaconu, Michael James Zwilling
  • Patent number: 10664594
    Abstract: Methods for accelerated code injection detection using operating system controlled memory attributes are performed by systems and apparatuses. The methods optimize search operations for memory segments in system and virtual memories by searching for segment attributes. A set of memory segments is determined wherein each memory segment in the set includes specific attributes. The memory segments in the set are ranked for a threat level based on segment attribute. The threat level is used to determine subsequent actions including providing indications of the memory segments in the set and initiating execution of an anti-malware application. Relevant segment attributes used for the segment search can be dynamically updated in an attribute list. Segment attributes of a segment can be determined by accessing a memory manager of an operating system via an API.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Abhishek Kumar Singh, Aditya Joshi, Freddie L. Aaron, Peter A. Loveless, Tino Morenz
  • Patent number: 10664384
    Abstract: The present invention extends to methods, systems, and computer program products for stepping through JavaScript code in a debugger without landing on errors in library or open source code. A debugger receives user inputs designating one or more segments of the JavaScript code as library code. The debugger then performs debugging operations on the JavaScript code. The debugging operations including a stepping operation for stepping through the JavaScript code to identify errors only in user-generated segments of the JavaScript code, wherein the user-generated segments correspond to code that was not designated as library code.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Robert Alan Paveza, Andrew Richard Sterland, Timothy Scott Rice, Gregg Bernard Miskelly, Nikhil Khandelwal
  • Patent number: 10664761
    Abstract: Methods for generating quantum computing circuits by distributing approximation errors in a quantum algorithm are described. A method includes decomposing a quantum algorithm into quantum circuits. The method includes using at least one processor, automatically performing a step-wise decomposition of the quantum algorithm until the quantum algorithm is fully decomposed into the quantum circuits, where the automatically performing the step-wise decomposition results in a set of approximation errors and a set of parameters to instantiate at least a subset of the quantum circuits corresponding to the quantum algorithm, such that an overall approximation error caused by the automatically performing the step-wise decomposition is maintained below a specified threshold approximation error.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Thomas Haener, Martin H. Roetteler, Krysta M. Svore, Vadym Kliuchnikov
  • Patent number: 10664295
    Abstract: For each selected category of virtual machine, a cardinality of virtual machines of the category that are requested is recorded over time. For each category of virtual machine, a prediction algorithm is used to predict a cardinality of virtual machines for the selected category to be requested in the future, such that the prediction algorithm weighs under-prediction of the cardinality of virtual machines as costlier than over-prediction. For each category of virtual machine, a cardinality of virtual machines of the category of virtual machines are composed and booted with generic virtual machine artifacts such that the cardinality of virtual machines of the selected categories is the predicted cardinality of requested virtual machines for the selected category. The booted virtual machines are caused to enter a state in which the booted virtual machines are polling for a configuration with user-specific compute settings and user-specific networking settings.
    Type: Grant
    Filed: March 7, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bruno Korbar, Yu Yao, Sushant Pramod Rewaskar
  • Patent number: 10664820
    Abstract: The present invention discloses methods and systems for providing secure user access to services offered by a service provider to a client application over a network. One embodiment includes receiving an application cookie from the client application and populating a service cookie based on information in the application cookie. Information in the service cookie is utilized as a basis for regulating a provision of services to the client application.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Anthony J. Yeates, Pavel A. Dournov, Sumeet Updesh Shrivastava, Shankar Arunachalam Bharadwaj, Donna L. Whitlock
  • Patent number: 10664256
    Abstract: Methods and systems for deploying software applications based on previous deployments. One method includes collecting first telemetry data tracking usage of a first plurality of features of a first software application by a first plurality of devices and creating a first plurality of mappings based on the first telemetry data. The method further includes, as part of deploying the first software application within an organization, collecting second telemetry data tracking usage of a second plurality of features of a second software application by a second plurality of devices of the organization, creating a second plurality of mappings based on the second telemetry data, determining a set of features to be included in a testing plan relating to the first software application based on the first plurality of mappings and the second plurality of mappings, and implementing the testing plan as part of deploying the first software application within the organization.
    Type: Grant
    Filed: June 25, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Terry Farrell, Darren Doyle, David Mowatt
  • Patent number: 10664249
    Abstract: The generation of reversible circuits from high-level code is desirable in a variety of application domains, including low-power electronics and quantum computing. However, little effort has been spent on verifying the correctness of the results, an issue of particular importance in quantum computing where such circuits are run on all inputs simultaneously. Disclosed herein are example reversible circuit compilers as well as tools and techniques for verifying the compilers. Example compilers disclosed herein compile a high-level language into combinational reversible circuits having a reduced number of ancillary bits (ancilla bits) and further having provably clean temporary values.
    Type: Grant
    Filed: March 3, 2016
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew Amy, Martin Roetteler, Krysta Svore
  • Patent number: 10664466
    Abstract: Distributing content to multiple electronic documents or sections thereof, with various controlling users, documents states, and host devices quickly and accurately is provided herein. Content from a sender document is identified, reduced to its necessary parts, fixed in position, and validated so that it may be pushed to identified sections within the sender document or to sections in receiver documents on other host devices. Content is pushed from the sender document to sections identified as available, and each receiver section or document may have different sections and subsections available. The systems and methods provided herein operate without requiring the content to be encapsulated in new documents, and thus reduces the memory and bandwidth needed to share content remotely, and improves the user experience for sharing content.
    Type: Grant
    Filed: July 22, 2016
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC.
    Inventors: Michael Tholfsen, Eran Megiddo, Ivan Hor Siu Han
  • Patent number: 10664927
    Abstract: Various technologies described herein pertain to automation of crowd-sourced polling. At least one query can be received. The at least one query includes a request. A poll can be automatically generated based upon the at least one query, where the poll corresponds to the request. The poll can be submitted to a crowdsourcing backend, where instances of the poll are administered on the crowdsourcing backend. Moreover, crowd-sourced responses to the instances of the poll can be retrieved from the crowdsourcing backend. The crowd-sourced responses to the instances of the poll can respectively include crowd-sourced responses to the request. The crowd-sourced responses to the request can be converted to a random variable. An operation can be performed upon the random variable. The operation can include one or more of a statistical analysis (e.g., hypothesis testing), bias correction, an arithmetic operation, expected value computation, standard deviation computation, etc.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benjamin Livshits, Todd Douglas Mytkowicz
  • Patent number: 10664482
    Abstract: Relevance based dynamic navigation is provided. A communication application searches communications to identify hashtags associated with the communications. A relevance score is computed for each hashtag based on a relevance criteria associated with the hashtags. The hashtags are ranked based on the relevance score. Next, the ranked hashtags are presented in a navigation user interface.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Selva Nalliah, Scott Stiles, Tali Roth, Nithya Ramkumar, Bernt Ivar Olsen, Amund Kronen Johansen
  • Patent number: 10664323
    Abstract: A virtual disk and associated methods for facilitating live migration of virtual machines in distributed computing systems are disclosed herein. In one embodiment, a method includes during a live migration of a virtual machine, determining whether a destination virtual disk on a node contains a block of data corresponding to the migrated virtual machine. The method can also include, in response to determining that the destination virtual disk does not contain the block of data, retrieving the block of data from a source virtual disk of the migrated virtual machine, writing the retrieved block of data to one or more empty sectors on the destination virtual disk, and marking the one or more written to sectors containing the block of data as read-only on the destination virtual disk.
    Type: Grant
    Filed: March 7, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Naresh Bade, Sangeeth Kumar, Mehul Vora, Amit Mittal
  • Patent number: 10666560
    Abstract: Various innovations for servicing of a virtual switch in a virtual networking layer are presented. The innovations include new architectures for a virtual networking layer and new operations performed when servicing a virtual switch. In some example implementations, during virtual switch servicing, interruption to actual network connectivity is minimal—below a timeout threshold that signifies failure of a network connection. Connections for a host, VMs, and physical network adapter can be maintained while the virtual switch is serviced. Although some interruption to actual network connectivity happens, apparent connectivity (for a VM) over a connection between the VM and the virtual switch can be maintained during the servicing of the virtual switch. Similarly, apparent connectivity (for a host) over a connection between the host and the virtual switch can be maintained during the servicing of the virtual switch.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Omar Cardona, Alexander Malysh, Sze K. Li
  • Patent number: 10665008
    Abstract: Object sets are often organized and traversed in a hierarchical manner according to ownership, wherein a subset of contained objects are processed before or after a containing object that contains the contained objects. Such object sets may also be presented as a scene, which may involve traversing the object set in a drawing order, such as a descending distance order that renders objects in a back-to-front manner. It may be difficult to reconcile these distinct traversal techniques, particularly if different portions of the object set utilize a different traversal order. Presented herein are hybrid traversal techniques in which a selected subset of related objects is identified and traversed in a drawing order, and the remainder of the object set is traversed in an ownership order, in furtherance of various tasks that involve hybrid traversal orders and/or to facilitate the traversal of different types of object subsets within the object set.
    Type: Grant
    Filed: May 31, 2018
    Date of Patent: May 26, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Geoffrey Tyler Trousdale, Anthony Tunjen Hsieh, Danielle Renee Neuberger, Christopher Nathaniel Raubacher, Harneet Singh Sidhana, Jeffrey Evan Stall
  • Patent number: 10664536
    Abstract: Various techniques for consumption of user-filtered data on a client device are described herein. In one example, a method includes storing a detected filter corresponding to an object list and generating a data request based on the stored filter, wherein the data request can populate the object list. The method can also include retrieving data from a data repository based on the data request in response to a detected action, the retrieved data comprising a subset of fields corresponding to at least one object to be retrieved. Additionally, the method can include updating the object list based on the retrieved data and displaying the subset of fields of the at least one object in the object list.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Uma Subramanian, Andrew Byrne