Skip to primary content
Skip to secondary content

in theory

"Marge, I agree with you – in theory. In theory, communism works. In theory." — Homer Simpson

in   theory

Main menu

  • Home
  • About
  • LaTeX to WordPress
    • Download
    • LaTeX2WP Example
    • Using LaTeX2WP
  • Lecture Notes

Tag Archives: Stephen Colbert

The Adopted Brother

Posted on February 10, 2007 by luca
Reply

Yesterday’s exchange between Stephen Colbert and Debra Dickerson on the subject of the “blackness” of Barak Obama was priceless.

(video via The Raw Story)

Posted in diversions, politics | Tagged Stephen Colbert | Leave a reply

A one in four chance

Posted on August 25, 2006 by luca
2

Stephen Colbert complains he did not receive the Fields Medal even though he refuted the Poincare conjecture. (via Lance Fortnow.) Ze Frank had done it before but his treatment was judged incomplete.

Posted in diversions, math | Tagged Fields Medal, Stephen Colbert | 2 Replies

The truth is in the gut

Posted on May 1, 2006 by luca
7

If you haven’t seen it already, Stephen Colbert’s remarks at the White House correspondents dinner can be found here (part 1) and here (part 2).

A transcript is also available.

Posted in diversions, politics | Tagged Stephen Colbert | 7 Replies
Follow in theory on WordPress.com

Recent Comments

  • Postdoc at Bocconi University (apply by January 31, 2023) – Theoretical Computer Science Jobs on Postdoc Positions for 2023-24
  • An upper bound on Gaussian mean width – Mathematics – Forum on Talagrand’s Generic Chaining
  • Pete on Binary Search Proves Existence of God
  • sinergio katharismou on Workshop on Fairness in AI
  • How To Learn To 1 2 3 Your Product on Turing Centennial Post 7: Ashwin Nayak

Recent Posts

  • Postdoc Positions for 2023-24
  • Workshop on Fairness in AI
  • Workshop in Milan Next Week
  • The First XL Computer Scientist
  • STOC 2022, and other theory events

Archives

Categories

  • Additive Combinatorics
  • Apple
  • ARV
  • average-case complexity
  • Avi Wigderson
  • Ben Green
  • CCA security
  • Cheeger inequality
  • circuit lower bounds
  • Conceptual contributions
  • covid-19
  • cryptography
  • CS254 2010
  • Dan Spielman
  • eigenvalues
  • eigenvectors
  • Expanders
  • Fields Medal
  • FOCS 2006
  • FOCS 2010
  • Graph Isomorphism
  • Hard-Core Sets
  • ICM 2006
  • Integrality gap
  • Jean Bourgain
  • jobs
  • Laplacian
  • LaTeX in WordPress
  • Leonid Levin
  • linear programming
  • Luby-Rackoff
  • Max Cut
  • maximum flow
  • Metric embeddings
  • Moses Charikar
  • Natural Proofs
  • Notices of the AMS
  • Oded Goldreich
  • online optimization
  • Paul Erdos
  • PCP
  • postdoc
  • Proposition 8
  • pseudorandom function
  • Pseudorandomness
  • pseudorandom permutation
  • public-key encryption
  • quadratic residue
  • Random Oracle Model
  • random walks
  • Regularity Lemma
  • RSA
  • Russell Impagliazzo
  • safety
  • SAT
  • semidefinite programming
  • signature schemes
  • Silvio Micali
  • sparsest cut
  • spectral graph theory
  • Spectral partitioning
  • Stephen Colbert
  • STOC and FOCS
  • stochastic block model
  • Szemeredi Theorem
  • Tamar Ziegler
  • Terence Tao
  • things that are excellent
  • things that are terrible
  • Tim Gowers
  • Turing Centennial
  • unique games
  • World Cup
  • Zero Knowledge
  • zig-zag product

