Skip to content

Windows On Theory

A Research Blog

  • Home
  • About

Month: January 2015

Erdős’s Book and the Asymptotic Religion

January 12, 2015May 23, 2022 ~ Boaz Barak ~ 9 Comments

In an undergraduate algorithms class we learn that an algorithm is a high level way to describe a computer program. The running time of the algorithm is the number of operations it takes on inputs of a particular size- the smaller the better. So, as even Barack Obama knows, if you implement Quick-Sort, with its … Continue reading Erdős’s Book and the Asymptotic Religion

FOCS 2014 videos are online

January 5, 2015January 6, 2015 ~ Boaz Barak ~ 4 Comments

And available at this web page. At some point I would like to add a direct link to the video for each paper from the program page, but I figured that it's best to announce this now rather than let the perfect be the enemy of the good. Update: Paul Beame notes below that the videos, as … Continue reading FOCS 2014 videos are online

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