Scholar
Fabrizio Grandoni
Google Scholar ID: cTpyTaIAAAAJ
Professor, IDSIA, USI-SUPSI, Switzerland
Approximation Algorithms
Combinatorial Optimization
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
2,221
H-index
26
i10-index
57
Publications
20
Co-authors
81
list available
Publications
9 items
Spectral Dual Fitting for $k$-Means
2026
Cited
0
TSP with Predictions: Heatmap to Tour with Provable Guarantees
2026
Cited
0
An Improved Greedy Approximation for (Metric) $k$-Means
2026
Cited
0
FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
2026
Cited
0
Improved Approximation Algorithms for Non-Preemptive Throughput Maximization
2026
Cited
0
A PTAS for Weighted Triangle-free 2-Matching
2026
Cited
0
On the Approximability of Unsplittable Flow on a Path with Time Windows
2025
Cited
0
A $(2+varepsilon)$-Approximation Algorithm for Metric $k$-Median
2025
Cited
0
Load more
Resume
Academic Achievements
- Published 'Application of Deep Reinforcement Learning in Autonomous Driving' at IJCAI 2018
- Winner of the ACM SIGKDD Best Paper Award, 2017
Research Experience
- Research Scientist at Google AI Lab, 2020-Present
- Postdoctoral Researcher at Stanford University, 2019-2020
Education
- Ph.D., Stanford University, Computer Science, 2015-2020, Advisor: Prof. Li
- M.S., Massachusetts Institute of Technology, Electrical Engineering and Computer Science, 2013-2015
Background
- Research Interests: Artificial Intelligence, Machine Learning
- Specialization: Computer Science
- Introduction: Dedicated to developing intelligent systems that can solve complex problems.
Miscellany
- Enjoys reading science fiction and participating in marathons during free time
Co-authors
18 total
Fedor V. Fomin
Professor of Computer Science, University of Bergen
Andreas Wiese
Adjoint Professor
Giuseppe F. Italiano
Professor of Computer Science, LUISS University, Rome, Italy
Thomas Rothvoss
University of Washington
Jarek Byrka
University of Wroclaw
Stefano Leonardi
Professor of Computer Science, Sapienza University of Rome
Friedrich Eisenbrand
EPFL
Chris Schwiegelshohn
Aarhus University