# Luca Trevisan

> Italian computer scientist (1971–2024)

**Wikidata**: [Q92709](https://www.wikidata.org/wiki/Q92709)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Luca_Trevisan)  
**Source**: https://4ort.xyz/entity/luca-trevisan

## Summary
Luca Trevisan was an Italian computer scientist (1971–2024) known for his contributions to complexity theory and combinatorial optimization. He was a professor at Bocconi University and a distinguished researcher in computational complexity, earning the ACM Fellow distinction for his work.

## Biography
- Born: July 21, 1971, Rome, Italy
- Nationality: Italy
- Education: Doctorate from Sapienza University of Rome (1997), DIMACS, Massachusetts Institute of Technology
- Known for: Pioneering work in complexity theory and combinatorial optimization
- Employer(s): Bocconi University, University of California, Berkeley, Columbia University, Stanford University
- Field(s): Computer science, mathematics

## Contributions
Luca Trevisan made significant contributions to computational complexity, particularly in the areas of approximation algorithms and inapproximability results. His work focused on understanding the limits of efficient computation, including seminal results on the hardness of approximation for various problems. He was a doctoral advisor to several notable computer scientists, including Andrej Bogdanov, Kenji Christopher Obata, and Hoeteck Wee. His research was influential in shaping the field of theoretical computer science, particularly in the study of NP-hard problems and their approximability.

## FAQs
### Q: What was Luca Trevisan's primary field of study?
A: Luca Trevisan specialized in computer science, with a focus on complexity theory and combinatorial optimization.

### Q: Which prestigious award did Luca Trevisan receive?
A: He was named an ACM Fellow in 2021 for his contributions to complexity theory and combinatorial optimization.

### Q: Where did Luca Trevisan teach?
A: He was a professor at Bocconi University in Milan.

### Q: Who were some of Luca Trevisan's doctoral students?
A: His doctoral students included Andrej Bogdanov, Kenji Christopher Obata, and Hoeteck Wee, among others.

### Q: What was the cause of Luca Trevisan's death?
A: He passed away due to cancer in 2024.

## Why They Matter
Luca Trevisan's work in computational complexity had a profound impact on the field, particularly in understanding the boundaries of efficient computation. His research on approximation algorithms and inapproximability results provided foundational insights that influenced subsequent work in theoretical computer science. As an ACM Fellow and a respected professor, he mentored numerous researchers who have continued to advance the field. His contributions ensured that complexity theory remained a critical area of study, shaping the development of algorithms and computational models.

## Notable For
- ACM Fellow (2021) for contributions to complexity theory and combinatorial optimization
- Doctoral advisor to multiple notable computer scientists, including Andrej Bogdanov and Kenji Christopher Obata
- Oberwolfach Prize recipient (2000) for his work in theoretical computer science
- Professor at Bocconi University, where he taught and conducted influential research
- Published influential papers on the hardness of approximation and computational complexity

## Body
### Early Life and Education
Luca Trevisan was born on July 21, 1971, in Rome, Italy. He earned his doctorate from Sapienza University of Rome in 1997 and was affiliated with DIMACS and the Massachusetts Institute of Technology during his academic career.

### Academic Career
Trevisan held positions at several prestigious institutions, including the University of California, Berkeley, Columbia University, and Stanford University. He was a professor at Bocconi University, where he taught and conducted research in computer science.

### Research Contributions
Trevisan's research focused on complexity theory and combinatorial optimization. He made significant contributions to the understanding of approximation algorithms and inapproximability results, providing insights into the limits of efficient computation. His work was recognized with the Oberwolfach Prize in 2000 and the ACM Fellow distinction in 2021.

### Mentorship and Legacy
As a doctoral advisor, Trevisan mentored several influential computer scientists, including Andrej Bogdanov, Kenji Christopher Obata, and Hoeteck Wee. His mentorship and research have left a lasting impact on the field of theoretical computer science.

### Personal Life and Death
Trevisan passed away on June 19, 2024, due to cancer. He was known for his contributions to computer science and his dedication to mentoring the next generation of researchers.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Luca Trevisan",
  "jobTitle": "Computer Scientist",
  "worksFor": {"@type": "Organization", "name": "Bocconi University"},
  "nationality": {"@type": "Country", "name": "Italy"},
  "birthDate": "1971-07-21",
  "birthPlace": "Rome, Italy",
  "alumniOf": [{"@type": "EducationalOrganization", "name": "Sapienza University of Rome"}],
  "knowsAbout": ["Computer Science", "Complexity Theory"],
  "sameAs": ["https://www.wikidata.org/wiki/Q123456789", "https://en.wikipedia.org/wiki/Luca_Trevisan"],
  "description": "Italian computer scientist known for contributions to complexity theory and combinatorial optimization."
}

## References

1. [Source](https://milano.repubblica.it/cronaca/2024/06/21/news/luca_trevisan_morto_bocconi_funerale_24_giugno-423267151/)
2. [Source](https://tagteam.harvard.edu/hub_feeds/3912/feed_items/11534042)
3. IdRef
4. Czech National Authority Database
5. [Source](https://www.acm.org/media-center/2022/january/fellows-2021)
6. Mathematics Genealogy Project
7. Virtual International Authority File
8. [Source](https://blog.computationalcomplexity.org/2024/06/luca-trevisan-1971-2024.html)
9. [Source](https://www.ilgiorno.it/milano/cronaca/beautiful-mind-della-bocconi-addio-a-luca-trevisan-genio-dellinformatica-teorica-umile-come-i-veri-grandi-a29bfe7a)
10. [ORCID Public Data File 2020](https://pub.orcid.org/v3.0_rc1/0000-0002-6982-8530/researcher-urls/1495195)