Patents by Inventor Sofia MICHEL

Sofia MICHEL 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).

  • METHOD AND SYSTEM FOR META-LEARNING OF NEURAL COMBINATORIAL OPTIMIZATION HEURISTICS
    Publication number: 20230214650
    Abstract: Methods and systems for training a neural combinatorial optimization (NCO) model having a processor and memory for performing a task having a target distribution. The NCO model is meta-trained to learn an efficient heuristic on a set of distributions. The meta-trained NCO model is then fine-tuned to specialize a learned heuristic for the target distribution.
    Type: Application
    Filed: November 15, 2022
    Publication date: July 6, 2023
    Inventors: Jean-Marc ANDREOLI, Sofia MICHEL, Sahil MANCHANDA
  • System and method for generating pedestrian tours
    Patent number: 11099016
    Abstract: Generating a pedestrian tour includes: receiving a query from a user device via a network, the query indicative of a request for a pedestrian tour and including a location and preferences including a target length for the pedestrian tour; obtaining a graph of a geographical area around the location of the user device, the graph including nodes indicative of path crossings and arcs indicative of paths connecting pairs of the nodes; determining scores for the arcs based on characteristics of the arcs, respectively, and the preferences; selecting connecting ones of the arcs based on the scores of the connecting ones of the arcs, lengths of the selected connecting ones of the arcs, and the target length; adding the selected connecting ones of the arcs to the pedestrian tour to initialize the pedestrian tour; and transmitting the pedestrian tour to the user device via the network for display.
    Type: Grant
    Filed: November 21, 2019
    Date of Patent: August 24, 2021
    Assignee: NAVER CORPORATION
    Inventors: Sofia Michel, Stéphane Clinchant, Christophe Legras, Jutta Willamowski
  • SYSTEM AND METHOD FOR GENERATING PEDESTRIAN TOURS
    Publication number: 20200309545
    Abstract: Generating a pedestrian tour includes: receiving a query from a user device via a network, the query indicative of a request for a pedestrian tour and including a location and preferences including a target length for the pedestrian tour; obtaining a graph of a geographical area around the location of the user device, the graph including nodes indicative of path crossings and arcs indicative of paths connecting pairs of the nodes; determining scores for the arcs based on characteristics of the arcs, respectively, and the preferences; selecting connecting ones of the arcs based on the scores of the connecting ones of the arcs, lengths of the selected connecting ones of the arcs, and the target length; adding the selected connecting ones of the arcs to the pedestrian tour to initialize the pedestrian tour; and transmitting the pedestrian tour to the user device via the network for display.
    Type: Application
    Filed: November 21, 2019
    Publication date: October 1, 2020
    Applicant: NAVER CORPORATION
    Inventors: Sofia MICHEL, Stephane CLINCHANT, Christophe LEGRAS, Jutta WILLAMOWSKI