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 1,145 other subscribers

Search This Blog

Top Posts

  • Advice for the budding theorist
  • Thoughts by a non-economist on AI and economics
  • Thoughts on Claude's Constitution
  • Mass surveillance, red lines, and a crazy weekend
  • Six Thoughts On AI Safety
  • AI Safety Course Intro Blog
  • Machines of Faithful Obedience
  • Applied mathematicians vs Theoretical Computer Scientists
  • Introduction to Quantum Walks
  • Deep Double Descent (cross-posted on OpenAI blog)

Recent Comments

Anon's avatarAnon on Thoughts by a non-economist on…
Boaz Barak's avatarBoaz Barak on AI Safety Course Intro Bl…
aroraprinceton's avatararoraprinceton on AI Safety Course Intro Bl…
Santiago Tomas Aranguri Diaz's avatarSantiago Tomas Arang… on Six Thoughts On AI Safety
Saturday assorted li… on Six Thoughts On AI Safety

Recent Posts

  • 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
  • CS 2881: AI Safety September 10, 2025
  • AI Safety Course Intro Blog July 20, 2025

Archives

RSS

  • RSS - Posts
  • RSS - Comments

RSS Theory jobs

  • (Senior) Research Fellow at National University of Singapore (apply by December 31, 2026)
  • PhD Position at BITS × RMIT (apply by March 28, 2026)
  • Assistant/Associate Professor at University of Warwick (apply by March 29, 2026)
  • Research Fellow (Postdoc) at National University of Singapore (apply by April 1, 2026)
  • PhD position at Uppsala University (apply by April 7, 2026)
  • Doctoral student at West Virginia University (apply by March 31, 2026)
  • Postdoc and PhD Positions at LMU Munich (apply by May 1, 2026)
  • postdoc at ENS Lyon (apply by April 3, 2026)
  • PhD at University of Alaska Fairbanks (apply by March 16, 2026)
  • Tenure-Track Assistant Professor (Research) at University of Calgary (apply by March 5, 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 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
  • Optimal Metric Distortion for Voting — A Proof from the Book

Blog at WordPress.com.
  • Subscribe Subscribed
    • Windows On Theory
    • Join 839 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