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

\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 theodoros cartarescu pdf

\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 Comput

\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 2020.\\ $O(\log n)$ communication rounds

\documentclass[11pt]article \usepackage[margin=1in]geometry \usepackagehyperref \usepackageenumitem \begindocument \begincenter \LARGE \bf Theodoros Cartarescu\\[0.2cm] \hrefmailto:theodoros.cartarescu@xyz.edutheodoros.cartarescu@xyz.edu \endcenter \vspace0.3cm