Simons Institute for the Theory of Computing @SimonsInstitute Twitter profile

Last Seen Profiles

@marh_jmal

@don_zee10

@mybabatweets

@foxierunway

@goodacrewillie

@stowtownfc

@_alaaaaan_

@GPLongBeach

@EdgHouse

@eraacs

@fundingshield

@as_svbr

@karaage_award

@JanKanthak

@ECUPiratesFB

@sozita_LST

@morgan3d

@evil_leafybfdi

@wnru621526

@DomTheBombYT

@heyimlils

@MezaMunn

@StagAlliance

@cody_cardillo

@goldgungirls

@rvlixsy_

@ftium4

@forgiveme_info

@Foles74

@ChaChing_F3

@skuterfx

@Mahyorwer

@tendorutora

@glenna_opt

@xdridiaz

@uniteamerica

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Simons Institute Senior Advisor Jelani Nelson has been awarded the 2023 SIGACT Distinguished Service Award "for outstanding contributions to broadening participation in computer science." Congratulations, @minilek !

8

17

281

Simons Institute for the Theory of Computing

@SimonsInstitute

6 months

Optimization and Algorithm Design (Workshop) Monday, 11/27 – Friday, 12/1 Join us!

0

34

277

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

"Computational neuroscientists think that spiking neural networks will bring them closer to understanding the brain than is possible with current deep neural networks." Read our newsletter feature Spiking Neural Networks, from @anilananth .

4

51

209

Simons Institute for the Theory of Computing

@SimonsInstitute

5 months

This week at the Simons Institute, a workshop on Optimization and Algorithm Design.

0

29

189

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

4

10

189

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Catch up on the talks from the Data Structures and Optimization for Fast Algorithms Boot Camp, taking place at the Simons Institute this week.

1

27

144

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Join us in welcoming Sandy Irani as the new associate director of the Simons Institute!

1

9

109

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

Open AI Co-Founder and Chief Scientist @ilyasut spoke at the Simons Institute's workshop on Large Language Models and Transformers this week.

0

10

105

Simons Institute for the Theory of Computing

@SimonsInstitute

27 days

From the Simons Institute archive, please enjoy this 2017 talk from our Theoretically Speaking series: "Finding Hay in Haystacks: The Power and Limits of Randomness" Featuring 2024 Turing Award laureate Avi Wigderson #FBF

0

15

94

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

Congratulations to Peter Bartlett for receiving the UC Berkeley Chancellor's Distinguished Service Award, in recognition of outstanding service as associate director of the Simons Institute (2017–2022).

0

3

92

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Back at Calvin Lab.

0

2

91

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Watch the video of Andrea Montanari's recent Richard M. Karp Distinguished Lecture. "Computational Barriers in Statistical Estimation and Learning"

Computational Barriers in Statistical Estimation and Learning

Andrea Montanari (Stanford)https://simons.berkeley.edu/events/rmklectures2021-fall-2#Richard M. Karp Distinguished Lecture

www.youtube.com

0

11

84

Simons Institute for the Theory of Computing

@SimonsInstitute

11 months

Congratulations to Simons Institute Director Shafi Goldwasser for receiving the 2023 Dijkstra Prize in Distributed Computing.

1

10

81

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

From the LLM workshop. Panelists (left to right): Sanjeev Arora (Princeton), Chris Manning (Stanford), Yejin Choi (U. Washington), Ilya Sutskever (OpenAI), Yin Tat Lee (Microsoft & U. Washington) Moderated by Alyosha Efros (Berkeley)

Panel Discussion

https://simons.berkeley.edu/talks/2023-08-14Large Language Models and Transformers

www.youtube.com

1

9

78

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Today, we kick off our Fall 2021 research programs on Computational Complexity of Statistical Inference () and Geometric Methods in Optimization and Sampling (…). The participants are vaccinated, masked, and with us in Calvin Lab!

Geometric Methods in Optimization and Sampling

This program aims to develop a geometric approach to various computational problems in sampling, optimization, and partial differential equations.

simons.berkeley.edu

0

7

78

Simons Institute for the Theory of Computing

@SimonsInstitute

11 months

Join us! Full event details:

1

16

72

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Congratulations to the winners of the STOC 2021 Test-of-Time Awards, especially Simons Institute Director Shafi Goldwasser (30-year award) and Founding Associate Director Alistair Sinclair (20-year award)!

0

9

71

Simons Institute for the Theory of Computing

@SimonsInstitute

