Deal friends, We are happy to announce the third edition of the conference on Information-Theoretic Cryptography (ITC). Information-theoretic cryptography studies security in the presence of computationally unbounded adversaries and covers a wide array of topics at the intersection of cryptography, coding theory, information theory and theory of computation. Notable examples include randomness extraction and privacy … Continue reading ITC 2022: Call for papers (guest post by Benny Applebaum)
Category: Uncategorized
Mini course on “What is Computation? From Turing Machines to Blackholes and Neurons” – guest post by Chi-Ning Chou
[Cross posted on Chi-Ning's blog, the course is open also to non-Harvard people. Chi-Ning is my amazing grad student, who has worked on several aspects related to the course, including quantum computation and neurally-plausible computation. He assembled a great collection of guest speakers and so this course looks like it will be very exciting. . … Continue reading Mini course on “What is Computation? From Turing Machines to Blackholes and Neurons” – guest post by Chi-Ning Chou
Call for talk nominations – HALG 2022
[Guest post by Keren Censor-Hillel] 7th Highlights of Algorithms conference (HALG 2022) LSE London, June 1-3, 2022The HALG 2022 conference seeks high-quality nominations for invited talks that will highlight recent advances in algorithmic research appearing in a paper in 2021 or later. To nominate, please email halg2022nominations@gmail.com the following information in plaintext only: Basic details: … Continue reading Call for talk nominations – HALG 2022
New Quantum Science and Engineering PhD Program
[Please forward this information to any undergraduate students in your program, or any relevant mailing lists or organizations you are aware of; we also have a postdoctoral fellowship in quantum computing. --Boaz] This year Harvard started a new Ph.D program in Quantum Science and Engineering. We are now accepting application for the first cohort of … Continue reading New Quantum Science and Engineering PhD Program
Opportunities at Harvard!
Computer Science at Harvard, and in particular theoretical computer science and machine learning, is growing fast, see my 21-Tweet thread: https://twitter.com/boazbaraktcs/status/1450171218070495238?s=20 Please consider applying for graduate studies in computer science (or encourage others to apply if like me, your grad-school days are behind you). In recent years, I've taken a special interest in the theory … Continue reading Opportunities at Harvard!
Nominate papers to SIGACT Research highlights
TL;DR: Know of a great recent paper that should be highlighted to the theory community and beyond? Email a nomination to sigact.highlights.nominations@outlook.com by Friday, Oct 22, 2021. The goal of the SIGACT Research Highlights Committee is to help promotetop computer science theory research via identifying results that are ofhigh quality and broad appeal to the … Continue reading Nominate papers to SIGACT Research highlights
Summer course on algorithmic fairness
[Guest post by Guy Rothblum] During the week of July 11-15, 2022, Cynthia Dwork and Guy Rothblum will be teaching a graduate course on algorithmic fairness at IPAM:Graduate Summer School on Algorithmic Fairness (ucla.edu)The first 3 days will focus on theory, and the last two days will transition towards practice and will feature lectures by domain … Continue reading Summer course on algorithmic fairness
RANDOM/APPROX conference
[Guest post by Mary Wooters; the conference already started but there are still great activities tomorrow and Wednesday. On an unrelated note, please make sure to watch the new Theory Shorts episode by the Simons Institute of Computing on lower bounds in computational complexity, featuring Madhu Sudan, Paul Beame, Faith Ellen, Jelani Nelson, and Manuel … Continue reading RANDOM/APPROX conference
ITC 2021: Call for participation (guest post by Benny Applebaum)
The second edition of the recently created conference on Information-Theoretic Cryptography (ITC 2021) will take place virtually on July 24-26, 2021. The final program is out and contains exciting new works and invited talks that highlight the recent advances in the area by Benny Applebaum, Elaine Shi, Irit Dinur, Salman Avestimehr, Matthieu Bloch, and Mark … Continue reading ITC 2021: Call for participation (guest post by Benny Applebaum)
STOC feedback and TCS Wikipedia (guest post by Clément Canonne )
The 53rd Annual ACM Symposium on Theory of Computing (STOC'21) concludes today, after 5 days of action-packed, Gather-power talks, workshops, plenary talks, and posters. A huge thank you to all volunteers, organizers, speakers, and attendees, who helped make this virtual conference a success! We would like to ask for your feedback on the conference. Whether … Continue reading STOC feedback and TCS Wikipedia (guest post by Clément Canonne )
Windows On Theory 