Microsoft Patents Granted

Microsoft patent applications that are pending before the United States Patent and Trademark Office (USPTO).

  • Patent number: 10694222
    Abstract: Video content items are automatically, or with some user input, created for objects based on assets associated with the objects. Where the object is an application, the assets may include images of the application, footage of a user using the application, and textual descriptions or reviews of the application. The assets are arranged using templates that specify audio content to use during the video content item, as well as animations to use during the video content item. A generated video content item can be distributed with the object, or may be used to promote the object.
    Type: Grant
    Filed: January 7, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mukesh Agarwal, Murali Krishna Guggilam, Janani Varadharajan, Chirag Vaitheeswaran, Vikram Bodavula
  • Patent number: 10694210
    Abstract: Innovations in scalable compression and decompression of point cloud data are described. For example, after an encoder uses a transform such as a region-adaptive hierarchical transform (“RAHT”) on attributes of occupied points in point cloud data, the encoder separates transform coefficients into partitions. The partitions can be associated with different regions of a point cloud frame (spatial location scalability), different spatial resolutions of point cloud data (spatial resolution scalability), different reconstruction quality levels (SNR scalability), different point cloud frames organized in temporal layers (temporal resolution scalability), or different combinations of the preceding types of partitions. For decoding, a decoder can select all of the partitions or a subset of the partitions. The decoder decodes encoded data for the selected partitions, applying an inverse transform such as an inverse RAHT to transform coefficients for attributes of occupied points in point cloud data.
    Type: Grant
    Filed: May 28, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Patent number: 10694620
    Abstract: The present disclosure relates to a printed circuit board (PCB) device and methods for fabricating a PCB device. In some aspects, the PCB device can comprise a surface or internal layer including one or more electrically conductive traces configured to carry a signal or power plane. The PCB device can also comprise at least one thin film comprising an electrically insulating material disposed on the surface or the internal layer. Additionally, the PCB device can comprise one or more electrically conductive layers on the at least one thin film. In some aspects, the one or more electrically conductive layers and the one or more electrically conductive traces can be separated by the at least one thin film in a configuration that defines a capacitive frequency response between the one or more electrically conductive layers and the one or more electrically conductive traces.
    Type: Grant
    Filed: April 2, 2019
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Andrew James Hillenius, Jason Allen Harrigan
  • Patent number: 10693971
    Abstract: The techniques enable a device to identify a best suitable application to open a resource such as a file. The file can be shared via a link or can be attached to a communication. The link comprises a uniform resource locator (URL) or is in some way associated with an underlying URL. The URL includes a pattern, or a portion that identifies a domain (e.g., a hostname) and/or a portion that identifies a type of file that is to be accessed and opened. Upon activation of the link, the device analyzes the URL to determine the pattern. The device then obtains, from a service associated with the URL, a ranked list of applications that are authorized to open the file. Moreover, the device performs, at run-time, a negotiation with the service to determine which application is best suited to open the file.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Brandon Philip Zahl, Daron Spektor, Hui Huang, Jonathan Alexander Bockelman, Rafael Lopez-Uricoechea, Peter Eberhardy, Alisa Yujin So, Kevin Kaiwon Lam
  • Patent number: 10694339
    Abstract: Environmental signals are used to determine when to prompt a user to enable location sharing on their computer devices. These environmental signals may include the current location of the user being an unusual location for the user or a location that is tagged as a known social location such as a concert venue, stadium, or park. The environmental signals may also include one or more friends of the user being near the user. If the user chooses to enable location sharing in response to the prompt, the location of the user may be shared with some or all of their friends, or just the friends that have been determined to be near the user. After some amount of time has passed, or the environmental signals have changed, the location sharing may be automatically disabled for the user.
    Type: Grant
    Filed: January 9, 2019
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Andi F. Rusu, Felix G. T. I. Andrew, Patrick Michael Halvorsen
  • Patent number: 10693812
    Abstract: Various technologies pertaining to scheduling network traffic in a network are described. A request to transfer data from a first computing device to a second computing device includes data that identifies a volume of the data to be transferred and a deadline, where the data is to be transferred prior to the deadline. A long-term schedule is computed based upon the request, wherein the long-term schedule defines flow of traffic through the network over a relatively long time horizon. A short-term schedule is computed based upon the long-term schedule, where devices in the network are configured based upon the short-term schedule.
    Type: Grant
    Filed: January 18, 2019
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Srikanth Kandula, Ishai Menache, Roy Schwartz
  • Patent number: 10694208
    Abstract: Several improvements for use with Bidirectionally Predictive (B) pictures within a video sequence are provided. In certain improvements Direct Mode encoding and/or Motion Vector Prediction are enhanced using spatial prediction techniques. In other improvements Motion Vector prediction includes temporal distance and subblock information, for example, for more accurate prediction. Such improvements and other presented herein significantly improve the performance of any applicable video coding system/logic.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Alexandros Tourapis, Shipeng Li, Feng Wu
  • Patent number: 10690829
    Abstract: Examples disclosed herein relate to using optical fibers in a textile to channel light from a light source to various exit locations within the textile. One example provides an optical device, comprising a light source, an optical fiber extending from the light source, the optical fiber configured to conduct light received from the light source via internal reflection, and a plurality of individually controllable light-emitting locations disposed along the optical fiber.
    Type: Grant
    Filed: June 8, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: James David Holbery, Siyuan Ma, Kelly Marie Bogan, Benjamin Sullivan
  • Patent number: 10694146
    Abstract: Techniques for video capture including determining a position of a subject in relation to multiple cameras; selecting a foreground camera from the cameras based on at least the determined position; obtaining an RGB image captured by the foreground camera; segmenting the RGB image to identify a foreground portion corresponding to the subject, with a total height of the foreground portion being a first percentage of a total height of the RGB image; generating a foreground image from the foreground portion; producing a composite image, including compositing the foreground image and a background image to produce a portion of the composite image, with a total height of the foreground image in the composite image being a second percentage of a total height of the composite image and the second percentage being substantially less than the first percentage; and causing the composite image to be displayed on a remote system.
    Type: Grant
    Filed: November 5, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Se Hoon Lim, Timothy Andrew Large
  • Patent number: 10693947
    Abstract: The present disclosure provides for improved computational efficiency in systems used to provide content over a network. Hybrid content sourcing is enabled to provide content via a Content Distribution System (CDN) and a centralized service in conjunction with one another via a single URL provided to client devices. Client devices are provided with expiration tokens, which are used to authorize the CDN to request and serve the content to the client devices with the security inherent to the centralized service. Tenants are thereby enabled to use the CDN as an available source via a single Uniform Resource Locator provided to clients with greater security than public CDNs.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Yauhen Shnitko, John D. Fan, Victor Magidson
  • Patent number: 10691406
    Abstract: An audio and visual representation of the transition between focus components in a GUI is provided in order to assist a user in understanding the design and layout of the GUI. A focus component is associated with a spatial position in a GUI or window and audio characteristics are generated to represent the focus component that is based on the spatial position. The transition between focus components can be represented visually in the GUI as a path of time-ordered user-selections. The transition between the focus components may also be represented by a continuous audible tone that changes in frequency and pitch between the focus components.
    Type: Grant
    Filed: February 16, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventor: Gianugo Rabellino
  • Patent number: 10693919
    Abstract: Instead of utilizing a centralized server or hardware(routers/gateways) to enforce connectivity policy restrictions, the policy connectivity restrictions for media session traffic are enforced by an endpoint that is involved in the media communication. Based on the policy requirements, the client enforces the policy restrictions by restricting the candidates that may be selected for the establishment of the media path. For example, the enforcement may result in the client selecting a path from available candidates that avoids congested Wide Area Network (WAN) links, avoiding a low bandwidth link, or possibly even failing the communication completely. The clients may also provide periodic updates to the policy server to allow tracking of the utilization of managed WAN links.
    Type: Grant
    Filed: December 17, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rajesh Gunnalan, Humayun Mukhtar Khan, Abhinav Bose
  • Patent number: 10689684
    Abstract: This disclosure describes techniques to improve the sequencing of polynucleotides by decreasing the likelihood of errors occurring during a sequencing calibration process. In implementations, regions of polynucleotides that are used for the calibration process can be modified to reduce a number of polynucleotides that have a same nucleotide at one or more positions of the calibration regions. In some cases, the calibration regions can be modified by adding a sequence to the polynucleotides that replaces the original calibration regions. Also, the calibration regions can be modified by rearranging the nucleotides at the different positions of the calibration regions. Additionally, the calibration regions can be modified by adding sequences of varying length to the polynucleotides being sequenced to produce polynucleotides having varying length with different calibration regions.
    Type: Grant
    Filed: February 14, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yuan-Jyue Chen, Karin Strauss, Luis H. Ceze, Lee Organick, Randolph Lopez, Georg Seelig
  • Patent number: 10693887
    Abstract: Technologies pertaining to limiting access to secret data through utilization of sensor-based constraints are described herein. A sensor-based constraint is a constraint that can only be satisfied by predefined readings that may be output by at least one sensor on a mobile computing device. If the sensor on the mobile computing device outputs a reading that satisfies the sensor-based constraint, secret data is provided to a requesting application. Otherwise, the requesting application is prevented from accessing the secret data.
    Type: Grant
    Filed: July 12, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Stefan Saroiu, Alastair Wolman, Himanshu Raj, He Liu
  • Patent number: 10691509
    Abstract: A desired state system monitors an activity of a first product operating on a machine. The desired state system determines a second product that is connected to the first product. The first product and the second product are both part of a family of products. The desired state system determines an activity of the second product installed on the machine, and a desired activity of the second product on the machine. The activity of the second product is compared with the desired activity of the second product. The desired state system generates a customized message based on the comparison at the machine.
    Type: Grant
    Filed: July 16, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Arwa Zoher Tyebkhan, Carlos G Perez, Yee Hay Jonathan Leung, John R Selbie, Tai Jonah Enrico, Zhihua Dong
  • Patent number: 10691316
    Abstract: Systems, methods, and software are disclosed herein that enhance drawing technology in application user interfaces. In an implementation, a guide object is disclosed herein that allows a user to draw against the guide object, position other objects against, and otherwise interact with the guide object as-if it were a stencil. The guide object may be presented as a drawing tool in a user interface to an application that a user may invoke by user input to assist with the creation of content on a canvas. As a line is drawn proximate to the guide object, for example, or as a shape is positioned nearby the guide object, the application obtains guidance information from the guide object that allows the application to render the interaction between line or shape and the guide object as-if it were an actual stencil.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tucker Hatfield, Tyler R. Adams, Daniel Yancy Parish, Emily Tran
  • Patent number: 10694311
    Abstract: Examples are disclosed relating to providing spatialized audio to multiple users. In one example, a computing device presents spatialized audio to multiple users within an environment via communicative connection to one or more wearable spatial audio output devices. For each communicatively connected wearable spatial audio output device, a user-specific subset of audio tracks is generated from a set of audio tracks for a dynamic audio object positioned within the environment based on one or more user-specific parameters. A location of the wearable spatial audio output device is determined relative to the dynamic audio object, and based upon this location, a device-specific spatialized audio mix is generated that includes the user-specific subset of audio tracks. The device-specific spatialized audio mixes are sent to the wearable spatial output devices, and playback of the device-specific spatialized audio mixes are synchronously initiated at each wearable spatial audio output device.
    Type: Grant
    Filed: March 15, 2018
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Arthur Charles Tomlin, Kendall Clark York, Jeffrey Sipko, Adolfo Hernandez Santisteban, Aaron Daniel Krauss, Andrew Frederick Muehlhausen
  • Patent number: 10691292
    Abstract: A unified experience environment supports mechanisms that collect and utilize contextual metadata to associate information in accordance with its relevance to a user's current context. An ambient data collector obtains contextual and activity information coincident with a user's creation, editing or consumption of data and associates it with such data as contextual metadata. A context generator that utilizes contextual metadata to identify relationships between data and enable the proactive presentation of data relevant to a user's current context. Proactive presentation includes a context panel that is alternatively displayable and hideable in an application-independent manner and a unified activity feed that comprises correlated data groupings identified by correlation engines, including a universal, cross-application correlation engine and individual, application-specific correlation engines that exchange information through data correlation interfaces.
    Type: Grant
    Filed: February 23, 2015
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Qi Lu, Derrick Leslie Connell, Darren Shakib, William H. Gates, III
  • Patent number: 10691216
    Abstract: Systems, methods and computer readable media are disclosed for gesture input beyond skeletal. A user's movement or body position is captured by a capture device of a system. Further, non-user-position data is received by the system, such as controller input by the user, an item that the user is wearing, a prop under the control of the user, or a second user's movement or body position. The system incorporates both the user-position data and the non-user-position data to determine one or more inputs the user made to the system.
    Type: Grant
    Filed: June 15, 2016
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Kevin Geisner, Stephen Latta, Relja Markovic, Gregory N. Snook
  • Patent number: 10691301
    Abstract: Embodiments relate to enabling a user of data-sharing applications executing on a computing device to indirectly exchange objects between the applications by adding objects from the applications to a journal application that manages a display area. The objects are displayed in the display area. The journal application collects metadata related to the objects and automatically curates lists of the objects according to the metadata. Curation of a list may involve moving objects into a list, merging objects, creating new objects out of content of existing objects, grouping objects according to a commonality thereof, etc. Machine learning services may be invoked to acquire additional metadata about the objects and to make curation decisions.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Adolfo Hernandez Santisteban, Bryant Daniel Hawthorne, Matthew Steven Johnson, Donna Katherine Long, Mario Emmanuel Maltezos, Christian Michael Sadak, Andrew Austin Jackson, Jamie R. Cabaccang
  • Patent number: 10691363
    Abstract: A computing system includes a parent partition, child partitions, a hypervisor, shared memories each associated with one of the child partitions, and trigger pages each associated with one of the child partitions. The hypervisor receives a system event signal from one of the child partitions and, in response to receiving the system event signal, accesses the trigger page associated with that child partition. The hypervisor determines whether the trigger page indicates whether data is available to be read from the shared memory associated with the child partition. The hypervisor can send an indication to either the parent partition or the child partitions that data is available to be read from the shared memory associated with the child partition if the hypervisor determines that the trigger page indicates that data is available to be read from the shared memory associated with the child partition.
    Type: Grant
    Filed: January 22, 2019
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Thomas Fahrig
  • Patent number: 10691361
    Abstract: Data compression schemes may indicate the length of the compressed data block in a header or in the compressed data itself. If the start and end of the data block are known before the decoding process has completed by the decoding stage, a header processing stage can ‘skip ahead’ to the start of the next block to begin processing the header of the next block while the current block is still being decoded. Thus, the header processing stage and the decoding stage are operated concurrently. If the end of the compressed block is indicated in the compressed data itself the end of the data block is not known until the end of the compressed data block is reached. For these types of compressed data blocks, the header processing stage waits until the decoding stage finishes with the preceding block before processing the header of the current block.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Robert W. Havlik, Michael J. Erickson, Derek E. Gladding, Amar Vattakandy
  • Patent number: 10691191
    Abstract: A user request to display an application while the device is locked is received. In response to this user request, one or more images generated by the application are obtained and displayed while the device is locked. Additionally, an indication of an application to be displayed upon resuming operation from a power-saving mode can be received, and an image generated by the application is displayed in response to resuming operation from the power-saving mode.
    Type: Grant
    Filed: August 23, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Palani Sundaramurthy, Igor B. Peev, Robert Charles Johnstone Pengelly
  • Patent number: 10693748
    Abstract: Technology related to an activity feed service is disclosed. In one example of the disclosed technology, a method can include receiving updates to activity streams, where a respective activity stream indicates an engagement of a respective user with applications executing on a respective client device connected to a network. The different activity streams associated with a particular user can be merged to generate a merged activity stream associated with the particular user. The different received activity streams can correspond to different respective client devices. The merged activity stream associated with the particular user can be transmitted over the network.
    Type: Grant
    Filed: May 9, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chani A. Doggett, Brian R. Meyers, John E. Gallardo, Abolade Gbadegesin, Michael J. Novak, Yisheng Yao, Bartosz H. Paliswiat, Kiran Tatapudi, Colleen E. Hamilton, Shawn P. Henry, Kenneth M. Tubbs, Sriram Srinivasan, Mahmut Arslan
  • Patent number: 10691445
    Abstract: Techniques for isolating a portion of an online computing service referred to as a deployment unit and configured with a complete build of the online computing service may include routing production traffic away from the deployment unit, applying one or more changes to the complete build, and after applying one or more changes to the complete build, using the deployment unit for testing these changes using end-to-end tests. In one embodiment, the deployment unit may be dedicated to a specific group of tenants that require at least some isolation from other tenants.
    Type: Grant
    Filed: June 27, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nakul Garg, Ricardo Stern, Neelamadhaba Mahapatro, Rui Chen, Michael Wilde, Charles Jeffries
  • Patent number: 10691521
    Abstract: Methods and devices for identifying accessibility issues for assistive technology operating on a computer device. The methods and devices may include automatically detecting at least one accessibility error for the assistive technology operating on the computer device. The methods and devices may include identifying application information for one or more applications associated with the at least one accessibility error and identifying element information where the at least one accessibility error occurred. The methods and devices may include generating error data for the at least one accessibility error with the application information and the element information. The methods and devices may include transmitting the error data.
    Type: Grant
    Filed: February 15, 2018
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Heather Marie Eichholz, Somya Sharma, Kent Spencer Barker, Anguel Spassov Dimitrov
  • Patent number: 10691699
    Abstract: Techniques for augmenting or modifying ordered results include sending a search query to a location service, receiving ordered results responsive to the search query, and augmenting or modifying the search results based on user-specific information stored locally at a consumer computing device. The ordered results may be augmented by reordering a search result in the list of search results based on the user-specific information, and/or by graphically representing a location included in the ordered search results based on the user-specific information. The augmented search results may be presented on a display associated with the consumer computing device in a manner specific to a user of the consumer computing device.
    Type: Grant
    Filed: April 15, 2016
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Anastasia C. Doerr, Felix Gerard Torquil Ifor Andrew
  • Patent number: 10691421
    Abstract: In some examples, embedded designer implementation may include, upon receiving an indication of actuation of a second designer launch element that is included in a first designer, launching a second designer inline from the first designer. Further, embedded designer implementation may include, upon receiving an indication of actuation of a first designer return element that is included in the second designer, returning to the first designer inline from the second designer. The first designer and the second designer may include a configurable component. Further, embedded designer implementation may include utilizing a common portion of the memory for the configurable component.
    Type: Grant
    Filed: June 13, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Sankara Narayanan Venkataraman, Gaurav Sachdeva, Rohit Mitra, Raghavendra Malleswara, Sunil Ajjampur Jagadeesh
  • Patent number: 10691449
    Abstract: Methods for intelligent automatic merging of source control queue items are performed by systems and apparatuses. Project changes are submitted in build requests to a gated check-in build queue requiring successful builds to commit changes to a code repository according to source control. Multiple pending build requests in the build queue are intelligently and automatically merged into a single, pending merged request based on risk factor values associated with the build requests. For merged requests successfully built, files in the build requests are committed and the build requests are removed from the queue. Merged requests unsuccessfully built are divided into equal subsets based on updated risk factor values using information from the unsuccessful build. Successful builds of subsets allow for committing of files and removal from the build queue, while unsuccessful builds are further divided and processed until single build requests are processed to identify root cause errors.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Elad Iwanir, Gal Tamir, Mario A. Rodriguez, Chen Lahav
  • Patent number: 10691413
    Abstract: A system for block floating point computation in a neural network receives a block floating point number comprising a mantissa portion. A bit-width of the block floating point number is reduced by decomposing the block floating point number into a plurality of numbers each having a mantissa portion with a bit-width that is smaller than a bit-width of the mantissa portion of the block floating point number. One or more dot product operations are performed separately on each of the plurality of numbers to obtain individual results, which are summed to generate a final dot product value. The final dot product value is used to implement the neural network. The reduced bit width computations allow higher precision mathematical operations to be performed on lower-precision processors with improved accuracy.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Daniel Lo, Eric S. Chung, Douglas C. Burger
  • Patent number: 10691790
    Abstract: Various methods and systems are provided for autonomous secrets management for a temporary shared access signature (“SAS”) service. Input for a temporary access request for an account resource, is received from a client. The temporary access request is validated, based on communicating a validation request to the secrets management service (“SMS”) that can be utilized to store, renew and distribute secrets in a distributed computing environment. Validating the temporary access request is based on determining a storage account location path for SAS keys that provide temporary access to account resources. An access policy associated with the temporary access request is accessed. An SAS key request, associated with temporary access request, is communicated to the SMS. The SAS key request includes at least a portion of the access policy. An SAS key is received from the SMS. The SAS key, for access to the account resource, is communicated to the client.
    Type: Grant
    Filed: March 14, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Brian S. Lounsberry, Kahren Tevosyan, Vyom P. Munshi, Chetan S. Shankar, Pavan Gopal Bandla, Pawel Tomasz Lipiec, Sandeep S. Kalarickal
  • Patent number: 10691655
    Abstract: Various technologies pertaining to extracting data encoded in a tree-structured document and generating a table based upon the extracted data are described herein. In a first embodiment, the table is generated without requiring input from a data cleaner. In a second embodiment, the table is generated based upon examples set forth by a data cleaner.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vu Minh Le, Sumit Gulwani, Ranvijay Kumar, Chiu Ying Cheung
  • Patent number: 10691872
    Abstract: Techniques are described herein for normalizing the recipient style of electronic messages while preserving the discernible intent of the sender. Given an electronic message or series of messages with varying visual styles applied to message text and other content, the electronic message may be transformed with a normalized and consistent formatting style that is more pleasing to the recipient, while preserving the sender's discernible intent in stylizing the message.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aditi Desai, Malia M. Douglas, David De La Brena Valderrama, Mark Sunderland, Charles Duze, Matthew Wood, Andrew Michael Himberger, Tali Roth, Ryan Edward Gregg
  • Patent number: 10692093
    Abstract: Technologies pertaining to the creation of personalized data for an individual, including personalized data based on a social networking participant's social networking data, entity extraction, and automatic collage generation are described herein. In one implementation, the personalized data is used to provide a personalized, social-based replacement for a default UI element. In one implementation, a disambiguated named entity is extracted from user generated content in a social networking application, a socially interesting photomontage is automatically generated based on photographs from a social networking application, and the photomontage is rendered with hotspots containing socially relevant annotations.
    Type: Grant
    Filed: April 16, 2010
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Emre Mehmet Kiciman, Chun-Kai Wang, Sreeharsha Kamireddy, Silviu-Petru Cucerzan
  • Patent number: 10691880
    Abstract: Techniques for ink in an electronic document are described. According to various implementations, techniques described herein provide a rich set of tools which allow a user to markup an electronic document such as a web page, not only in static 2D where the user writes on top of a document, but in dynamic 3D. In addition, when adding 3D elements to an electronic document, the 3D elements are added based on awareness of the content of the electronic document and can adapt its content in relationship to the document.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ryan Lucas Hastings, Daniel McCulloch, Michael John Patten
  • Patent number: 10691681
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing local distribution heuristics. One of the methods includes receiving an original expression having a conjunction comprising a context term and a disjunction of a plurality of other terms. The context term and the disjunction are evaluated according to one or more local distribution heuristics to determine that the context term is a candidate for distribution across the disjunction of the plurality of other terms. In response, a transformed expression is generated in which the candidate context term is distributed across the disjunction of the plurality of other terms.
    Type: Grant
    Filed: September 21, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Aditya Sharad, Alexander Eyers-Taylor, Michael Peyton Jones
  • Patent number: 10691887
    Abstract: Techniques for automatic proofing of textual data is described. In one embodiment, these techniques are directed towards producing proofed textual data for various operational environments via logic operative on a logic circuit to access information comprising a set of n-grams, at least one mapping between at least one replacement n-gram and a corresponding n-gram in the set of n-grams, and a corresponding confidence score for each mapping being determined by user activity while producing text for various applications; process input to a productivity application comprising textual data and identify a portion thereof to replace based upon the accessed information; and automatically modify the portion of the textual data using a replacement n-gram selected from the replacement n-grams based upon a corresponding confidence score between the portion of the textual data and the replacement n-gram. Other embodiments are described and claimed.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kevin R. Powell, Domenic J. Cipollone, Michael W. Daniels, Olivier M. Gauthier
  • Patent number: 10691760
    Abstract: Techniques for assisting a user in conducting a search for online content are described. According to various embodiments, a set of search results is generated, in response to a user search query. A list of candidate facet-value pairs, for inclusion in a suggestion facet user interface element for display in-line with the set of search results, is then accessed. The suggestion facet user interface element may be configured, upon user selection, to filter the set of search results based on the corresponding facet-value pair. Thereafter, win rate information identifying win rates associated with each of the candidate facet-value pairs is accessed. A specific one of the candidate facet-value pairs having the highest win rate is then selected for inclusion in the suggestion facet user interface element.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kumaresh Pattabiraman, Nihit Desai, Daniel Tunkelang
  • Patent number: 10691896
    Abstract: Examples of the present disclosure describe systems and methods relating to conversational system user behavior identification. A user of the conversational system may be evaluated based on one or more factors. The one or more factors may be compared to an aggregated measure for a larger group of conversational system users, such that “anomalous” behavior (e.g., behavior that deviates from a normal behavior) may be identified. When a user is identified as exhibiting anomalous behavior, the conversational system may adapt its interactions with the user in order to encourage, discourage, or further observe the identified behavior. As a result, the conversational system may be able to verify a user's anomalous behavior, discourage the anomalous behavior, or take other action while interacting with the user.
    Type: Grant
    Filed: October 2, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Joseph Edwin Johnson, Jr., Emmanouil Koukoumidis, Donald Brinkman, Matthew Schuerman
  • Patent number: 10691622
    Abstract: A computing device requests access to an application object from a remote storage system in order to locally execute application functionality without hosting application resources. An accessed object is associated with an intent in the storage system and locked. Locking an object in combination with an intent prevents computing devices that are not performing the intent from accessing the object. An intent defines one or more operations to be performed with the requested object, which are serialized as intent steps and stored in the storage system. Upon executing an intent step, the computing device stores a log entry at the storage system signifying the step's completion. A locked object remains locked until the log entries indicate every intent step as complete. Different computing devices can unlock a locked object by executing any incomplete steps of an intent associated with the locked object.
    Type: Grant
    Filed: September 19, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lidong Zhou, Jacob R. Lorch, Jinglei Ren, Parveen Kumar Patel, Srinath Setty
  • Patent number: 10691679
    Abstract: Data, such as product data or airline flight data, is represented using structured data tuples, tables, or as data with related metadata and tags, and stored by a search engine. Partial queries are received by the search engine from a user and are used to generate a dialog between the search engine and the user. The dialog may include suggested query completions for the partial queries that correspond to a schema associated with the data tuples. The suggested query completions may be determined using attribute combinations of attributes and attribute values, or metadata and tags associated with the data tuples, including known synonyms and misspellings. The user may interact with the query completions in the dialog, and the search engine may revise the dialog and the query completions according to the interactions. A user may query data tuples without knowing the schema used by the underlying data structures.
    Type: Grant
    Filed: January 18, 2011
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Stelios Paparizos, David James Gemmell
  • Patent number: 10691755
    Abstract: Many users make use of search engines to locate desired internet content by submitting search queries. For example, a user may search for photos, applications, websites, videos, documents, and/or information regarding people, places, and things. Unfortunately, search engines may provide a plethora of information that a user may be left to sift through to find relevant content. Accordingly, one or more systems and/or techniques for organizing search results are disclosed herein. In particular, user generated content, such as photos, may be retrieved based upon a search query. The user generated content may be grouped into clusters of user generated content having similar features. Search results of the search query may be obtained and organized based upon comparing the search results with the clusters. The organized search results and/or a table of content including the clusters may be presented to provide an enhanced user experience.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xin-Jing Wang, Lei Zhang, Wei-Ying Ma
  • Patent number: 10692010
    Abstract: The disclosure relates to a quantum device and method of fabricating the same. The device comprises one or more semiconductor-superconductor nanowires, each comprising a length of semiconductor material and a coating of superconductor material coated on the semiconductor material. The nanowires may be formed over a substrate. In a first aspect at least some of the nanowires are full-shell nanowires with superconductor material being coated around a full perimeter of the semiconductor material along some or all of the length of the wire, wherein the device is operable to induce at least one Majorana zero mode, MZM, in one or more active ones of the full-shell nanowires. In a second aspect at least some of the nanowires are arranged vertically relative to the plane of the substrate in the finished device.
    Type: Grant
    Filed: September 3, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Hartley Freedman, Bernard van Heck, Georg Wolfgang Winkler, Torsten Karzig, Roman Lutchyn, Peter Krogstrup Jeppesen, Chetan Nayak, Charles Masamed Marcus, Saulius Vaitiekenas
  • Patent number: 10692467
    Abstract: Devices and methods for automatic application of mapping functions to video signals based on inferred parameters are provided. In one example, a method, including initiating display of content based on a video signal being processed by a device, is provided. The method may further include in response to at least a first change in an intensity of ambient light or a second change in a color of the ambient light subsequent to the initiating of the display of the content based on the video signal, selecting a first mapping function applicable to pixels corresponding to frames of the video signal based at least on a first inferred parameter from a selected machine learning model. The method may further include automatically applying the first mapping function to a first plurality of pixels corresponding to a first set of frames of the video signal.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Abo Talib Mafoodh, Mehmet Kucukgoz, Holly H. Pollock
  • Patent number: 10692287
    Abstract: A technique is described herein for placing a virtual object within any type of modified-reality environment. The technique involves receiving the user's specification of plural values in plural stages. The plural values collectively define an object display state. The technique places the virtual object in the modified-reality environment in accordance with the object display state. Overall, the technique allows the user to place the virtual object in the modified-reality environment with high precision and low ambiguity by virtue of its guided piecemeal specification of the object display state.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Anthony Evans, Jason Bradley Scott, Jedd Chevrier, John Copic, Jonathan Gustav Paulovich, Timothy James Schutz
  • Patent number: 10691981
    Abstract: Methods, systems, and computer programs are presented for training a deep neural network (DNN). One method includes an operation for training a predecessor network defined for image recognition of items, where parameters of a predecessor classifier are initialized with random numbers sampled from a predetermined distribution, and the predecessor classifier utilizes an image-classification probability function without bias. The method further includes an operation for training a successor network defined for image recognition of items in a plurality of classes, where parameters of a successor classifier are initialized with parameters learned from the predecessor network, and the successor classifier utilizes the image-classification probability function without bias. Further, the method includes operations for receiving an image for recognition, and recognizing the image utilizing the successor classifier.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yandong Guo, Yuxiao Hu, Christopher J Buehler, Cornelia Carapcea, Lei Zhang
  • Patent number: 10693882
    Abstract: The automatic selection of an identity provider to be used to authenticate users when requesting to access network resources for a tenant. The authentication is initiated by checking the username against the directory of the tenant. If that check results in finding an entry for the username in that directory, the entry is checked for an identity provider. If that check results in finding an identity provider, the user is directed to that found identity provider for authentication. Thus, in many, most, or all cases, an identity provider is found and selected for authentication of the user without the user having to manually select the identity provider. The username may be an internal user of an entity. The selection of the identity provider works in either case since there would still be an entry for that user in the directory of the tenant.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ariel Gordon, Sarat Chandra Subramaniam, Yordan I. Rouskov, Paul H. J. Garner, Benjamin R. Vincent
  • Patent number: 10692049
    Abstract: An electronic mail (e-mail) display is generated for a user, showing a mailbox for the user. A next calendar item indication is persistently displayed on the e-mail display. The next calendar item includes a countdown timer showing a time until the next calendar item is scheduled to begin.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Selvaraj Nalliah, Deborah Eileen Sommers, David Paul Limont, Russell Lee Simpson, Jr., Zohaib Haider Ali, Linda Chen Gray, William Dean Saulnier
  • Patent number: 10692014
    Abstract: A system, a machine-readable storage medium storing instructions, and a computer-implemented method are described herein are directed to a Message Diet Engine that generates a pool of messages for a plurality member accounts of a social network service. Each message being of a respective message type from a plurality of message types and targeted to a specific member account. For each respective member account, the Message Diet Engine selects a minimum number of messages, from the pool of messages, targeted to the respective member account that prompts an expected social network activity target and avoids an expected number of complaints. Based on the selected minimum number of messages for each respective member account, the Message Diet Engine identifies a total minimum number of messages, from the pool of messages, to be sent to the plurality of member accounts that prompts an expected total social network activity target and avoids a total expected number of complaints.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rupesh Gupta, Guanfeng Liang
  • Patent number: 10692270
    Abstract: Various approaches to performing non-divergent parallel traversal operations for a bounding volume hierarchy (“BVH”) during ray tracing are presented. For example, a computer system has a processing unit with threads that, collectively, perform ray tracing for a group of rays in parallel in a computer-represented environment, which includes geometric objects (such as triangles) enclosed in the BVH. Each of the threads receives parameters for a given ray and traverses the BVH to determine an intersection, if any, between the given ray and one of the geometric objects. The order of traversal of the BVH is synchronized between threads for the rays of the group, for example, using a cross-group operation such as a ballot operation. In this way, the overall speed of the BVH traversal can be improved in many cases, while avoiding code divergence and data divergence in extra-wide single-instruction, multiple data (“SIMD”) graphics processing unit (“GPU”) architectures.
    Type: Grant
    Filed: January 4, 2018
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: James D. Stanard, Ivan Nevraev