DIMACS Tutorial on Fine-grained Complexity

~ shacharlovett

July 15-19, 2024
DIMACS, New Jersey, USA
http://dimacs.rutgers.edu/events/details?eID=2764

Submission deadline: March 28, 2024
Registration deadline: March 25, 2024

DIMACS is organizing a tutorial in Fine-grained complexity in July 2024. The tutorial is primarily for graduate students working on topics in and around theoretical computer science (TCS) who are not already familiar with fine-grained complexity. Students who do not have access to an expert in fine-grained complexity at their institution and students working in other areas of TCS (i.e. not fine-grained complexity) who want to incorporate the fine-grained lens into their research will be prioritized for admission and financial support.

Workshop: Old Questions and New Directions in Theory of Clustering

~ shacharlovett

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

~ shacharlovett

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.

ACM Conference on Economics and Computation

~ shacharlovett

July 8-11, 2024
New Haven, Connecticut, USA
https://ec24.sigecom.org/papers/

Submission deadline: February 5, 2024

The 25th ACM Conference on Economics and Computation (EC’24) will take place at Yale University in New Haven between July 8 and July 11, 2024. We solicit paper submissions for presentation in the technical program. The deadline for abstract submission is February 5, 2024, with full papers being due one week later, on February 12. Please note that the full paper submission deadline has been set after the notification date for STOC decisions. Authors of papers in submission to STOC on EC-relevant topics are encouraged to register their abstracts even if they have not yet been notified of the STOC decision; the EC submission can then be withdrawn if the paper is accepted to STOC.

Czech Summer School on Discrete Mathematics

~ shacharlovett

July 1-5, 2024
Prague, Czech Republic
https://www.mff.cuni.cz/en/iuuk/events/czech-summer-school-on-discrete-mathematics

Registration deadline: March 1, 2024

Czech Summer School on Discrete Mathematics 2024 will feature lecture series on Combinatorial and algorithmic applications of twin-width (Édouard Bonnet, CNRS) and Poset inequalities (Igor Pak, UCLA). The School is primarily intended for PhD students and postdocs, but students and researchers in other stages of their careers may also participate. A limited number of stipends to cover travel expenses and accommodation for participants is available.

Junior Theorists Workshop 2023

~ shacharlovett

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.

Extended Research Visit at EnCORE Institute at UCSD

~ shacharlovett

January 20, 2024 – December 20, 2025
UCSD
https://encore.ucsd.edu/encore-visitors-program/

The Institute for Emerging CORE Methods in Data Science (EnCORE) welcomes proposals for extended research visits between 2024-2025. Each extended research visit proposal needs to identify 3-5 researchers who will be spending 2-4 weeks at the institute working on their proposed research theme.

Foundational questions in all areas of Computer Science, Data Science, and AI are within scope. A proposal may aim to solve long-standing open questions in an established area or identify new theoretical directions in an emerging application area, or enable bridging between theory and practice among others. Moreover, each team will be organizing a workshop (3 to 5 days) during their stay at UCSD related to the research theme, bringing in additional participants (up to 20 including the organizers) to facilitate further dialogues. Proposals from industry are welcome and encouraged.

Please submit your proposal in .pdf format. Include a title, and a brief description (maximum 2 pages) detailing the research topic and why a particular knowledge gap should be addressed. Each proposal should also include a 1-2 paragraph description of the proposed workshop and a tentative list of participants.

Each member of the organizing research team will be reimbursed their actual living expenses at San Diego up to $1000 per week, or they can receive a fixed stipend (subject to applicable taxes) in lieu of actual expenses. In addition, a fixed funding will be available for each workshop. The EnCORE institute will provide suitable collaboration space, offices for the team members, and open-style seminar room to host workshops with all necessary facilities free of charge.

The proposal will be evaluated based on its intellectual merit and broader impact with careful consideration given to the teams that uphold diversity and equity along with their potential to collaborate with existing UCSD faculty. Upon the end of each extended visit, the team will submit an intermediate report elaborating the outcome, and a one-year anniversary report delineating subsequent developments.

Call for Participation in Learning Theory Mentorship Workshop

~ shacharlovett

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

~ shacharlovett

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

~ shacharlovett

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.