-
Meet the Staff Tea
Location: MSRI: Front CourtyardCreated on Jan 25, 2023 08:14 AM PST -
Richard M. Karp Distinguished Lecture: "How Complex is Complexity? Or What's a 'Meta' for?"
Location: Calvin Lab Auditorium; Virtual Speakers: Eric Allender (Rutgers University)Registration required to attend or view on Zoom
The fundamental open questions in complexity theory have resisted our best efforts for more than half a century. But is there any reason to believe that it is fundamentally difficult to show that certain problems are hard to compute? In other words, what is the computational complexity of computational complexity? This question lies at the core of the study of meta-complexity, which is the focus of the Simons Institute this semester. This lecture will survey a few highlights this study has revealed thus far, and show how meta-complexity has opened up some promising new avenues of attack on the long-standing open questions of computational complexity theory.
Eric Allender is widely recognized as a leading researcher in computational complexity theory. His research frequently exploits connections between computational complexity and Kolmogorov complexity — the study of how “random’ an object is. He has given numerous invited addresses at computer science symposia worldwide. He received a BA from the University of Iowa in 1979, majoring in computer science and theater, and a PhD from Georgia Tech in 1985. He has been at Rutgers University since then, rising to the rank of distinguished professor, and serving as department chair from 2006 to 2009. He is a fellow of the ACM, has served frequently on conference program committees, and has held various offices in SIGACT and the Computational Complexity Foundation. During the 2009/2010 academic year, he was a Fulbright fellow in South Africa.
Created on Jan 24, 2023 02:33 PM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar: Sharifi's Conjecture I
Location: MSRI: Simons Auditorium, Online/Virtual Speakers: Oscar Rivero Salgado (University of Warwick)Updated on Feb 06, 2023 10:14 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar: Unbounded Denominators Conjecture
Location: MSRI: Simons Auditorium, Online/Virtual Speakers: François Charles (École Normale Supérieure)Updated on Feb 06, 2023 09:12 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
Simons Institute Event: What Do the Theory of Computing and the Movies Have in Common?
Location: David Brower Center, 2150 Allston Way, Berkeley Speakers: Alvy SmithRegistration is required to attend.
What does theoretical computer science have to do with art and the movies? Alvy Ray Smith, who has done it all, tells that story. Born before computers and pixels, he has ridden the Moore’s law supernova wave all the way from the first pixels to the first digital movie, Toy Story, from Pixar, the company he cofounded. But before that, he was an oil painter in New Mexico and then took a decade-long voyage through computation theory for his PhD work and early professorhood. A cover of Scientific American brought him an early fame of sorts and a request to design the cover for the annual proceedings of the Symposium on Foundations of Computer Science. Smith’s talk for the Simons Institute will feature that FOCS cover, used for 38 years in print and three more as the proceedings went digital. He executed it with pre-digital technology but uses it to explain the central dogma that drives much of modern computer graphics. Smith spent the last 10 years writing a book called A Biography of the Pixel. His talk will reference the book, but many parts of his discussion will be UC Berkeley specific, having to do with the computation-theory crowd and its influence.
Created on Jan 26, 2023 03:37 PM PST -
ES Learning Seminar: Sharifi's Conjecture II
Location: MSRI: Simons Auditorium, Online/Virtual Speakers: Gyujin Oh (Columbia University)Updated on Feb 06, 2023 10:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar: Unbounded Denominators Conjecture
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 06, 2023 09:13 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar: Sharifi's Conjecture III
Location: MSRI: Simons Auditorium, Online/Virtual Speakers: Zhiyu Zhang (Massachusetts Institute of Technology)Updated on Feb 06, 2023 10:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar: Uniform Mordell-Lang + Adelic Line Bundles
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 06, 2023 09:18 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar: Uniform Mordell-Lang + Adelic Line Bundles
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 06, 2023 09:18 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar: Uniform Mordell-Lang + Adelic Line Bundles
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 06, 2023 09:19 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar: André-Oort
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 06, 2023 09:20 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:27 AM PST -
"What is...?" Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 02, 2023 03:22 PM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 02, 2023 03:22 PM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 02, 2023 03:22 PM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 02, 2023 03:23 PM PST -
DioG Learning Seminar: André-Oort
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Feb 06, 2023 09:20 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:30 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:30 AM PST -
"What is...?" Seminar
Location: MSRI: 2nd Floor DeckUpdated on Jan 31, 2023 09:24 AM PST -
ES Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:26 AM PST -
ES Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:27 AM PST -
DioG Program Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:29 AM PST -
DioG Learning Seminar
Location: MSRI: Simons Auditorium, Online/VirtualUpdated on Jan 31, 2023 09:30 AM PST
-
2023 African Diaspora Joint Mathematics Workshop
The African Diaspora Joint Mathematics Workshop (ADJOINT) will take place at the Mathematical Sciences Research Institute in Berkeley, CA from June 19 to June 30, 2023.
ADJOINT is a two-week summer activity designed for researchers with a Ph.D. degree in the mathematical sciences who are interested in conducting research in a collegial environment.
The main objective of ADJOINT is to provide opportunities for in-person research collaboration to U.S. mathematicians, especially those from the African Diaspora, who will work in small groups with research leaders on various research projects.
Through this effort, MSRI aims to establish and promote research communities that will foster and strengthen research productivity and career development among its participants. The ADJOINT workshops are designed to catalyze research collaborations, provide support for conferences to increase the visibility of the researchers, and to develop a sense of community among the mathematicians who attend.
The end goal of this program is to enhance the mathematical sciences and its community by positively affecting the research and careers of African-American mathematicians and supporting their efforts to achieve full access and engagement in the broader research community.
Each summer, three to five research leaders will each propose a research topic to be studied during a two-week workshop.
During the workshop, each participant will:
- conduct research at MSRI within a group of four to five mathematicians under the direction of one of the research leaders
- participate in professional enhancement activities provided by the onsite ADJOINT Director
- receive funding for two weeks of lodging, meals and incidentals, and one round-trip travel to Berkeley, CA
After the two-week workshop, each participant will:
- have the opportunity to further their research project with the team members including the research leader
- have access to funding to attend conference(s) or to meet with other team members to pursue the research project, or to present results
- become part of a network of research and career mentors
Updated on Sep 19, 2022 11:48 AM PDT