Skip to content

Windows On Theory

A Research Blog

  • Home
  • About

Month: December 2014

Quick comments on the NIPS experiment

December 18, 2014December 18, 2014 ~ Boaz Barak ~ 9 Comments

[One can tell it's reviewing and letter-writing season when I escape to blogging more often..] There's been some discussion on the NIPS experiment, enough of it that even my neuro-scientist brother sent me a link to Eric Price's blog post. The gist of it is that the program chairs duplicated the reviewing process for 10% of the … Continue reading Quick comments on the NIPS experiment

An observation

December 15, 2014December 15, 2014 ~ Boaz Barak ~ 8 Comments

Last Friday in our theory reading group, Yael Kalai observed that there's only one other woman in the room. She noticed it because in cryptography meetings, at least in the Boston area, there is a significantly higher female presence. Make no mistake, cryptography, even in Boston, still has a very lopsided gender ratio. But I think it is still … Continue reading An observation

Sum-of-Squares seminar: lecture notes and open problems

December 8, 2014April 29, 2015 ~ Boaz Barak ~ 8 Comments

I just gave the final lecture in my seminar on Sum of Squares Upper Bounds, Lower Bounds, and Open Questions. (see also this previous post). The lectures notes are available on the web page and also as a single pdf file.  They are extremely rough but I hope they would still be useful, as some … Continue reading Sum-of-Squares seminar: lecture notes and open problems

Follow me on Twitter ( @boazbaraktcs )

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 859 other subscribers

Search This Blog

Top Posts

  • AI is a Meteor. Don't be a Dinosaur.
  • Advice for the budding theorist
  • AI Safety Course Intro Blog
  • Experts shmexperts
  • The state of AI safety in four fake graphs
  • Unique Games Conjecture - halfway there?
  • Thoughts on Claude's Constitution
  • AI will change the world, but won’t take it over by playing “3-dimensional chess”.
  • Differential Privacy for Measure Concentration
  • A 1D Area Law for Gapped Local Hamiltonians

Recent Comments

Boaz Barak's avatarBoaz Barak on AI is a Meteor. Don’t be…
Huck Bennett's avatarHuck Bennett on AI is a Meteor. Don’t be…
Boaz Barak's avatarBoaz Barak on AI is a Meteor. Don’t be…
Clement Canonne's avatarClement Canonne on AI is a Meteor. Don’t be…
Anon's avatarAnon on Thoughts by a non-economist on…

Recent Posts

  • AI is a Meteor. Don’t be a Dinosaur. May 30, 2026
  • The state of AI safety in four fake graphs March 30, 2026
  • Mass surveillance, red lines, and a crazy weekend March 3, 2026
  • Trevisan Award for Expository Work February 5, 2026
  • Thoughts on Claude’s Constitution January 27, 2026
  • TheoryFest 2026 Call for Workshops (guest post by Mary Wooters) January 19, 2026
  • Thoughts by a non-economist on AI and economics November 4, 2025

Archives

RSS

  • RSS - Posts
  • RSS - Comments

RSS Theory jobs

  • Research Fellow in AI Security and Alignment at MATS Research (apply by June 7, 2026)
  • PhD/Masters at Tennessee Tech University (apply by May 31, 2026)
  • Imperial Research Fellowships at Imperial College London (apply by June 15, 2026)
  • Postdoc at SUPSI-IDSIA (Lugano, Switzerland) (apply by May 7, 2026)
  • Postdoc at Brown University (apply by April 30, 2026)
  • AI Fellow at Korea Institute for Advanced Study (apply by May 20, 2026)
  • Faculty & Research Positions in Artificial Intelligence at Capital Normal University (apply by April 24, 2028)
  • Postdoc at University of Antwerp (apply by June 1, 2026)
  • Postdoc at West Virginia University (apply by May 31, 2026)
  • PhD student at University of Salzburg (apply by May 6, 2026)

RSS Theory matters

  • Trevisan Award for Expository Work
  • Master’s programs with TCS research opportunities
  • STOC 2026 Experimental Program Announcement
  • FOCS Test of Time Award: Call for Nominations
  • FOCS 2024 Test of Time Awards Nominations
  • Knuth Prize call for nominations
  • New book on Probability
  • Wikipedia edit-a-thon at FOCS
  • PC chair and general chair guidelines for TCS conferences
  • TCS Insularity Survey Results

RSS Theory Dish

  • STOC 2026 Student Travel Grants
  • STOC 2026 Call for Workshops
  • Quickly approximating Shapley Games
  • Choosing the best ring … for MPC!
  • FOCS 2025 CfP is Out
  • Four Views of Data Deletion
  • FORC 2026 – CFP
  • ITC 2024 at Stanford!  Early-Bird Registration Deadline August 1
  • FORC 2024 – CFP
  • 2024 Motwani Postdoc Announced

Blog at WordPress.com.
  • Subscribe Subscribed
    • Windows On Theory
    • Join 859 other subscribers
    • Already have a WordPress.com account? Log in now.
    • Windows On Theory
    • Subscribe Subscribed
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar