Patents by Inventor Mehran Sahami

Mehran Sahami 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: 20210286492
    Abstract: A computer-implemented method includes generating code for displaying a two-dimensional media programming schedule grid, receiving a command to compress the grid at a first location along a first dimension, and generating code for displaying the grid with visible graphical fold marks defining a fold area near the first location along the first dimension.
    Type: Application
    Filed: June 2, 2021
    Publication date: September 16, 2021
    Inventors: Richard C. Gossweiler, III, Mehran Sahami, Thomas H. Taylor, John Blackburn, David A. Brown, Neha Crosby, Manish G. Patel
  • Patent number: 11093973
    Abstract: Ad rendering parameters for a set of two or more ads may be determined by (a) accepting, for a set of two or more ads, ad information which includes at least one ad feature having a value that depends on ad rendering parameters, and (b) determining ad rendering parameters for at least one ad from the set of two or more ads using the accepted ad information. The act of determining ad rendering parameters may use accepted ad rendering constraints. The ad rendering constraints may include space available for rendering the ads, a footprint available for rendering the ads, and/or a maximum number of ads permitted to be rendered. The act of determining ad rendering parameters may include maximizing a value associated with serving at least one ad from the set of two or more ads with ad rendering parameters subject to the ad rendering constraints. The ad rendering parameters may include sizes of the served ads, and/or a layout of the served ads.
    Type: Grant
    Filed: August 12, 2019
    Date of Patent: August 17, 2021
    Assignee: Google LLC
    Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
  • Patent number: 11036385
    Abstract: A computer-implemented method includes generating code for displaying a two-dimensional media programming schedule grid, receiving a command to compress the grid at a first location along a first dimension, and generating code for displaying the grid with visible graphical fold marks defining a fold area near the first location along the first dimension.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: June 15, 2021
    Assignee: Google LLC
    Inventors: Richard C. Gossweiler, III, Mehran Sahami, Thomas H. Taylor, John Blackburn, David A. Brown, Neha Crosby, Manish G. Patel
  • Publication number: 20190362386
    Abstract: Ad rendering parameters for a set of two or more ads may be determined by (a) accepting, for a set of two or more ads, ad information which includes at least one ad feature having a value that depends on ad rendering parameters, and (b) determining ad rendering parameters for at least one ad from the set of two or more ads using the accepted ad information. The act of determining ad rendering parameters may use accepted ad rendering constraints. The ad rendering constraints may include space available for rendering the ads, a footprint available for rendering the ads, and/or a maximum number of ads permitted to be rendered. The act of determining ad rendering parameters may include maximizing a value associated with serving at least one ad from the set of two or more ads with ad rendering parameters subject to the ad rendering constraints. The ad rendering parameters may include sizes of the served ads, and/or a layout of the served ads.
    Type: Application
    Filed: August 12, 2019
    Publication date: November 28, 2019
    Applicant: Google LLC
    Inventors: Shumeet Baluja, Vibhu MITTAL, Mehran SAHAMI
  • Patent number: 10380640
    Abstract: Ad rendering parameters for a set of two or more ads may be determined by (a) accepting, for a set of two or more ads, ad information including at least one ad feature having a value that depends on ad rendering parameters, and (b) determining ad rendering parameters for at least one ad from the set of two or more ads using the accepted ad information. Ad rendering parameters may be determined using accepted ad rendering constraints. The ad rendering constraints may include space available and/or a maximum number of ads permitted to be rendered. The act of determining ad rendering parameters may include maximizing a value associated with serving at least one ad from the set of two or more ads with ad rendering parameters subject to the ad rendering constraints. The ad rendering parameters may include sizes of the served ads, and/or a layout of the served ads.
    Type: Grant
    Filed: January 22, 2014
    Date of Patent: August 13, 2019
    Assignee: Google LLC
    Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
  • Publication number: 20190171345
    Abstract: A computer-implemented method includes generating code for displaying a two-dimensional media programming schedule grid, receiving a command to compress the grid at a first location along a first dimension, and generating code for displaying the grid with visible graphical fold marks defining a fold area near the first location along the first dimension.
    Type: Application
    Filed: January 31, 2019
    Publication date: June 6, 2019
    Inventors: Richard C. Gossweiler, III, Mehran Sahami, Thomas H. Taylor, John Blackburn, David A. Brown, Neha Gupta, Manish G. Patel
  • Patent number: 10289737
    Abstract: A computer-implemented method includes receiving a search request at a central information provider, generating a query containing media-related terms relating to the search request, and submitting the query to a search engine having access to media-related search results, wherein the query is broader than the received search request, and transmitting media-related search results generated in response to the query by the search engine, to a remote device.
    Type: Grant
    Filed: June 10, 2013
    Date of Patent: May 14, 2019
    Assignee: Google LLC
    Inventors: Mehran Sahami, Richard C. Gossweiler, III, Manish G. Patel, John Blackburn, David A. Brown, Neha Gupta, Thomas H. Taylor
  • Patent number: 10254946
    Abstract: A computer-implemented method includes generating code for displaying a two-dimensional media programming schedule grid, receiving a command to compress the grid at a first location along a first dimension, and generating code for displaying the grid with visible graphical fold marks defining a fold area near the first location along the first dimension.
    Type: Grant
    Filed: November 3, 2011
    Date of Patent: April 9, 2019
    Assignee: Google LLC
    Inventors: Richard C. Gossweiler, III, Mehran Sahami, Thomas H. Taylor, John Blackburn, David A. Brown, Neha Gupta, Manish G. Patel
  • Patent number: 10225596
    Abstract: A computer-implemented method includes receiving information associated with a user of media services, wherein the received information does not uniquely identify one media head end for the user, identifying a plurality of head ends responsive to the received information, and generating, for display on a client device associated with the user, information for displaying a program guide aggregating channels for the plurality of head ends.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: March 5, 2019
    Assignee: Google LLC
    Inventors: Mehran Sahami, Richard C. Gossweiler, III, Manish G. Patel, John Blackburn, David A. Brown, Neha Gupta, Thomas H. Taylor
  • Patent number: 9872077
    Abstract: Systems and methods for displaying program guide information are disclosed. In some implementations a method includes, at a computing device having one or more processors and memory storing one or more programs for execution by the one or more processors, formatting, for display, program guide data on a grid. The grid includes (i) a first axis representing units of time and (ii) a second axis representing multimedia channels. The program guide data comprises information representing a set of multimedia events. Responsive to a user-supplied selection of a multimedia event in the set of multimedia events a panel is overlaid on a portion of the grid. The panel provides additional data regarding the multimedia event.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Richard Carl Gossweiler, III, Marisa Bauer, John Wayne Blackburn, David A. Brown, Neha Gupta, Timothy Dharma Heilman, Manish Gordhan Patel, David Scott Reiss, Mehran Sahami, Maricia Scott, Thomas H. Taylor, Alice Tull, Mark Wagner, Lucy Congyun Zhang, Daniel John Zigmond
  • Publication number: 20170351673
    Abstract: Methods and apparatus consistent with the invention allow a user to submit an ambiguous search query and to receive relevant search results. Queries can be expressed using character sets and/or languages that are different from the character set and/or language of at least some of the data that is to be searched. A translation between these character sets and/or languages can be performed by examining the use of terms in aligned text. Probabilities can be associated with each possible translation. Refinements can be made to these probabilities by examining user interactions with the search results.
    Type: Application
    Filed: August 8, 2017
    Publication date: December 7, 2017
    Inventors: Vibhu Mittal, Jay M. Ponte, Mehran Sahami, Sanjay Ghemawat, John A. Bauer
  • Patent number: 9747290
    Abstract: A client computer receives a set of search results ordered based on scheduled time of broadcast associated with respective listings of content. The listings of content include data representing time-bounded events. The client computer displays or otherwise presents a set of objects along an axis of a display bar, the objects corresponding to subsets of the search results. For example, the axis is associated with a unit of time or a unit of relevance.
    Type: Grant
    Filed: February 20, 2015
    Date of Patent: August 29, 2017
    Assignee: GOOGLE INC.
    Inventors: Richard Carl Gossweiler, III, John Blackburn, David A Brown, Neha Gupta, Manish Gordhan Patel, Mehran Sahami, Thomas H Taylor, Daniel John Zigmond
  • Patent number: 9734197
    Abstract: Methods and apparatus consistent with the invention allow a user to submit an ambiguous search query and to receive relevant search results. Queries can be expressed using character sets and/or languages that are different from the character set and/or language of at least some of the data that is to be searched. A translation between these character sets and/or languages can be performed by examining the use of terms in aligned text. Probabilities can be associated with each possible translation. Refinements can be made to these probabilities by examining user interactions with the search results.
    Type: Grant
    Filed: March 6, 2014
    Date of Patent: August 15, 2017
    Assignee: Google Inc.
    Inventors: Vibhu Mittal, Jay M. Ponte, Mehran Sahami, Sanjay Ghemawat, John A. Bauer
  • Patent number: 9697205
    Abstract: Additional documents are automatically located that are relevant to an original document, such as a document being read by a user, and also potentially relevant to personal information of the user. The additional documents may be located based on descriptive information that includes personal information of the user and content information of the document being read. The additional documents, or links to the additional documents, may be incorporated into the document being read. In some implementations, the additional documents may be presented in-line with the document being read, such as through an in-link link or text snippet. The user can thus be efficiently presented with additional information that is relevant to the original document being read.
    Type: Grant
    Filed: February 21, 2013
    Date of Patent: July 4, 2017
    Assignee: GOOGLE INC.
    Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
  • Patent number: 9510058
    Abstract: A computer-implemented method includes receiving a search request related to media programming and generating a search. The result has a list of one or more collections of episodes responsive to the search request, and a schedule grid displaying a plurality of episodes on a plurality of different channels for a time period, including at least one program responsive to the search request.
    Type: Grant
    Filed: December 5, 2013
    Date of Patent: November 29, 2016
    Assignee: Google Inc.
    Inventors: Richard C. Gossweiler, III, Mehran Sahami, Manish G. Patel, John Blackburn, David A. Brown, Neha Gupta, Thomas H. Taylor
  • Patent number: 9380346
    Abstract: A computer-implemented method includes receiving information associated with a user of media services, wherein the received information does not uniquely identify one media head end for the user, identifying a plurality of head ends responsive to the received information, and generating, for display on a client device associated with the user, information for displaying a program guide aggregating channels for the plurality of head ends.
    Type: Grant
    Filed: July 11, 2013
    Date of Patent: June 28, 2016
    Assignee: Google Inc.
    Inventors: Mehran Sahami, Richard C. Gossweiler, III, Manish G. Patel, John Blackburn, David A. Brown, Neha Gupta, Thomas H. Taylor
  • Patent number: 9369765
    Abstract: System and methods for formatting a virtual channel are provides in which, responsive to a user selection of a plurality of time-bounded multimedia events, there is formatted for display the plurality of time-bounded multimedia events in a first virtual channel. The user is enabled to fill a first time slot in the first virtual channel with overlapping time-bounded multimedia events from the plurality of time-bounded multimedia events. A representation of a numeric count of the overlapping time-bounded multimedia events is formatted for display in the first time slot.
    Type: Grant
    Filed: August 4, 2014
    Date of Patent: June 14, 2016
    Assignee: GOOGLE INC.
    Inventors: Richard Carl Gossweiler, III, John Blackburn, David A. Brown, Manish Gordhan Patel, Mehran Sahami, Thomas H. Taylor, Daniel John Zigmond
  • Publication number: 20160088357
    Abstract: Systems and methods for displaying program guide information are disclosed. In some implementations a method includes, at a computing device having one or more processors and memory storing one or more programs for execution by the one or more processors, formatting, for display, program guide data on a grid. The grid includes (i) a first axis representing units of time and (ii) a second axis representing multimedia channels. The program guide data comprises information representing a set of multimedia events. Responsive to a user-supplied selection of a multimedia event in the set of multimedia events a panel is overlaid on a portion of the grid. The panel provides additional data regarding the multimedia event.
    Type: Application
    Filed: December 1, 2015
    Publication date: March 24, 2016
    Inventors: Richard Carl GOSSWEILER, III, Marisa Bauer, John Wayne Blackburn, David A. Brown, Neha Gupta, Timothy Dharma Heilman, Manish Gordhan Patel, David Scott Reiss, Mehran Sahami, Maricia Scott, Thomas H. Taylor, Alice Tull, Mark Wagner, Lucy Congyun Zhang, Daniel John Zigmond
  • Patent number: 9282376
    Abstract: Disclosed are computer implemented methods, systems, and non-transitory media for representing a plurality of time-bounded events in first and second grids. The first grid has a larger size than the second grid. The second grid represents a second set of time-bounded events in the plurality of time-bounded events. A user-movable window is presented at a first position within the second grid where it encompasses a first portion of the second grid. The time-bounded events in the first portion of the second grid are displayed as a first set of time-bounded events in the first grid. Responsive to user instructions to move a position of the window from the first position to a second position within the second grid, the window is moved to the second position where it encompasses a third set of time-bounded events. Further, the first grid is updated to display the third set of time-bounded events.
    Type: Grant
    Filed: April 28, 2015
    Date of Patent: March 8, 2016
    Assignee: GOOGLE INC.
    Inventors: Richard Carl Gossweiler, III, David Scott Reiss, Mark Wagner, John Blackburn, Thomas Henry Taylor, Marisa B. L. Bauer, David A Brown, Mehran Sahami, Neha Crosby, Timothy Dharma Heilman, Manish Gordhan Patel, Maricia Scott, Alice Tull, Lucy Congyun Zhang, Daniel John Zigmond
  • Patent number: 9235849
    Abstract: User profile information for a user may be determined by (a) determining initial user profile information for the user, (b) inferring user profile information for the user, and (c) determining the user profile information for the user using both the initial user profile information and the inferred user profile information. Initial user profile information for the user may be determined using past search queries submitted by the user, and/or past document selections by the user. User profile information for the user may be inferred by (a) defining a node for each of a number of documents and the user, (b) adding edges between nodes if there is an association between the nodes to define a graph, and (c) inferring user profile information for the user using a topology of the graph and user profile information of other documents.
    Type: Grant
    Filed: December 31, 2003
    Date of Patent: January 12, 2016
    Assignee: Google Inc.
    Inventors: Krishna Bharat, Stephen Lawrence, Mehran Sahami