Patents by Inventor Erik Nathan Vee

Erik Nathan Vee 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: 20240126596
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
    Type: Application
    Filed: July 18, 2023
    Publication date: April 18, 2024
    Inventors: Erik Nathan Vee, Manish Deepak Purohit, Joshua Ruizhi Wang, Shanmugasundaram Ravikumar, Zoya Svitkina
  • Patent number: 11755367
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: September 12, 2023
    Assignee: Google LLC
    Inventors: Erik Nathan Vee, Manish Deepak Purohit, Joshua Ruizhi Wang, Shanmugasundaram Ravikumar, Zoya Svitkina
  • Publication number: 20210216367
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
    Type: Application
    Filed: March 26, 2021
    Publication date: July 15, 2021
    Inventors: Erik Nathan Vee, Manish Deepak Purohit, Joshua Ruizhi Wang, Shanmugasundaram Ravikumar, Zoya Svitkina
  • Patent number: 10963301
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
    Type: Grant
    Filed: July 17, 2020
    Date of Patent: March 30, 2021
    Assignee: Google LLC
    Inventors: Erik Nathan Vee, Manish Deepak Purohit, Joshua Ruizhi Wang, Shanmugasundaram Ravikumar, Zoya Svitkina
  • Publication number: 20210019184
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
    Type: Application
    Filed: July 17, 2020
    Publication date: January 21, 2021
    Inventors: Erik Nathan Vee, Manish Deepak Purohit, Joshua Ruizhi Wang, Shanmugasundaram Ravikumar, Zoya Svitkina
  • Patent number: 9904932
    Abstract: Computer-implemented methods and systems of determining semantic place data include receiving a plurality of location data reports from a plurality of mobile devices, partitioning them into localized segments, and estimating a geographic region bucket for each segment. For clustering canopies of localized segments identified as satisfying a potential geographic overlap characterization, an overlap score is calculated that correlates the overlap among actual geographic regions covered by movement of the mobile devices generating the localized segments in that given clustering canopy. A data structure that provides a hierarchical clustering configuration of the localized segments in each geographic region bucket is generated from the determined overlap scores. Additional semantic data for nodes in the data structure can also be provided.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: February 27, 2018
    Assignee: Google LLC
    Inventors: Alexander Fabrikant, Amirali Abdullah, Erik Nathan Vee
  • Publication number: 20160189186
    Abstract: Computer-implemented methods and systems of determining semantic place data include receiving a plurality of location data reports from a plurality of mobile devices, partitioning them into localized segments, and estimating a geographic region bucket for each segment. For clustering canopies of localized segments identified as satisfying a potential geographic overlap characterization, an overlap score is calculated that correlates the overlap among actual geographic regions covered by movement of the mobile devices generating the localized segments in that given clustering canopy. A data structure that provides a hierarchical clustering configuration of the localized segments in each geographic region bucket is generated from the determined overlap scores. Additional semantic data for nodes in the data structure can also be provided.
    Type: Application
    Filed: January 13, 2015
    Publication date: June 30, 2016
    Inventors: Alexander Fabrikant, Amirali Abdullah, Erik Nathan Vee
  • Patent number: 7805429
    Abstract: A method is disclosed for diminishing user advertisement fatigue to increase click efficiency, including receiving a search query or browsing action from a user; analyzing a plurality of advertisements available for delivery to a search results page in response to the search query or browsing action; arranging the plurality of advertisements in a queue so that, when delivered sequentially from the queue, no advertisement is viewable more than once on a search results page, to thereby reduce advertisement fatigue of the user; and delivering the queued plurality of advertisements sequentially to the search results pages of the user.
    Type: Grant
    Filed: January 29, 2008
    Date of Patent: September 28, 2010
    Assignee: Yahoo! Inc.
    Inventors: Zoe Abrams, Erik Nathan Vee
  • Patent number: 7797260
    Abstract: Subject matter disclosed herein relates to document classification and/or automated document classifier tuning. In an example embodiment, a document received from a user computing platform in an online database stored in a memory of a server computing platform may be classified based, at least in part, on a training set. Also for an example embodiment, the training set may be modified based, at least in part, on statistics gathered from user browsing behavior.
    Type: Grant
    Filed: February 11, 2008
    Date of Patent: September 14, 2010
    Assignee: Yahoo! Inc.
    Inventors: Minos Garofalakis, Jayavel Shanmugasundaram, Erik Nathan Vee, Rajagopal Baskaran, Jagadish P. Samantarai, Chyr-Chong (Joseph) Ting, Yuan Zhuge
  • Publication number: 20090204703
    Abstract: Subject matter disclosed herein relates to document classification and/or automated document classifier tuning.
    Type: Application
    Filed: February 11, 2008
    Publication date: August 13, 2009
    Inventors: Minos Garofalakis, Jayavel Shanmugasundaram, Erik Nathan Vee, Rajagopal Baskaran, Jagadish P. Samantarai, Chyr-Chong Joseph Ting, Yuan Zhuge
  • Publication number: 20090192984
    Abstract: A method is disclosed for diminishing user advertisement fatigue to increase click efficiency, including receiving a search query or browsing action from a user; analyzing a plurality of advertisements available for delivery to a search results page in response to the search query or browsing action; arranging the plurality of advertisements in a queue so that, when delivered sequentially from the queue, no advertisement is viewable more than once on a search results page, to thereby reduce advertisement fatigue of the user; and delivering the queued plurality of advertisements sequentially to the search results pages of the user.
    Type: Application
    Filed: January 29, 2008
    Publication date: July 30, 2009
    Applicant: Yahoo! Inc.
    Inventors: Zoe Abrams, Erik Nathan Vee
  • Publication number: 20090125502
    Abstract: A method of generating a diversified vertical search results listing, including listing attribute values related to search criteria and their frequency of occurrence to create a plurality of listings; creating a plurality of interval bands based on the plurality of listings; generating a random diversity score for each listing over a substantially uniform distribution within each of the plurality of bands; and sorting a set of search results for diversified listing in response to a user searching for the search criteria according to the diversity score of each listing.
    Type: Application
    Filed: November 13, 2007
    Publication date: May 14, 2009
    Applicant: Yahoo! Inc.
    Inventors: Chyr-Chong Ting, Minos Garofalakis, Erik Nathan Vee, Jayavel Shanmugasudaram, Rajagopal Baskaran, Yuan Zhuge, Jagadish Prasad Samantarai