Patents by Inventor Shanmugavelayutham Muthukrishnan
Shanmugavelayutham Muthukrishnan 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: 11037193Abstract: A computer-implemented method for presenting content based on information detected in real time includes: receiving first information corresponding to detection of at least attendance at a physical location; selecting, in real time with the detection, at least one winning bid based on the first information, the at least one winning bid conditioned on the first information meeting an attendance criterion; and providing at least one winning content item associated with the selected winning bid to a content presentation device at the physical location.Type: GrantFiled: April 30, 2019Date of Patent: June 15, 2021Assignee: Google LLCInventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
-
Patent number: 10296943Abstract: A computer-implemented method for presenting content based on information detected in real time includes: receiving first information corresponding to detection of at least attendance at a physical location; selecting, in real time with the detection, at least one winning bid based on the first information, the at least one winning bid conditioned on the first information meeting an attendance criterion; and providing at least one winning content item associated with the selected winning bid to a content presentation device at the physical location.Type: GrantFiled: February 17, 2015Date of Patent: May 21, 2019Assignee: Google LLCInventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
-
Patent number: 9690768Abstract: A system and method is provided for managing and displaying annotations in online hosted videos. To determine related annotations associated with a video, a plurality of annotations for one or more intervals of the video are collected and organized into a plurality of groups. Each group includes annotations for intervals of the video that are similar to each other. A group having related annotations is identified, and an annotated clip of the video is formed based upon the intervals in the group. This process can be used to determine any number of groups in a given video having related annotations, forming the respective annotated intervals within a single video, and can also identify and organize annotated intervals within a large number of different videos.Type: GrantFiled: December 31, 2013Date of Patent: June 27, 2017Assignee: Google Inc.Inventors: Mihai Badoiu, Shanmugavelayutham Muthukrishnan
-
Patent number: 9684644Abstract: A system and method is provided for managing and displaying annotations in online hosted videos. To determine related annotations associated with a video, a plurality of annotations for one or more intervals of the video are collected and organized into a plurality of groups. Each group includes annotations for intervals of the video that are similar to each other. A group having related annotations is identified, and an annotated clip of the video is formed based upon the intervals in the group. This process can be used to determine any number of groups in a given video having related annotations, forming the respective annotated intervals within a single video, and can also identify and organize annotated intervals within a large number of different videos.Type: GrantFiled: December 30, 2011Date of Patent: June 20, 2017Assignee: Google Inc.Inventors: Mihai Badoiu, Shanmugavelayutham Muthukrishnan
-
Patent number: 9684432Abstract: Systems and methods are provided for adding and displaying interactive annotations for existing online hosted videos. A graphical annotation interface allows the creation of annotations and association of the annotations with a video. Annotations may be of different types and have different functionality, such as altering the appearance and/or behavior of an existing video, e.g. by supplementing it with text, allowing linking to other videos or web pages, or pausing playback of the video. Authentication of a user desiring to perform annotation of a video may be performed in various manners, such as by checking a uniform resource locator (URL) against an existing list, checking a user identifier against an access list, and the like. As a result of authentication, a user is accorded the appropriate annotation abilities, such as full annotation, no annotation, or annotation restricted to a particular temporal or spatial portion of the video.Type: GrantFiled: September 10, 2013Date of Patent: June 20, 2017Assignee: Google Inc.Inventors: Michael Fink, Ryan Junee, Sigalit Bar, Aviad Barzilai, Isaac Elias, Julian Frumar, Herbert Ho, Nir Kerem, Simon Ratner, Jasson Arthur Schrock, Ran Tavory, Virginia Wang, Leora Wiseman, Shanmugavelayutham Muthukrishnan, Mihai Badoiu, Ankur Bhargava, Igor Kofman
-
Patent number: 8990108Abstract: A computer-implemented method for presenting content based on information detected in real time includes: receiving first information corresponding to detection of at least attendance at a physical location; selecting, in real time with the detection, at least one winning bid based on the first information, the at least one winning bid conditioned on the first information meeting an attendance criterion; and providing at least one winning content item associated with the selected winning bid to a content presentation device at the physical location.Type: GrantFiled: December 30, 2011Date of Patent: March 24, 2015Assignee: Google Inc.Inventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
-
Patent number: 8839088Abstract: Among other disclosed subject matter, a computer-implemented method for determining an aspect value includes identifying a first entity associated with a first aspect that has a first value. The method includes identifying a second entity as connected to the first entity. The method includes determining a second value for a second aspect of the second entity. The method includes determining, for a third entity, a third value for the first aspect, the third value determined using at least the determined second value. Implementations can be used to evaluate truthfulness of self-reported information from members of online communities, to name one example.Type: GrantFiled: April 28, 2008Date of Patent: September 16, 2014Assignee: Google Inc.Inventors: Mayur Dhondu Datar, Shanmugavelayutham Muthukrishnan, Manjunath Srinivasaiah
-
Patent number: 8826320Abstract: A system and method is provided for identifying popular intervals in online hosted videos. To determine popular intervals associated with a video, a plurality of votes for one or more intervals of the video are collected and organized into a plurality of groups. Each group includes votes for intervals of the video that are similar to each other. A group having the highest number of votes is identified, and a most popular clip of the video is formed based upon the intervals in the group with the highest number of votes. This process can be carried out to determine the groups having the second and third highest number of votes in a single video to form the second and third most popular clips in that video, as well as across numerous videos to identify the most popular clips within different videos.Type: GrantFiled: April 3, 2012Date of Patent: September 2, 2014Assignee: Google Inc.Inventors: Mihai Badoiu, Shanmugavelayutham Muthukrishnan
-
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
-
Patent number: 8775251Abstract: Methods, systems, and apparatus for allocating advertising budgets. In one aspect, a method includes receiving a set of candidate keywords specifying targeting keywords for content items. Each targeting keyword can be a phrase to be matched for a content item to be eligible to be provided in response to a content item request. For each of the targeting keywords, a probability distribution specifying likelihoods of specified user actions occurring in response to a content item is received. Based on the probability distributions, a set of final keywords with which distribution of the content items will be controlled is selected, the set of final keywords being one or more keywords for which a likelihood of a specified outcome occurring exceeds a threshold likelihood. The set of final keywords is a set which a total cost of distributing the content items is below a specified value.Type: GrantFiled: June 1, 2011Date of Patent: July 8, 2014Assignee: Google Inc.Inventors: Nikolay Archak, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan
-
Publication number: 20140180800Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for content distribution. In one aspect, a method includes obtaining 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 a 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 26, 2014Publication date: June 26, 2014Applicant: Google Inc.Inventors: Santiago R. Balseiro, Jonathan E. Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan
-
Publication number: 20140130080Abstract: A system and method is provided for identifying popular intervals in online hosted videos. To determine popular intervals associated with a video, a plurality of votes for one or more intervals of the video are collected and organized into a plurality of groups. Each group includes votes for intervals of the video that are similar to each other. A group having the highest number of votes is identified, and a most popular clip of the video is formed based upon the intervals in the group with the highest number of votes. This process can be carried out to determine the groups having the second and third highest number of votes in a single video to form the second and third most popular clips in that video, as well as across numerous videos to identify the most popular clips within different videos.Type: ApplicationFiled: December 20, 2013Publication date: May 8, 2014Applicant: Google Inc.Inventors: Mihai Badoiu, Shanmugavelayutham Muthukrishnan
-
Publication number: 20140115441Abstract: A system and method is provided for managing and displaying annotations in online hosted videos. To determine related annotations associated with a video, a plurality of annotations for one or more intervals of the video are collected and organized into a plurality of groups. Each group includes annotations for intervals of the video that are similar to each other. A group having related annotations is identified, and an annotated clip of the video is formed based upon the intervals in the group. This process can be used to determine any number of groups in a given video having related annotations, forming the respective annotated intervals within a single video, and can also identify and organize annotated intervals within a large number of different videos.Type: ApplicationFiled: December 31, 2013Publication date: April 24, 2014Applicant: Google Inc.Inventors: Mihai Badoiu, Shanmugavelayutham Muthukrishnan
-
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: 8645190Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for providing guidance to price content items in publications. Features of a particular content item to be published in a particular publication are received from a requestor and compared with features of content items previously published in publications. Based on the comparing, a predicted price to publish the particular content item in the particular publication is determined based on actual prices of content items previously published in corresponding publications. Then, the predicted price is provided to the requestor.Type: GrantFiled: May 28, 2009Date of Patent: February 4, 2014Assignee: Google Inc.Inventors: Adam Isaac Juda, Shanmugavelayutham Muthukrishnan, Ashish Rastogi
-
Publication number: 20140019862Abstract: Systems and methods are provided for adding and displaying interactive annotations for existing online hosted videos. A graphical annotation interface allows the creation of annotations and association of the annotations with a video. Annotations may be of different types and have different functionality, such as altering the appearance and/or behavior of an existing video, e.g. by supplementing it with text, allowing linking to other videos or web pages, or pausing playback of the video. Authentication of a user desiring to perform annotation of a video may be performed in various manners, such as by checking a uniform resource locator (URL) against an existing list, checking a user identifier against an access list, and the like. As a result of authentication, a user is accorded the appropriate annotation abilities, such as full annotation, no annotation, or annotation restricted to a particular temporal or spatial portion of the video.Type: ApplicationFiled: September 10, 2013Publication date: January 16, 2014Applicant: Google Inc.Inventors: Michael Fink, Ryan Junee, Sigalit Bar, Aviad Barzilai, Isaac Elias, Julian Frumar, Herbert Ho, Nir Kerem, Simon Ratner, Jasson Arthur Schrock, Ran Tavory, Virginia Wang, Leora Wiseman, Shanmugavelayutham Muthukrishnan, Mihai Badoiu, Ankur Bhargava, Igor Kofman
-
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: 8600704Abstract: A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves receiving a data update that indicates a change to data in the data array; with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations.Type: GrantFiled: March 22, 2012Date of Patent: December 3, 2013Assignee: AT&T Intellectual Property II, L.P.Inventors: Shanmugavelayutham Muthukrishnan, Martin J. Strauss
-
Patent number: 8589234Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for companion ad auctions. One of the methods includes conducting an online auction that allows bidders to bid on companioned advertisement slots on a web page. The method also includes determining a winning bidder for each of the companioned advertisement slots on the web page. The method also includes determining a price that each winning bidder pays for their respective advertisement slot or slots.Type: GrantFiled: October 14, 2011Date of Patent: November 19, 2013Assignee: Google Inc.Inventors: Kyusoon Lee, Shanmugavelayutham Muthukrishnan, Nemo Semret
-
Patent number: 8566315Abstract: A computer-implemented method and system enabling a video hosting server to create a sequenced video segment mix that summarizes video content of a collection of videos. A sequenced video segment mix is a sequential mix of popular video segments from various videos within the video collection. The sequenced video segment mix provides users an interactive medium to discover videos of interest by viewing short clips of videos within the collection that have been strategically ordered in a manner that best provides the user with a representation of the video content in the collection of videos.Type: GrantFiled: March 9, 2009Date of Patent: October 22, 2013Assignee: Google Inc.Inventors: Ivan Davtchev, Shanmugavelayutham Muthukrishnan, Jasson Arthur Schrock