Top Posts

  • Postdoc Positions for 2023-24
  • CS 261 Lecture 10: the fattest path
  • Lecture Notes
  • About
  • LaTeX to WordPress
  • CS261 Lecture 11: Strongly Polynomial Time Algorithms
  • CS276 Lecture 2: Semantic Security
  • CS276 Lecture 12: Goldreich-Levin
  • The Expander Mixing Lemma in Irregular Graphs
  • The Swift-Boating of Modern Cryptography

math

  • Doron Zeilberger
  • Terry Tao
  • Tim Gowers

non-theory

  • Bitch PhD
  • The Peking Duck
  • Unfogged

theory

  • 3D Pancakes
  • Complexity Blog
  • Geomblog
  • Informatics Weekly
  • James Lee
  • My Biased Coin
  • my slice of pizza
  • Oded Goldreich
  • Process Algebra Diary
  • Richard Lipton
  • Shtetl Optimized
  • Theory Matters

Recent Comments

Postdoc at Bocconi U… on Postdoc Positions for 202…
An upper bound on Ga… on Talagrand’s Generic Chai…
Pete on Binary Search Proves Existence…
sinergio katharismou on Workshop on Fairness in A…
How To Learn To 1 2… on Turing Centennial Post 7: Ashw…

math

  • Doron Zeilberger
  • Terry Tao
  • Tim Gowers

non-theory

  • Bitch PhD
  • The Peking Duck
  • Unfogged

theory

  • 3D Pancakes
  • Complexity Blog
  • Geomblog
  • Informatics Weekly
  • James Lee
  • My Biased Coin
  • my slice of pizza
  • Oded Goldreich
  • Process Algebra Diary
  • Richard Lipton
  • Shtetl Optimized
  • Theory Matters

Archives

Categories

  • Additive Combinatorics
  • Apple
  • ARV
  • average-case complexity
  • Avi Wigderson
  • Ben Green
  • CCA security
  • Cheeger inequality
  • circuit lower bounds
  • Conceptual contributions
  • covid-19
  • cryptography
  • CS254 2010
  • Dan Spielman
  • eigenvalues
  • eigenvectors
  • Expanders
  • Fields Medal
  • FOCS 2006
  • FOCS 2010
  • Graph Isomorphism
  • Hard-Core Sets
  • ICM 2006
  • Integrality gap
  • Jean Bourgain
  • jobs
  • Laplacian
  • LaTeX in WordPress
  • Leonid Levin
  • linear programming
  • Luby-Rackoff
  • Max Cut
  • maximum flow
  • Metric embeddings
  • Moses Charikar
  • Natural Proofs
  • Notices of the AMS
  • Oded Goldreich
  • online optimization
  • Paul Erdos
  • PCP
  • postdoc
  • Proposition 8
  • pseudorandom function
  • Pseudorandomness
  • pseudorandom permutation
  • public-key encryption
  • quadratic residue
  • Random Oracle Model
  • random walks
  • Regularity Lemma
  • RSA
  • Russell Impagliazzo
  • safety
  • SAT
  • semidefinite programming
  • signature schemes
  • Silvio Micali
  • sparsest cut
  • spectral graph theory
  • Spectral partitioning
  • Stephen Colbert
  • STOC and FOCS
  • stochastic block model
  • Szemeredi Theorem
  • Tamar Ziegler
  • Terence Tao
  • things that are excellent
  • things that are terrible
  • Tim Gowers
  • Turing Centennial
  • unique games
  • World Cup
  • Zero Knowledge
  • zig-zag product

Top Posts

  • Postdoc Positions for 2023-24
  • CS 261 Lecture 10: the fattest path
  • Lecture Notes
  • About
  • LaTeX to WordPress
  • CS261 Lecture 11: Strongly Polynomial Time Algorithms
  • CS276 Lecture 2: Semantic Security
  • CS276 Lecture 12: Goldreich-Levin
  • The Expander Mixing Lemma in Irregular Graphs
  • The Swift-Boating of Modern Cryptography
Blog at WordPress.com.
  • Follow Following
    • in theory
    • Join 610 other followers
    • Already have a WordPress.com account? Log in now.
    • in theory
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar