Christian Borgs

Last updated
Christian Borgs
NationalityAmerican, German
Alma mater University of Munich [1]
Spouse Jennifer Chayes
Scientific career
Fields Computer Science, Mathematical Physics
Institutions Free University of Berlin
University of Leipzig
Microsoft Research
University of California, Berkeley
Doctoral advisor Erhard Seiler

Christian Borgs is a German-American computer scientist and mathematical physicist.

Biography

He is a professor in the Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley. Previously, he was the deputy managing director of Microsoft Research New England in Cambridge, Massachusetts, which he co-founded in 2008. [2] [3] Borgs' research includes developing the theory of graphons, computational analyses of the folk theorem (game theory), the planted clique, and the partition problem. For prior work on phase transitions, he was awarded the Karl Scheel Prize. [4]

Borgs is a fellow of the American Mathematical Society [5] and of the American Association for the Advancement of Science. [6]

Related Research Articles

<span class="mw-page-title-main">Robert Tarjan</span> American computer scientist and mathematician

Robert Endre Tarjan is an American computer scientist and mathematician. He is the discoverer of several graph algorithms, including Tarjan's off-line lowest common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University, and the Chief Scientist at Intertrust Technologies Corporation.

<span class="mw-page-title-main">Madhu Sudan</span> Indian-American computer scientist

Madhu Sudan is an Indian-American computer scientist. He has been a Gordon McKay Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences since 2015.

<span class="mw-page-title-main">David Bader (computer scientist)</span> American computer scientist

David A. Bader is a Distinguished Professor and Director of the Institute for Data Science at the New Jersey Institute of Technology. Previously, he served as the Chair of the Georgia Institute of Technology School of Computational Science & Engineering, where he was also a founding professor, and the executive director of High-Performance Computing at the Georgia Tech College of Computing. In 2007, he was named the first director of the Sony Toshiba IBM Center of Competence for the Cell Processor at Georgia Tech. Bader has served on the Computing Research Association's Board of Directors, the National Science Foundation's Advisory Committee on Cyberinfrastructure, and on the IEEE Computer Society's Board of Governors. He is an expert in the design and analysis of parallel and multicore algorithms for real-world applications such as those in cybersecurity and computational biology. His main areas of research are at the intersection of high-performance computing and real-world applications, including cybersecurity, massive-scale analytics, and computational genomics. Bader built the first Linux supercomputer using commodity processors and a high-speed interconnection network.

Vahid Tarokh is an Iranian-American electrical engineer, mathematician, computer scientist, and professor. Since 2018, he has served as a Professor of Electrical and Computer Engineering, a Professor of Mathematics, and the Rhodes Family Professor of Electrical and Computer Engineering at Duke University. From 2019-2021, he was a Microsoft Data Science Investigator at Microsoft Innovation Hub at Duke University. Tarokh works with complex datasets and uses machine learning algorithms to predict catastrophic events.

<span class="mw-page-title-main">Steven Strogatz</span> American mathematician

Steven Henry Strogatz, born August 13, 1959, is an American mathematician and the Jacob Gould Schurman Professor of Applied Mathematics at Cornell University. He is known for his work on nonlinear systems, including contributions to the study of synchronization in dynamical systems, and for his research in a variety of areas of applied mathematics, including mathematical biology and complex network theory.

<span class="mw-page-title-main">Knuth Prize</span>

The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after the American computer scientist Donald E. Knuth.

<span class="mw-page-title-main">Noga Alon</span> Israeli mathematician

Noga Alon is an Israeli mathematician and a professor of mathematics at Princeton University noted for his contributions to combinatorics and theoretical computer science, having authored hundreds of papers.

<span class="mw-page-title-main">Andrew Blake (scientist)</span> British scientist

Andrew Blake FREng, FRS, is a British scientist, former laboratory director of Microsoft Research Cambridge and Microsoft Distinguished Scientist, former director of the Alan Turing Institute, Chair of the Samsung AI Centre in Cambridge, honorary professor at the University of Cambridge, Fellow of Clare Hall, Cambridge, and a leading researcher in computer vision.

Margaret H. Wright is an American computer scientist and mathematician.

<span class="mw-page-title-main">Jennifer Tour Chayes</span> American computer scientist and mathematician

Jennifer Tour Chayes is Associate Provost of the Division of Computing, Data Science, and Society and Dean of the School of Information at the University of California, Berkeley. Before joining Berkeley, she was a Technical Fellow and Managing Director of Microsoft Research New England in Cambridge, Massachusetts, which she founded in 2008, and Microsoft Research New York City, which she founded in 2012.

<span class="mw-page-title-main">Cynthia Dwork</span> American computer scientist

Cynthia Dwork is an American computer scientist at Harvard University, where she is Gordon McKay Professor of Computer Science, Radcliffe Alumnae Professor at the Radcliffe Institute for Advanced Study, and Affiliated Professor, Harvard Law School and Harvard's Department of Statistics.

<span class="mw-page-title-main">Robert Bryant (mathematician)</span> American mathematician

Robert Leamon Bryant is an American mathematician. He works at Duke University and specializes in differential geometry.

<span class="mw-page-title-main">Kristin Lauter</span> American cryptographer

Kristin Estella Lauter is an American mathematician and cryptographer whose research interest is broadly in application of number theory and algebraic geometry in cryptography. She is particularly known for her work in the area of elliptic curve cryptography. She was a researcher at Microsoft Research in Redmond, Washington, from 1999–2021 and the head of the Cryptography Group from 2008–2021; her group developed Microsoft SEAL. In April 2021, Lauter joined Facebook AI Research (FAIR) as the West Coast Head of Research Science. She became the President-Elect of the Association for Women in Mathematics in February 2014 and served as President February 1, 2015 - January 31, 2017.

Maja Matarić is an American computer scientist, roboticist and AI researcher, and the Chan Soon-Shiong Distinguished Professor of Computer Science, Neuroscience, and Pediatrics at the University of Southern California. She is known for her work in human-robot interaction for socially assistive robotics, a new field she pioneered, which focuses on creating robots capable of providing personalized therapy and care that helps people help themselves, through social rather than physical interaction. Her work has focused on aiding special needs populations including the elderly, stroke patients, and children with autism, and has been deployed and evaluated in hospitals, therapy centers, schools, and homes. She is also known for her earlier work on robot learning from demonstration, swarm robotics, robot teams, and robot navigation.

<span class="mw-page-title-main">James Demmel</span> American mathematician

James Weldon Demmel Jr. is an American mathematician and computer scientist, the Dr. Richard Carl Dehmel Distinguished Professor of Mathematics and Computer Science at the University of California, Berkeley.

Robert David Kleinberg is an American theoretical computer scientist and professor of Computer Science at Cornell University.

Mary Jane Irwin is an Emerita Evan Pugh Professor in the Department of Computer Science and Engineering at Pennsylvania State University. She has been on the faculty at Penn State since 1977. She is an international expert in computer architecture. Her research and teaching interests include computer architecture, embedded and mobile computing systems design, power and reliability aware design, and emerging technologies in computing systems.

<span class="mw-page-title-main">Yuval Peres</span>

Yuval Peres is a mathematician known for his research in probability theory, ergodic theory, mathematical analysis, theoretical computer science, and in particular for topics such as fractals and Hausdorff measure, random walks, Brownian motion, percolation and Markov chain mixing times. He was born in Israel and obtained his Ph.D. at the Hebrew University of Jerusalem in 1990 under the supervision of Hillel Furstenberg. He was a faculty member at the Hebrew University and the University of California at Berkeley, and a Principal Researcher at Microsoft Research in Redmond, Washington. Peres has been accused of sexual harassment by several female scientists.

Assaf Naor is an Israeli American and Czech mathematician, computer scientist, and a professor of mathematics at Princeton University.

Andrew Vladislav Goldberg is an American computer scientist working primarily on design, analysis, and experimental evaluation of algorithms. He also worked on mechanism design, computer systems, and complexity theory. Currently he is a Senior Principal Scientist at Amazon.com.

References

  1. "Christian Borgs". Microsoft . Retrieved 2019-05-02.
  2. Microsoft to open first East Coast Research Lab in Cambridge Boston.com. By Robert Weisman. Retrieved May 2, 2019.
  3. Microsoft Research Lab Opens Quietly Next to MIT By Robert Buderi. Retrieved May 2, 2019.
  4. The Karl Scheel Award Winners 1998–1989 Berlin Physics Society. Retrieved May 2, 2019.
  5. List of Fellows of the American Mathematical Society, retrieved 2019-05-02.
  6. "AAAS Fellows" (PDF). aaas.org. Retrieved 2019-05-02.