Patents by Inventor Dennis M. DeCoste

Dennis M. DeCoste 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).

  • Patent number: 8260786
    Abstract: A method for providing search results to a user is disclosed. The method includes receiving a first set of information associated with a plurality of web pages. A second set of information associated with a user preference, determining a commercial score for each web page is also received. A subset of the first set of information is determined based on the second set of information. A visual indicator for the subset of the first set of information is generated in accordance with a commercial score, and the subset and the visual indicator are displayed on a display.
    Type: Grant
    Filed: February 17, 2005
    Date of Patent: September 4, 2012
    Assignee: Yahoo! Inc.
    Inventors: Dennis M. DeCoste, Gary W. Flake, Peter Savich
  • Patent number: 7630945
    Abstract: Support vector machines (SVMs), though accurate, are not preferred in applications requiring great classification speed, due to the number of support vectors being large. To overcome this problem a primal system and method with the following properties has been devised: (1) it decouples the idea of basis functions from the concept of support vectors; (2) it greedily finds a set of kernel basis functions of a specified maximum size (dmax) to approximate the SVM primal cost function well; (3) it is efficient and roughly scales as O(ndmax2) where n is the number of training examples; and, (4) the number of basis functions it requires to achieve an accuracy close to the SVM accuracy is usually far less than the number of SVM support vectors.
    Type: Grant
    Filed: May 10, 2006
    Date of Patent: December 8, 2009
    Assignee: Yahoo! Inc.
    Inventors: Sathiya Keerthi Selvaraj, Dennis M. DeCoste
  • Patent number: 7440944
    Abstract: The present invention provides a system and method for building fast and efficient support vector classifiers for large data classification problems which is useful for classifying pages from the World Wide Web and other problems with sparse matrices and large numbers of documents. The method takes advantage of the least squares nature of such problems, employs exact line search in its iterative process and makes use of a conjugate gradient method appropriate to the problem.
    Type: Grant
    Filed: September 24, 2004
    Date of Patent: October 21, 2008
    Assignee: Overture Services, Inc.
    Inventors: Sathiya Keerthi Selvaraj, Dennis M. DeCoste
  • Publication number: 20080255921
    Abstract: The subject disclosure pertains to systems and methods that facilitate percentage based online advertising. Systems and methods described herein enable an advertiser to elect a share or percentage of a particular market instead of, or in addition to, submitting bids to auction-based advertising systems. Markets can be defined based upon impressions, clicks, actions or any other suitable attributes. For example, additional attributes can include user demographics (e.g., age, gender, geographic location, education, and interests), specified time periods (e.g., weekdays and business hours) and the like. Advertisers can also specify constraints that limit market share requests. Such constraints can include a maximum total cost, a specific time period or periods, a maximum cost within a limited time period and the like.
    Type: Application
    Filed: April 11, 2007
    Publication date: October 16, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Gary W. Flake, Brett D. Brewer, Dennis M. DeCoste