CS/Math Professor Alexander Razborov Elected to American Academy of Arts and Sciences

Alexander Razborov, the Andrew MacLeish Distinguished Service Professor in the Departments of Computer Science and Mathematics, was elected as part of the 2020 class of the American Academy of Arts and Sciences.

Razborov, who has been with UChicago CS since 2008, was one of six University of Chicago scholars inducted into the prestigious society. He was recognized as a member in both the Math and the Computer Sciences sections. Also elected from UChicago were Joy Bergelson, Maud Ellmann, Giulia Galli, William Howell, and André Neves.

Razborov, known to colleagues as Sasha, primarily researches complexity theory, specifically circuit complexity, proof complexity, quantum computations and communication complexity. His work spans the boundary of computer science and mathematics. For example, he introduced a powerful new method called flag algebras, which has already had a significant impact in enabling the use of computers to find solutions, with rigorous proofs, to problems in extremal combinatorics.

Previously, Razborov was awarded the David P. Robbins Prize from the American Mathematical Society, the Göedel Prize of the European Association for Theoretical Computer Science and the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory (SIGACT).

“I genuinely believe that certain amusing cultural differences between the two communities look really insignificant when compared to the amount of inspiration and fresh and novel ideas their interaction brings to both disciplines,” he said when he received the Robbins Prize. “In a sense, the work I am being awarded for is a quintessence of this philosophy.”

Related News

More UChicago CS stories from this research area.
No Name

Argonne scientists use AI to identify new materials for carbon capture

Feb 19, 2024
No Name

New research unites quantum engineering and artificial intelligence

Jan 29, 2024
No Name

Group From UChicago CS To Present Four Papers at Most Prestigious International Quantum Conference

Jan 09, 2024
No Name

UChicago Scientists Make New Discovery Proving Entanglement Is Responsible for Computational Hardness In Quantum Systems

Jul 25, 2023
No Name

Virtual Bakery Game Serves Up Both Cupcakes and Quantum Concepts For K-12 Students

Mar 27, 2023
Students posing at competition
No Name

UChicago Undergrad Team Places Second Overall In Regionals For World’s Largest Programming Competition

Mar 17, 2023
No Name

Assistant Professor Robert Rand Receives Air Force Young Investigator Grant

Dec 19, 2022
Professor Fred Chong advising students
No Name

Prof. Fred Chong Reappointed to National Quantum Initiative Advisory Committee

Dec 13, 2022
No Name

Professor Fred Chong Named IEEE Fellow

Dec 09, 2022
No Name

Associate Professor Diana Franklin Named ACM Distinguished Member

Dec 07, 2022
Haifeng Xu
No Name

New CS and DSI Faculty Haifeng Xu Brings Strategic Intelligence to NeurIPS 2022

Nov 28, 2022
No Name

UChicago CS Research Finds New Angle on Database Query Processing with Geometry

Nov 08, 2022
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube