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.

IDEAL Workshop on High-Dimensional Geometry and Analysis

May 27, 2022
Northwestern University Mudd 3514
https://www.ideal.northwestern.edu/events/high-dimensional-analysis/

Speakers
Ainesh Bakshi (Carnegie Mellon University), Arnold Filtser (Bar Ilan University), Weiyun Ma (Stanford University), Assaf Naor (Princeton University), Erik Waingarten (Stanford University)

Logistics
Dates: Friday, May 27
Location: Northwestern University
Rooms: Mudd 3514
Streaming: Zoom

Registration Link on website-
https://www.ideal.northwestern.edu/events/high-dimensional-analysis/

PRELIMINARY Schedule
All times are in the Central Time Zone (CDT; Chicago time).

9:30: Breakfast
9:55am: Opening Remarks
10:00am: Arnold Filtser, Locality-Sensitive Orderings
11:00am: Ainesh Bakshi, Robustly Learning a Mixture of k Arbitrary Gaussians 12:00: Lunch
1:00pm: Assaf Naor, Randomized clustering in high dimensions
2:00pm: Erik Waingarten, The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation 3:00: Coffee Break
3:20pm: Weiyun Ma, Almost 3-Approximate Correlation Clustering in Constant Rounds

IDEAL Workshop on Algorithms for Massive Data Sets

May 13, 2022
Northwestern University and Zoom
https://www.ideal.northwestern.edu/events/massive-data-sets/

We are inviting you to attend the IDEAL Workshop on Algorithms for Massive Data Sets. The workshop will take place at Northwestern University on Friday, May 13. It will be in a hybrid format. If you are interested in participating in the workshop (in-person or remotely), please register on the workshop webpage.