• Zum Inhalt springen (Accesskey 1)
  • Zur Suche springen (Accesskey 7)
FWF — Österreichischer Wissenschaftsfonds
  • Zur Übersichtsseite Entdecken

    • Forschungsradar
      • Historisches Forschungsradar 1974–1994
      • Open API
    • Entdeckungen
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Ruth Breu
      • Verena Gassner
      • Wolfgang Lechner
      • Birgit Mitter
      • Oliver Spadiut
      • Georg Winter
    • scilog-Magazin
    • Austrian Science Awards
      • FWF-Wittgenstein-Preise
      • FWF-ASTRA-Preise
      • FWF-START-Preise
      • Auszeichnungsfeier
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • Im Fokus
      • Elise-Richter-Programm
      • 40 Jahre Erwin-Schrödinger-Programm
      • Quantum Austria
      • Spezialforschungsbereiche
    • Dialog und Diskussion
      • think.beyond Summit
      • Am Puls
      • Was die Welt zusammenhält
      • FWF Women’s Circle
      • Science Lectures
    • Wissenstransfer-Events
    • E-Book Library
  • Zur Übersichtsseite Fördern

    • Förderportfolio
      • Projekte
        • Einzelprojekte
        • Einzelprojekte International
        • Klinische Forschung
        • 1000 Ideen
        • Entwicklung und Erschließung der Künste
        • FWF-Wittgenstein-Preis
      • Karrieren
        • ESPRIT
        • FWF-ASTRA-Preise
        • RISE Europe
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Kooperationen
        • Spezialforschungsgruppen
        • Spezialforschungsbereiche
        • International – Multilaterale Initiativen
        • #ConnectingMinds
      • Kommunikation
        • Top Citizen Science
        • Wissenschaftskommunikation
        • Buchpublikationen
        • Digitale Publikationen
        • Open-Access-Pauschale
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Themenförderungen
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • Ersatzmethoden für Tierversuche
        • Europäische Partnerschaft BE READY
        • Europäische Partnerschaft Biodiversa+
        • Europäische Partnerschaft BrainHealth
        • Europäische Partnerschaft ERA4Health
        • Europäische Partnerschaft ERDERA
        • Europäische Partnerschaft EUPAHW
        • Europäische Partnerschaft FutureFoodS
        • Europäische Partnerschaft OHAMR
        • Europäische Partnerschaft PerMed
        • Europäische Partnerschaft Resilient Cultural Heritage
        • Europäische Partnerschaft Water4All
        • Gottfried-und-Vera-Weiss-Preis
        • LUKE – Ukraine
        • netidee SCIENCE
        • Projekte der Herzfelder-Stiftung
        • QuantERA
        • Quantum Austria
        • Rückenwind-Förderbonus
        • TRANSCAN
        • WE&ME Award
        • Zero Emissions Award
      • Länderkooperationen
        • Belgien/Flandern
        • Deutschland
        • Frankreich
        • Israel
        • Italien/Südtirol
        • Japan
        • Korea
        • Luxemburg
        • Polen
        • Schweiz
        • Slowakei
        • Slowenien
        • Taiwan
        • Tirol-Südtirol-Trentino
        • Tschechien
        • Ungarn
    • Schritt für Schritt
      • Förderung finden
      • Antrag einreichen
      • Internationales Peer-Review
      • Förderentscheidung
      • Projekt durchführen
      • Projekt beenden
      • Weitere Informationen
        • Personalkosten
        • Research-Security
        • Integrität und Ethik
        • Inklusion
        • Antragstellung aus dem Ausland
        • PROFI
        • Projektendberichte
        • Projektendberichtsumfrage
    • FAQ
      • Projektphase PROFI
      • Projektphase Ad personam
      • Auslaufende Programme
        • Elise Richter und Elise Richter PEEK
        • FWF-START-Preise
        • Forschungsgruppen
        • AI Mission Austria
  • Zur Übersichtsseite Über uns

    • Leitbild
    • FWF-Film
    • Werte
    • Zahlen und Daten
    • Jahresbericht
    • Aufgaben und Aktivitäten
      • Forschungsförderung
        • Matching-Funds-Förderungen
      • Internationale Kooperationen
      • Studien und Publikationen
      • Chancengleichheit und Diversität
        • Ziele und Prinzipien
        • Maßnahmen
        • Bias-Sensibilisierung in der Begutachtung
        • Begriffe und Definitionen
        • Karriere in der Spitzenforschung
      • Open Science
        • Open-Access-Policy
          • Open-Access-Policy für begutachtete Publikationen
          • Open-Access-Policy für begutachtete Buchpublikationen
          • Open-Access-Policy für Forschungsdaten
        • Forschungsdatenmanagement
        • Citizen Science
        • Open-Science-Infrastrukturen
        • Open-Science-Förderung
      • Evaluierungen und Qualitätssicherung
      • Wissenschaftliche Integrität
      • Wissenschaftskommunikation
      • Philanthropie
      • Nachhaltigkeit
    • Geschichte
    • Gesetzliche Grundlagen
    • Organisation
      • Gremien
        • Präsidium
        • Aufsichtsrat
        • Delegiertenversammlung
        • Kuratorium
        • Jurys
      • Geschäftsstelle
    • Arbeiten im FWF
  • Zur Übersichtsseite Aktuelles

    • News
    • Presse
      • Logos
    • Eventkalender
      • Veranstaltung eintragen
      • FWF-Infoveranstaltungen
    • Jobbörse
      • Job eintragen
    • Newsletter
  • Entdecken, 
    worauf es
    ankommt.

    FWF-Newsletter Presse-Newsletter Kalender-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, externe URL, öffnet sich in einem neuen Fenster
    • , externe URL, öffnet sich in einem neuen Fenster
    • Facebook, externe URL, öffnet sich in einem neuen Fenster
    • Instagram, externe URL, öffnet sich in einem neuen Fenster
    • YouTube, externe URL, öffnet sich in einem neuen Fenster

    SCILOG

    • Scilog — Das Wissenschaftsmagazin des Österreichischen Wissenschaftsfonds (FWF)
  • elane-Login, externe URL, öffnet sich in einem neuen Fenster
  • Scilog externe URL, öffnet sich in einem neuen Fenster
  • en Switch to English

  

