Patents by Inventor Tony Jebara
Tony Jebara 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: 20120317060Abstract: A computerized method for optimizing parameters is described. A system can initialize a group of parameters to respective values within a set of allowable models and bound a partition function across a number of variable pairs to generate a plurality of bounds. The system can also determine new values for the group of parameters that minimize a sum of the plurality of bounds. The system can set the group of parameters to the new values and optimize the parameters by iteratively performing the bounding, determining and setting. The system can stop optimizing when a termination condition is reached.Type: ApplicationFiled: June 7, 2012Publication date: December 13, 2012Applicant: The Trustees of Columbia University in the City of New YorkInventor: Tony Jebara
-
Patent number: 8224766Abstract: Systems and computer-implemented methods are provided for comparing, associating and deriving associations between two or more spatial temporal data trails. One or more spatial-temporal data trails comprising one or more places are received at a processor. Each place is identified by a spatial temporal data point. And each spatial-temporal data trail is associated with an individual. The similarity between pairs of places is determined to establish one or more groups of places or one or more groups of individuals. Similarity and/groups can be determined based on demographics associated with the place or individual.Type: GrantFiled: September 30, 2008Date of Patent: July 17, 2012Assignee: Sense Networks, Inc.Inventors: Greg Skibiski, Alex (Sandy) Pentland, Tony Jebara, Christine Lemke, Markus Loecher, Girish Rao, Jason Uechi, Blake Shaw, Joseph Mattiello, David Rosenberg
-
Publication number: 20120071175Abstract: A system and method are provided for associating location data from one or more unique sources. The place and time of a unique location enabled device are associated with stored demographic information relating to the particular place and particular time. The place and time of the unique location enabled device are associated with a historical record of past locations and time of locations that the device has been. Based on the association of demographical information and historical information, the unique location enable device is assigned to one or more groups or tribes. The location of all members of the group or tribe can be aggregated and exported for further analysis or display, thereby showing all group or tribe members at a particular time and place.Type: ApplicationFiled: November 23, 2011Publication date: March 22, 2012Applicant: Sense Networks, Inc.Inventors: Greg SKIBISKI, Alex (Sandy) PENTLAND, Tony JEBARA, Christine LEMKE, Markus LOECHER, Girish RAO, Jason UECHI, Blake SHAW, Joseph MATTIELLO
-
Publication number: 20120066172Abstract: A system, method and computer-readable medium for maximum a posteriori (MAP) estimation of a graphical model are disclosed. The MAP estimation process can include obtaining an encoded data message sent over a 4G cellular wireless network and generating a graphical model representation of the message. The graphical model can be converted into a nand Markov random field (NMRF). The MAP estimation process can also include determining whether the NMRF has a perfect graph structure, and solving for a MAP estimate configuration of the NMRF. The MAP estimation process can further include outputting the MAP estimate configuration, an indication of the MAP estimate configuration, and/or a result based on a combination of the MAP estimate configuration and the encoded data message (e.g., a decoded message).Type: ApplicationFiled: November 17, 2011Publication date: March 15, 2012Inventor: Tony Jebara
-
Publication number: 20120005238Abstract: A method, system, computer program product and computer readable media for matching using degree distribution information are disclosed. An embodiment of the method can include performing b-matching on a graph data structure expanded using degree distribution information in order to identify neighbors of a selected input node. The b-matching can be performed using belief propagation. The belief propagation method is adapted to use a compressed message update rule and to be suitable for use with distributed processing systems. An embodiment can also include enhancing a matching result by applying degree distribution information to a first matching result to generate a second matching result. Embodiments for online advertisement/search term matching, product recommendation, dating service and social network matching, auction buyer/seller matching and resource allocation, among other, are disclosed.Type: ApplicationFiled: December 11, 2009Publication date: January 5, 2012Inventors: Tony Jebara, Bert Huang
-
Publication number: 20110314367Abstract: A system and method for labeling and classifying multimedia data is provided that includes novel label propagation techniques and classification function characteristics. The system and method corrects and propagates a small number of potentially erroneous labels to a large amount of multimedia data and generate optimal ways of ranking, classification, and presentation of the data sets. The disclosed systems and methods improve upon prior systems and methods and provide an improved approach to the problems of imbalanced data sets and incorrect label data.Type: ApplicationFiled: June 21, 2011Publication date: December 22, 2011Applicant: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORKInventors: Shih-Fu Chang, Jun Wang, Tony Jebara
-
Publication number: 20110040619Abstract: Entities may be matched to enhance the efficiency of various commercial activities using various system and method embodiments of the disclosed subject matter. Belief propagation on a graph data structure defining a bipartite or unipartite matching opportunity is used to calculate a best matching. In embodiments, functions are implemented based upon the match, such as executing sales between matched buyers and sellers in an online auction system. In embodiments, messages with scalar values carry information about the relative value of possible matchings, initially provided as weights or values for the possible matchings. Weights may depend on, for example, bids or costs. Messages may be passed, for example over a network between processors respective to the nodes. Belief values reflecting a best matching can be continuously updated for each node responsively to the value information and received messages to rank the matches respective to each node, which progressively improve.Type: ApplicationFiled: January 26, 2009Publication date: February 17, 2011Applicant: Trustees of Columbia University in the City of New YorkInventors: Tony Jebara, Bert Huang
-
Patent number: 7788191Abstract: Methods and systems are provided for encoding, transmission and decoding of vectorized input data, for example, video or audio data. A convex invariance learning framework is established for processing input data or a given data type. Each input vector is associated with a variable transformation matrix that acts on the vector to invariantly permute the vector elements. Joint invariance and model learning is performed on a training set of invariantly transformed vectors over a constrained space of transformation matrices using maximum likelihood analysis. The maximum likelihood analysis reduces the data volume to a linear subspace volume in which the training data can be modeled by a reduced number of variables. Principal component analysis is used to identify a set of N eigenvectors that span the linear subspace. The set of N eigenvectors is used a basis set to encode input data and to decode compressed data.Type: GrantFiled: May 18, 2005Date of Patent: August 31, 2010Assignee: The Trustees of Columbia University in the City of New YorkInventor: Tony Jebara
-
Publication number: 20100079336Abstract: Systems and computer implemented methods are provided for comparing, associating and deriving associations between two or more spatial temporal data trails. One or more spatial-temporal data trails comprising one or more places are received at a processor. Each place is identified by a spatial temporal data point. And each spatial-temporal data trail is associated with an individual. The similarity between pairs of places is determined to establish one or more groups of places or one or more groups of individuals. Similarity and/groups can be determined based on demographics associated with the place or individual.Type: ApplicationFiled: September 30, 2008Publication date: April 1, 2010Applicant: Sense Networks, Inc.Inventors: Greg Skibiski, Alex (Sandy) Pentland, Tony Jebara, Christine Lemke, Markus Loecher, Girish Rao, Jason Uechi, Blake Shaw, Joseph Mattiello, David Rosenberg
-
Publication number: 20100082301Abstract: A method of detecting an event anomaly includes receiving one or more data points, in which each data point represents a spatial or temporal event, associating a unique identifier with each of the one or more data points to obtain one or more individualized data points, distributing the one or more individualized data points across a grid, in which the grid includes one or more cells, determining an event likelihood ratio for one or more of the grid cells, identifying one or more event clusters, in which each event cluster includes one or more of the grid cells, and storing in a data repository an event cluster having a significance level above a threshold significance level.Type: ApplicationFiled: September 30, 2008Publication date: April 1, 2010Applicant: Sense Netwoks, Inc.Inventors: Greg Skibiski, Alex (Sandy) Pentland, Tony Jebara, Christine Lemke, Markus Loecher, Girish Rao, Jason Uechi, Blake Shaw, Joseph Mattiello, David Rosenberg
-
Publication number: 20090307263Abstract: A system and method are provided for associating location data from one or more unique sources. The place and time of a unique location enabled device are associated with stored demographic information relating to the particular place and particular time. The place and time of the unique location enabled device are associated with a historical record of past locations and time of locations that the device has been. Based on the association of demographical information and historical information, the unique location enable device is assigned to one or more groups or tribes. The location of all members of the group or tribe can be aggregated and exported for further analysis or display, thereby showing all group or tribe members at a particular time and place.Type: ApplicationFiled: June 6, 2008Publication date: December 10, 2009Applicant: Sense Networks, Inc.Inventors: Greg Skibiski, Alex (Sandy) Pentland, Tony Jebara, Christine Lemke, Markus Loecher, Girish Rao, Jason Uechi, Blake Shaw, Joseph Mattiello
-
Publication number: 20050265618Abstract: Methods and systems are provided for encoding, transmission and decoding of vectorized input data, for example, video or audio data. A convex invariance learning framework is established for processing input data or a given data type. Each input vector is associated with a variable transformation matrix that acts on the vector to invariantly permute the vector elements. Joint invariance and model learning is performed on a training set of invariantly transformed vectors over a constrained space of transformation matrices using maximum likelihood analysis. The maximum likelihood analysis reduces the data volume to a linear subspace volume in which the training data can be modeled by a reduced number of variables. Principal component analysis is used to identify a set of N eigen vectors that span the linear subspace. The set of N eigenvectors is used a basis set to encode input data and to decode compressed data.Type: ApplicationFiled: May 18, 2005Publication date: December 1, 2005Inventor: Tony Jebara