Patents by Inventor Chinmoy Dutta

Chinmoy Dutta 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: 11790289
    Abstract: The disclosed computer-implemented method may include (i) receiving a first transport request and a second transport request, (ii) evaluating a fitness of matching the first and second transport requests to be fulfilled by a transport provider, based at least partly on a transportation overlap between the first and second transport requests, (iii) generating a simulated future transport request, (iv) evaluating a fitness of matching the first transport request with the simulated future transport request, based at least in part on a transportation overlap between the first transport request and the simulated future transport request, and (v) matching the first and second transport requests based at least in part on the fitness of matching the first and second transport requests and based at least in part on the fitness of matching the first transport request with the simulated future transport request. Various other methods, systems, and computer-readable media are disclosed.
    Type: Grant
    Filed: January 21, 2022
    Date of Patent: October 17, 2023
    Assignee: Lyft, Inc.
    Inventor: Chinmoy Dutta
  • Publication number: 20220260376
    Abstract: A system for rideshare matching using locality sensitive hashing is disclosed, including at least one rider device and at least one driver device in operable connection with a network. A rideshare application is in operable communication with the network and configured for matching a driver to a rider within a match pool via an artificial intelligence engine operating a locality sensitive hashing module.
    Type: Application
    Filed: February 17, 2021
    Publication date: August 18, 2022
    Inventor: Chinmoy Dutta
  • Publication number: 20220188711
    Abstract: The disclosed computer-implemented method may include (i) receiving a first transport request and a second transport request, (ii) evaluating a fitness of matching the first and second transport requests to be fulfilled by a transport provider, based at least partly on a transportation overlap between the first and second transport requests, (iii) generating a simulated future transport request, (iv) evaluating a fitness of matching the first transport request with the simulated future transport request, based at least in part on a transportation overlap between the first transport request and the simulated future transport request, and (v) matching the first and second transport requests based at least in part on the fitness of matching the first and second transport requests and based at least in part on the fitness of matching the first transport request with the simulated future transport request. Various other methods, systems, and computer-readable media are disclosed.
    Type: Application
    Filed: January 21, 2022
    Publication date: June 16, 2022
    Inventor: Chinmoy Dutta
  • Patent number: 11263561
    Abstract: The disclosed computer-implemented method may include (i) receiving a first transport request and a second transport request, (ii) evaluating a fitness of matching the first and second transport requests to be fulfilled by a transport provider, based at least partly on a transportation overlap between the first and second transport requests, (iii) generating a simulated future transport request, (iv) evaluating a fitness of matching the first transport request with the simulated future transport request, based at least in part on a transportation overlap between the first transport request and the simulated future transport request, and (v) matching the first and second transport requests based at least in part on the fitness of matching the first and second transport requests and based at least in part on the fitness of matching the first transport request with the simulated future transport request. Various other methods, systems, and computer-readable media are disclosed.
    Type: Grant
    Filed: July 29, 2020
    Date of Patent: March 1, 2022
    Assignee: Lyft, Inc.
    Inventor: Chinmoy Dutta
  • Patent number: 11158020
    Abstract: The present disclosure relates assigning ride requests to providers based on the probability that a provider will accept the request. For example, one or more embodiments identify a first provider to assign the ride request. The system then generates a probability of acceptance for that provider. The system then determines an estimated time-to-arrival for the first provider and an alternate estimated time-to-arrival associated with a re-assigned provider. Based on the acceptance probability, the estimated time-to-arrival, and the alternate estimated time-to-arrival, the system then determines an expected time-to-arrival associated with the first provider. The system assigns ride requests to providers based on optimizing the expected time-to-arrival across multiple potential providers for a ride request.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: October 26, 2021
    Assignee: LYFT, INC.
    Inventors: Chinmoy Dutta, Adam Greenhall, Christopher Sholley, Jimmy Young, Jatin Chopra
  • Publication number: 20210174398
    Abstract: A method for conversion attribution. The method includes obtaining a first identifier associated with a first device, obtaining a second identifier associated with a second device, bridging the first identifier and the second identifier based on a determination, made by a probabilistic classifier, that the first identifier and the second identifier are associated with a common user, and attributing, using the bridge, a conversion on a website accessed using the second device.
    Type: Application
    Filed: December 7, 2020
    Publication date: June 10, 2021
    Inventors: Chinmoy Dutta, Santosh Kancha, Junjun Li, Wanchen Lu, Milind Mahajan, Sandeep Pandey, Xiaochuan Qin, Ameet Ranadive, Vibhor Rastogi, Shariq Rizvi, Abhishek Shrivastava, Yimin Wu, Lei Zhang, Ke Zhou
  • Patent number: 10861055
    Abstract: A method for conversion attribution. The method includes obtaining a first identifier associated with a first device, obtaining a second identifier associated with a second device, bridging the first identifier and the second identifier based on a determination, made by a probabilistic classifier, that the first identifier and the second identifier are associated with a common user, and attributing, using the bridge, a conversion on a website accessed using the second device.
    Type: Grant
    Filed: September 23, 2019
    Date of Patent: December 8, 2020
    Assignee: Twitter, Inc.
    Inventors: Chinmoy Dutta, Santosh Kancha, Junjun Li, Wanchen Lu, Milind Mahajan, Sandeep Pandey, Xiaochuan Qin, Ameet Ranadive, Vibhor Rastogi, Shariq Rizvi, Abhishek Shrivastava, Yimin Wu, Lei Zhang, Ke Zhou
  • Publication number: 20200356912
    Abstract: The disclosed computer-implemented method may include (i) receiving a first transport request and a second transport request, (ii) evaluating a fitness of matching the first and second transport requests to be fulfilled by a transport provider, based at least partly on a transportation overlap between the first and second transport requests, (iii) generating a simulated future transport request, (iv) evaluating a fitness of matching the first transport request with the simulated future transport request, based at least in part on a transportation overlap between the first transport request and the simulated future transport request, and (v) matching the first and second transport requests based at least in part on the fitness of matching the first and second transport requests and based at least in part on the fitness of matching the first transport request with the simulated future transport request. Various other methods, systems, and computer-readable media are disclosed.
    Type: Application
    Filed: July 29, 2020
    Publication date: November 12, 2020
    Inventor: Chinmoy Dutta
  • Patent number: 10769558
    Abstract: The disclosed computer-implemented method may include (i) receiving a first transport request and a second transport request, (ii) evaluating a fitness of matching the first and second transport requests to be fulfilled by a transport provider, based at least partly on a transportation overlap between the first and second transport requests, (iii) generating a simulated future transport request, (iv) evaluating a fitness of matching the first transport request with the simulated future transport request, based at least in part on a transportation overlap between the first transport request and the simulated future transport request, and (v) matching the first and second transport requests based at least in part on the fitness of matching the first and second transport requests and based at least in part on the fitness of matching the first transport request with the simulated future transport request. Various other methods, systems, and computer-readable media are disclosed.
    Type: Grant
    Filed: July 3, 2018
    Date of Patent: September 8, 2020
    Assignee: Lyft, Inc.
    Inventor: Chinmoy Dutta
  • Publication number: 20200012974
    Abstract: The disclosed computer-implemented method may include (i) receiving a first transport request and a second transport request, (ii) evaluating a fitness of matching the first and second transport requests to be fulfilled by a transport provider, based at least partly on a transportation overlap between the first and second transport requests, (iii) generating a simulated future transport request, (iv) evaluating a fitness of matching the first transport request with the simulated future transport request, based at least in part on a transportation overlap between the first transport request and the simulated future transport request, and (v) matching the first and second transport requests based at least in part on the fitness of matching the first and second transport requests and based at least in part on the fitness of matching the first transport request with the simulated future transport request. Various other methods, systems, and computer-readable media are disclosed.
    Type: Application
    Filed: July 3, 2018
    Publication date: January 9, 2020
    Inventor: Chinmoy Dutta
  • Patent number: 10423985
    Abstract: A method for conversion attribution. The method includes obtaining a first identifier associated with a first device, obtaining a second identifier associated with a second device, bridging the first identifier and the second identifier based on a determination, made by a probabilistic classifier, that the first identifier and the second identifier are associated with a common user, and attributing, using the bridge, a conversion on a website accessed using the second device.
    Type: Grant
    Filed: February 9, 2016
    Date of Patent: September 24, 2019
    Assignee: Twitter, Inc.
    Inventors: Chinmoy Dutta, Santosh Kancha, Junjun Li, Wanchen Lu, Milind Mahajan, Sandeep Pandey, Xiaochuan Qin, Ameet Ranadive, Vibhor Rastogi, Shariq Rizvi, Abhishek Shrivastava, Yimin Wu, Lei Zhang, Ke Zhou
  • Publication number: 20190206008
    Abstract: The present disclosure relates assigning ride requests to providers based on the probability that a provider will accept the request. For example, one or more embodiments identify a first provider to assign the ride request. The system then generates a probability of acceptance for that provider. The system then determines an estimated time-to-arrival for the first provider and an alternate estimated time-to-arrival associated with a re-assigned provider. Based on the acceptance probability, the estimated time-to-arrival, and the alternate estimated time-to-arrival, the system then determines an expected time-to-arrival associated with the first provider. The system assigns ride requests to providers based on optimizing the expected time-to-arrival across multiple potential providers for a ride request.
    Type: Application
    Filed: December 29, 2017
    Publication date: July 4, 2019
    Inventors: Chinmoy Dutta, Adam Greenhall, Christopher Sholley, Jimmy Young, Jatin Chopra
  • Patent number: 9361322
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: June 7, 2016
    Assignee: Twitter, Inc.
    Inventors: Chinmoy Dutta, Junjun Li, Vibhor Rastogi, Wanchen Lu, Sandeep Pandey, Utkarsh Srivastava
  • Patent number: 7856435
    Abstract: The method makes use of a given ontology to select keywords representative of a given document. The method finds all the terms in an ontology that occur in a document, and computes their frequency of occurrences in the document. The method then propagates these values from the leaves upwards to the root of the ontology during which it weights them. The method then selects a subset of terms of the ontology structure as keywords representative of the document based on these weights.
    Type: Grant
    Filed: January 16, 2008
    Date of Patent: December 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: Amit A. Nanavati, Chinmoy Dutta
  • Publication number: 20080133509
    Abstract: The method makes use of a given ontology to select keywords representative of a given document. The method finds all the terms in an ontology that occur in a document, and computes their frequency of occurrences in the document. The method then propagates these values from the leaves upwards to the root of the ontology during which it weights them. The method then selects a subset of terms of the ontology structure as keywords representative of the document based on these weights.
    Type: Application
    Filed: January 16, 2008
    Publication date: June 5, 2008
    Applicant: International Business Machines Corporation
    Inventors: Amit A. Nanavati, Chinmoy Dutta
  • Publication number: 20060074900
    Abstract: The method makes use of a given ontology to select keywords representative of a given document. The method finds all the terms in an ontology that occur in a document, and computes their frequency of occurrences in the document. The method then propagates these values from the leaves upwards to the root of the ontology during which it weights them. The method then selects a subset of terms of the ontology structure as keywords representative of the document based on these weights.
    Type: Application
    Filed: September 30, 2004
    Publication date: April 6, 2006
    Inventors: Amit Nanavati, Chinmoy Dutta
  • Publication number: 20060074632
    Abstract: A given ontology is used to disambiguate one or more terms in a given document. The document is first scanned and the frequency of occurrence of the terms of the ontologies that occur in the document is computed. A unique path is selected to the ambiguous term in the ontology using the frequency of occurrence values in such a manner so as to select the most appropriate context for the ambiguous term in the document.
    Type: Application
    Filed: September 30, 2004
    Publication date: April 6, 2006
    Inventors: Amit Nanavati, Chinmoy Dutta