Martín Costa
Email: martin[dot]costa[at]warwick[dot]ac[dot]uk
Office: CS2.18, Department of Computer Science
[LinkedIn] [GitHub] [Google Scholar] [DBLP]
About Me
I am a PhD student working with the Theory and Foundations (FoCS) group at the Warwick University Computer Science Department under the supervision of Sayan Bhattacharya and a member of the Centre for Discrete Mathematics and its Applications (DIMAP). My research is in the area of dynamic algorithms and is being funded by the Engineering and Physical Sciences Research Council (EPSRC) Doctoral Training Partnership.
I received my master’s degree in discrete mathematics from the University of Warwick, where I studied a combination of various types of computer science and maths. I mostly focused on theoretical computer science, taking courses in areas such as complexity theory, graph theory, randomized and approximation algorithms, quantum computing, and learning theory.
Research Interests
My research interests primarily lie within the field of dynamic algorithms, with a particular focus on dynamic graph and clustering algorithms. I am also very interested in edge coloring in basically any setting--including static, dynamic, online, and distributed. I have some links to edge coloring papers that I find interesting here. I am very open to collaboration, so if anyone is interested in working with me, please get in touch via email.
Publications
Sayan Bhattacharya, Martín Costa, Nadav Panski, Shay Solomon
Scandinavian Symposium on Algorithm Theory (SWAT) 2024 (Helsinki, Finland) (To Appear)
Sayan Bhattacharya, Martín Costa, Nadav Panski, Shay Solomon
Symposium on Discrete Algorithms (SODA) 2024 (Alexandria, USA)
Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
Neural Information Processing Systems (NeurIPS) 2023 (New Orleans, USA)
Sayan Bhattacharya, Martín Costa, Nadav Panski, Shay Solomon
Selected Talks
Arboricity-Dependent Algorithms for Edge Coloring
Scandinavian Symposium on Algorithm Theory (SWAT) 2024 (Helsinki, Finland, Jun. 2024) (Upcoming)
Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time
Highlights of Algorithms (HALG) 2024 (Warsaw, Poland, Jun. 2024) (Upcoming)
Algorithms and Complexity Seminar (Invited Talk) (University of Oxford, Oxford, UK, May 2024) (Upcoming)
Fully Dynamic k-Clustering in Õ(k) Update Time
Highlights of Algorithms (HALG) 2023 (Charles University, Prague, Czech Republic, Jun. 2023)
Weizmann-Warwick 2023 (Weizmann Institute, Tel Aviv, Israel, Feb. 2023)
Streaming Edge Coloring
FoCS Theory Workshop 2023 (University of Warwick, Coventry, UK, Jun. 2023)
Online Edge Coloring (Updated slides)
Weizmann-Warwick 2023 (Weizmann Institute, Tel Aviv, Israel, Feb. 2023)
Conferences and Workshops
I have attended or been involved in the following conferences and workshops.
Neural Information Processing Systems (NeurIPS) 2023 (New Orleans, USA, Dec. 2023)
ADFOCS Algorithmic Foundations of Data Analysis (Max Planck Institute, Saarbrücken, Germany, Aug. 2023)
Computational Complexity Conference (CCC) 2023 (University of Warwick, Coventry, UK, Jul. 2023)
DIMACS Modern Techniques in Graph Algorithms (Rutgers University, New Jersey, USA, Jun. 2023)
FoCS Theory Workshop 2023 (Organizer) (University of Warwick, Coventry, UK, Jun. 2023)
Highlights of Algorithms (HALG) 2023 (Charles University, Prague, Czech Republic, Jun. 2023)
Weizmann-Warwick 2023 (Weizmann Institute, Tel Aviv, Israel, Feb. 2023)
Symposium on Theory of Computing (STOC) 2022 (Rome, Italy, Jun. 2022)
I have been an external reviewer for ESA 2024, SODA 2024, ICALP 2024, 2023, SEA 2023, and SOSA 2023.
Teaching
I am a Senior Graduate Teaching Assistant at the University of Warwick and I have been involved in teaching the following courses.
CS418 Advanced Topics in Algorithms and Complexity (2022 - 2023)
Awards and Prizes
EPSRC Doctoral Training Partnership Award (2022)
Best overall graduating MEng student in Discrete Mathematics prize (2022) (Awarded by the University of Warwick)
Best Discrete Mathematics third-year project prize (2021) (Awarded by the University of Warwick) (Dissertation available here)
Highest achieving second-year student in Computer Science (2020) (Awarded by the University of Warwick)