Patents by Inventor Jon Feldman
Jon Feldman 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: 10402861Abstract: This specification describes technologies relating to displaying online content. In general, one aspect of the subject matter described in this specification can be embodied in methods that include determining a timing penalty for a content item, the timing penalty based in part on weights of previous impressions the content item has been allocated during a plurality of intervals within a delivery period. The methods may further include determining a weight associated with a pairing of the content item and an impression, the weight based in part on characteristics of the impression. The methods may further include determining a score for the content item, based in part on the weight and the timing penalty. The methods may further include selecting one of a set of matching content items, based in part on the score for the content item, and allocating the selected content item in response to a request.Type: GrantFiled: April 13, 2012Date of Patent: September 3, 2019Assignee: Google LLCInventors: Seyed Vahab Mirrokni Banadaki, Anand Bhalgat, Jon Feldman
-
Patent number: 8799139Abstract: A method is described that includes accessing bids for ranked goods and minimum rank indicators that each specifies a lowest rank for a good that is acceptable to a bidder, assigning a ranked good to a first bidder based on a first bid and a first minimum rank indicator each associated with the first bidder, and outputting a signal indicative of a cost of the assigned rank good based on a second bid associated with a next highest bidder having a second minimum rank indicator that specifies a rank that is inclusive of a rank of the ranked good assigned to the first bidder.Type: GrantFiled: March 27, 2007Date of Patent: August 5, 2014Assignee: Google Inc.Inventors: Gagan Aggarwal, Jon Feldman, Shanmugavelayutham Muthukrishnan, Rohit Rao, Adam Wildavsky
-
Publication number: 20140161206Abstract: Methods, systems, and media for forming linear combinations of data are provided. In some embodiments, methods for forming a linear combination of data include: receiving at a device a first codeword, wherein the first codeword comprises a linear combination of at least a first data unit including data, and a second data unit including data; encoding at the device the first codeword and a third data unit including data to form a second codeword, wherein the second codeword includes a linear combination of at least the first data unit, the second data unit, and the third data unit; and transmitting from the device the second codeword.Type: ApplicationFiled: February 14, 2014Publication date: June 12, 2014Applicant: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORKInventors: Abhinav KAMRA, Vishal MISRA, Jon FELDMAN, Daniel RUBENSTEIN
-
Patent number: 8666796Abstract: Methods, systems, and apparatus for content distribution. In one aspect, a method includes obtaining reservation data for a resource, the reservation data specifying a reservation period and a number of impression reservations for the reservation period; receiving, during the reservation period, content item request data specifying that the resource was requested; identifying candidate content item providers; determining an expected revenue that will be obtained by selecting one of the candidate content item providers to provide a content item providing, to a content item exchange, auction data including a reserve price; receiving positive response data specifying that the content item exchange will provide an exchange content item for a price that meets the reserve price; and in response to receiving the positive response data, selecting the exchange content item as the content item to be provided in response to receiving the content item request data.Type: GrantFiled: February 3, 2012Date of Patent: March 4, 2014Assignee: Google Inc.Inventors: Santiago R. Balseiro, Jon Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan
-
Patent number: 8655839Abstract: Methods, systems, and media for forming linear combinations of data are provided. In some embodiments, methods for forming a linear combination of data include: receiving at a device a first codeword, wherein the first codeword comprises a linear combination of at least a first data unit including data, and a second data unit including data; encoding at the device the first codeword and a third data unit including data to form a second codeword, wherein the second codeword includes a linear combination of at least the first data unit, the second data unit, and the third data unit; and transmitting from the device the second codeword.Type: GrantFiled: March 5, 2007Date of Patent: February 18, 2014Assignee: The Trustees of Columbia University in the City of New YorkInventors: Abhinav Kamra, Vishal Misra, Jon Feldman, Daniel Rubenstein
-
Patent number: 8620752Abstract: Systems and methods for allocating and providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that includes two disjoint solution sets, with each solution set identifying an advertisement that can be allocated to a forecasted impression.Type: GrantFiled: October 26, 2009Date of Patent: December 31, 2013Assignee: Google Inc.Inventors: Jon Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan, Aranyak Mehta
-
Patent number: 8335718Abstract: Content item presentation slots (e.g., advertisement slots) can be grouped into a slot group so that more than one presenter (e.g., advertiser) can share a corresponding number of slots on the publisher's property over a defined time period. The presenters can be scheduled to the slots within the slot group to maximize a performance measurement (e.g., number of clicks) that each presenter realizes according to budget constraints that are defined by the presenters.Type: GrantFiled: August 25, 2008Date of Patent: December 18, 2012Assignee: Google Inc.Inventors: Jon Feldman, Shanmugavelayutham Muthukrishnan, Martin Pal, Evdokia V. Nikolova
-
Patent number: 8301491Abstract: Items can be reserved in advance of a future spot market sale. A reservation price can be determined for the item based on an expected spot market price required to obtain the item in the future sport market sale, a time until the spot market sale, and/or market signals. The reservation price can converge to the expected spot market price as the time of the future spot market approaches.Type: GrantFiled: June 23, 2008Date of Patent: October 30, 2012Assignee: Google Inc.Inventors: Abhishek Bapna, Jon Feldman, Shanmugavelayutham Muthukrishnan
-
Publication number: 20120203627Abstract: Methods, systems, and apparatus for content distribution. In one aspect, a method includes obtaining reservation data for a resource, the reservation data specifying a reservation period and a number of impression reservations for the reservation period; receiving, during the reservation period, content item request data specifying that the resource was requested; identifying candidate content item providers; determining an expected revenue that will be obtained by selecting one of the candidate content item providers to provide a content item providing, to a content item exchange, auction data including a reserve price; receiving positive response data specifying that the content item exchange will provide an exchange content item for a price that meets the reserve price; and in response to receiving the positive response data, selecting the exchange content item as the content item to be provided in response to receiving the content item request data.Type: ApplicationFiled: February 3, 2012Publication date: August 9, 2012Applicant: Google Inc.Inventors: Santiago R. Balseiro, Jon Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan
-
Publication number: 20110078014Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating resources. In one aspect, a method includes receiving an advertisement request and identifying eligible advertisements that are eligible to be provided in response to the advertisement request. For each of the eligible advertisements an impression score corresponding to the advertisement request is received and a discount factor for each eligible advertisement is computed. The discount factor can be computed based on a function of previous impression scores for previous advertisement requests for which the eligible advertisement was provided. Using the impression scores and the discount factors for the eligible advertisements an allocation score is computed for each eligible advertisement. Using the allocation scores, an eligible advertisement is selected and provided in response to the request.Type: ApplicationFiled: December 11, 2009Publication date: March 31, 2011Applicant: GOOGLE INC.Inventors: Jon Feldman, Nitish J. Korula, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan, Martin Pal
-
Publication number: 20100299215Abstract: Systems and methods for allocating and providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that includes two disjoint solution sets, with each solution set identifying an advertisement that can be allocated to a forecasted impression.Type: ApplicationFiled: October 26, 2009Publication date: November 25, 2010Applicant: GOOGLE INC.Inventors: Jon Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan, Aranyak Mehta
-
Publication number: 20100299209Abstract: Systems and methods for providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that respects frequency caps on the number of times the advertisement can be presented to a particular user population.Type: ApplicationFiled: October 26, 2009Publication date: November 25, 2010Applicant: GOOGLE INC.Inventors: Aranyak Mehta, Shanmugavelayutham Muthukrishnan, Seyed Vahab Mirrokni Banadaki, Jon Feldman
-
Publication number: 20100049644Abstract: Content item presentation slots (e.g., advertisement slots) can be grouped into a slot group so that more than one presenter (e.g., advertiser) can share a corresponding number of slots on the publisher's property over a defined time period. The presenters can be scheduled to the slots within the slot group to maximize a performance measurement (e.g., number of clicks) that each presenter realizes according to budget constraints that are defined by the presenters.Type: ApplicationFiled: August 25, 2008Publication date: February 25, 2010Applicant: Google Inc.Inventors: Jon Feldman, Shanmugavelayutham Muthukrishnan, Martin Pal, Evdokia V. Nikolova
-
Publication number: 20090319389Abstract: Items can be reserved in advance of a future spot market sale. A reservation price can be determined for the item based on an expected spot market price required to obtain the item in the future sport market sale, a time until the spot market sale, and/or market signals. The reservation price can converge to the expected spot market price as the time of the future spot market approaches.Type: ApplicationFiled: June 23, 2008Publication date: December 24, 2009Applicant: Google Inc.Inventors: Abhishek Bapna, Jon Feldman, Shanmugavelayutham Muthukrishnan
-
Publication number: 20090248513Abstract: Co-performance measurements can be determined for a plurality of content items, each co-performance measurement being associated with a corresponding content item and each co-performance measurement being a measure of the effect of the corresponding content item on the performance of one or more other content items that are presented with the corresponding content item. A set of content items can be selected for presentation to a viewer, wherein the set of content items comprises the content items that maximize a cumulative performance of the set of content items. Each content item can be assigned to a presentation position based on the co-performance measurement of each content item.Type: ApplicationFiled: April 1, 2008Publication date: October 1, 2009Applicant: GOOGLE INC.Inventors: Gagan Aggarwal, Jon Feldman, Martin Pal, Shanmugavelayutham Muthukrishnan
-
Publication number: 20090222477Abstract: Methods, systems, and media for forming linear combinations of data are provided. In some embodiments, methods for forming a linear combination of data include: receiving at a device a first codeword, wherein the first codeword comprises a linear combination of at least a first data unit including data, and a second data unit including data; encoding at the device the first codeword and a third data unit including data to form a second codeword, wherein the second codeword includes a linear combination of at least the first data unit, the second data unit, and the third data unit; and transmitting from the device the second codeword.Type: ApplicationFiled: March 5, 2007Publication date: September 3, 2009Applicant: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OFInventors: Abhinav Kamra, Vishal Misra, Jon Feldman, Daniel Rubenstein
-
Patent number: 7580451Abstract: Methods, systems, devices, and computer program products for decoding of Walsh codewords are disclosed.Type: GrantFiled: October 5, 2006Date of Patent: August 25, 2009Assignee: Vanu, Inc.Inventors: Albert M. Chan, Jon Feldman, Raghavendra Madyastha, Piotr Indyk, David Karger
-
Publication number: 20090183055Abstract: In one aspect the invention is a method for sequence estimating. The method includes receiving convolutional codes. The method further includes using a lazy Viterbi decoder to decode the convolutional codes. The convolutional codes may be stream convolutional codes. The convolutional codes may also be block convolutional codes. The lazy Viterbi decoder may be used in a software radio environment.Type: ApplicationFiled: March 27, 2009Publication date: July 16, 2009Inventors: Jon Feldman, Matteo Frigo, Ibrahim Abou-Faycal
-
Patent number: 7512869Abstract: In one aspect the invention is a method for sequence estimating. The method includes receiving convolutional codes. The method further includes using a lazy Viterbi decoder to decode the convolutional codes. The convolutional codes may be stream convolutional codes. The convolutional codes may also be block convolutional codes. The lazy Viterbi decoder may be used in a software radio environment.Type: GrantFiled: September 7, 2006Date of Patent: March 31, 2009Assignee: Vanu, Inc.Inventors: Jon Feldman, Matteo Frigo, Ibrahim Abou-Faycal
-
Publication number: 20080255922Abstract: In an online advertising system, preferred cost bidding allows advertisers to specify a preferred “average” cost target (e.g., cost-per-click (CPC), cost per thousand impressions (CPM)), rather than a “maximum” cost target (e.g., maximum CPC, CPM). The system attempts to bring the advertiser's overall advertising cost as close as possible to the advertiser's specified average cost, using an iterative process (e.g., a feedback loop) that updates bids for keywords using historical performance data for the key words. In some implementations, a bid is automatically adjusted in an adaptive way to compensate for natural changes in fluctuations of the market using historical performance data to compute a bid that is likely to result in an average cost (per click) that is close to the advertiser's preferred average target cost (per click).Type: ApplicationFiled: April 12, 2007Publication date: October 16, 2008Inventors: Jon Feldman, Guem R. Kim, Joanna Jung-Yen Liang, Balakrishnan Narendran, Martin Pal, Rohit Rao, Adam Wildavsky