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: 11790289Abstract: 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: GrantFiled: January 21, 2022Date of Patent: October 17, 2023Assignee: Lyft, Inc.Inventor: Chinmoy Dutta
-
Publication number: 20220260376Abstract: 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: ApplicationFiled: February 17, 2021Publication date: August 18, 2022Inventor: Chinmoy Dutta
-
Publication number: 20220188711Abstract: 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: ApplicationFiled: January 21, 2022Publication date: June 16, 2022Inventor: Chinmoy Dutta
-
Patent number: 11263561Abstract: 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: GrantFiled: July 29, 2020Date of Patent: March 1, 2022Assignee: Lyft, Inc.Inventor: Chinmoy Dutta
-
Patent number: 11158020Abstract: 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: GrantFiled: December 29, 2017Date of Patent: October 26, 2021Assignee: LYFT, INC.Inventors: Chinmoy Dutta, Adam Greenhall, Christopher Sholley, Jimmy Young, Jatin Chopra
-
Publication number: 20210174398Abstract: 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: ApplicationFiled: December 7, 2020Publication date: June 10, 2021Inventors: 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: 10861055Abstract: 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: GrantFiled: September 23, 2019Date of Patent: December 8, 2020Assignee: 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: 20200356912Abstract: 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: ApplicationFiled: July 29, 2020Publication date: November 12, 2020Inventor: Chinmoy Dutta
-
Patent number: 10769558Abstract: 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: GrantFiled: July 3, 2018Date of Patent: September 8, 2020Assignee: Lyft, Inc.Inventor: Chinmoy Dutta
-
Publication number: 20200012974Abstract: 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: ApplicationFiled: July 3, 2018Publication date: January 9, 2020Inventor: Chinmoy Dutta
-
Patent number: 10423985Abstract: 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: GrantFiled: February 9, 2016Date of Patent: September 24, 2019Assignee: 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: 20190206008Abstract: 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: ApplicationFiled: December 29, 2017Publication date: July 4, 2019Inventors: Chinmoy Dutta, Adam Greenhall, Christopher Sholley, Jimmy Young, Jatin Chopra
-
Patent number: 9361322Abstract: 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: GrantFiled: March 14, 2014Date of Patent: June 7, 2016Assignee: Twitter, Inc.Inventors: Chinmoy Dutta, Junjun Li, Vibhor Rastogi, Wanchen Lu, Sandeep Pandey, Utkarsh Srivastava
-
Patent number: 7856435Abstract: 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: GrantFiled: January 16, 2008Date of Patent: December 21, 2010Assignee: International Business Machines CorporationInventors: Amit A. Nanavati, Chinmoy Dutta
-
Publication number: 20080133509Abstract: 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: ApplicationFiled: January 16, 2008Publication date: June 5, 2008Applicant: International Business Machines CorporationInventors: Amit A. Nanavati, Chinmoy Dutta
-
Publication number: 20060074900Abstract: 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: ApplicationFiled: September 30, 2004Publication date: April 6, 2006Inventors: Amit Nanavati, Chinmoy Dutta
-
Publication number: 20060074632Abstract: 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: ApplicationFiled: September 30, 2004Publication date: April 6, 2006Inventors: Amit Nanavati, Chinmoy Dutta