7 months

Join us for a workshop on Sketching and Algorithm Design, next week at the Simons Institute.

0

12

66

Simons Institute for the Theory of Computing

@SimonsInstitute

11 months

We're delighted to share that Nikhil Srivastava will be joining the Simons Institute as senior scientist on July 1; and Venkat Guruswami will be serving as interim acting director for the second half of 2023 during Shafi Goldwasser's sabbatical.

0

2

62

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Panel on the "Potential for Quantum Advantage in Machine Learning" featuring Scott Aaronson, Andras Gilyén, Ravi Kannan, Iordanis Kerenidis, Patrick Rebentrost at noon PDT today, following Ewin Tang's colloquium @11 am Details at

3

13

59

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

Join us, August 14 – 18!

Large Language Models and Transformers

The goal of this workshop is to try to understand the ongoing revolution in transformers and large language models (LLMs) through a wide lens (including neuroscience, physics, cognitive science, and...

simons.berkeley.edu

0

16

59

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Congratulations again, Venkat! #guggfellows2023

UC Berkeley computer scientist wins 2023 Guggenheim Fellowship

UC Berkeley computer scientist Venkatesan Guruswami will use the fellowship to develop resource-efficient approaches to solving computational problems. (UC Berkeley graphic by Neil Freese) Venkatesan...

news.berkeley.edu

2

7

58

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Welcome to the participants in our spring 2022 research programs on Causality and on Learning and Games.

0

2

54

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Quantum Colloquium Tues. 10/19 11 a.m. PDT Barren Plateaus and Quantum Generative Training Using Rényi Divergences Nathan Wiebe 12 p.m. PDT Panel: Quantum Machine Learning and Barren Plateaus P. Coles, A. Harrow, J. McClean, M. Schuld #SimonsQuantum

0

11

50

Simons Institute for the Theory of Computing

@SimonsInstitute

3 months

Quantum Colloquium Tuesday, 2/6 10 a.m. PT Dolev Bluvstein: Logical Quantum Processor Based On Reconfigurable Atom Arrays 11 a.m. PT Panel: M. Lukin, J. Preskill, B. Terhal, J. Thompson, U. Vazirani Details: Zoom:

0

10

48

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

Large Language Models and Transformers workshop this week! Registration for in-person attendance is now closed, but you can still join us for the livestream: Workshop schedule:

Simons Institute

The Simons Institute for the Theory of Computing is the world's leading venue for collaborative research in theoretical computer science. Established on July 1, 2012, the Institute is housed in...

www.youtube.com

3

12

49

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Quantum Colloquium Tuesday 5/11 11:00 am PDT: “Quantum Algorithms for Optimization” with Ronald De Wolf Noon: Panel with Edward Farhi, Ashley Montanaro and Umesh Vazirani Event info … Zoom link #SimonsQuantum

2

15

48

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Quantum Colloquium, Tues. 10/25 Linear Growth of Quantum Circuit Complexity Jens Eisert 11am PT Panel: N. Hunter-Jones, N. Yunger Halpern, S. Aaronson V. Balasubramanian, U. Vazirani 12pm PT Details: Zoom: #simonsquantum

1

8

45

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Dynamic Graph Algorithms: What We Know and What We Don’t Monika Henzinger (Institute of Science and Technology Austria) Richard M. Karp Distinguished Lecture Tuesday, Sept. 12 3:30 – 4:30 p.m. PT Calvin Lab auditorium and livestream

Dynamic Graph Algorithms: What We Know and What We Don’t | Richard M. Karp Distinguished Lecture

A dynamic graph algorithm is a data structure that maintains information about a graph while it is modified through local operations such as edge or vertex insertions or deletions. These data...

simons.berkeley.edu

0

9

44

Simons Institute for the Theory of Computing

@SimonsInstitute

3 months

The Simons Institute is hosting the 15th Innovations in Theoretical Computer Science (ITCS) Conference next week. Join us!

1

5

43

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

"I wanted to study biology after high school. … My father was not very happy with that. … He said, 'You know, there’s a new discipline called computer science, and it’s really good.'" —Shang-Hua Teng, two-time winner of the Gödel Prize

The Computer Scientist Who Finds Life Lessons in Board Games | Quanta Magazine

In Shang-Hua Teng’s work, theoretical and practical questions have long been intertwined. Now he’s turning his focus to the impractical.

www.quantamagazine.org

2

3

42

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

We're delighted to announce the launch of Breakthroughs, a lecture series highlighting major new developments in theoretical computer science. Join us 6/16 for a talk by Virginia Vassilevska Williams on matrix multiplication. #SimonsBreakthroughs

Institute Launches Breakthroughs Lecture Series Highlighting Major Advances in the Field

The Simons Institute is delighted to announce the launch of Breakthroughs

simons.berkeley.edu

0

9

39

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Quantum Colloquium, 11/8 Hsin-Yuan Huang Learning to Predict Arbitrary Quantum Processes 11am Panel: N. Wiebe, R. O'Donnell, T. Gur, U. Vazirani 12pm Info: Zoom: #simonsquantum Join us!

0

8

39

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Introduction to Data Structures and Optimization for Fast Algorithms Richard M. Karp Distinguished Lecture Aaron Sidford (Stanford University) Calvin Lab auditorium and livestream Tuesday, 9/5 3:30 – 4:30 p.m. PT

Introduction to Data Structures and Optimization for Fast Algorithms | Richard M. Karp Distinguis...

Over the past decade, there has been a revolution in the theoretical foundations for efficiently solving multiple foundational problems in theoretical computer science. For problems ranging from...

simons.berkeley.edu

0

6

37

Simons Institute for the Theory of Computing

@SimonsInstitute

4 months

Coming up in a couple weeks: the boot camp for the Spring 2024 research program on Error-Correcting Codes: Theory and Practice. Monday, Jan. 22 – Friday, Jan. 26, 2024 Join us!

2

7

37

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Streaming live this week: the workshop on Rigorous Evidence for Information Computation Trade-Offs. This workshop is part of the Fall 2021 Simons Institute research program on Computational Complexity of Statistical Inference. Schedule and video:

0

11

35

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

More from this week's workshop on Large Language Models and Transformers.

0

36

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

Sampath Kannan will be the next associate director of the Simons Institute!

0

4

35

Simons Institute for the Theory of Computing

@SimonsInstitute

7 months

Simons Foundation International (SFI) has awarded a $25 million matching pledge to the Simons Institute, to build an ongoing stream of philanthropic revenue that will support the mission and research of the Institute.

0

3

34

Simons Institute for the Theory of Computing

@SimonsInstitute

14 days

0

6

34

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

This academic year marks our tenth anniversary! Over the course year, we'll be celebrating with you in smaller and larger ways. Today, we're sharing the video playlist from our first-ever boot camp, from the Big Data program. #fbf

0

6

32

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

Quantum Colloquium Tues, 2/27 10am PT Oded Regev An Efficient Quantum Factoring Algorithm 11am Panel: Gidney, Shor, and Vaikuntanathan, moderated by U. Vazirani. Details: Zoom: #SimonsQuantum

0

8

33

Simons Institute for the Theory of Computing

@SimonsInstitute

4 months

A hearty welcome to the participants in our Spring 2024 research programs on Error-Correcting Codes: Theory and Practice; and on Quantum Algorithms, Complexity, and Fault Tolerance. We look forward to having you with us this semester!

0

4

32

Simons Institute for the Theory of Computing

@SimonsInstitute

28 days

Celebrating our good friend Avi Wigderson.

Avi Wigderson, 2023 Turing Award Laureate, Q&A with David Nirenberg |...

On April 10, 2024, Avi Wigderson, Herbert H. Maass Professor in the Institute for Advanced Study’s School of Mathematics, was named by the Association for Co...

www.youtube.com

0

3

32

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Quantum Colloquium Tuesday, 4/27 11:00am PDT: “Classical Shadows of Quantum States” by John Preskill 12pm: Panel on "Quantum Benchmarking" featuring Scott Aaronson, Sergio Boixo, Joseph Emerson, and Umesh Vazirani #simonsquantum

Quantum Colloquium

//--> */ /*-->*/ Tuesday, January 26, 2021 11:00 am – 12:00 pm: Hybrid Classical-Quantum Algorithms, Aram Harrow (MIT) | Abstract | Video Quantum computers offer power to solve some problems that...

simons.berkeley.edu

0

7

30

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Panel featuring Garnet Chan (Caltech), Matt Hastings (MSFTQuantum), Misha Lukin (Harvard) & Birgitta Whaley (U.C. Berkeley) at noon PST 3/16, following Quantum Colloquium by Matthias Troyer on "Towards practical quantum advantage." Join us! #SimonsQuantum

0

8

31

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Board game night!

0

30

Simons Institute for the Theory of Computing

@SimonsInstitute

7 months

3

4

29

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

This summer, UC Berkeley theory graduate student @chinmaynirkhe along with collaborators @AnuragAnshu4 and @nikobreu proved the No Low-Energy Trivial State (NLTS) conjecture. Read Chinmay’s Calvin Café blog post on this exciting result.

0

3

29

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

In this talk, John Wright offers an introduction to quantum codes, aimed at a not-necessarily-quantum audience. He begins with a brief introduction to quantum computing, and then introduces the powerful family of quantum codes known as CSS codes. Enjoy!

0

1

29

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

@spmeyn and @neu_rips explore Q-functions in this research vignette from our Fall 2020 research program on Theory of Reinforcement Learning. Enjoy!

0

5

27

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Join us Wednesday, 4/6 for @yudapearl 's talk in our Theoretically Speaking public lecture series. "The Science of Cause and Effect: From Deep Learning to Deep Understanding" April 6, 10 – 11:30 a.m. PDT Judea Pearl (UCLA)

0

3

27

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Panel featuring John Martinis, John Preskill and Peter Shor at noon today, following Simons Quantum Colloquium by Rui Chao on "Quantum Fault Tolerance with Flag Qubits." Join us! #SimonsQuantum #QuantumComputing

0

5

27

Simons Institute for the Theory of Computing

@SimonsInstitute

11 months

The Simons Institute invites applications for long-term visitor positions in the Spring 2014 programs on Error-Correcting Codes: Theory and Practice, and on Quantum Algorithms, Complexity, and Fault Tolerance.

3

6

28

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Quantum Colloquium, 5/10 Leonard Susskind Black Holes and the Quantum-Extended Church-Turing Thesis 11 a.m. PDT Panel: S. Aaronson, G. Penington, U. Vazirani (moderator), Edward Witten (IAS) Noon Details: Zoom: #SimonsQuantum

0

7

26

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Quantum Colloquium -- Tuesday, 4/13 11:00 a.m. PDT: “Quantum Simulation” with Ignacio Cirac 12:00 p.m. PDT: Panel on "Quantum Simulation" with Immanuel Bloch, Andrew Childs, Mikhail Lukin, Matthias Troyer, and Umesh Vazirani. … #SimonsQuantum

0

8

25

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Next week at the Simons Institute, a workshop on Fine-Grained Complexity, Logic, and Query Evaluation.

0

4

27

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Simons Quantum Colloquium Tuesday 4/6 at 11 am PDT, Itai Arad (Technion) speaks on "The area-law conjecture in many-body quantum physics" Tutorial by Zeph Landau at 10:15 am introducing "Ground states of local Hamiltonians" Details at #SimonsQuantum

0

6

27

Simons Institute for the Theory of Computing

@SimonsInstitute

3 months

No Quantum Colloquium this week, but join us the following week, on Tuesday, 2/27! 10am PT Oded Regev An Efficient Quantum Factoring Algorithm 11am Panel: P. Shor., V. Vaikuntanathan, U. Vazirani Details: Zoom: #SimonsQuantum

0

9

25

Simons Institute for the Theory of Computing

@SimonsInstitute

6 months

Industry Day 2023

0

25

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

Watch the videos from last week's Logic and Algorithms in Database Theory and AI Boot Camp.

0

5

25

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Enjoy this Optimization Crash Course by Ashia Wilson (MIT), offered as part of last week's boot camp on Geometric Methods in Optimization and Sampling.

0

7

25

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Thanks to all of you who came to Berkeley this week to celebrate with us at our 10th anniversary symposium! Those who weren't able to attend in person can watch the talks now on our SimonsTV YouTube channel. #simons10

0

8

24

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Quantum Colloquium Tues., 5/4 11am PDT: Colloquium “The Role of Proofs in MIP* = RE” by Henry Yuen @henryquantum Noon: Panel with William Slofstra, Marius Junge, and Umesh Vazirani Event info ……. Zoom link #simonsquantum

0

10

24

Simons Institute for the Theory of Computing

@SimonsInstitute

10 months

Join us for the upcoming workshop on Large Language Models and Transformers (August 14–18)!

Large Language Models and Transformers

The goal of this workshop is to try to understand the ongoing revolution in transformers and large language models (LLMs) through a wide lens (including neuroscience, physics, cognitive science, and...

simons.berkeley.edu

0

4

24

Simons Institute for the Theory of Computing

@SimonsInstitute

10 months

With AI technology advancing at a breathtaking pace, a recent workshop at the Simons Institute explored how these new tools can help us understand what animals are talking about.

1

12

24

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

Our friend Avi Wigderson explains zero-knowledge proofs on Numberphile.

Zero Knowledge Proof (with Avi Wigderson) - Numberphile

Featuring Avi Wigderson from the Institute for Advanced Study, Princeton.More info and links below ↓↓↓Avi's homepage: https://www.math.ias.edu/avi/homeAnd hi...

www.youtube.com

0

4

24

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

Workshop break #SimonsQuantum

0

24

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Quantum Colloquium Tuesday, 4/11 "Quantum Pseudoentanglement" Adam Bouland (Stanford University) 11am PT Panel: A. Gheorghiou, Y. Liu, U. Vazirani Noon PT Details: Zoom: #simonsquantum

0

4

24

Simons Institute for the Theory of Computing

@SimonsInstitute

28 days

Congratulations, Avi!

Avi Wigderson Receives 2023 ACM A.M. Turing Award

Avi Wigderson, Herbert H. Maass Professor in the Institute for Advanced Study’s School of Mathematics, was named by the Association for Computing Machinery (ACM) as the recipient of the 2023 ACM A.M.

www.ias.edu

0

1

24

Simons Institute for the Theory of Computing

@SimonsInstitute

3 months

The videos from the joint ECC + Quantum boot camp are now available.

Error-Correcting Codes: Theory and Practice Boot Camp

The boot camp is intended to acquaint program participants with the key themes of the program. It will consist of five days of tutorial presentations from le...

www.youtube.com

0

6

24

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Join us for today's Richard M. Karp Distinguished Lecture! Finding Large Cliques in Random and Semi-Random Graphs Uriel Feige (Weizmann Institute of Science) 4 p.m. PDT

0

3

23

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

Register to attend, access the livestream, or access the video recording before it's captioned for publication.

0

2

24

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

The Simons Institute’s Quantum Industry Day 2022 brought together scientists from academia and industry for discussions on the future of quantum computing. We’re delighted to share a playlist of the day’s talks with you.

0

2

23

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Lower Bounds, Learning, and Average-Case Complexity Feb. 13–17, 2023 This workshop will build on recent insights about connections among complexity lower bounds, learning, and average-case complexity. Organizers: V. Kabanets, IC Oliveira, R. Impagliazzo

0

5

23

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

CORRECTION: This event doesn't take place this week, but in a month! Adversarial Examples in Deep Learning Theoretically Speaking Zoom webinar Friday, Jul. 22 10 am – 12 pm PDT PANEL @anilananth , @sebastienbubeck , @MelMitchell1 , and L. van der Maaten

1

4

23

Simons Institute for the Theory of Computing

@SimonsInstitute

2 years

The Simons Institute will be hosting ITCS next week. We hope to see you there!

0

2

22

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

Quantum Colloquium 10 am PDT, Tue 4/20: Mark Zhandry (Princeton) on "Post-quantum cryptography" Followed at 11:00 am by panel featuring Boaz Barak(Harvard), Dan Boneh(Stanford), Michele Mosca(Waterloo). Moderated by Umesh Vazirani. … #SimonsQuantum

1

13

22

Simons Institute for the Theory of Computing

@SimonsInstitute

10 months

Join us for next week's Richard M. Karp Distinguished Lecture! Structure of Communication Shachar Lovett (UC San Diego) Thursday, July 27 3:30 – 4:30 p.m. PT Calvin Lab auditorium and livestream

Structure of Communication | Richard M. Karp Distinguished Lecture

Communication complexity is a theoretical framework used to analyze the amount of communication required for solving computational problems in a distributed setting. It measures the amount of...

simons.berkeley.edu

0

3

22

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

Next week at the Simons Institute, a workshop on Quantum Complexity: Quantum PCP, Area Laws, and Quantum Gravity. Register to attend in person, watch the livestream, or get early access to talk recordings before they're captioned for public release.

0

3

21

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Read @JessicaHullman 's feature article in our newsletter, "Using Theory to Design Better Interactions with Visualized Data".

1

2

21

Simons Institute for the Theory of Computing

@SimonsInstitute

1 month

Next Thursday, 4/4. Register to attend or watch the livestream.

0

7

21

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

One month to go until this workshop! Proof Complexity and Meta-Mathematics March 20–24 This workshop will focus on understanding the meta-mathematics of complexity lower bounds. Organizers: I. Tzameret, T. Pitassi, R. Santhanam

0

3

20

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Meta-Complexity Boot Camp Tues., Jan. 17 to Fri., Jan. 20, 2023 This boot camp will acquaint participants with key themes of the Meta-Complexity program. It features five days of tutorials. Organizers: T. Pitassi, R. Santhanam, V. Kabanets, R. Pass

Meta-Complexity Boot Camp

The boot camp is intended to acquaint program participants with the key themes of the program. It will consist of four days of tutorial presentations from leading experts in the topics of the...

simons.berkeley.edu

0

9

19

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

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?

How Complex Is Complexity? Or What’s a ‘Meta’ for?

Eric Allender (Rutgers University)https://simons.berkeley.edu/events/richard-m-karp-distinguished-lecture-how-complex-complexity-or-whats-metaRichard M. Karp...

www.youtube.com

0

4

19

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

Catch up on the videos from last week's workshop on Large Language Models and Transformers.

0

3

19

Simons Institute for the Theory of Computing

@SimonsInstitute

5 months

Next semester at the Simons Institute, a program on error-correcting codes.

Error-Correcting Codes: Theory and Practice

This program brings together an interdisciplinary group of researchers to explore the frontiers of the theory and practice of error-correcting codes.

simons.berkeley.edu

0

5

19

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Machine-Checked Proofs and the Rise of Formal Methods in Mathematics Leonardo de Moura (AWS) Theoretically Speaking Calvin Lab auditorium Thursday, Oct. 5 5:30 – 7 p.m. PT

1

6

19

Simons Institute for the Theory of Computing

@SimonsInstitute

9 months

Join us next week for the Data Structures and Optimization for Fast Algorithms Boot Camp.

0

2

19

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Thanks to everyone who joined us for the first Theoretically Speaking lecture of 2023–24! Watch the video of @EliBenSasson 's talk, "Scaling Blockchains with STARKs (Scalable, Transparent ARguments of Knowledge)"

0

2

18

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

ToniCS: Celebrating the Contributions and Influence of Toniann Pitassi March 27–29 Calvin Lab, Simons Institute This workshop celebrates the contributions and influence of Toniann Pitassi in computer science, the theory of computation, and beyond.

0

2

18

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Congratulations to Simons Institute Director Shafi Goldwasser on her election to the @royalsociety .

The Royal Society

@royalsociety

1 year

We are very happy to announce the eighty exceptional scientists elected as Fellows of the Royal Society this year, selected for their outstanding contributions to the advancement of science. Meet the new Fellows and find out more about their research:

16

68

294

0

1

18

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Workshop: Proof Complexity and Meta-Mathematics March 20–24 This workshop will focus on understanding the meta-mathematics of complexity lower bounds. Organizers: I. Tzameret, T. Pitassi, R. Santhanam

0

3

18

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

Join us next Tuesday, 3/26 at 3:30 in Calvin Lab for a book talk by Science Communicator in Residence Ananyo Bhattacharya about @Ananyo 's intellectual biography of John von Neumann. Brownies and coffee at 3 p.m. in the 2nd floor interaction space.

0

2

18

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

From former Simons Institute Journalist in Residence Siobhan Roberts, a NY Times Magazine profile of the 'Meryl Streep of Mathematics,' Ingrid Daubechies.

0

4

18

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Next week at the Simons Institute: Dynamic Graphs and Algorithm Design Monday, 9/18 – Friday, 9/22

0

2

17

Simons Institute for the Theory of Computing

@SimonsInstitute

3 years

The 13th Innovations in Theoretical Computer Science (ITCS) conference invites paper submissions through September 9. The event will be hosted by the Simons Institute, and will will be held online or in a hybrid mode in January 2022 (exact dates TBD).

0

6

17

Simons Institute for the Theory of Computing

@SimonsInstitute

2 months

This panel discussion brings together a theoretical computer scientist with science communicators specializing in math and computer science, to explore the question of how to communicate algorithmic science to a broad audience. Join us next Wednesday!

0

1

17

Simons Institute for the Theory of Computing

@SimonsInstitute

1 year

Lower Bounds, Learning, and Average-Case Complexity Feb. 13–17 This workshop will build on recent insights about connections among complexity lower bounds, learning, and average-case complexity. Organizers: V. Kabanets, IC Oliveira, R. Impagliazzo

0

3

17

Simons Institute for the Theory of Computing

@SimonsInstitute

8 months

Today at 3:30!

0

1

15