Proceedings of the 2022 Business Meeting
Date: July 20, 2022, 18:00–19:00 EDT
Location: Philadelphia, PA, USA
Chair: Valentine Kabanets, President of CCF
Scribe: Valentine Kabanets (in lieu of Amit Chakrabarti, Secretary of CCF, who could notattend). Subsequent edits by Amit Chakrabarti. Minutes reviewed by the chair and approved bythe board.
Agenda:CCC 2022
• Program Committee (PC) Report and Awards• Local Arrangements (LA) Report• Travel Awards Report
CCC 2023•PC & LACCC 2024•
Hosting bids•
Q&ACCF matters• Special issue journal bids
• Treasurer Report• Changes to the CCF Board
Other businessConvention for attributing quotes:
C:Chair
S:
Speaker for the topic (indicated if other than the Chair)
O:
Other participant

Initial Remarks
C: Welcome to the first in-person conference and business meeting after a long COVID-reatedpause! We have a packed agenda, so let's start with the PC report.

CCC’22 PC Report and Awards
Speaker: Shachar Lovett, Program Committee Chair for CCC’22●Thanks to the PC members: Benny Applebaum, Eshan Chattopadhyay, Gil Cohen,Johan Håstad, Antonina Kolokolova, Pravesh Kothari, Mrinal Kumar, MarvinKunnemann, Shachar Lovett, Nitin Saxena, Osamu Watanabe, and John Wright●Overview of the process○ 90 submissions (last year 110), from 20 countries○ 153 distinct sub-reviewers: thanks to all sub-reviewers!
○ 10.5 weeks from the submission deadline to the notification date
○ 2 days for paper bidding and 1 day for paper assignment○ 6 weeks for reviews/subreviews to be turned in○ 3.5 weeks for online discussions and gradual assignment of “accept/reject”○ Online PC meeting to make final decisions○ 4 days to clean up reviews●Acceptance rate
○ 90 submissions, 38 accepted (42%)○ Comparison with past years:
2021:
2020:
2019:
2018:
2017:
2016:
2015:
2014:
2013:
2012:
○Strong submissions.

41 / 110
38 / 99
32 / 98
28 / 74
33 / 98
34 / 91
30 / 110
29 / 94
29 / 90
34 / 119

(37%)
(38%)
(33%)
(38%)
(34%)
(37%)
(27%)
(31%)
(32%)
(29%)

●

Submissions and acceptance rate by country●Best paper award: Scott Aaronson (UT Austin), Devon Ingram (U. Chicago), andWilliam Kretschmer (UT Austin) for “The Acrobatics of BQP.” Congratulations!
Best student paper awards:○ Oliver Korten (Columbia) for “Derandomization from Time-Space Tradeoffs.”○ Xin Lyu (Berkeley) for “Improved Pseudorandom Generators for AC0 Circuits.”
Congratulations!
Many thanks to all the authors who submitted; the program committee; the subreviewers; the CCF Board of Trustees; Anindya De for the local arrangements; Dean
Doron, Rahul Santhanam and Gilles Zemor for the invited talks; Michael Wagner andMeena Mahajan for the proceedings; and to all the attendees!

●●C: Thanks to Shachar and the PC!

CCC’22 Local Arrangements Report
Speaker: Anindya De, Local Arrangements Chair for CCC’22
●
●
●
●
●
●

71 attendees: 36 students, 35 regular attendees. Somewhat lower compared toprevious years: CCC 2019 had 96 attendees.
Total cost of the conference: $13,220 + cost of housekeeping ≤ $14,000.
The venue was available to us at no cost (by CIS@Penn).
Conference hotel was available at $192.00 + taxes. No attrition fee incurred. Tradeoff:
Potentially cheaper hotel for the attendees but risk on part of the conference.
Huge thanks to the CIS staff: Cheryl Hickey and Ally Moraschi. Nearly every aspect ofthe organization was done by them.
Thanks to the student volunteers: Natalie Collina, Eshwar Arunachaleshwaran, andChris Watson.

