2022 Announcement Of The List Of Academicians Of The American Academy Of Sciences: Alfred V. Aho, Winner Of The Turing Award And Author Of The Dragon Book, Was Elected!

take 19 minutes to read
Home News Main article

On May 3 local time, the National Academy of Sciences announced the list of the new batch of academicians elected in 2022. 120 American scientists and 30 foreign scientists were selected for their outstanding contributions to original research. So far, the National Academy of Sciences has 2512 academicians and 517 foreign academicians.

In the list, Chinese scientists Cui Yi, Jin Yishi, Ma Chung Pei, Zhang Qijing and Ding Jenny were elected as academicians of the National Academy of Sciences, and Ouyang Zhiyun, a researcher of the Chinese Academy of Sciences, was elected as a foreign academician of the National Academy of Sciences.

Some famous scientists in artificial intelligence and computer related fields are also impressively listed, such as Alfred Vaino aho, winner of Turing Award in 2020 and author of dragon book. The 2018 Turing Award winner Yann Lecun was also selected as the new academician last year.

In addition, Leonidas J. guibas , the inventor of the data structure "red black tree" and professor of computer science department of Stanford University, toniann pitassi , a professor of Columbia University who has made outstanding contributions to computational complexity theory, ronitt Rubinfeld , a backbone member of MIT CSAIL who studies computational theory, and Amir Dembo , a famous scholar in the field of probability theory and professor of Mathematics Department of Stanford University.

Alfred Vaino Aho

Alfred Vaino aho is an honorary professor of Lawrence gussman at Columbia University, a member of the National Academy of engineering, the American Academy of Arts and Sciences and the Royal Society of Canada, as well as ACM, IEEE, Bell Laboratories and the American Association for the development of science. Aho joined the Department of computer science at Columbia University in 1995. Before joining Columbia University, aho served as vice president of computational science research at Bell Labs for more than 30 years. Aho graduated from the University of Toronto and later received a master's degree and a doctorate in electrical engineering / computer science from Princeton University.

Aho has won numerous awards in his life, including IEEE John von Neumann medal and NEC C & C foundation C & C award. Aho created index syntax and nested stack automata as tools to extend the function of context free language, but retained many of their Decidability and closure properties. Index syntax has been used to model parallel rewriting systems, especially in biological applications. While working at Bell Labs, he designed an effective regular expression and string pattern matching algorithm and implemented it in the first version of UNIX tools egrep and fgrep. Aho is also known for writing the awk programming language with Peter J. Weinberger and Brian Kernighan ("a" stands for "aho").

In March 2021, aho and Jeffrey David Ullman, Honorary Professor of computer science at Stanford University, were jointly awarded the 2020 Turing Award to recognize their "achievements in basic algorithms and theories in the field of programming language implementation".

Leonidas J. Guibas

Leonidas J. guibas is a professor in the Department of computer science of Stanford University, director of the geometric calculation group of the Department of computer science of Stanford University and the backbone of the laboratory of computer graphics and artificial intelligence. He received his doctorate from Stanford University in 1976. He has worked at Xerox PARC, MIT and dec / SRC and has been working at Stanford University since 1984. Guibas is ACM and IEEE fellow, academician of the National Academy of engineering and academician of the American Academy of Arts and Sciences. He was awarded the ACM Allen Newell Award for his "pioneering contribution in applying algorithms to all disciplines of computer science". He is also a recipient of the iccv Helmholtz award and the DOD vennevar Bush faculty scholarship.

Guibas is the inventor of the famous data structure "red black tree" and many other famous algorithms, following the Turing Award winner Donald Knuth. His algorithm research involves detection, modeling, demonstration, rendering and physical world control. Guibas has a wide range of research interests, including computational geometry, geometric modeling, computer graphics, computer vision, sensor networks, robots and discrete algorithms, and has achieved remarkable research results in these fields.

Toniann Pitassi

Toniann pitassi is Jeffrey L. and Brenda Bleustein professor of engineering at Columbia University, visiting professor of IAS (Institute for advanced study) and chairman of bell Research Center at the University of Toronto. Pitassi received his bachelor's and master's degrees from Pennsylvania State University and then went to the University of Toronto to obtain his doctorate. After her PhD, she did two years of post doctoral research at the University of California, San Diego, and then two years of assistant professor (joint appointment of mathematics and Computer Science) at the University of Pittsburgh. For the next four years, she taught in the Department of computer science at the University of Arizona. He taught at the University of Toronto in 2001 and joined Columbia University in 2021.

