Patents by Inventor Andrew A. Kephart

Andrew A. Kephart 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: 20230196442
    Abstract: An online concierge system allocates shoppers to different geographic regions at different times to fulfill orders received from users. The online concierge system uses different methods for adjusting allocation of shoppers to geographic regions, such as obtaining new shoppers or providing incentives to additional shoppers, based on estimated numbers of orders identifying different geographic regions. To account for costs to the online concierge system for allocating shoppers to geographic regions, the online concierge system trains multiple machine learned models to predict different efficiency metrics for methods for adjusting shopper allocation. Discrete samples are obtained from each efficiency metric, and samples that do not satisfy one or more constraints removed. From the remaining samples, a combination of samples for different methods for adjusting shopper allocation is selected to optimize a value to the online concierge system based on one or more criteria.
    Type: Application
    Filed: December 20, 2021
    Publication date: June 22, 2023
    Inventors: Trace Levinson, Aman Jain, Ji Chen, Andrew Kephart
  • Patent number: 6826621
    Abstract: A system for effectively reducing address resolution of a packet on a network by representing multiple addresses on a node of the network by a single maskaddress. An aggregation utility is utilized to aggregate the multiple addresses from an address space (i.e., a number of addresses having a common initial bits) of sequential addresses. A pre-selected aggregation percent, representing the percentage of actual addresses from the space which is present on the node, is utilized in the evaluation of the maskaddress. The maskaddress comprises of two variables. The first variable represents the size of the space and the common initial bits. The second variable provides information on the number of relevant bits to include in the maskaddress and the length of the space to point out the actual addresses, which are present in the space. A negative address utility is utilized to indicate which addresses from within the address pace are not hosted on the node.
    Type: Grant
    Filed: April 24, 2000
    Date of Patent: November 30, 2004
    Assignee: International Business Machines Corporation
    Inventors: George Andrew Kephart, David Richard Marquardt
  • Patent number: 6026445
    Abstract: The present invention is a system, method, and computer readable medium for saving and reusing recently acquired Internet addresses. When a client computer receives an Internet address for a particular computer name, the computer name and its corresponding Internet address are saved in a client memory area. Before sending a request to a name server, the client memory is checked to determine if the desired computer name and corresponding Internet address are stored in the client memory. If so, the stored Internet address is used to access the desired machine. If the desired computer name and corresponding Internet address are not stored in the client memory, the requested computer name is sent to the name server for conversion. The name server passes the Internet address back to the client, where it is used to access the machine, and is also stored in the client memory for future use.
    Type: Grant
    Filed: November 17, 1997
    Date of Patent: February 15, 2000
    Assignee: International Business Machines Corporation
    Inventors: George Andrew Kephart, John Maddalozzo, Jr., Gerald Francis McBrearty, Johnny Meng-Han Shieh
  • Patent number: D355735
    Type: Grant
    Filed: September 4, 1991
    Date of Patent: February 21, 1995
    Inventors: David G. Shaffer, Andrew A. Kephart