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

Search This Blog

Top Posts

  • Thoughts by a non-economist on AI and economics
  • Thoughts on Claude's Constitution
  • Six Thoughts On AI Safety
  • The uneasy relationship between deep learning and (classical) statistics
  • AI Safety Course Intro Blog
  • Machines of Faithful Obedience
  • Deep Double Descent (cross-posted on OpenAI blog)
  • Unsupervised Learning and generative models
  • Replica Method for the Machine Learning Theorist: Part 1 of 2
  • Yet another backpropagation tutorial

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

  • 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
  • Machines of Faithful Obedience June 24, 2025

Archives

RSS

  • RSS - Posts
  • RSS - Comments

RSS Theory jobs

  • 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)
  • 𝗣𝗼𝘀𝘁-𝗗𝗼𝗰𝘁𝗼𝗿𝗮𝗹 𝗙𝗲𝗹𝗹𝗼𝘄𝘀𝗵𝗶𝗽𝘀 at Indian Insti tute of Science (IISc), Bengaluru (apply by February 28, 2026)
  • Doctoral student at West Virginia University (apply by March 15, 2026)
  • Danish Data Science Academy postdoc positions at University of Copenhagen (apply by March 4, 2026)
  • Fellow at UC Berkeley (apply by April 1, 2026)
  • Postdoc at West Virginia University (apply by May 1, 2026)
  • Fully Funded PhD Position in Algorithms & Complexity at University of Birmingham (apply by February 28, 2026)
  • postdoc at Brown University (apply by March 1, 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 855 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