LiftMatch
Financiado
Lifting Methods for Global Matching Problems
"This proposal presents a research program aimed at breaking new ground in theoretical, algorithmic and practical aspects of the notoriously difficult matching problems. The main goal is developing a unified algorithmic framework...
"This proposal presents a research program aimed at breaking new ground in theoretical, algorithmic and practical aspects of the notoriously difficult matching problems. The main goal is developing a unified algorithmic framework for matching problems that enjoys theoretical guarantees and high practical value for ``real-life'' applications.
The core methodological aspect is the modelling of matching problems as high-dimensional, lifted convex problems that can be efficiently approximated. We present several case-studies of this methodology, constructing efficient algorithms for approximating the solutions of important instances of the matching problem. The results already demonstrate state of the art performance and are backed-up with novel theoretical analysis proving tightness and correctness of the suggested convexifications for certain classes of non-trivial input.
This proposal has ``high risk - high impact'' profile: The ``high-risk"" aspect of this proposal comes from the hardness of general matching problems which, when faithfully represented, are NP-hard. However, as we demonstrate, combining convex optimization tools in a careful way, that takes into account computational complexity, is likely to push forward the limits of current algorithmic solutions. The ``High-impact"" will be immediate: As matching problems exist in almost every aspect of scientific research, practical generic algorithms for matching problems are likely to have a significant influence.
We believe that the inroads and preliminary results presented in this proposal already provide strong evidence for the potential success of the suggested research program."
ver más
Duración del proyecto: 60 meses
Fecha Inicio: 2018-02-12
Fecha Fin: 2023-02-28
Fecha Fin: 2023-02-28
Línea de financiación: concedida
El organismo H2020 notifico la concesión del proyecto el día 2023-02-28
Línea de financiación objetivo
El proyecto se financió a través de la siguiente ayuda:
ERC-2017-COG:
ERC Consolidator Grant
Cerrada
hace 7 años
Presupuesto
El presupuesto total del proyecto asciende a
2M€
Líder del proyecto
WEIZMANN INSTITUTE OF SCIENCE
No se ha especificado una descripción o un objeto social para esta compañía.
Perfil tecnológico
TRL
4-5
Perfil tecnológico
TRL
4-5
321.00K€ |
Participante