CCC’22 Travel Awards Report
Speaker: Ryan Williams, Awards Chair for CCF●Overview○ Source of travel funding: $10k NSF grant from 2019 (Rocco Servedio,Columbia). Tried to apply for another travel grant, but was asked to withdraw theapplication throughout the pandemic.
○ Some years CCF has gotten $15K (e.g., when CCC is held in Europe). Travel
costs are clearly higher now than they used to be; we could not meet the student
demand○ The next Awards chair should apply for $15k?

●NSF Travel Awards○ Proposal “requests NSF support to assist students in traveling to attend the 2019
Computational Complexity Conference.” Aim is to support■ students from under-represented groups■ student authors■ students (grad/undergrad) who don’t have a paper■ other students (their first CCC, limited advisor funding, etc)
○ Funds limited to travel support: economy class airfare, hotel at double
occupancy for 4-5 nights, early registration fee, local ground transportation.
○ Funds only available to students at US universities. We would presumably
need other funding sources beyond NSF, to support students from non-USuniversities and/or postdocs. Example: CCC 2019 at Rutgers got funding fromDIMACS for this purpose.

●Application process○ June 8 deadline, June 15 notification○ Lightweight application: basic info, anticipated expenses, brief statement ofinterests, advisor statement○ Applications from US institutions eligible for NSF funding were reviewed by a 3person committee of CCF board members●Application outcomes○ Applicants from US Institutions■ 12 applications■ All 12 were awarded at least $500 of funding (NSF).
■ We tried to “spread” the $10k we had, according to student needs■ 2/13 funded applicants are women/under-represented■ 6/12 funded applicants have a paper at CCC 2022
○ Applicants from non-US Institutions■ 3 applications, but unfortunately we could not fund them.

●Thanks to: NSF (Tracy Kimbrel) for their generous support; Oana Moldoveanu (Rocco’sadmin at Columbia University) for handling reimbursements; CCF secretary Amit
Chakrabarti (and former secretary Ashwin Nayak) for setting up the travel allowance
application system; and the members of the CCF award selection committee.

CCC’23 Program Committee●●●PC chair: Amnon Ta-Shma
PC members: Eli Ben-Sasson, Andrej Bogdanov, Lijie Chen, Alex Grilo, Mika Göös,William Hoza, Susanna F. de Rezende, Neeraj Kayal, Tali Kaufmann, Raghu Meka,Francois Le Gall
The timeline will be similar to that of CCC 2022

CCC’23 Local Arrangements
Speaker: Valentine Kabanets on behalf of Tom Gur, Local Arrangements Chair for CCC’23●CCC 2023 will be held at Warwick, UK○ Dates: July 18 –20, 2023
○ Venue: The University of Warwick○ Talks, accommodation, and meals on campus○ Registration fee: £120 for students, £200 for regular attendees.
○ Local arrangements: Artur Czumaj, Tom Gur (Chair)

●Travel and Accommodation○ Location: 20–25 minutes from Birmingham Airport, 1.5 hours from London.
○ There are 6+ airports in the nearby area.
○ There are various accommodation/hotel options on campus.

●Things to do○ Castles and historical sites○ Shakespeare birthplace and Royal Shakespeare Theatre○ Classic English countryside

CCC’24 Bids and Discussion
C: Ann Arbor was a bid last year and Mahdi Cheraghchi kindly agreed to resubmit the bidagain this year. No other bids were formally submitted this year.

Bid for Ann Arbor, Michigan, USA(University of Michigan)
Speaker: Mahdi Cheraghchi●CCC 2024 in Ann Arbor○ Venue: University of Michigan central campus, Michigan League○ Beautiful, historic building, with lots of rooms for talks, refreshments, reception;
beautiful garden○ Local arrangements: Mahdi Cheraghchi, Euiwoong Lee○ Dates: July 13 – 15, 2024 (but flexible)○ Reception on July 14, and possibly workshop○ Estimated registration fee: $250 for students, $350 for others; includes cateredbreakfast / lunch, coffee breaks, reception dinner●Why Michigan?
○ CCC in the Midwest: Chicago (2001, 1991), Minneapolis (1995), Buffalo (1998)○ Never been held in Michigan○ Easy access, short drive from Detroit airport○ Beautiful summers (long days: sunset > 9 PM)○ Lots of great restaurants and summer activities (e.g., Art Fair, 3rd week of July)●Travel○ Detroit Metropolitan Airport (DTW)■ 2nd largest Delta hub■ 20 miles from Ann Arbor, less than 30 min drive■ Lots of direct domestic and international flights○ Easy drive from■ Toronto (4 hours)■ Pittsburgh (4 hours)■ Chicago (3.5 hours); Amtrak as well
■ Lots of Midwest locations

