| dbo:abstract
|
- Benjamin E. Rossman is an American mathematician and theoretical computer scientist, specializing in computational complexity theory. He is currently an associate professor of computer science and mathematics at Duke University. He graduated from the University of Pennsylvania with B.A. in 2001 and M.A. in 2002. He received in 2011 his Ph.D. with advisor Madhu Sudan from MIT with thesis Average-Case Complexity of Detecting Cliques. From 2010 to 2013 Rossman was a postdoc at the Tokyo Institute of Technology. From 2013 to 2016 he was an assistant professor in the Kawarabayashi Large Graph Project of the National Institute of Informatics. For the academic year 2014–2015 he was a Simons-Berkeley Research Fellow at the Simons Institute for the Theory of Computing. He was an assistant professor in the departments of mathematics and computer science of the University of Toronto until early 2019, before joining Duke University. In the fall of 2018 he was a visiting scientist at the Simons Institute for the Theory of Computing. His research seeks to quantify the minimum resources required to solve basic problems in combinatorial models such as Boolean circuits. Through creative techniques based in logic and the probabilistic method, Ben has derived groundbreaking lower bounds on the complexity of detecting cliques and determining connectivity in random graphs. His other notable results include size and depth hierarchy theorems for bounded-depth circuits, answering longstanding questions. Rossman was a Sloan Research Fellow for the academic year 2017–2018. He won the Aisenstadt Prize in 2018. He was an invited speaker at the International Congress of Mathematicians in 2018 in Rio de Janeiro. (en)
- Benjamin E. Rossman (10 de fevereiro de 1980) é um matemático e cientista da computação estadunidense-canadense, especialista em teoria da complexidade computacional. Graduado pela Universidade da Pensilvânia, com um B.A. em 2001 e um M.A. em 2002. Obteve em 2011 um Ph.D. no Instituto de Tecnologia de Massachusetts, orientado por Madhu Sudan, com a tese Average-Case Complexity of Detecting Cliques. De 2010 a 2013 fez o pós-doutorado no Instituto Tecnológico de Tóquio. De 2013 a 2016 foi professor assistente no Kawarabayashi Large Graph Project do National Institute of Informatics. É desde 2016 professor assistente no Departamento de Matemática e Ciência da Computação da Universidade de Toronto. Recebeu o Prêmio André Aisenstadt de 2018. Foi palestrante convidado do Congresso Internacional de Matemáticos no Rio de Janeiro (2018: Lower Bounds for Subgraph Isomorphism). (pt)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7327 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Benjamin E. Rossman is an American mathematician and theoretical computer scientist, specializing in computational complexity theory. He is currently an associate professor of computer science and mathematics at Duke University. Rossman was a Sloan Research Fellow for the academic year 2017–2018. He won the Aisenstadt Prize in 2018. He was an invited speaker at the International Congress of Mathematicians in 2018 in Rio de Janeiro. (en)
- Benjamin E. Rossman (10 de fevereiro de 1980) é um matemático e cientista da computação estadunidense-canadense, especialista em teoria da complexidade computacional. Graduado pela Universidade da Pensilvânia, com um B.A. em 2001 e um M.A. em 2002. Obteve em 2011 um Ph.D. no Instituto de Tecnologia de Massachusetts, orientado por Madhu Sudan, com a tese Average-Case Complexity of Detecting Cliques. De 2010 a 2013 fez o pós-doutorado no Instituto Tecnológico de Tóquio. De 2013 a 2016 foi professor assistente no Kawarabayashi Large Graph Project do National Institute of Informatics. É desde 2016 professor assistente no Departamento de Matemática e Ciência da Computação da Universidade de Toronto. (pt)
|
| rdfs:label
|
- Benjamin Rossman (en)
- Benjamin Rossman (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:doctoralStudent
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralStudents
of | |
| is foaf:primaryTopic
of | |
