Coding for Interactive Communication and the Power of Adaptivity

Informacje na temat projektu

Interactive

Identyfikator umowy o grant: 949707

DOI

10.3030/949707

Data podpisania przez KE 4 Września 2020

Data rozpoczęcia 1 Stycznia 2021

Data zakończenia 31 Grudnia 2026

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 499 375,00

Wkład UE

€ 1 499 375,00

Koordynowany przez

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Peer reviewed articles (12)

Algorithmic aspects of temporal betweenness

Autorzy: Buß, Sebastian and Molter, Hendrik and Niedermeier, Rolf and Rymar, MacIej
Opublikowane w: Network Science, 2024, ISSN 2050-1250
Wydawca: 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

Autorzy: Fried, Sela
Opublikowane w: Statistics & Probability Letters, Numer 1, 2022, ISSN 0167-7152
Wydawca: Elsevier BV
DOI: 10.1016/j.spl.2022.109414

The complexity of transitively orienting temporal graphs

Autorzy: George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
Opublikowane w: Journal of Computer and System Sciences, Numer 150, 2025, Strona(/y) 103630, ISSN 0022-0000
Wydawca: 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

Autorzy: Danny Hermelin, Yuval Itzhaki, Hendrik Molter, Dvir Shabtay
Opublikowane w: Journal of Computer and System Sciences,, 2024, ISSN 0022-0000
Wydawca: 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)$

Autorzy: Fried, Sela
Opublikowane w: Journal of Integer Sequences, Numer 1, 2022, ISSN 1530-7638
Wydawca: University of Waterloo
DOI: 10.48550/arxiv.2111.07331

Optimal Short-Circuit Resilient Formulas

Autorzy: Mark Braverman and Klim Efremenko and Ran Gelles and Michael A. Yitayew
Opublikowane w: J. {ACM}, 2022, ISSN 0004-5411
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3538390

Realizing temporal graphs from fastest travel times

Autorzy: Klobas, Nina; Mertzios, George B.; Molter, Hendrik; Spirakis, Paul G.
Opublikowane w: Journal of Computer and System Sciences, Numer 3, 2023, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2023.01.004

Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality

Autorzy: Maciej Rymar; Hendrik Molter; André Nichterlein; Rolf Niedermeier
Opublikowane w: Crossref, Numer 1, 2023, Strona(/y) 173-194, ISSN 1526-1719
Wydawca: Brown University
DOI: 10.7155/jgaa.00619

. On Finding Separators in Temporal Split and Permutation Graphs

Autorzy: Maack, N., Molter, H., Niedermeier, R., Renken, M.
Opublikowane w: Fundamentals of Computation Theory, 2023, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1007/978-3-030-86593-1_27

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

Autorzy: Sela Fried
Opublikowane w: Statistical Inference for Stochastic Processes, Numer 1, 2022, ISSN 1572-9311
Wydawca: SPRINGER
DOI: 10.1007/s11203-022-09283-7

The Complexity of Computing Optimum Labelings for Temporal Connectivity

Autorzy: Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
Opublikowane w: Journal of Computer and System Sciences, 2023, ISSN 1090-2724
Wydawca: ScienceDirect
DOI: 10.2139/ssrn.4382912

Temporal reachability minimization: Delaying vs. deleting

Autorzy: Hendrik Molter , Malte Renken , Philipp Zschoche
Opublikowane w: Journal of Computer and System Sciences, 2024, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2024.103549

Conference proceedings (16)

Interactive Coding with Small Memory

Autorzy: Efremenko, Klim and Haeupler, Bernhard and Kalai, Yael Tauman and Kol, Gillat and Resch, Nicolas and Saxena, Raghuvansh R.
Opublikowane w: 2023
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch137

On Limits of Symbolic Approach to SAT Solving

Autorzy: Itsykson, Dmitry; Ovcharov, Sergei
Opublikowane w: Numer 3, 2024
Wydawca: "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

Autorzy: Efremenko, Klim; Kol, Gillat; Paramonov, Dmitry; Raz, Ran; Saxena, Raghuvansh R.
Opublikowane w: Numer 20, 2024
Wydawca: "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?

Autorzy: Pascal Kunz; Hendrik Molter; Meirav Zehavi
Opublikowane w: Crossref, Numer 1, 2023
Wydawca: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2023/21

Binary Codes with Resilience Beyond 1/4 via Interaction

Autorzy: Klim Efremenko; Gillat Kol; Raghuvansh R. Saxena; Zhijun Zhang
Opublikowane w: 2022
Wydawca: IEEE
DOI: 10.1109/focs54457.2022.00008

The Rate of Interactive Codes Is Bounded Away from 1

Autorzy: Efremenko, Klim and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R.
Opublikowane w: 2023
Wydawca: Association for Computing Machinery
DOI: 10.1145/3564246.3585249

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

Autorzy: Kaul, Matthias; Mnich, Matthias; Molter, Hendrik
Opublikowane w: Numer 4, 2024, ISBN 978-3-95977-353-9
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
DOI: 10.15480/882.13862

Computation over the Noisy Broadcast Channel with Malicious Parties.

Autorzy: Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena
Opublikowane w: 2021
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum
DOI: 10.4230/lipics.itcs.2021.82

Cluster Editing for Multi-Layer and Temporal Graphs

Autorzy: Jiehua Chen, Hendrik Molter, Manuel Sorge, Ondřej Suchy
Opublikowane w: 2023
Wydawca: Research Square Platform LLC
DOI: 10.21203/rs.3.rs-2759843/v1

Temporal Graph Realization from Fastest Paths

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

Counting Temporal Paths

Autorzy: Enright, Jessica; Meeks, Kitty; Molter, Hendrik
Opublikowane w: Numer 4, 2023
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.stacs.2023.30

How to Make Knockout Tournaments More Popular?

Autorzy: haudhary, Juhi and Molter, Hendrik and Zehavi, Meirav
Opublikowane w: Proceedings of the AAAI Conference on Artificial Intelligence, 2024
Wydawca: {AAAI} Press
DOI: 10.1609/aaai.v38i9.28814

Lower Bounds for Regular Resolution over Parities

Autorzy: Klim Efremenko and Michal Garl{\'{\i}}k and Dmitry Itsykson
Opublikowane w: 2024
Wydawca: {ACM}
DOI: 10.1145/3618260.3649652

Protecting Single-Hop Radio Networks from Message Drops

Autorzy: Efremenko, Klim and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R.
Opublikowane w: 2023
Wydawca: "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}

Autorzy: Efremenko, Klim and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R.
Opublikowane w: 2023
Wydawca: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itcs.2023.46

Tight Bounds for General Computation in Noisy Broadcast Networks.

Autorzy: Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena
Opublikowane w: 2021
Wydawca: IEEE
DOI: 10.1109/focs52979.2021.00068