Conference in honor of Michael Ben-Or

March 25, 2024
Simon’s institute, Berkeley
https://simons.berkeley.edu/workshops/workshop-honor-michael-ben-or/schedule#simons-tabs

Registration deadline: February 28, 2024

We are happy to announce a one-day workshop in recognition of Michael Ben-Or’s diverse and impactful contributions to cryptography, complexity and quantum computing. The workshop will be held on March 25, 2024 at the Simons Institute @ Berekely. Confirmed speakers include: Shafi Goldwasser, John Preskill, Tal Rabin, Nati Linial, Silvio Micali, Dorit Aharonov, Avi Wigderson, Umesh Vazirani.
The conference will end with a reception. It will follow the “Quantum Complexity: Quantum PCP, Area Laws, and Quantum Gravity” workshop taking place the week earlier at the Simons institute on 18-22 March. Everyone invited, please register in the link.

Junior Theorists Workshop 2023

November 30 – December 1, 2023
Chicago, IL
https://theory.cs.northwestern.edu/quarterly-theory-workshop-fall-2023-junior-theorists-workshop/

The 2023 Chicago Junior Theorists Workshop is being held jointly by Northwestern University and Toyota Technological Institute at Chicago on Nov 30-Dec 1, 2023. The focus of this workshop will be on junior researchers in all areas of theoretical computer science. The workshop will take place at Northwestern University on Thursday, Nov 30, and Toyota Technological Institute at Chicago on Friday, Dec 1. This workshop will be in-person. Registration is free and registration form can be found on the event webpage.

Call for Participation in Learning Theory Mentorship Workshop

October 26-27, 2023
Virtual
http://www.let-all.com/fall23.html

Registration deadline: October 20, 2023

We are pleased to invite you to the 5th Learning Theory Alliance Mentorship workshop to be held on October 26-27, 2023 centered around communicating your research effectively. The workshop is free and fully virtual. The workshop is intended for upper-level undergraduate and all-level graduate students as well as postdoctoral researchers., and requires no prior research experience in the field. We have several planned events including:
– A “how-to” talk on how to communicate your research effectively through talks (discussing strategies on how to prepare talks addressed to a broad or specialized audience, or of varying length).
– A “discussion” that focuses on how to communicate your research effectively in conversations (such as elevator pitches, poster presentations, interviews). – A social hour with mentoring tables.

Our lineup includes: Sanjoy Dasgupta (UCSD), Maryam Fazel (UW), Daniel Hsu (Columbia University), Ashwin Pananjady (GeorgiaTech), Madeleine Udell (Stanford), Claire Vernade (University of Tuebingen).

A short application form: https://forms.gle/8aBvaG1hRsvzCQB16 is required to participate with an application deadline of Friday, October 20, 2023. Students with backgrounds that are underrepresented or underserved in related fields are especially encouraged to apply.

6th Eastern Great Lakes (EaGL) Theory of Computation Workshop

September 30 – October 1, 2023
University of Rocheser, NY
https://www.cs.rochester.edu/u/shossei2/eagl2023website/index.html

Registration deadline: September 15, 2023

This is a revamping of a popular annual workshop, which ran until 2012. The idea is to gather the many theoreticians (faculty and students) who are within driving distance of Rochester (e.g., Buffalo, Ithaca, Pittsburgh, Rochester, Toronto, Waterloo, etc.) to see some great talks and to talk to each other.

FOCS 2023: Call for Workshops

November 6-9, 2023
Santa Cruz, CA
https://focs.computer.org/2023/elementor-1487/

Submission deadline: August 21, 2023

FOCS 2023 (held Nov 6 – 9 in Santa Cruz, CA) is calling for workshop proposals. The workshops provide an informal forum for researchers to discuss important research questions, directions and challenges in the field. Workshops often serve the important purpose of introducing researchers to new areas and agendas. We also encourage workshops that focus on connections between theoretical computer science and other areas. Please visit the FOCS 2023 homepage for more information. Submission deadline: August 21.

Columbia University Celebrates 70 years of Mihalis Yannakakis

August 16-18, 2023
Columbia University, New York
https://mihalisfest.cs.columbia.edu/

Professor Mihalis Yannakakis has been one of the leading lights in theoretical computer science for many years. He has made deep and lasting contributions to an extraordinary range of research areas, including algorithms and complexity theory, combinatorial optimization, automated verification and testing theory, and database theory. This workshop will bring together leading researchers in computer science to celebrate Yannakakis’ 70th birthday, and to survey the state of the art and future horizons in the various research areas that have been strongly influenced by Yannakakis’ work.

FODSI Workshop on the Computational Complexity of Statistical Inference

June 12-16, 2023
MIT, Building 1, Room 1-190
https://fodsi.us/ccsi.html

FODSI @ MIT is organizing tutorial lectures and a workshop on the Computational Complexity of Statistical Inference The workshop will cover topics pertaining to the computational complexity of statistical inference. The workshop (June 14-16) will be preceded by two days of tutorials (June 12-13) on a range of broadly related topics including fine-grained complexity, Markov chain mixing, and connections to cryptography and statistical physics. The workshop is open to all, but registration is required.
.

DIMACS Workshop on Modern Techniques in Graph Algorithms

June 12-15, 2023
DIMACS, Rutgers University, Piscataway, NJ
https://sites.google.com/view/dimacswmtga

Registration deadline: June 4, 2023

The goal of this workshop is to bring together researchers from different areas of graph algorithms to share the techniques that have been recently influential in their area. The program will include a combination of tutorials, talks, open problem sessions, and collaboration time. Topics cover not only fast graph algorithms in the classical setting, but also algorithms in various computational models such as dynamic, streaming, sublinear, and distributed. We aim to foster an environment for cultivation of ideas and collaborations, leading to further advancements in the area.

Registration is free but required (deadline: June 4, 2023). There are limited funds for travel support (apply by May 14, 2023). Call for posters is out (submit by May 28, 2023).

Organizers: Prantar Ghosh, Zihan Tan, Nicole Wein (DIMACS)

Workshop on Algebraic Complexity Theory

March 27-31, 2023
University of Warwick, Coventry, UK
https://www.dcs.warwick.ac.uk/~u2270030/wact

Algebraic Complexity Theory is a vibrant field that has been seeing a tremendous amount of activity in the recent years. Its classical questions have been interwoven with deep questions from algebraic geometry, invariant theory, and representation theory. Researchers study a wide range of interlinked topics: arithmetic circuit lower bounds, algorithmic algebra, algorithmic invariant theory, geometric complexity theory, tensor rank, polynomial identity testing, and polynomial reconstruction, to name a few. The workshop brings together experts from different parts of this rich field to discuss the current state of the art, discover new connections, and set the directions for the future.

Workshop on Sublinear Algorithms

August 1-5, 2022
MIT
https://fodsi.us/sublinear.html

Foundations of Data Science Institute (FODSI) is organizing a workshop on Sublinear Algorithms. The workshop will be held on August 3-5 at MIT. It will cover topics in sublinear algorithms, including streaming algorithms, sketching algorithms, sublinear-time algorithms, property testing, local algorithms an​d related topics.

The workshop will be preceded by a summer school (held August 1-2), which will cover topics in sublinear algorithms, as well as the related areas of algorithms for statistical problems and learning-augmented algorithms.