Santosh S Vempala from 931 Virginia Ave, Atlanta, GA 30306, age 52, Phone: 4047459160

Techniques For Clustering A Set Of Objects
view source
US Patent:

7752233, Jul 6, 2010
Filed:

Mar 29, 2007
Appl. No.:

11/731008
Inventors:

Santosh Vempala - Atlanta GA, US
Grant Wang - Mt. View CA, US
Ravi Kannan - Hamden CT, US
David Cheng - New York NY, US
Assignee:

Massachusetts Institute of Technology - Cambridge MA
Yale University - New Haven CT
International Classification:

G06F 17/30
US Classification:

707802, 707790
Abstract:

Described are techniques for clustering a data set of objects. Divide phase processing is performed to partition the data set into two or more partitions forming a hierarchy of the objects. Merge phase processing may be performing using the hierarchy to determine one or more disjoint clusters of objects of the data set. Optional preprocessing may be performed to determine weights for one or more features of an object.

Boosted Perceptron
view source
US Patent:

20040220987, Nov 4, 2004
Filed:

Apr 30, 2003
Appl. No.:

10/426669
Inventors:

John Dunagan - Sammamish WA, US
Santosh Vempala - Cambridge MA, US
Assignee:

MICROSOFT CORPORATION - REDMON WA
International Classification:

G06F015/18
US Classification:

708/446000
Abstract:

In one embodiment, a system and method for solving linear programs includes a perceptron algorithm configured to move toward a solution to the linear program. A transform algorithm is configured to stretch portions of a vector space within which the linear program is defined. A decision module decides between continued application of the perceptron algorithm and application of the transform algorithm based on a rate at which the approximate solutions are approaching a satisfactory solution.

Santosh S Vempala