Pitassi specializes in computational complexity theory, especially proving complexity. The research involves: computational limitations, circuit complexity, proof complexity and communication complexity. Her research contributions in this field include: the exponential lower bound of Frege's proof of pigeonhole principle, the proposition of applying the exponential lower bound of tangent plane method to the maximum clique problem, using Davis Putnam algorithm to solve the subexponential upper bound of random instances with the same density, and so on. In 2018, she was selected as ACM fellow for her "contribution to research and education in the field of computing and proving complexity". In 2021, she won the eatcs (European Association for Theoretical Computer Science) Award for her "basic and extensive contribution in the field of computational complexity". In addition, she is interested in mathematical models of privacy preserving computing and non discriminatory machine learning.

Ronitt Rubinfeld


Ronitt Rubinfeld is a professor in the Edwin Sibley Webster Department of electronic engineering and computer science at MIT, a core member of the computer science and Artificial Intelligence Laboratory (CSAIL), ACM fellow, and an academician of the American Academy of Arts and Sciences. He once worked in NEC research laboratory and Radcliffe Institute of higher research. Rubinfeld received his Ph.D. from the University of California, Berkeley in 1991 under the guidance of Manuel Blum. Previously, she received a bachelor's degree in electrical and computer engineering from the University of Michigan. Before coming to MIT, she worked as a postdoctoral researcher at Princeton University and Hebrew University. In 1992, she joined the Department of computer science at Cornell University and won onr Young Researcher Award, Sloan research award and Cornell College of Engineering Teaching Award.

Her main research area is computational theory, including stochastic and sublinear time algorithms, and exploring what can be understood from a small amount of data.

Amir Dembo

Amir Dembo is an Israeli American mathematician, Professor of mathematics and statistics in the Department of mathematics at Stanford University, and Marjorie mhoon fair professor of quantitative science. Dembo received his bachelor's degree in electrical engineering from Technion in 1980. In 1986, he received his doctor's degree in electrical engineering under the guidance of Professor David Malah, and his doctoral thesis was entitled "design of digital FIR filter arrays". Since 1990, Dembo has taught at Stanford University.

Dembo's research interests include probability theory and stochastic processes, large deviation theory, random matrix spectrum theory, random walk and interacting particle systems.

Hollis Cline

Hollis cline is director of the Dorris Neuroscience Center at the Scripps Institute in California, Professor Hahn of neuroscience, a member of the American Association for the advancement of science, the president of the Neuroscience Society, a member of the Advisory Committee of the National Institute of Ophthalmology, the Advisory Committee of the National Institute of neurological diseases and stroke and the working group of the brain multi Committee of the National Institutes of health.

Cline received a bachelor's degree in biology from brinmore college in 1977. In 1985, he received a doctorate in neurobiology from the University of California, Berkeley. In 1989, she joined Richard W. Tsien's laboratory as a postdoctoral researcher at Stanford University Medical Center. Shortly thereafter, she was appointed a faculty member in the Department of physiology and Biophysics at the University of Iowa School of medicine. In 1994, she moved to Cold Spring Harbor Laboratory as Marie Robertson professor of neurobiology and served as research director from 2002 to 2006. During this period, she won the Pioneer Award of the president of the National Institutes of health. Since 2008, cline has served as head of the Department of Neuroscience at the Scripps Institute. In 2012, cline was selected as a member of the American Association for the advancement of science for "pioneering research on how sensory experience affects the development of brain structure and function, and providing generous domestic and international consulting services for neuroscience". She was awarded the Mika salpeter lifetime achievement award of the Neuroscience Society in 2019.

Cline is known for studying how sensory experiences affect brain development and plasticity. Her research focuses on the impact of visual experience on the development of visual system, involving the formation of topographic map, neurogenesis, synapse formation and plasticity, the mechanism of neuronal development and brain circuit assembly. Cline's research shows that various molecular and cellular mechanisms affecting synaptic stability will eventually affect the connection and function of the brain. Cline's recent research found that exosomes are involved in the development of neurons and brain circuits.

Congratulations to the above new academicians ~

Author | Ailleurs

Editor Chen Caixian

Reference link:

http://www.nasonline.org/news-and-multimedia/news/2022-nas-election.html

https://en.wikipedia.org/wiki/Amir_Dembo

https://geometry.stanford.edu/member/guibas/

https://en.m.wikipedia.org/wiki/Toniann_Pitassi

https://en.m.wikipedia.org/wiki/Ronitt_Rubinfeld

Sony Wh-1000xm5 Is Expected To Be Released On May 13, With Small Changes In Shape And 30 Hours Of Super Long Endurance
« Prev 05-06
Sources Said That The Indian Court Lifted The Freezing Of Xiaomi's US $725 Million Assets
Next » 05-06