Patents by Inventor PRAVESH KATYAL

PRAVESH KATYAL 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: 11921800
    Abstract: The present disclosure provides novel techniques to segment mobile entities based on signals from mobile devices associated with these mobile entities. In certain embodiments, a data file is built for each mobile entity to transform originally extremely high dimensional raw data derived from mobile devices communicating with a network into structured data characterizing associated mobile entities. The data files are structured for filtering and searching with respect to features associated with the signals from mobile devices, including location and non-location features. The data files are used to determine feature gains corresponding respectively to features related to a mobile segment. The features include first features of a first type and second features of a second type. The feature gains are used, among other things, to rank mobile entities for the mobile segment, with feature gains corresponding to the first features given a larger weight than feature gains corresponding to the second features.
    Type: Grant
    Filed: February 28, 2023
    Date of Patent: March 5, 2024
    Assignee: xAd, Inc.
    Inventors: Prakash Muttineni, Huitao Luo, Pravesh Katyal, Al Rashid, Akshay Tilak, Shanshan Tuo
  • Publication number: 20230413010
    Abstract: A system coupled to a packet-based network is configured to generate geo-blocks for location-based information services. Each of the geo-blocks corresponds to a geographical region within a geographical area and has at least one border defined by a real-world object. The system is configured to obtain geo data related to real-world objects including transportation routes and natural boundaries in the geographical area, partition the geographical area into initial geo-blocks using the geo data, process a plurality of information requests with respect to at least some of the initial geo-blocks and with respect to initial geo-fences associated with a plurality of points of interests (POIs) to generate entries in one or more databases, and machine train a mobile device location prediction model based on the entries in the one or more databases.
    Type: Application
    Filed: June 20, 2023
    Publication date: December 21, 2023
    Inventors: Can Liang, Huitao Luo, Pravesh Katyal, Saravana Ravindran, Hari Venkatesan, Yi Jia, Shashi Seth
  • Publication number: 20230297630
    Abstract: The present disclosure provides novel techniques to derive characteristic of mobile entities based signals from mobile devices associated with these mobile entities. In certain embodiments, a data file is built for each mobile entity to transform originally extremely high dimensional raw data derived from mobile devices communicating with a network into structured data characterizing associated mobile entities. The data file are structured for filtering and searching with respect to location and non-location features. A plurality of filters for a behavioral segment are applied to the data files of a large number of mobile entities. The plurality of filters including a preset hard constraint (HC) filter, a preset soft constraint (SC) filter, and an extended constraint (EC) filter built using location features in data files that have passed through the HC filter and/or the SC filter.
    Type: Application
    Filed: February 28, 2023
    Publication date: September 21, 2023
    Inventors: Prakash Muttineni, Huitao Luo, Pravesh Katyal, Al Rashid, Akshay Tilak, Shanshan Tuo
  • Patent number: 11683655
    Abstract: A system coupled to a packet-based network is configured to generate geo-blocks for location-based information services. Each of the geo-blocks corresponds to a geographical region within a geographical area and has at least one border defined by a real-world object. The system is configured to obtain geo data related to real-world objects including transportation routes and natural boundaries in the geographical area, partition the geographical area into initial geo-blocks using the geo data, process a plurality of information requests with respect to at least some of the initial geo-blocks and with respect to initial geo-fences associated with a plurality of points of interests (POIs) to generate entries in one or more databases, and enrich at least some of the initial geo-block with block-level meta data derived from the entries in the one or more databases to form enriched geo-blocks that are highly indicative of location dependent attributes such as intention and demographics.
    Type: Grant
    Filed: December 28, 2020
    Date of Patent: June 20, 2023
    Assignee: xAd, Inc.
    Inventors: Can Liang, Huitao Luo, Pravesh Katyal, Saravana Ravindran, Hari Venkatesan, Yi Jia, Shashi Seth
  • Patent number: 11593442
    Abstract: The present disclosure provides novel techniques to derive characteristic of mobile entities based signals from mobile devices associated with these mobile entities. In certain embodiments, a data file is built for each mobile entity to transform originally extremely high dimensional raw data derived from mobile devices communicating with a network into structured data characterizing associated mobile entities. The data file are structured for filtering and searching with respect to location and non-location features. A plurality of filters for a behavioral segment are applied to the data files of a large number of mobile entities. The plurality of filters including a preset hard constraint (HC) filter, a preset soft constraint (SC) filter, and an extended constraint (EC) filter built using location features in data files that have passed through the HC filter and/or the SC filter.
    Type: Grant
    Filed: February 22, 2021
    Date of Patent: February 28, 2023
    Assignee: xAd, Inc.
    Inventors: Prakash Muttineni, Huitao Luo, Pravesh Katyal, Al Rashid, Akshay Tilak, Shanshan Tuo
  • Publication number: 20220408222
    Abstract: A system for processing information requests associated with mobile devices comprises an evaluation module configured to determine at least one performance measure for each of a plurality of information documents using at least data in one or both of a requests database and events database. The at least one performance measure includes at least one of an impression-based performance measure, a click/call-based performance measure, and an off-line site-visit-based performance measure. The system further comprises an information server configured to select a first information document for transmitting to a first mobile device to fulfill a first request.
    Type: Application
    Filed: June 21, 2022
    Publication date: December 22, 2022
    Inventors: Can LIANG, Huitao LUO, Shashi SETH, Hari VENKATESAN, Sunil KUMAR, Vimpy BATRA, Richard CHIOU, Pravesh KATYAL
  • Patent number: 11367102
    Abstract: A system for processing information requests associated with mobile devices comprises an evaluation module configured to determine at least one performance measure for each of a plurality of information documents using at least data in one or both of a requests database and events database. The at least one performance measure includes at least one of an impression-based performance measure, a click/call-based performance measure, and an off-line site-visit-based performance measure. The system further comprises an information server configured to select a first information document for transmitting to a first mobile device to fulfill a first request.
    Type: Grant
    Filed: May 14, 2020
    Date of Patent: June 21, 2022
    Assignee: xAd, Inc.
    Inventors: Can Liang, Huitao Luo, Shashi Seth, Hari Venkatesan, Sunil Kumar, Vimpy Batra, Richard Chiou, Pravesh Katyal
  • Publication number: 20210256074
    Abstract: The present disclosure provides novel techniques to derive characteristic of mobile entities based signals from mobile devices associated with these mobile entities. In certain embodiments, a data file is built for each mobile entity to transform originally extremely high dimensional raw data derived from mobile devices communicating with a network into structured data characterizing associated mobile entities. The data file are structured for filtering and searching with respect to location and non-location features. A plurality of filters for a behavioral segment are applied to the data files of a large number of mobile entities. The plurality of filters including a preset hard constraint (HC) filter, a preset soft constraint (SC) filter, and an extended constraint (EC) filter built using location features in data files that have passed through the HC filter and/or the SC filter.
    Type: Application
    Filed: February 22, 2021
    Publication date: August 19, 2021
    Inventors: Prakash Muttineni, Huitao Luo, Pravesh Katyal, Al Rashid, Akshay Tilak, Shanshan Tuo
  • Publication number: 20210195366
    Abstract: A system coupled to a packet-based network is configured to generate geo-blocks for location-based information services. Each of the geo-blocks corresponds to a geographical region within a geographical area and has at least one border defined by a real-world object. The system is configured to obtain geo data related to real-world objects including transportation routes and natural boundaries in the geographical area, partition the geographical area into initial geo-blocks using the geo data, process a plurality of information requests with respect to at least some of the initial geo-blocks and with respect to initial geo-fences associated with a plurality of points of interests (POIs) to generate entries in one or more databases, and enrich at least some of the initial geo-block with block-level meta data derived from the entries in the one or more databases to form enriched geo-blocks that are highly indicative of location dependent attributes such as intention and demographics.
    Type: Application
    Filed: December 28, 2020
    Publication date: June 24, 2021
    Inventors: Can Liang, Huitao Luo, Pravesh Katyal, Saravana Ravindran, Hari Venkatesan, Yi JIA, Shashi Seth
  • Patent number: 10939233
    Abstract: A system coupled to a packet-based network is configured to predict the locations of one or more mobile devices communicating with the packet-based network. The system comprises a request processor configured to detect location events associated with mobile devices communicating with the packet-based network, each location event corresponding to a time stamp and identifying a geo-place in a geo database. The system further comprises an off-line prediction subsystem configured to train a plurality of off-line prediction models and an on-line prediction model using various historical location events. The off-line prediction subsystem is further configured to generate off-line prediction results corresponding to the off-line prediction models.
    Type: Grant
    Filed: July 9, 2019
    Date of Patent: March 2, 2021
    Assignee: XAD, INC.
    Inventors: Can Liang, Pravesh Katyal, Guoxin Li, Yilin Chen
  • Patent number: 10929483
    Abstract: The present disclosure provides novel techniques to derive characteristic of mobile entities based signals from mobile devices associated with these mobile entities. In certain embodiments, a data file is built for each mobile entity to transform originally extremely high dimensional raw data derived from mobile devices communicating with a network into structured data characterizing associated mobile entities. The data file are structured for filtering and searching with respect to location and non-location features. A plurality of filters for a behavioral segment are applied to the data files of a large number of mobile entities. The plurality of filters including a preset hard constraint (HC) filter, a preset soft constraint (SC) filter, and an extended constraint (EC) filter built using location features in data files that have passed through the HC filter and/or the SC filter.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: February 23, 2021
    Assignee: XAD, INC.
    Inventors: Prakash Muttineni, Huitao Luo, Pravesh Katyal, Al Rashid, Akshay Tilak, Shanshan Tuo
  • Patent number: 10880682
    Abstract: A system coupled to a packet-based network is configured to generate geo-blocks for location-based information services. Each of the geo-blocks corresponds to a geographical region within a geographical area and has at least one border defined by a real-world object. The system is configured to obtain geo data related to real-world objects including transportation routes and natural boundaries in the geographical area, partition the geographical area into initial geo-blocks using the geo data, process a plurality of information requests with respect to at least some of the initial geo-blocks and with respect to initial geo-fences associated with a plurality of points of interests (POIs) to generate entries in one or more databases, and enrich at least some of the initial geo-block with block-level meta data extracted from the entries in the one or more databases to form enriched geo-blocks that are highly indicative of location dependent attributes such as intention and demographics.
    Type: Grant
    Filed: January 28, 2020
    Date of Patent: December 29, 2020
    Assignee: XAD, INC.
    Inventors: Can Liang, Huitao Luo, Pravesh Katyal, Saravana Ravindran, Hari Venkatesan, Yi Jia, Shashi Seth
  • Publication number: 20200349608
    Abstract: A system for processing information requests associated with mobile devices comprises an evaluation module configured to determine at least one performance measure for each of a plurality of information documents using at least data in one or both of a requests database and events database. The at least one performance measure includes at least one of an impression-based performance measure, a click/call-based performance measure, and an off-line site-visit-based performance measure. The system further comprises an information server configured to select a first information document for transmitting to a first mobile device to fulfill a first request.
    Type: Application
    Filed: May 14, 2020
    Publication date: November 5, 2020
    Inventors: Can LIANG, Huitao LUO, Shashi SETH, Hari VENKATESAN, Sunil KUMAR, Vimpy BATRA, Richard CHIOU, Pravesh KATYAL
  • Publication number: 20200245096
    Abstract: A system coupled to a packet-based network is configured to generate geo-blocks for location-based information services. Each of the geo-blocks corresponds to a geographical region within a geographical area and has at least one border defined by a real-world object. The system is configured to obtain geo data related to real-world objects including transportation routes and natural boundaries in the geographical area, partition the geographical area into initial geo-blocks using the geo data, process a plurality of information requests with respect to at least some of the initial geo-blocks and with respect to initial geo-fences associated with a plurality of points of interests (POIs) to generate entries in one or more databases, and enrich at least some of the initial geo-block with block-level meta data extracted from the entries in the one or more databases to form enriched geo-blocks that are highly indicative of location dependent attributes such as intention and demographics.
    Type: Application
    Filed: January 28, 2020
    Publication date: July 30, 2020
    Inventors: Can Liang, Huitao Luo, Pravesh Katyal, Saravana Ravindran, Hari Venkatesan, Yi Jia, Shashi Seth
  • Patent number: 10715962
    Abstract: The present disclosure provides methods and systems that utilize mobile device location events and machine learning and generate predicative classification/regression model for lookalike prediction. Location related features, together with other user level information, are extracted, transformed and used as model feature input, and a client specified list of mobile devices or their associated users are used as prediction target. This system makes efficient use of different types of location events and thus offers improved scale and performance. It also enjoys many benefits offered by a machine learning platform, such as automatic adaptation to different lists of seed lists, addition of new features and changes in data statistical properties.
    Type: Grant
    Filed: October 22, 2019
    Date of Patent: July 14, 2020
    Assignee: XAD INC.
    Inventors: Can Liang, Pravesh Katyal, Yilin Chen, Crystal Shi, Huitao Luo
  • Publication number: 20200059753
    Abstract: A system coupled to a packet-based network is configured to predict the locations of one or more mobile devices communicating with the packet-based network. The system comprises a request processor configured to detect location events associated with mobile devices communicating with the packet-based network, each location event corresponding to a time stamp and identifying a geo-place in a geo database. The system further comprises an off-line prediction subsystem configured to train a plurality of off-line prediction models and an on-line prediction model using various historical location events. The off-line prediction subsystem is further configured to generate off-line prediction results corresponding to the off-line prediction models.
    Type: Application
    Filed: July 9, 2019
    Publication date: February 20, 2020
    Inventors: Can Liang, Pravesh Katyal, Guoxin Li, Yilin Chen
  • Publication number: 20200053515
    Abstract: The present disclosure provides methods and systems that utilize mobile device location events and machine learning and generate predicative classification/regression model for lookalike prediction. Location related features, together with other user level information, are extracted, transformed and used as model feature input, and a client specified list of mobile devices or their associated users are used as prediction target. This system makes efficient use of different types of location events and thus offers improved scale and performance. It also enjoys many benefits offered by a machine learning platform, such as automatic adaptation to different lists of seed lists, addition of new features and changes in data statistical properties.
    Type: Application
    Filed: October 22, 2019
    Publication date: February 13, 2020
    Inventors: Can Liang, Pravesh Katyal, Yilin Chen, Crystal Shi, Huitao Luo
  • Patent number: 10547971
    Abstract: A system coupled to a packet-based network is configured to generate geo-blocks based on geo data related to real-world objects including transportation routes and natural boundaries in a geographical area such that each of the geo-blocks corresponds to a geographical region within the geographical area and has at least one border defined by a real-world object. The system is further configured to determine a performance measure with respect to a point of interest (POI) for each of a set of geo-blocks, and to select one or more geo-blocks each having a performance measure above a threshold from the set of geo-blocks to form a geo-fence for the POI. The threshold is adjustable based on a pacing status of an information campaign associated with the POI.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: January 28, 2020
    Assignee: XAD, INC.
    Inventors: Can Liang, Huitao Luo, Pravesh Katyal, Saravana Ravindran, Hari Venkatesan, Yi Jia, Shashi Seth
  • Patent number: 10455363
    Abstract: The present disclosure provides methods and systems that utilize mobile device location events and machine learning and generate predicative classification/regression model for lookalike prediction. Location related features, together with other user level information, are extracted, transformed and used as model feature input, and a client specified list of mobile devices or their associated users are used as prediction target. This system makes efficient use of different types of location events and thus offers improved scale and performance. It also enjoys many benefits offered by a machine learning platform, such as automatic adaptation to different lists of seed lists, addition of new features and changes in data statistical properties.
    Type: Grant
    Filed: October 10, 2018
    Date of Patent: October 22, 2019
    Assignee: xAd, Inc.
    Inventors: Can Liang, Pravesh Katyal, Yilin Chen, Crystal Shi, Huitao Luo
  • Publication number: 20190320285
    Abstract: A system coupled to a packet-based network is configured to generate geo-blocks based on geo data related to real-world objects including transportation routes and natural boundaries in a geographical area such that each of the geo-blocks corresponds to a geographical region within the geographical area and has at least one border defined by a real-world object. The system is further configured to determine a performance measure with respect to a point of interest (POI) for each of a set of geo-blocks, and to select one or more geo-blocks each having a performance measure above a threshold from the set of geo-blocks to form a geo-fence for the POI. The threshold is adjustable based on a pacing status of an information campaign associated with the POI.
    Type: Application
    Filed: April 29, 2019
    Publication date: October 17, 2019
    Inventors: Can Liang, Huitao Luo, Pravesh Katyal, Saravana Ravindran, Hari Venkatesan, Yi Jia, Shashi Seth