Schwellen in halbzufälligen Prozessen und Grapheinbettungen

Thresholds in semi-random processes and graph embeddings

Lyuben Lichev (ORCID: 0000-0002-3998-8920)
  • Grant-DOI 10.55776/ESP624
  • Förderprogramm ESPRIT
  • Status Laufend
  • Projekt­beginn 01.05.2024
  • Projektende 30.04.2028
  • Bewilligungs­summe 340.819 €
  • Projekt-Website

Wissenschaftsdisziplinen

Mathematik (100%)

Keywords

  • Threshold,
  • Semi-Random Process,
  • Strategy,
  • Random Graphs,
  • Embedding,
  • Geometric Graph
Abstract

Ein stochastischer Prozess besteht aus einer Abfolge von Schritten, bei denen bei jedem Schritt eine neue Zufallseingabe bereitgestellt wird. Stochastische Prozesse sind von zentraler Bedeutung für das Studium der Wahrscheinlichkeitstheorie und beschreiben viele Naturphänomene in der physikalischen Welt. Aufgrund der unbeaufsichtigten Natur der meisten stochastischen Prozesse stellt sich jedoch häufig heraus, dass die Einführung eines deterministischen Einflusses (z. B. durch einen externen Beobachter) bestimmte Eigenschaften des Ergebnisses drastisch verbessern und es für bestimmte praktische Zwecke geeigneter machen kann. Ziel des aktuellen Projekts ist die Untersuchung von Fällen stochastischer Prozesse, die von einem Beobachter gesteuert werden. Konkreter zielt das Projekt darauf ab, mehrere natürliche (kombinatorische und geometrische) Variationen des gut untersuchten Power-of-Two-Choice- Paradigmas zu entwickeln, das wie folgt beschrieben wird. Einem Beobachter werden n zunächst leere Behälter gegeben. Bei jedem Schritt werden ihnen zwei gleichmäßig zufällige Bins vorgeschlagen. Anschließend darf der Beobachter einen Ball in einen der beiden Behälter werfen. Wie sich herausstellt, gelingt es dem Beobachter, die maximale Belastung eines Behälters nach n Schritten im Vergleich zur rein zufälligen (unüberwachten) Einstellung deutlich zu reduzieren. Bei diesem Prozess handelt es sich um ein vereinfachtes stochastisches Modell im Bereich des Lastausgleichs, dessen praktische Anwendungen paralleles Rechnen und Aufgabenplanung umfassen.

Forschungsstätte(n)
  • Technische Universität Wien - 100%
