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: 20210337041
    Abstract: An example proxy server is disclosed. The proxy server includes a plurality of services to process a received network message. Proxy services applicable to the received network message are determined. The applicable proxy services are selected from the plurality of proxy services. The network message is routed to the applicable proxy services for processing.
    Type: Application
    Filed: April 27, 2020
    Publication date: October 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Guy Lewin, Vitaly Khait, Yossi Haber
  • Publication number: 20210337293
    Abstract: Implementations of the subject matter described herein provide a silent voice input solution without being noticed by surroundings. Compared with conventional voice input solutions which are based on normal speech or whispering, the proposed “silent” voice input method is performed by using ingressive voice during the user's breathing-in process. By placing the apparatus very close to the user's mouth with a ultra-small gap formed between the microphone and the apparatus, the proposed silent voice input solution can realize a very small voice leakage, and thereby allowing the user to use ultra-low voice speech input in public and mobile situations, without disturbing surrounding people.
    Type: Application
    Filed: July 1, 2021
    Publication date: October 28, 2021
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Masaaki FUKUMOTO
  • Publication number: 20210337213
    Abstract: Techniques and tools for performing fading compensation in video processing applications are described. For example, during encoding, a video encoder performs fading compensation using fading parameters comprising a scaling parameter and a shifting parameter on one or more reference images. During decoding, a video decoder performs corresponding fading compensation on the one or more reference images.
    Type: Application
    Filed: July 7, 2021
    Publication date: October 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Sridhar Srinivasan, Shankar Regunathan
  • Publication number: 20210337212
    Abstract: Techniques and tools for performing fading compensation in video processing applications are described. For example, during encoding, a video encoder performs fading compensation using fading parameters comprising a scaling parameter and a shifting parameter on one or more reference images. During decoding, a video decoder performs corresponding fading compensation on the one or more reference images.
    Type: Application
    Filed: July 7, 2021
    Publication date: October 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Sridhar Srinivasan, Shankar Regunathan
  • Publication number: 20210334310
    Abstract: Techniques for annotating electronic content items include receiving over a communication network a first request to associate a first tag from among a plurality different of tags with first electronic content, wherein each tag from among the plurality of tags is: configured to label electronic content, and associated with a respective task from among a plurality of tasks; recording, in response to receiving the first request, a first association between the first electronic content and the first tag; and transmitting over the communication network to a first recipient client: the first electronic content, and an instruction to the first recipient client to cause the first recipient client to execute, in response to receiving the first electronic content, the respective task associated with the first tag on the first electronic content.
    Type: Application
    Filed: July 5, 2021
    Publication date: October 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Mitali JAIN, Praveen UPADHYAY, Mahesh SRIDHARAN, Rajiv KUMAR, Sanjib BISWAS, Arun RAJAPPA, Sunny MITRA, Aloka Sanjib Kumar MITRA
  • Publication number: 20210334696
    Abstract: A method of training a reinforcement machine learning computer system. The method comprises providing a machine-learning computer programming language including a pre-defined plurality of reinforcement machine learning criterion statements, and receiving a training specification authored in the machine-learning computer programming language. The training specification defines a plurality of training sub-goals with a corresponding plurality of the reinforcement machine learning criterion statements supported by the machine-learning computer programming language. The method further comprises computer translating the plurality of training sub-goals from the training specification into a shaped reward function configured to score a reinforcement machine learning model configuration with regard to the plurality of training sub-goals.
    Type: Application
    Filed: April 27, 2020
    Publication date: October 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Eric Philip TRAUT, Marcos de Moura CAMPOS, Xuan ZHAO, Ross Ian STORY, Victor SHNAYDER
  • Publication number: 20210336119
    Abstract: Embodiments of a Majorana-based qubit are disclosed herein. The qubit is based on the formation of superconducting islands, some parts of which are topological (T) and some parts of which are non-topological. Also disclosed are example techniques for fabricating such qubits. In one embodiment, a semiconductor nanowire is grown, the semiconductor nanowire having a surface with an oxide layer. A dielectric insulator layer is deposited onto a portion of the oxide layer of the semiconductor nanowire, the portion being designed to operate as a non-topological segment in the quantum device. An etching process is performed on the oxide layer of the semiconductor nanowire that removes the oxide layer at the surface of the semiconductor nanowire but maintains the oxide layer in the portion having the deposited dielectric insulator layer. A superconductive layer is deposited on the surface of the semiconductor nanowire, including over the dielectric insulator layer.
    Type: Application
    Filed: July 7, 2021
    Publication date: October 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Roman Lutchyn, Michael Freedman, Andrey Antipov
  • Publication number: 20210334457
    Abstract: A method and system for providing an application-specific embedding for an entire text-to-content suggestions service is disclosed. The method includes accessing a dataset containing unlabeled training data collected from an application, the unlabeled training data being collected under user privacy constraints, applying an unsupervised ML model to the dataset to generate a pretrained embedding; and utilizing the pretrained embedding to train the text-to-content suggestion ML model utilized by the application.
    Type: Application
    Filed: May 1, 2019
    Publication date: October 28, 2021
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Xingxing ZHANG, Ji LI, Furu WEI, Ming ZHOU, Amit SRIVASTAVA
  • Publication number: 20210334708
    Abstract: Method and system for training a text-to-content suggestion ML model include accessing a dataset containing unlabeled training data collected from an application, the unlabeled training data being collected under user privacy constraints, applying an ML model to the dataset to generate a pretrained embedding, and applying a supervised ML model to a labeled dataset to train the text-to-content suggestion ML model utilized by the application by utilizing the pretrained embedding generated by the supervised ML model.
    Type: Application
    Filed: May 1, 2019
    Publication date: October 28, 2021
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ji LI, Xingxing ZHANG, Furu WEI, Ming ZHOU, Amit SRIVASTAVA
  • Publication number: 20210337214
    Abstract: Approaches to selection of motion vector (“MV”) precision during video encoding are presented. These approaches can facilitate compression that is effective in terms of rate-distortion performance and/or computational efficiency. For example, a video encoder determines an MV precision for a unit of video from among multiple MV precisions, which include one or more fractional-sample MV precisions and integer-sample MV precision. The video encoder can identify a set of MV values having a fractional-sample MV precision, then select the MV precision for the unit based at least in part on prevalence of MV values (within the set) having a fractional part of zero. Or, the video encoder can perform rate-distortion analysis, where the rate-distortion analysis is biased towards the integer-sample MV precision. Or, the video encoder can collect information about the video and select the MV precision for the unit based at least in part on the collected information.
    Type: Application
    Filed: July 2, 2021
    Publication date: October 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Gary J. Sullivan, You Zhou, Chih-Lung Lin
  • Patent number: 11157265
    Abstract: Example techniques for updating a firmware, such as BIOS, are disclosed. Upon receiving an update, it is determined whether a secondary non-volatile memory is defined for the firmware. If the secondary non-volatile memory is defined, the update may be written in the secondary non-volatile memory. Further, to apply the update, a warm reboot of the firmware may be performed. The warm reboot causes an OS of the computing system to restart, while preserving data associated with applications running on the computing system.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Mallik Bulusu, Ramakoti R. Bhimanadhuni, Ravi Mysore Shantamurthy
  • Patent number: 11154784
    Abstract: Systems and method for providing a single sign in a gaming console that associates online activity that is out-of-game/cross game, and/or online activity that is in-game, and/or activity that is offline and in-game with that account. While online, a service tracks activity of gamers and provides usage statistics in a profile. While offline, the game console tracks the player's activity via a mechanism to collect detailed information about a specific player's in-game statistics and accomplishments. The offline activity is cached and uploaded when the console connects to the online service. Players can accumulate achievements offline that are credited towards online activities.
    Type: Grant
    Filed: August 26, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michal Bortnik, Erik John Arthur, James David Macauley, Ling Tony Chen, Yasser B. Asmi, Steven D. Lamb, James N. Helm
  • Patent number: 11157293
    Abstract: Computer interfaces are provided for managing and deploying contextually relevant event canvases based on entity roles. Some systems are configured for identifying events and generating contextually relevant canvases associated with those events, which are contextually based on roles assigned to the events. A master canvas is also provided for facilitating navigation between the various canvases and to assign roles to the canvases, as well as for facilitating management configuration of the canvases. The master canvas includes a tabbed interface that allows navigation, configuration, and insight into the various canvases.
    Type: Grant
    Filed: December 18, 2018
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eli Schwartz, Alok Srivastava, Michael Andrew Foynes, Eli Ben-David, Merav Davidson, Alexander Vakaluk, Nir Levy, Ami Luttwak, Irit Shalom Kantor, Eli Arbel, Eyal Livne, Avner Shahar-Kashtan, Rona Mayk, Ariel Ben-Horesh, Moaid Hathot, Alexander Pshul
  • Patent number: 11156838
    Abstract: The techniques introduced here enable a display system, such as an HMD device, to generate and display to a user a holographic structure matching a real-world structure. In some embodiments vertices, edges and planes of the holographic schematics are generated via the use of a peripheral tool that is positioned by a user. In other embodiments, other user input indicates the bounds of the holographic schematic. In response to user action, a holographic schematic is made to appear including corresponding real-world size measurements. The corresponding measurements are used to develop a holographic structure that integrates with the holographic schematic.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jeffrey Jesus Evertt, Karim Audrey Luccin, Jedd Chevrier, Matthew Jon Paul
  • Patent number: 11157461
    Abstract: The present systems and methods generally relate to the elimination or reduction of network traffic required to support operations on a file of any size stored remotely on a file server or network share. More particularly, the present systems and methods relate to encapsulation of a remote file in such a way that the file appears to the local operating system and any local applications to be residing locally, thus overcoming some of the performance issues associated with multiple users accessing a single network share (e.g., CIFS share) and/or a single user remotely accessing a large file.
    Type: Grant
    Filed: May 24, 2017
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Randall R. Cook, Kevin Goodman
  • Patent number: 11157490
    Abstract: Conversational virtual assistance for delivering relevant query solutions is provided. A virtual assistant system comprises various components associated with developing a knowledge database that can be searched for finding documents that fulfill the user's intent. The virtual assistant system further comprises components for receiving a query from a user, extracting entities for understanding the user's intent, and for searching a knowledge database for documents responsive to the query. When additional information is needed for determining more relevant results, a conversation strategy is determined, and a question is formulated for generating a conversation with the user for clarifying the user's intent, confirming a solution, or obtaining additional information. The user is enabled to provide a follow-up response that is related to a previously identified entity. The entity is edited in the query, and responses are refined responsive to the edited query.
    Type: Grant
    Filed: February 16, 2017
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chenguang Zhu, Weizhu Chen, Jianwen Zhang, Xuedong Huang, Zheng Chen
  • Patent number: 11157279
    Abstract: Embodiments relate to improving user experiences when executing binary code that has been translated from other binary code. Binary code (instructions) for a source instruction set architecture (ISA) cannot natively execute on a processor that implements a target ISA. The instructions in the source ISA are binary-translated to instructions in the target ISA and are executed on the processor. The overhead of performing binary translation and/or the overhead of executing binary-translated code are compensated for by increasing the speed at which the translated code is executed, relative to non-translated code. Translated code may be executed on hardware that has one or more power-performance parameters of the processor set to increase the performance of the processor with respect to the translated code. The increase in power-performance for translated code may be proportional to the degree of translation overhead.
    Type: Grant
    Filed: December 13, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hee Jun Park, Mehmet Iyigun
  • Patent number: 11157272
    Abstract: A deep learning model is trained on historical pull requests to automatically identify appropriate reviewers to review source code from one or more source code repositories. The model is trained on features that are based on past pull requests from the source code repositories and that represent the context of the syntactic representation of the changed code. The model learns patterns found in the changed source code and of the past peers associated with the changed source code to relate certain source code fragments with certain peers. The model generates probabilities based on the learned patterns which are used to identify appropriate reviewers more suitable to review the source code.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventor: Muiris Woulfe
  • Patent number: 11157038
    Abstract: In various examples, there is provided methods performed by nodes in a cluster of nodes to establish a master clock at a new master node following a reconfiguration of the nodes included in the cluster, whereby the master clock is provided by an old master node prior to the reconfiguration, and synchronize a local clock of slave nodes to clock of the new master node. The new master node sends a message to the slave nodes instructing them to disable their respective local clocks, receives acknowledgements that the local clocks have been disabled, waits until a time at which all leases have expired for any nodes removed from the cluster, sets the value of its clock to be greater than a maximum value that could have been provided by the old master node at the time the leases expired and indicates to the other nodes to re-enable their local clocks.
    Type: Grant
    Filed: March 2, 2020
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Miguel Castro, Dushyanth Narayanan, Aleksandar Dragojevic, Matthew Renzelmann, Alexander Shamis, Richendra Khanna, Stanko Novakovic, Anders Gjerdrum, Georgios Chatzopoulos
  • Patent number: 11157641
    Abstract: A policy system enforces data security policies for requests from accessing data stored on a distributed data storage system received from a client device. The policy enforcement system can determine user credentials from the requests. The enforcement system then determines whether the user credentials allow the request to retrieve the data and if yes, whether the user credentials allow the request to retrieve the data without obligations. Upon determining that user credentials allow the request to retrieve the data without obligations, the policy enforcement system directs the client device to communicate directly with a name node of the data storage system, short-circuiting additional data retrieval and filtering of the policy system.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Dilli Dorai Minnal Arumugam, Prasad Mujumdar
  • Patent number: 11157153
    Abstract: Techniques for customization of user interfaces in a computing system are disclosed herein. In one embodiment, a method includes receiving, at a server, data representing a change signal from a first client device of a first user. The change signal indicates that the first user has modified a display layout of profile information of a person of interest viewed by the first user on the first client device. The method also includes identifying a second user having a viewing context that is sufficiently similar to the first user. The method further includes automatically applying the modified display layout of the profile information on a second client device corresponding to the identified second user upon receiving a request from the second user for viewing the profile information of the person of interest.
    Type: Grant
    Filed: March 18, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Andreea Sandu, Iuri Tolica, Srinivas Pushkar Ravipati, Ion Morozan
  • Patent number: 11157462
    Abstract: Transportable storage devices are communicatively coupled behind one or more dedicated “edge” data servers to take advantage of the benefits of the data servers and transportable storage devices while limiting their disadvantages. Each edge data server ingests data from one or more client devices and copies the data to one or more of the transportable storage devices for eventual transport to a cloud data center for upload to a cloud storage system. Object identifiers of objects stored on the transportable storage devices are maintained in a namespace of the data servers after decoupling of the transportable storage devices from the data servers so that the object identifiers remain visible to client devices.
    Type: Grant
    Filed: August 6, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Richard Paul Testardi, Andrea D'Amato, Devidas Joshi, Mohit Kumar Garg, Sebastien Charles, Gautam Gopinadhan, Stephen Wade Wolfe, John Renaud, Ernie Pistor
  • Patent number: 11157479
    Abstract: The present disclosure relates to systems, methods, and computer-readable media for using a variety of hypothesis tests to identify errors within tables and other structured datasets. For example, systems disclosed herein can generate a modified table from an input table by removing one or more entries from the input table. The systems disclosed herein can further leverage a collection of training tables to determine probabilities associated with whether the input table and modified table are drawn from the collection of training tables. The systems disclosed herein can additionally compare the probabilities to accurately determine whether the one or more entries include errors therein. The systems disclosed herein may apply to a variety of different sizes and types of tables to identify different types of common errors within input tables.
    Type: Grant
    Filed: April 8, 2019
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Yeye He, Pei Wang
  • Patent number: 11157690
    Abstract: The techniques described herein facilitate asynchronous execution of computationally expensive spreadsheet tasks and. In some embodiments, asynchronous calls to remote services for handling complex processing tasks such as, for example, complex calculations involving large data sets from one or more spreadsheets of a workbook are described. The handling can include generating a job including a data set from one or more spreadsheets and an instruction directing a remote service to asynchronously execute a computationally expensive spreadsheet task. Responsive to sending the remote service a request to perform the job, a persistent job identifier (ID) associated with the job is received by the spreadsheet application and embedded in (and/or otherwise associated with) at least one or more of the spreadsheets of the workbook. The job is then asynchronously executed by the remote service and the results are accessible from any client device having access to the workbook using the embedded or associated job ID.
    Type: Grant
    Filed: February 22, 2017
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dmitry Zusman, Aleksandr Malyshev
  • Patent number: 11157306
    Abstract: To increase the speed with which the hierarchical levels of a Second Layer Address Table (SLAT) are traversed as part of a memory access where the guest physical memory of a virtual machine environment is backed by virtual memory assigned to one or more processes executing on a host computing device, one or more hierarchical levels of tables within the SLAT can be skipped or otherwise not referenced. While the SLAT can be populated with memory correlations at hierarchically higher-levels of tables, the page table of the host computing device, supporting the host computing device's provision of virtual memory, can maintain a corresponding contiguous set of memory correlations at the hierarchically lowest table level, thereby enabling the host computing device to page out, or otherwise manipulate, smaller chunks of memory. If such manipulation occurs, the SLAT can be repopulated with memory correlations at the hierarchically lowest table level.
    Type: Grant
    Filed: August 30, 2020
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yevgeniy Bak, Mehmet Iyigun, Arun U. Kishan
  • Patent number: 11157684
    Abstract: In non-limiting examples, the present disclosure is directed to systems and methods for performing an analysis of an electronic document comprising a review for a plurality of writing issues related to the electronic document's conformance to a specified target audience; causing, in an application associated with the electronic document, one or more flagged writing issues identified by the analysis of the electronic document to be displayed; receiving a selection of a flagged writing issue; and based on the selection of the flagged writing issue, causing, in a contextual menu, one or more alternative suggestions to replace text associated with the flagged writing issue to be displayed, the one or more alternative suggestions based, at least in part, on a fluency metric and a resemblance of the one or more alternative suggestions to the text associated with the flagged writing issue.
    Type: Grant
    Filed: November 17, 2016
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kenichiro Chiba, Alfredo Arnaiz, Dermot McLoughlin, Nicole Michel, Hany G. Gerges, Michael Koenig, Maria Isabel R. Carpenter, Shikha Devesh Desai
  • Patent number: 11157801
    Abstract: Systems and methods for neural network processing are provided. A method in a system comprising a plurality of nodes interconnected via a network, where each node includes a plurality of on-chip memory blocks and a plurality of compute units, is provided. The method includes upon service activation receiving an N by M matrix of coefficients corresponding to the neural network model. The method includes loading the coefficients corresponding to the neural network model into the plurality of the on-chip memory blocks for processing by the plurality of compute units. The method includes regardless of a utilization of the plurality of the on-chip memory blocks as part of an evaluation of the neural network model, maintaining the coefficients corresponding to the neural network model in the plurality of the on-chip memory blocks until the service is interrupted or the neural network model is modified or replaced.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric S. Chung, Douglas C. Burger, Jeremy Fowers, Kalin Ovtcharov
  • Patent number: 11157691
    Abstract: Natural gestures for interacting with spreadsheet documents are provided. A user may interact with a spreadsheet document using a variety of touch-based gestures. Gestures applied to a spreadsheet document may be used for making structural and display changes to the document. For example, gestures may be used on the spreadsheet document for inserting new columns and rows; for revealing hidden columns and rows; for deleting columns and rows; for extending functionalities across columns and rows; for moving objects displayed in a spreadsheet document; and for navigating various parts of a spreadsheet document.
    Type: Grant
    Filed: March 27, 2020
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sam C. Radakovitz, John Campbell, Carlos Augusto Otero, Allison Jane Rutherford, Uhl Albert
  • Patent number: 11159567
    Abstract: Methods, systems, and computer program products are described herein for detecting malicious cloud-based resource allocations. Such detection may be achieved using machine learning-based techniques that analyze sequences of cloud-based resource allocations to determine whether such sequences are performed with a malicious intent. For instance, a sequence classification model may be generated by training a machine learning-based algorithm on both resource allocation sequences that are known to be used for malicious purposes and resource allocation sequences that are known to be used for non-malicious or benign purposes. Using these sequences, the machine learning-based algorithm learns what constitutes a malicious resource allocation sequence and generates the sequence classification model.
    Type: Grant
    Filed: August 11, 2018
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ram Haim Pliskin, Roy Levin
  • Patent number: 11157689
    Abstract: Systems for performing operations on dynamic data associated with cells of a spreadsheet are provided. Both dynamic data and static data may be associated with a single cell of the spreadsheet. Upon association, parameters (including stream attributes, video attributes, image attributes and audio attributes) may be manipulated by a user, providing dynamic data processing functionality within a spreadsheet. Controls may be provided for playing the dynamic data and/or playing the dynamic data in response to spreadsheet data satisfying a condition. Operations for inserting text transcriptions (e.g., speech-to-text) of an audio track associated with dynamic data as subtitles may further be provided. Spreadsheet operations (e.g., sort and/or filter operations) may also be performed on a range of cells based on parameters of associated dynamic data.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Campbell, Carlos Augusto Otero, Christian Canton, Matthew Hart Fichtner, Samuel C. Radakovitz, Benjamin Edward Rampson
  • Patent number: 11157388
    Abstract: Identifying a trace based on wait chain coverage analysis comprises identifying a scenario covered by a plurality of traces, as well as a plurality of scenario phases. Each phase has corresponding phase beginning and ending, and is covered by corresponding trace(s) of the plurality of traces. For each prior instance of each phase, a corresponding wait chain comprising a series of wait operations is identified. After identifying signatures configured to match a subset of wait operations in wait chain(s), at least a signature coverage is calculated over the identified corresponding wait chains. The signature coverage characterizes portions(s) of these wait chains that are matched by the signature(s). Based on calculating the signature coverage, one or more of the plurality of traces are identified as having unknown wait states, based on the identified trace(s) corresponding to a larger amount of uncovered wait chain portions than others of the plurality of traces.
    Type: Grant
    Filed: July 10, 2020
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Scotia Clover Baker, Ilia Sacson, Deepthi Sri Dhulipalla, James Christopher Gray, Manikanta Reddy Dornala, Minxiao Zhou, Travis Alcantara, Yash Sharma, Vibhor Bhatt, Qi Zhang, Ishfaq Mohammad Ismail
  • Patent number: 11157539
    Abstract: A computing system including one or more processors generates a topic set for a domain. A taxonomic evaluator is executed by the one or more processors to evaluate a set of category clusters generated from domain-specific textual data against a domain-specific taxonomic tree based on a coherency condition and to identify the category clusters that satisfy the coherency condition. The domain-specific taxonomic tree is generated from hierarchical structures of documents relating to the domain. Each identified category cluster is labeled with a label. A topic set creator is executed by the one or more processors to insert the labels of the set of identified category clusters into the topic set for the domain.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chhaya Methani, Mayank Shrivastava, Pushpraj Shukla, Jonas Barklund, Dario Vignudelli, Ipolitas Clinton Dunaravich, Hung-An Chang
  • Patent number: 11157385
    Abstract: A classification machine learning model is trained to predict the likelihood that a software program is likely to have a software bug in the future. The model is based on features from different source code files having changes made to fix a software bug and source code files having changes that were not made for a bug fix. The features include a time-weighted bug density, a time-weighted addition factor, and a time-weighted deletion factor for a source code file and its dependent code, a page rank, and complexity features representing a number of different types of code elements in the source code file.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Xi Cheng, Neelakantan Sundaresan, Mingwei Tang
  • Patent number: 11159450
    Abstract: A method for nonintrusive network load generation may include determining available resources in a distributed computing system, where the distributed computing system includes a plurality of computing devices and a target deployment. Based on an amount of available resources between the target deployment and a plurality of source computing devices, the plurality of source computing devices may be selected to generate a network load directed from the plurality of source computing devices to the target deployment. The plurality of source computing devices may be a subset of the plurality of computing devices in the distributed computing system. A network-traffic generator service may be provided to the plurality of source computing devices in order to generate the network load directed from the plurality of source computing devices to the target deployment. The performance of the distributed computing system in response to the generated network load may be monitored.
    Type: Grant
    Filed: March 2, 2020
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Marwan E. Jubran, Aleksandr Mikhailovich Gershaft, Weiping Hu
  • Patent number: 11159542
    Abstract: A method for detecting machine logon attacks within a cloud service. The method can include accessing a collection of network traffic protocol monitoring data. The network traffic protocol monitoring data can be network traffic protocol monitoring data across a cloud service. The method can also include analyzing the collection of network traffic protocol monitoring data to identify anomalous behavior by attacker entities associated with IP addresses indicating a brute force attack by the attacker entities associated with the IP addresses. Then, based on the anomalous behavior, the method can comprise identifying the IP addresses associated with the attacker entities, and at least one of attack patterns or campaign attack characteristics. Finally, the method can include compiling IP addresses associated with the attacker entities and the at least one of attack patterns or campaign attack characteristics into a reference data structure.
    Type: Grant
    Filed: March 21, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tomer Weinberger, Tomer Koren, Hani Hana Neuvirth, Omer Karin
  • Patent number: 11157828
    Abstract: Quantum neural nets, which utilize quantum effects to model complex data sets, represent a major focus of quantum machine learning and quantum computing in general. In this application, example methods of training a quantum Boltzmann machine are described. Also, examples for using quantum Boltzmann machines to enable a form of quantum state tomography that provides both a description and a generative model for the input quantum state are described. Classical Boltzmann machines are incapable of this. Finally, small non-stoquastic quantum Boltzmann machines are compared to traditional Boltzmann machines for generative tasks, and evidence presented that quantum models outperform their classical counterparts for classical data sets.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nathan O. Wiebe, Maria Kieferova
  • Patent number: 11157652
    Abstract: A real-time event processing system receives event data containing telemetric data and one or more personal identifiers. The personal identifier in the event data is replaced with an obfuscated value so that the telemetric data may be used without reference to the personal identifier. A reversible map is used to reverse the obfuscated personal identifier to its original value. In the case when a request is received to delete the mapped personal identifier, the link to the entry in the reversible map is broken by associating the personal identifier with a different obfuscated value.
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Shibani Basava, Dinesh Chandnani, Zhu Chen, Ram Kumar Donthula, Matthew Sloan Theodore Evans, Siwei Li, George Joshua Michaels, Andrew Christopher Neil, Geoffrey Staneff, Evgenia Steshenko, Vijay Upadya, Shengyu Fu
  • Patent number: 11158108
    Abstract: Systems and methods for providing a mixed-reality pass-through experience include implement acts of obtaining a texture map of a real-world environment, obtaining a depth map of the real-world environment, obtaining an updated texture map of the real-world environment subsequent to the obtaining of the depth map and the texture map, and rendering a virtual representation of the real-world environment utilizing both the depth map and the updated texture map that was obtained subsequent to the depth map. The texture map and the depth map may be based on a same image pair obtained from a pair of stereo cameras, the depth map being obtained by performing stereo matching on the same image pair. Additionally, the acts may further include detecting a predicted pose of a user and reprojecting a portion of the depth map to conform to a user perspective associated with the predicted pose.
    Type: Grant
    Filed: December 4, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Bleyer, Christopher Douglas Edmonds, Donald John Patrick O'Neil, Raymond Kirk Price
  • Patent number: 11157688
    Abstract: Technologies are described herein for displaying one or more visual indicators to assist users in identifying cells of a spreadsheet that are affected by an operation. In embodiments disclosed herein, an application is configured to receive a request to perform an operation on at least one cell of the spreadsheet. The application then identifies cells of the spreadsheet that are affected by the operation. The application then displays a visual indicator to emphasize the affected cells. By providing a timely displayed visual indicator that brings attention to affected cells, the user is able to gain a better perspective of the extent of the operation and how the operation applies to the cells of the spreadsheet.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Allison Jane Rutherford, Marta Luis Burguete, Samuel Chow Radakovitz, Aaron Lamar Wilson, Uhl Albert
  • Patent number: 11159568
    Abstract: Methods, systems, and media are shown for reducing the vulnerability of user accounts to attack that involve creating a rule for a user account that includes a permitted parameter corresponding to a user account activity property, monitoring the account activity of the user account. If it is determined that account activity property is inconsistent with the permitted parameter, then the user account is disabled. An example of a permitted parameter is a permitted time period, such as a start time, an end time, a recurrence definition, a days of the week definition, a start date, an end date, and a number of occurrences definition. Other examples are a physical parameter, such as a permitted geographic location, device, or network, or a permitted usage parameter, such as a permitted application, data access, or domain.
    Type: Grant
    Filed: June 21, 2018
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Moshe Israel, Ben Kliger, Royi Ronen
  • Patent number: 11159461
    Abstract: A system and method directed to determining one or more polls that a user may have missed during a period of inactivity is provided. Initially, a polling system may determine that a user is now active and may determine one or more polls that were created for or assigned to a user, or a group to which the user belongs, during the period of inactivity. The polling system may then surface a notification and/or an input window such that a user may provide polling input. In some instances, a user may have missed multiple polls; the polls presented to the user may be based on recent user activity and/or whether such missed polls are still live, or open.
    Type: Grant
    Filed: October 16, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jason Thomas Faulkner, Rajiv Ramaiah, Tiphanie Lau, Sonu Arora
  • Patent number: 11159551
    Abstract: The described technologies leverage a trained evaluation function to analyze an email message to determine if a password is included in the text of the email message. The text of the email message may be vectorized using a character lookup table including vector values for each ASCII character. The trained evaluation function analyzes the vectorized text to determine if a password is included in the text of the mail message. An email message found to include a password may be placed in a quarantine storage to at least temporality prevent the email message from being disseminated to a recipient.
    Type: Grant
    Filed: April 19, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Richard P. Lewis, Arvindnarayanan Ravi, Daniel L. Mace, Jordan Wesley Rogers, Manas George, Wing Kwong Wan, Yogesh K. Roy
  • Patent number: 11158305
    Abstract: Generally discussed herein are devices, systems, and methods for wake word verification. A method can include receiving, at a server, a message from a device indicating that an utterance of a user-defined wake word was detected at the device, the message including (a) audio samples or features extracted from the audio samples and (b) data indicating the user-defined wake word, retrieving or generating, at the server, a custom decoding graph for the user-defined wake word, wherein the decoding graph and the static portion of the wake word verification model form a custom wake word verification model for the user-defined wake word, executing the wake word verification model to determine a likelihood that the wake word was uttered, and providing a message to the device indicating whether wake was uttered based on the determined likelihood.
    Type: Grant
    Filed: July 25, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Khuram Shahid, Kshitiz Kumar, Teng Yi, Veljko Miljanic, Huaming Wang, Yifan Gong, Hosam Adel Khalil
  • Patent number: 11159590
    Abstract: Techniques performed by a data processing system for conducting a communication session between a plurality of computing devices of a plurality of participants herein include establishing a communication session between a plurality of computing devices of a plurality of participants in which media content associated with the communication session is provided to each of the computing devices of the plurality of participants, receiving, via a network connection, a first media stream from the computing device of a first participant that includes a rendering of a first content item to be shared with the plurality of participants, performing image analysis on pixel data of the first media steam to identify features of the first content item, identifying a first file associated with the first content item based on the features of the first content item, and providing access to the participants to the first file associated with the first content item.
    Type: Grant
    Filed: April 10, 2020
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Eric Randall Sexauer
  • Patent number: 11159626
    Abstract: Techniques for session transfer between resources are described in which session data for communication sessions is transferred between distinct web-based resources to enable continuation of the communication sessions as navigation between the resources occurs. In one approach, shared session storage accessible to authorized resources is employed to facilitate the transfer of session data. Code embedded in pages for different resources rendered by a browser (or other communication module) operates to store session data for communication sessions in the shared storage. When navigation occurs between different pages, authorizations of the different resources to utilize the shared session storage are determined and communication sessions that are active are maintained across page reloads for the authorized resources.
    Type: Grant
    Filed: October 22, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Anton Khayrudinov, Sergei Osobov, Adrian Potra, Hugh Alexander Prosser Eland
  • Patent number: 11159151
    Abstract: Systems and methods related to calibrating a phase interpolator by amplifying timing differences are described. An example system includes a calibration stage configured to output a calibration code for a phase interpolator. The system further includes control logic configured to: (1) at least partially discharge a first pre-charged capacitive load in response to a signal output by the phase interpolator based on the calibration code, and (2) at least partially discharge a second pre-charged capacitive load in response to a reference signal associated with the phase interpolator. The system further includes a feedback path configured to provide feedback to the calibration stage to allow for a modification of the calibration code, where the feedback is dependent on a first voltage provided by the first pre-charged capacitive load and a second voltage provided by the second pre-charged capacitive load.
    Type: Grant
    Filed: October 28, 2020
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ping Lu, Minhan Chen
  • Patent number: 11159315
    Abstract: Creating and managing linked decentralized identifiers for an entity. A parent decentralized identifier of an entity has an associated parent private key. A determination is made that a child decentralized identifier is to be created for the parent decentralized identifier. In response to the determination, the parent private key is used to generate a child private key, and a child decentralized identifier is created by at least assigning the generated child private key as the private key for the child decentralized identifier. Each of the decentralized identifiers may be associated with a permission to another entity. The permission associated with the child decentralized identifier may not be broader than the permission granted to the parent decentralized identifier.
    Type: Grant
    Filed: May 31, 2018
    Date of Patent: October 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ankur Patel, Daniel James Buchner
  • Publication number: 20210326152
    Abstract: An operating system service for persistently executing programs comprises a registration service configured to register a manifest defining a persistence mode of a user-controllable program. The operating system service further comprises a runtime service configured, based on the persistence mode defined via the manifest, to detect and reject termination requests for the program, and to detect that the program has terminated and restart execution of the program.
    Type: Application
    Filed: July 2, 2021
    Publication date: October 21, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: John James VINTZEL, Sarjana Sheth MITRA
  • Patent number: D934259
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Corporation
    Inventors: Jonne Aapi Harju, Young Soo Kim, Kae-Ling J. Gurr, Ryan Eugene Whitaker, Timothy G. Escolin, Yan Shang
  • Patent number: D934344
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: October 26, 2021
    Assignee: Microsoft Corporation
    Inventors: Elliott Hsu, Tsitsi Kolawole, Joshua P. Weiher, Jonathan Shea Robinson, Aaron Schmitz, Dan Thorstenson, Dustin Tiffany, Gabriel Michael Rask Gassoway