About: Luca Trevisan

An Entity of Type: animal, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Luca Trevisan (21 July 1971) is an Italian professor of computer science at Bocconi University in Milan. His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, property testing, spectral graph theory, and sublinear algorithms. He also runs a blog, in theory, about theoretical computer science.

Property Value
dbo:abstract
  • Luca Trevisan (* 21. Juli 1971 in Rom) ist ein italienischer Mathematiker und Informatiker. Trevisan promovierte 1997 an der Universität La Sapienza in Rom bei Pierluigi Crescenzi mit der Dissertation Reductions and (Non-) Approximability. Als Post-Doc war er am MIT und 1998 am Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) der Rutgers University und Princeton University. Er war Assistant Professor an der Columbia University und ist zurzeit Professor an der University of California, Berkeley. Er befasst sich mit Komplexitätstheorie, Kryptographie, Näherungsalgorithmen in der kombinatorischen Optimierung, Zufälligkeitsproblemen in der Berechenbarkeitstheorie. 2000 erhielt er den Oberwolfach-Preis und war im selben Jahr Sloan Fellow. 2006 war er Invited Speaker auf dem ICM in Madrid (Pseudorandomness and combinatorial constructions). (de)
  • Luca Trevisan (21 July 1971) is an Italian professor of computer science at Bocconi University in Milan. His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, property testing, spectral graph theory, and sublinear algorithms. He also runs a blog, in theory, about theoretical computer science. (en)
  • Luca Trevisan est un mathématicien et informaticien italien né le 21 juillet 1971, professeur d'informatique à l'Université de Californie à Berkeley. (fr)
  • Luca Trevisan (Roma, 21 de julho de 1971) é um matemático e informático italiano. Obteve um doutorado em 1997 na Universidade de Roma "La Sapienza". Foi palestrante convidado do Congresso Internacional de Matemático em Madrid (2006: Pseudorandomness and combinatorial constructions). (pt)
dbo:academicDiscipline
dbo:almaMater
dbo:birthDate
  • 1971-07-21 (xsd:date)
dbo:birthPlace
dbo:doctoralAdvisor
dbo:institution
dbo:nationality
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 21513772 (xsd:integer)
dbo:wikiPageLength
  • 4227 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1122701202 (xsd:integer)
dbo:wikiPageWikiLink
dbp:almaMater
dbp:birthDate
  • 1971-07-21 (xsd:date)
dbp:birthPlace
dbp:caption
  • Luca Trevisan speaking at Random-Approx 2013 at University of California, Berkeley. (en)
dbp:doctoralAdvisor
dbp:fields
dbp:name
  • Luca Trevisan (en)
dbp:nationality
dbp:wikiPageUsesTemplate
dbp:workplaces
dcterms:subject
gold:hypernym
schema:sameAs
rdf:type
rdfs:comment
  • Luca Trevisan (21 July 1971) is an Italian professor of computer science at Bocconi University in Milan. His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, property testing, spectral graph theory, and sublinear algorithms. He also runs a blog, in theory, about theoretical computer science. (en)
  • Luca Trevisan est un mathématicien et informaticien italien né le 21 juillet 1971, professeur d'informatique à l'Université de Californie à Berkeley. (fr)
  • Luca Trevisan (Roma, 21 de julho de 1971) é um matemático e informático italiano. Obteve um doutorado em 1997 na Universidade de Roma "La Sapienza". Foi palestrante convidado do Congresso Internacional de Matemático em Madrid (2006: Pseudorandomness and combinatorial constructions). (pt)
  • Luca Trevisan (* 21. Juli 1971 in Rom) ist ein italienischer Mathematiker und Informatiker. Trevisan promovierte 1997 an der Universität La Sapienza in Rom bei Pierluigi Crescenzi mit der Dissertation Reductions and (Non-) Approximability. Als Post-Doc war er am MIT und 1998 am Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) der Rutgers University und Princeton University. Er war Assistant Professor an der Columbia University und ist zurzeit Professor an der University of California, Berkeley. (de)
rdfs:label
  • Luca Trevisan (de)
  • Luca Trevisan (fr)
  • Luca Trevisan (en)
  • Luca Trevisan (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
foaf:name
  • Luca Trevisan (en)
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License