Nationale Projektbeteiligte
  • Matthew Kwan, Institute of Science and Technology - Austria (ISTA) , Mentor:in
  • Fabio Lucio Toninelli, Technische Universität Wien , Mentor:in

Research Output

  • 13 Publikationen
  • 12 Disseminationen
Publikationen
  • 2025
    Titel Hitting times and the power of choice for random geometric graphs
    Typ Conference Proceeding Abstract
    Autor Ignasiak D
    Konferenz 10th Cracow conference on graph theory
    Link Publikation
  • 0
    Titel Nearly spanning cycle in the percolated hypercube
    Typ Other
    Autor M. Anastos
  • 0
    Titel Universality of the matching number in percolated regular graphs
    Typ Other
    Autor S. Diskin
  • 0
    Titel Explosive appearance of cores and bootstrap percolation on lattices
    Typ Other
    Autor I. Hartarsky
  • 0
    Titel Colouring random Hasse diagrams and box-Delaunay graphs
    Typ Other
    Autor Z. Jin
  • 0
    Titel Vertex-separating path systems in random graphs
    Typ Other
    Autor L. Lichev
  • 0
    Titel On the local resilience of random geometric graphs with respect to connectivity and long cycles
    Typ Other
    Autor A. Espuny Diaz
  • 0
    Titel Label propagation on binomial random graphs
    Typ Other
    Autor M. Kiwi
  • 0
    Titel Cycle lengths in the percolated hypercube
    Typ Other
    Autor Anastos M
  • 0
    Titel Approximate Itai-Zehavi conjecture for random graphs
    Typ Other
    Autor Hollom L
  • 0
    Titel Diameter and mixing time of the giant component in the percolated hypercube
    Typ Other
    Autor Anastos M
  • 0
    Titel Sharp thresholds, hitting times and the power of choice for random geometric graphs
    Typ Other
    Autor Ignasiak D
  • 0
    Titel On the depth of depth-weighted trees
    Typ Other
    Autor Lichev L
Disseminationen
  • 2026
    Titel Talk and research visit at the Tel Aviv University
    Typ A talk or presentation
  • 2026
    Titel Talk and research visit at the University of Oxford
    Typ A talk or presentation
  • 2025
    Titel Talk and research visit at the University of Passau
    Typ A talk or presentation
  • 2024
    Titel Research visit and seminar talk (Innsbruck)
    Typ A talk or presentation
  • 2025
    Titel Research visit and seminar talk of Sahar Diskin
    Typ Participation in an activity, workshop or similar
  • 2024 Link
    Titel Workshop (Montserrat, near Barcelona)
    Typ Participation in an activity, workshop or similar
    Link Link
  • 2024 Link
    Titel Workshop (Edinburgh)
    Typ Participation in an activity, workshop or similar
    Link Link
  • 2024
    Titel Research visit and seminar talk (Graz)
    Typ Participation in an activity, workshop or similar
  • 2026
    Titel Workshop (Barbados)
    Typ Participation in an activity, workshop or similar
  • 2026
    Titel Research visit and seminar talk at the University of Sheffield
    Typ A talk or presentation
  • 2025
    Titel Talk and research visit at EPFL
    Typ A talk or presentation
  • 2024 Link
    Titel Probability meets combinatorics at ISTA
    Typ Participation in an activity, workshop or similar
    Link Link

Entdecken, 
worauf es
ankommt.

Newsletter

FWF-Newsletter Presse-Newsletter Kalender-Newsletter Job-Newsletter scilog-Newsletter

Kontakt

Österreichischer Wissenschaftsfonds FWF
Georg-Coch-Platz 2
(Eingang Wiesingerstraße 4)
1010 Wien

office(at)fwf.ac.at
+43 1 505 67 40

Allgemeines

  • Jobbörse
  • Arbeiten im FWF
  • Presse
  • Philanthropie
  • scilog
  • Geschäftsstelle
  • Social Media Directory
  • LinkedIn, externe URL, öffnet sich in einem neuen Fenster
  • , externe URL, öffnet sich in einem neuen Fenster
  • Facebook, externe URL, öffnet sich in einem neuen Fenster
  • Instagram, externe URL, öffnet sich in einem neuen Fenster
  • YouTube, externe URL, öffnet sich in einem neuen Fenster
  • Cookies
  • Hinweisgeber:innensystem
  • Barrierefreiheitserklärung
  • Datenschutz
  • IFG-Formular
  • Impressum
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF