Patents by Inventor Nebojsa Jojic

Nebojsa Jojic has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20080172650
    Abstract: In one embodiment, a computer system performs a method for verifying the validity or invalidity of a software routine by learning appropriate invariants at each program point. A computer system chooses an abstract domain that is sufficiently precise to express the appropriate invariants. The computer system associates an inconsistency measure with any two abstract elements of the abstract domain. The computer system searches for a set of local invariants configured to optimize a total inconsistency measure which includes a sum of local inconsistency measures. The computer system optimizes the total inconsistency measure for all input/output pairs of the software routine. In one embodiment, the optimization of total inconsistency is achieved by the computer system which repeatedly replaces a locally inconsistent invariant with a new invariant, randomly selected among the possible invariants which are locally less inconsistent with the current invariants at the neighboring program points.
    Type: Application
    Filed: January 12, 2007
    Publication date: July 17, 2008
    Applicant: Microsoft Corporation
    Inventors: Sumit Gulwani, Vladimir Jojic, Nebojsa Jojic
  • Publication number: 20080172215
    Abstract: Epitope prediction models are described herein. By way of example, a system for predicting epitope information relating to a epitope can include a classification model (e.g., logistic regression model). The trained classification model can illustratively operatively execute one ore logistic functions on received protein data, and incorporate one or more of hidden binary variables and shift variables that when processed represent the identification (e.g., prediction) of one or more desired epitopes. The classification model can be configured to predict the epitope information by processing data including various features of an epitope, MHC, MHC supertype, and Boolean combinations thereof.
    Type: Application
    Filed: December 21, 2007
    Publication date: July 17, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: David E. Heckerman, Carl M. Kadie, Jennifer Listgarten, Noah Aaron Zaitlen, Nebojsa Jojic
  • Publication number: 20080059174
    Abstract: A system and method facilitating speech detection and/or enhancement utilizing audio/video fusion is provided. The present invention fuses audio and video in a probabilistic generative model that implements cross-model, self-supervised learning, enabling rapid adaptation to audio visual data. The system can learn to detect and enhance speech in noise given only a short (e.g., 30 second) sequence of audio-visual data. In addition, it automatically learns to track the lips as they move around in the video.
    Type: Application
    Filed: September 10, 2007
    Publication date: March 6, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: John Hershey, Trausti Kristjansson, Hagai Attias, Nebojsa Jojic
  • Publication number: 20080021686
    Abstract: Cluster models are described herein. By way of example, a system for predicting binding information relating to a binding of a protein and a ligand can include a trained binding model and a prediction component. The trained binding model can include a probability distribution and a hidden variable that represents a cluster of protein sequences, and/or a set of hidden variables representing learned supertypes. The prediction component can be configured to predict the binding information by employing information about the protein's sequence, the ligand's sequence and the trained binding model.
    Type: Application
    Filed: June 28, 2007
    Publication date: January 24, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Nebojsa Jojic, David Heckerman, Manuel Jesus Reyes Gomez
  • Publication number: 20080016369
    Abstract: Methods, systems, devices and/or storage media for passwords. An exemplary method tiles an image, associates an index with each tile and optionally determines offsets for select tiles. Further, the tiling optionally relies on probability and/or entropy. An exemplary password system includes an image; a grid associated with the image, the grid composed of polygons; an index associated with each polygon; and an offset associated with each polygon wherein password identification relies on one or more indices and one or more offsets.
    Type: Application
    Filed: July 9, 2007
    Publication date: January 17, 2008
    Applicant: Microsoft Corporation
    Inventors: Darko Kirovski, Nebojsa Jojic, Paul Roberts
  • Publication number: 20070233392
    Abstract: A hierarchical statistical framework for separating mixed data is provided. The approach is a shift from chaining hard-decision modules to an integrated soft-decision approach. The framework facilitates separating, for instance, sequencing data obtained from a mixture of two or more different sequences. The sequencing data can be separated using machine learning techniques to determine the correspondence between the sequencing data and the two or more different sequences.
    Type: Application
    Filed: March 31, 2006
    Publication date: October 4, 2007
    Applicant: Microsoft Corporation
    Inventors: Nebojsa Jojic, Delbert Dueck
  • Patent number: 7274821
    Abstract: A system and method to facilitate pattern recognition or matching between patterns are disclosed that is substantially invariant to small transformations. A substantially smooth deformation field is applied to a derivative of a first pattern and a resulting deformation component is added to the first pattern to derive a first deformed pattern. An indication of similarity between the first pattern and a second pattern may be determined by minimizing the distance between the first deformed pattern and the second pattern with respect to deformation coefficients associated with each deformed pattern. The foregoing minimization provides a system (e.g., linear) that may be solved with standard methods.
    Type: Grant
    Filed: December 13, 2005
    Date of Patent: September 25, 2007
    Assignee: Microsoft Corporation
    Inventors: Nebojsa Jojic, Patrice Simard
  • Patent number: 7269560
    Abstract: A system and method facilitating speech detection and/or enhancement utilizing audio/video fusion is provided. The present invention fuses audio and video in a probabilistic generative model that implements cross-model, self-supervised learning, enabling rapid adaptation to audio visual data. The system can learn to detect and enhance speech in noise given only a short (e.g., 30 second) sequence of audio-visual data. In addition, it automatically learns to track the lips as they move around in the video.
    Type: Grant
    Filed: June 27, 2003
    Date of Patent: September 11, 2007
    Assignee: Microsoft Corporation
    Inventors: John R. Hershey, Trausti Thor Kristjansson, Hagai Attias, Nebojsa Jojic
  • Publication number: 20070192037
    Abstract: Adaptive threading models for predicting an interaction between two or more molecules such as proteins are provided. The adaptive threading models have one or more learnable parameters that can be learned from all or some of the available data. The available data can include data relating to known interactions between the two or more molecules, the composition of the molecules and the geometry of the molecular complex.
    Type: Application
    Filed: October 3, 2006
    Publication date: August 16, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Nebojsa Jojic, Manuel Jesus Reyes Gomez
  • Publication number: 20070192039
    Abstract: Shift invariant predictors are described herein. By way of example, a system for predicting binding information relating to a binding of a protein and a ligand can include a trained binding model and a prediction component. The trained binding model can include a hidden variable representing an unknown alignment of the ligand at a binding site of the protein. The prediction component can be configured to predict the binding information by employing information about the protein's sequence, the ligand's sequence and the trained binding model.
    Type: Application
    Filed: April 20, 2007
    Publication date: August 16, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Nebojsa Jojic, David Heckerman, Noah Zaitlen, Manuel Gomez
  • Publication number: 20070192036
    Abstract: Adaptive threading models for predicting an interaction between two or more molecules such as proteins are provided. The adaptive threading models have one or more learnable parameters that can be learned from all or some of the available data. The available data can include data relating to known interactions between the two or more molecules, the composition of the molecules and the geometry of the molecular complex.
    Type: Application
    Filed: October 3, 2006
    Publication date: August 16, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Nebojsa Jojic, Manuel Jesus Reyes Gomez
  • Publication number: 20070192033
    Abstract: Adaptive threading models for predicting an interaction between two or more molecules such as proteins are provided. The adaptive threading models have one or more learnable parameters that can be learned from all or some of the available data. The available data can include data relating to known interactions between the two or more molecules, the composition of the molecules and the geometry of the molecular complex.
    Type: Application
    Filed: February 16, 2006
    Publication date: August 16, 2007
    Applicant: Microsoft Corporation
    Inventors: Nebojsa Jojic, Manuel Gomez
  • Patent number: 7243239
    Abstract: Methods, systems, devices and/or storage media for passwords. An exemplary method tiles an image, associates an index with each tile and optionally determines offsets for select tiles. Further, the tiling optionally relies on probability and/or entropy. An exemplary password system includes an image; a grid associated with the image, the grid composed of polygons; an index associated with each polygon; and an offset associated with each polygon wherein password identification relies on one or more indices and one or more offsets.
    Type: Grant
    Filed: June 28, 2002
    Date of Patent: July 10, 2007
    Assignee: Microsoft Corporation
    Inventors: Darko Kirovski, Nebojsa Jojic, Paul Roberts
  • Publication number: 20070112597
    Abstract: The subject matter described herein facilitates monetizing a database of unclean health-related data collected on a large-scale and pertaining to a non-selected population. At least one pattern can be automatically ascertained from the unclean health-related data at least in part by applying a statistical technique, a data mining technique and/or a machine-learning technique to the database. The use of the database can be tracked and fees determined accordingly.
    Type: Application
    Filed: November 2, 2006
    Publication date: May 17, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: David Heckerman, Craig Mundie, Nebojsa Jojic, Randy Hinrichs
  • Publication number: 20070112598
    Abstract: A tool for providing health and/or wellness services is described herein. Not necessarily clean or unclean data about a plurality of self-selected or non-selected or unselected subjects is received. The data can be aggregated and mined at least in part by employing a statistical algorithm, a data-mining algorithm and/or a machine-learning algorithm. The data can be further employed to provide health and/or wellness services to participants.
    Type: Application
    Filed: November 2, 2006
    Publication date: May 17, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: David Heckerman, Craig Mundie, Nebojsa Jojic, Randy Hinrichs
  • Publication number: 20070104383
    Abstract: A simplified general model and an associated estimation algorithm is provided for modeling visual data such as a video sequence. Specifically, images or frames in a video sequence are represented as collections of flat moving objects that change their appearance and shape over time, and can occlude each other over time. A statistical generative model is defined for generating such visual data where parameters such as appearance bit maps and noise, shape bit-maps and variability in shape, etc., are known. Further, when unknown, these parameters are estimated from visual data without prior pre-processing by using a maximization algorithm. By parameter estimation and inference in the model, visual data is segmented into components which facilitates sophisticated applications in video or image editing, such as, for example, object removal or insertion, tracking and visual surveillance, video browsing, photo organization, video compositing, etc.
    Type: Application
    Filed: September 23, 2006
    Publication date: May 10, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Nebojsa Jojic, Brendan Frey
  • Publication number: 20070106626
    Abstract: The methods/systems described herein facilitate large-scale data collection and aggregation. One exemplary system that facilitates large-scale reporting of health-related data comprises a data collection component, a database and an aggregation component. The data collection component can collect health-related data on a large-scale from a non-selected population. The database can store at least some of the health-related data. The aggregation component can facilitate automatically ascertaining at least one pattern from the health-related data at least in part by applying one or more statistical, data-mining or machine-learning techniques to the database.
    Type: Application
    Filed: November 4, 2005
    Publication date: May 10, 2007
    Applicant: Microsoft Corporation
    Inventors: Craig Mundie, David Heckerman, Nebojsa Jojic, Randy Hinrichs
  • Publication number: 20070024635
    Abstract: A simplified general model and an associated estimation algorithm is provided for modeling visual data such as a video sequence. Specifically, images or frames in a video sequence are represented as collections of flat moving objects that change their appearance and shape over time, and can occlude each other over time. A statistical generative model is defined for generating such visual data where parameters such as appearance bit maps and noise, shape bit-maps and variability in shape, etc., are known. Further, when unknown, these parameters are estimated from visual data without prior pre-processing by using a maximization algorithm. By parameter estimation and inference in the model, visual data is segmented into components which facilitates sophisticated applications in video or image editing, such as, for example, object removal or insertion, tracking and visual surveillance, video browsing, photo organization, video compositing, etc.
    Type: Application
    Filed: September 23, 2006
    Publication date: February 1, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Nebojsa Jojic, Brendan Frey
  • Publication number: 20070019884
    Abstract: A simplified general model and an associated estimation algorithm is provided for modeling visual data such as a video sequence. Specifically, images or frames in a video sequence are represented as collections of flat moving objects that change their appearance and shape over time, and can occlude each other over time. A statistical generative model is defined for generating such visual data where parameters such as appearance bit maps and noise, shape bit-maps and variability in shape, etc., are known. Further, when unknown, these parameters are estimated from visual data without prior pre-processing by using a maximization algorithm. By parameter estimation and inference in the model, visual data is segmented into components which facilitates sophisticated applications in video or image editing, such as, for example, object removal or insertion, tracking and visual surveillance, video browsing, photo organization, video compositing, etc.
    Type: Application
    Filed: September 23, 2006
    Publication date: January 25, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Nebojsa Jojic, Brendan Frey
  • Patent number: 7152209
    Abstract: A user interface (UI) for adaptive video fast forward provides a novel fully adaptive content-based UI for allowing user interaction with an image sequence or video relative to a user identified query sample. This query sample is drawn either from an image sequence being searched or from another image sequence entirely. The user interaction offered by the UI includes providing a user with computationally efficient searching, browsing and retrieval of one or more objects, frames or sequences of interest in video or image sequences, as well as automatic content-based variable-speed playback based on a computed similarity to the query sample. In addition, the UI also provides the capability to search for image frames or sequences that are dissimilar to the query sample, thereby allowing the user to quickly locate unusual or different activity within an image sequence.
    Type: Grant
    Filed: March 28, 2003
    Date of Patent: December 19, 2006
    Assignee: Microsoft Corporation
    Inventors: Nebojsa Jojic, Nemanja Petrovic