Theodoros Cartarescu Pdf Review

\section*Research Themes \beginitemize[leftmargin=*] \item Distributed \& Parallel Algorithms \item Graph Algorithms \& Network Design \item Combinatorial Optimization \item Algorithmic Game Theory \item Data Structures \enditemize

\section*Selected Contributions \beginenumerate[leftmargin=*] \item \textbfFast Distributed Algorithms for Approximate Steiner Trees, SIAM J. Comput., 2015. \\ Polylog‑time constant‑factor approximation. \item \textbfThe Price of Anarchy in Network Creation Games, STOC, 2017 (with Borgs, Mihail).\\ Tight bounds on selfish network formation. \item \textbfDynamic Graph Connectivity with Sublinear Update Time, JACM, 2019.\\ Deterministic $O(\tilde\sqrt n)$ update time. \item \textbfSubmodular Maximization under a Matroid Constraint in the Distributed Setting, FOCS, 2020.\\ $O(\log n)$ communication rounds, near‑optimal approximation. \item \textbfLearning‑Based Routing in Congested Networks, NeurIPS, 2022.\\ RL + queueing theory with provable guarantees. \item \textbfRobust Consensus under Byzantine Failures with Limited Bandwidth, ACM TOA, 2024.\\ Bandwidth‑optimal Byzantine consensus. \endenumerate theodoros cartarescu pdf

\section*Impact \beginitemize[leftmargin=*] \item h‑index $\approx$ 22 (2024) \item $\>$2,000 citations (Google Scholar) \item Frequently cited in surveys on distributed approximation and game‑theoretic network analysis. \enditemize \item \textbfThe Price of Anarchy in Network Creation

\section*Where to Find PDFs \beginitemize[leftmargin=*] \item \hrefhttps://scholar.google.comGoogle Scholar – look for \textbf[PDF] links. \item \hrefhttps://arxiv.orgarXiv – pre‑prints of many conference papers. \item Institutional webpage – often a “Publications” page with downloadable PDFs. \item ACM/IEEE/Springer digital libraries (via university library access). \enditemize \item \textbfLearning‑Based Routing in Congested Networks

Tip: If a paper is behind a paywall and you need it for non‑commercial research, you can legally request a copy from the author via email (“Could you please share a PDF of …?”). Most researchers are happy to oblige. Below is a ready‑to‑use LaTeX snippet that you can compile (e.g., with Overleaf) to generate a neat one‑page PDF summary of Theodoros Cartarescu’s work.