●Accommodations○ Lots of options○ Examples:
Property
Holiday Inn
Graduate Ann
Arbor
Residence Inn
by Marriott
Hampton Inn
Ann Arbor-South○○Rate per night(without tax)
$145 – $170
(group rate ~ $96)
$190 – $260
(group rate ~ $159 –$169)$189 – $250
(group rate ~ $179–$218)$139 – $165

Location
North campus(too far?)
Next to Campus (closest)
Downtown(10 min walk)South – Briadwood(10 min drive/shuttle, 25 min bus)

Hotels have shuttles
Can bicycle●Ann Arbor highlights○ Ranked #1 Best College town (Forbes’18)○ Downtown is a 10 min walk from campus○ U-M: Stadium (largest in US, #3 in world); Museum of Art / Natural history;
Botanical gardens / Arboretum○ Ann Arbor Art Fair (3rd week of July)●

Hope to see you in Ann Arbor!

CCC Special Issue Journal Bids
Three bids were presented for handling the special issue for selected CCC papers.
1. Bid for Theory of Computing, presented by Laci Babai
2. Bid for ACM Transactions on Computation Theory, presented by Ryan O’Donnell
3. Bid for Computational Complexity, presented by Peter Bürgisser
The decision on which bid to move ahead with will be taken at the CCF Annual Board Meeting(on July 21, 2022).

CCF Treasurer Report
Speaker: Pierre McKenzie, Treasurer of CCF(All amounts in US$)●Balance on reserve fund
○ June 30, 2021: $56,537, before CCC 2021 income and expenses○ June 30, 2022: $57,365, before CCC 2022 and before paying $750 for 2021 best
student paper○ The fund is stable●Income and expenses○ Income:■ $6interest on bank deposit■ $1,500 for 2021 and 2022 best student paper awards (thanks to EATCS)○ CCC 2021 deficit■ $664○ Recurring expenses:■ $755 Board liability insurance■ $216 CCF website hosting (3-year contract)■ $111 CCF domain registration (5-year contract, $0 in 2021–22)■ $33
New Jersey tax filing■ $30
NJ charity registration to maintain non-profit status■ $31
OpaVote●History of the reserve fund
○ 2014: CCC left the IEEE
○ 2014: $21,000 from about 10 anonymous donors○ 2014: $1,200 from EATCS○ 2015: $30,000 from Microsoft○ 2016: $1,000 from anonymous donor

Changes to the CCF Board●Outgoing officers:○ Budget chair: Michal Koucký
○ Awards chair: Ryan Williams○ Both will serve on board until next CCC● Outgoing board members:○ Venkatesan Guruswami, Ashwin Nayak, Ronen Shaltiel● Incoming board members:○ Budget chair: Shubhangi Saraf, University of Toronto, elected by CCF members○ Awards chair: Benjamin Rossman, Duke University, appointed by the board● Thanks to all past officers and board members for their service, and welcome to the newmembers!

Other Business: SafeTOC at CCC
Speaker: Natalie Collina

S: CCC is committed to an inclusive conference experience. Any unwelcome advances orpropositions of an intimate nature, harassment or discrimination would not be tolerated.
•••

SafeToC is a group of volunteers formed to help prevent and combat harassment in theTOC community.
If you experience or witness discrimination, harassment or other unethical behavior atthe conference, please reach out to the SafeToC advocates for CCC 2023 to seek
advice and remedy:o Natalie Collina (ncollina@seas.upenn.edu),o Tom Gur (tom.gur@warwick.ac.uk),
o Mary Wootters (marykw@stanford.edu).
For more information on SafeToc, check out http://safetoc.org/ .