Coding for Interactive Communication and the Power of Adaptivity

Projektinformationen

Interactive

ID Finanzhilfevereinbarung: 949707

DOI

10.3030/949707

EK-Unterschriftsdatum 4 September 2020

Startdatum 1 Januar 2021

Enddatum 31 Dezember 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 499 375,00

EU-Beitrag

€ 1 499 375,00

Koordiniert durch

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Peer reviewed articles (12)

Algorithmic aspects of temporal betweenness

Autoren: Buß, Sebastian and Molter, Hendrik and Niedermeier, Rolf and Rymar, MacIej
Veröffentlicht in: Network Science, 2024, ISSN 2050-1250
Herausgeber: Cambridge University Press
DOI: 10.1017/nws.2024.5

The restrictiveness of the hazard rate order and the moments of the maximal coordinate of a random vector uniformly distributed on the probability n-simplex

Autoren: Fried, Sela
Veröffentlicht in: Statistics & Probability Letters, Ausgabe 1, 2022, ISSN 0167-7152
Herausgeber: Elsevier BV
DOI: 10.1016/j.spl.2022.109414

The complexity of transitively orienting temporal graphs

Autoren: George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 150, 2025, Seite(n) 103630, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2025.103630

On the parameterized complexity of interval scheduling with eligible machine sets,Journal of Computer and System Sciences

Autoren: Danny Hermelin, Yuval Itzhaki, Hendrik Molter, Dvir Shabtay
Veröffentlicht in: Journal of Computer and System Sciences,, 2024, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2024.103533

On the coefficients of the distinct monomials in the expansion of $x_1(x_1+x_2)\cdots(x_1+x_2+\cdots+x_n)$

Autoren: Fried, Sela
Veröffentlicht in: Journal of Integer Sequences, Ausgabe 1, 2022, ISSN 1530-7638
Herausgeber: University of Waterloo
DOI: 10.48550/arxiv.2111.07331

Optimal Short-Circuit Resilient Formulas

Autoren: Mark Braverman and Klim Efremenko and Ran Gelles and Michael A. Yitayew
Veröffentlicht in: J. {ACM}, 2022, ISSN 0004-5411
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3538390

Realizing temporal graphs from fastest travel times

Autoren: Klobas, Nina; Mertzios, George B.; Molter, Hendrik; Spirakis, Paul G.
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 3, 2023, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2023.01.004

Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality

Autoren: Maciej Rymar; Hendrik Molter; André Nichterlein; Rolf Niedermeier
Veröffentlicht in: Crossref, Ausgabe 1, 2023, Seite(n) 173-194, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00619

. On Finding Separators in Temporal Split and Permutation Graphs

Autoren: Maack, N., Molter, H., Niedermeier, R., Renken, M.
Veröffentlicht in: Fundamentals of Computation Theory, 2023, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1007/978-3-030-86593-1_27

On the $$\alpha $$-lazy version of Markov chains in estimation and testing problems

Autoren: Sela Fried
Veröffentlicht in: Statistical Inference for Stochastic Processes, Ausgabe 1, 2022, ISSN 1572-9311
Herausgeber: SPRINGER
DOI: 10.1007/s11203-022-09283-7

The Complexity of Computing Optimum Labelings for Temporal Connectivity

Autoren: Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
Veröffentlicht in: Journal of Computer and System Sciences, 2023, ISSN 1090-2724
Herausgeber: ScienceDirect
DOI: 10.2139/ssrn.4382912

Temporal reachability minimization: Delaying vs. deleting

Autoren: Hendrik Molter , Malte Renken , Philipp Zschoche
Veröffentlicht in: Journal of Computer and System Sciences, 2024, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2024.103549

Conference proceedings (16)

Interactive Coding with Small Memory

Autoren: Efremenko, Klim and Haeupler, Bernhard and Kalai, Yael Tauman and Kol, Gillat and Resch, Nicolas and Saxena, Raghuvansh R.
Veröffentlicht in: 2023
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch137

On Limits of Symbolic Approach to SAT Solving

Autoren: Itsykson, Dmitry; Ovcharov, Sergei
Veröffentlicht in: Ausgabe 3, 2024
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.sat.2024.19

Information Dissemination via Broadcasts in the Presence of Adversarial Noise

Autoren: Efremenko, Klim; Kol, Gillat; Paramonov, Dmitry; Raz, Ran; Saxena, Raghuvansh R.
Veröffentlicht in: Ausgabe 20, 2024
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik}"
DOI: 10.4230/lipics.ccc.2024.19

In Which Graph Structures Can We Efficiently Find Temporally Disjoint Paths and Walks?

Autoren: Pascal Kunz; Hendrik Molter; Meirav Zehavi
Veröffentlicht in: Crossref, Ausgabe 1, 2023
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2023/21

Binary Codes with Resilience Beyond 1/4 via Interaction

Autoren: Klim Efremenko; Gillat Kol; Raghuvansh R. Saxena; Zhijun Zhang
Veröffentlicht in: 2022
Herausgeber: IEEE
DOI: 10.1109/focs54457.2022.00008

The Rate of Interactive Codes Is Bounded Away from 1

Autoren: Efremenko, Klim and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R.
Veröffentlicht in: 2023
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3564246.3585249

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates

Autoren: Kaul, Matthias; Mnich, Matthias; Molter, Hendrik
Veröffentlicht in: Ausgabe 4, 2024, ISBN 978-3-95977-353-9
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
DOI: 10.15480/882.13862

Computation over the Noisy Broadcast Channel with Malicious Parties.

Autoren: Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena
Veröffentlicht in: 2021
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum
DOI: 10.4230/lipics.itcs.2021.82

Cluster Editing for Multi-Layer and Temporal Graphs

Autoren: Jiehua Chen, Hendrik Molter, Manuel Sorge, Ondřej Suchy
Veröffentlicht in: 2023
Herausgeber: Research Square Platform LLC
DOI: 10.21203/rs.3.rs-2759843/v1

Temporal Graph Realization from Fastest Paths

Autoren: Klobas, Nina and Mertzios, George B. and Molter, Hendrik and Spirakis, Paul G.
Veröffentlicht in: 3rd Symposium on Algorithmic Foundations of Dynamic Networks, 2024, ISSN 1868-8969
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.sand.2024.16

Counting Temporal Paths

Autoren: Enright, Jessica; Meeks, Kitty; Molter, Hendrik
Veröffentlicht in: Ausgabe 4, 2023
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.stacs.2023.30

How to Make Knockout Tournaments More Popular?

Autoren: haudhary, Juhi and Molter, Hendrik and Zehavi, Meirav
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, 2024
Herausgeber: {AAAI} Press
DOI: 10.1609/aaai.v38i9.28814

Lower Bounds for Regular Resolution over Parities

Autoren: Klim Efremenko and Michal Garl{\'{\i}}k and Dmitry Itsykson
Veröffentlicht in: 2024
Herausgeber: {ACM}
DOI: 10.1145/3618260.3649652

Protecting Single-Hop Radio Networks from Message Drops

Autoren: Efremenko, Klim and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R.
Veröffentlicht in: 2023
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.icalp.2023.53

{Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds}

Autoren: Efremenko, Klim and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R.
Veröffentlicht in: 2023
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itcs.2023.46

Tight Bounds for General Computation in Noisy Broadcast Networks.

Autoren: Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena
Veröffentlicht in: 2021
Herausgeber: IEEE
DOI: 10.1109/focs52979.2021.00068