Projektbeschreibung
Die Macht der Anpassungsfähigkeit in massiven Netzwerken
Moderne Netzwerke – Graphen sozialer Medien, biologische Interaktionsnetzwerke oder Webgraphen – können Milliarden Verbindungen enthalten, wodurch es unmöglich wird, sie vollständig zu lesen oder zu verarbeiten. Das Team des innerhalb der Marie-Skłodowska-Curie-Maßnahmen unterstützten Projekts HuNTR untersucht, wie Optimierungsprobleme in riesigen Netzwerken mithilfe begrenzter Ressourcen und sublinearer Zeitalgorithmen gelöst werden können. Diese Methoden lösen Probleme, indem sie einen kleinen Abschnitt des Netzwerks anstelle der Gesamtstruktur betrachten. Hauptschwerpunkt ist das Verständnis der Rolle der Adaptivität (ob Algorithmen, die ihre Abfragen auf der Grundlage vorheriger Ergebnisse anpassen, grundsätzlich leistungsfähiger sind). Die Projektarbeit beginnt mit dem Problem des Maximum-Matchings und erstreckt sich auf weitere Kernprobleme wie Min-Cut, Max-Flow und Erreichbarkeit, wobei letztlich das Ziel verfolgt wird, eine allgemeine Theorie für monotone Graphen-Eigenschaften zu entwickeln.
Ziel
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.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Schlüsselbegriffe
Schlüsselbegriffe des Projekts, wie vom Projektkoordinator angegeben. Nicht zu verwechseln mit der EuroSciVoc-Taxonomie (Wissenschaftliches Gebiet).
Schlüsselbegriffe des Projekts, wie vom Projektkoordinator angegeben. Nicht zu verwechseln mit der EuroSciVoc-Taxonomie (Wissenschaftliches Gebiet).
Programm/Programme
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
HAUPTPROGRAMM
Alle im Rahmen dieses Programms finanzierten Projekte anzeigen
Thema/Themen
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Finanzierungsplan
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships
Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen
Aufforderung zur Vorschlagseinreichung
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
(öffnet in neuem Fenster) HORIZON-MSCA-2025-PF
Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigenKoordinator
Finanzieller Nettobeitrag der EU. Der Geldbetrag, den der Beteiligte erhält, abzüglich des EU-Beitrags an mit ihm verbundene Dritte. Berücksichtigt die Aufteilung des EU-Finanzbeitrags zwischen den direkten Begünstigten des Projekts und anderen Arten von Beteiligten, wie z. B. Dritten.
B15 2TT Birmingham
Vereinigtes Königreich
Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.