OpenReview
.net
OpenReview
.net
Login
OpenReview
.net
Login
Martín Costa
Research Engineer, Google
Joined
January 2023
Names
Martín Costa
(Preferred)
,
Martin Costa
Emails
****@warwick.ac.uk
(Confirmed)
,
****@outlook.com
(Confirmed)
,
****@google.com
(Confirmed)
Personal Links
Homepage
Google Scholar
DBLP
Career & Education History
Research Engineer
Google
(google.com)
2026
–
Present
Advisors, Relations & Conflicts
PhD Advisor
Sayan Bhattacharya
2022
–
2026
Coauthor
Silvio Lattanzi
2022
–
2026
Coauthor
Nikos Parotsidis
2022
–
2026
Expertise
No areas of expertise listed
Publications
Vizing's Theorem in Deterministic Almost-Linear Time
Sepehr Assadi
,
Soheil Behnezhad
,
Sayan Bhattacharya
,
Martín Costa
,
Shay Solomon
,
Tianyi Zhang
CoRR 2025
Readers:
Everyone
Fully Dynamic Euclidean k-Means
Sayan Bhattacharya
,
Martín Costa
,
Ermiya Farokhnejad
,
Shaofeng H.-C. Jiang
,
Yaonan Jin
,
Jianing Lou
CoRR 2025
Readers:
Everyone
Deterministic-Median Clustering in Near-Optimal Time
Martín Costa
,
Ermiya Farokhnejad
CoRR 2025
Readers:
Everyone
Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
Sayan Bhattacharya
,
Martin Costa
,
Ermiya Farokhnejad
,
Silvio Lattanzi
,
Nikos Parotsidis
ICML 2025 poster
Readers:
Everyone
Deterministic k-Median Clustering in Near-Optimal Time
Martín Costa
,
Ermiya Farokhnejad
ICALP 2025
Readers:
Everyone
Vizing's Theorem in Near-Linear Time
Sepehr Assadi
,
Soheil Behnezhad
,
Sayan Bhattacharya
,
Martín Costa
,
Shay Solomon
,
Tianyi Zhang
STOC 2025
Readers:
Everyone
Even Faster (Δ + 1)-Edge Coloring via Shorter Multi-Step Vizing Chains
Sayan Bhattacharya
,
Martín Costa
,
Shay Solomon
,
Tianyi Zhang
SODA 2025
Readers:
Everyone
Almost Optimal Fully Dynamic k-Center Clustering with Recourse
Sayan Bhattacharya
,
Martín Costa
,
Ermiya Farokhnejad
,
Silvio Lattanzi
,
Nikos Parotsidis
ICML 2025
Readers:
Everyone
Fully Dynamic k-Median with Near-Optimal Update Time and Recourse
Sayan Bhattacharya
,
Martín Costa
,
Ermiya Farokhnejad
STOC 2025
Readers:
Everyone
Fully Dynamic-Clustering with Fast Update Time and Small Recourse
Sayan Bhattacharya
,
Martín Costa
,
Naveen Garg
,
Silvio Lattanzi
,
Nikos Parotsidis
CoRR 2024
Readers:
Everyone
View all 27 publications
Co-Authors
Din Carmon
Ermiya Farokhnejad
Eva Rotenberg
Jianing Lou
Keren Censor-Hillel
Nadav Panski
Naveen Garg
Nikos Parotsidis
Sayan Bhattacharya
Sepehr Assadi
Shaofeng H.-C. Jiang
Shay Solomon
Silvio Lattanzi
Soheil Behnezhad
Thatchaphol Saranurak
Tianyi Zhang
Yaonan Jin
Yasamin Nazari