Frontiers in Complexity Theory: A Graduate Workshop

July 29 – August 1, 2024
DIMACS Center, Rutgers University, CoRE Building, 96 Frelinghuysen Road Piscataway, NJ 08854 http://dimacs.rutgers.edu/events/details?eID=2785

Submission deadline: May 19, 2024
Registration deadline: May 19, 2024

This summer DIMACS will hold an advanced workshop for graduate students in complexity theory! Our goal is to bring together up-and-coming complexity researchers and to introduce students to some recent exciting lines of research in the field.

Workshop attendance does not require specific prior knowledge, beyond interest in complexity theory and mathematical maturity. In particular, the workshop is also open to strong students working in other areas of theoretical computer science who are interested in learning more about recent complexity research. Strong undergraduate students may also be considered.

Applied Algorithms for Machine Learning: A Workshop on Future of Computation

June 10-12, 2024
Paris, France
https://aaforml.com

In this workshop, we present a series of talks on the intersection between applied algorithms and machine learning, two indispensable areas of future computation. We will cover a range of specific topics, including randomized and approximation algorithms; large-scale machine learning; distributed and federated learning; learning-augmented algorithms; algorithms for fairness and differential privacy; sketching algorithms; and adversarially robust learning. The workshop aims to bring together researchers from both fields to foster collaboration and exchange ideas.

Workshop on Local Algorithms

August 5-8, 2024
Simons Institute (Berkeley, USA)
https://ptreview.sublinear.info/2024/04/wola24-dates-registration-and-call-for-contributed-talks-and-posters/

Submission deadline: May 3, 2024

The 8th edition of WoLA, the Workshop on Local Algorithms, will be taking place on August 5-7, 2024 at the Simons Institute, as part of the Simons Institute’ summer program on Sublinear Algorithms.

Workshop on Average-Case Computation

May 20-24, 2024
Bocconi University, Milan, Italy
https://rosenalon.github.io/cifra/workshop

We are organizing a full-week workshop on average-case computation that aims to explore interactions between cryptography, average-case complexity, statistical physics, and machine learning. The workshop will be held at Bocconi University, Milan, from May 20th to May 24th. It is conveniently timed and located close to Eurocrypt.

Registration is free but required. For more details and registration, please visit the workshop’s webpage at https://rosenalon.github.io/cifra/workshop.

TCS for All Rising Star Workshop and Travel Scholarships

April 18-30, 2024
Vancouver, Canada
https://sigact.org/tcsforall/

Submission deadline: April 28, 2024

Nomination deadline for TCS for All Spotlight Workshop and travel scholarships to attend STOC are on April 28th. Nominate your students and postdocs who will be in the job market in near future.
Since 2018, TCS for All (previously TCS for Women) is supporting students from under-represented groups to attend TCS flagship conferences like STOC. Since 2019, TCS for All Spotlight Workshop has featured works of amazing graduate students and postdocs who will be in the job market in near future.

Cambridge Algorithms and Complexity Workshop

April 15, 2024
Cambridge, UK
https://www.cl.cam.ac.uk/~tg508/cacw2024.html

The Cambridge Algorithms and Complexity Workshop (CACW) is an annual event consisting of talks in theoretical computer science. The first CACW will take place on 15 April 2024 at the Department of Computer Science and Technology, University of Cambridge. We will have two distinguished international speakers: Gil Kalai (HUJI/Yale) and Avi Wigderson (IAS, Princeton), and four spectacular UK speakers: Artur Czumaj (Warwick), Heng Guo (Edinburgh), Mark Jerrum (QMUL), and Elias Koutsoupias (Oxford).

Workshop: Old Questions and New Directions in Theory of Clustering

March 4-6, 2024
UCSD
https://sites.google.com/view/clusteringinsandiego/

In this workshop, our primary goal is to reinvigorate collaboration between the approximation and computational geometry communities. We aim to delve deeper into understanding various popular clustering objectives, such as k-means, k-median, k-center, k-minsum, capacitated clustering, balanced clustering, correlation clustering, and k-diameter under the approximation lens. If interested in participating virtually, please register here: https://sites.google.com/view/clusteringinsandiego/

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.