Descripción del proyecto
El poder de la adaptabilidad en redes masivas
Las redes modernas —grafos de redes sociales, redes de interacción biológica o grafos web— pueden contener miles de millones de conexiones, lo que hace imposible leerlas o procesarlas por completo. Con el apoyo de las acciones Marie Skłodowska-Curie, el proyecto HuNTR examinará cómo se pueden resolver problemas de optimización en redes enormes utilizando recursos limitados con algoritmos de tiempo sublineal. Estos métodos resuelven problemas analizando una pequeña porción de la red en vez de toda la estructura. Un aspecto clave es comprender el papel de la adaptabilidad (si los algoritmos que ajustan sus consultas en función de resultados anteriores son fundamentalmente más potentes). El proyecto comienza con el emparejamiento máximo y se extiende a otros problemas fundamentales, como el corte mínimo, el flujo máximo y la accesibilidad, con el objetivo último de establecer una teoría general sobre las propiedades monótonas de los grafos.
Objetivo
HuNTR investigates how to solve fundamental optimization problems in huge networks using limited resources. In the age of big data, social, web, and biological networks can have billions of edges, making it infeasible to read the entire input. Sublinear-time algorithms address this challenge by examining only a small part of the network while still solving non-trivial optimization problems. Significant progress has recently been made in designing such algorithms. However, with advances in parallel computational models (such as GPU-based, MapReduce, MPC), a natural question arises: How much does adaptivity help in sublinear-time algorithm design?
The primary goal of HuNTR is to resolve this question completely for a large set of optimization problems called monotone graph properties. Several fundamental network problems, such as matching, min-cut, max-flow, and reachability, are in this class and have been a center of attention for the research community for the last 6-7 decades. Toward our goal, (1) I will begin with maximum matching, a cornerstone problem in theoretical computer science with rich mathematical structure, efficient algorithms across various models, and, crucially, a testbed for developing new algorithmic techniques. I will build on my recent breakthrough on non-adaptive matching, which marks the first progress in this direction. (2) These results will then be extended to other important monotone properties and will lead the way for a generalized result for the entire monotone class.
Taken together, these results will establish adaptivity as a central principle in sublinear computation, advance our understanding of key graph problems, and demonstrate its importance in related models such as cut-query and local computation algorithms, where exploration has only recently begun. The techniques developed here will extend beyond this project, advancing sublinear-time algorithms and providing tools applicable to other sublinear models.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
Para utilizar esta función, debe iniciar sesión o registrarse
Palabras clave
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
PROGRAMA PRINCIPAL
Ver todos los proyectos financiados en el marco de este programa
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships
Ver todos los proyectos financiados en el marco de este régimen de financiación
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
(se abrirá en una nueva ventana) HORIZON-MSCA-2025-PF
Ver todos los proyectos financiados en el marco de esta convocatoriaCoordinador
Aportación financiera neta de la UE. Es la suma de dinero que recibe el participante, deducida la aportación de la UE a su tercero vinculado. Considera la distribución de la aportación financiera de la UE entre los beneficiarios directos del proyecto y otros tipos de participantes, como los terceros participantes.
B15 2TT Birmingham
Reino Unido
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.