Not so Great Ideas in Theoretical Computer Science mittheory.wordpress.com

A student blog of MIT CSAIL Theory of Computation Group

Estimating Transitive Closure via Sampling
mittheory.wordpress.com·502w
Better Circuit Lower Bounds for Explicit Functions
mittheory.wordpress.com·552w
Purifying spoiled randomness with spoiled randomness
mittheory.wordpress.com·561w
Distribution Testing: Do It With Class!
mittheory.wordpress.com·562w
Sublinear Day at MIT
mittheory.wordpress.com·585w
Sketching and Embedding are Equivalent for Norms
mittheory.wordpress.com·588w
Insensitive Intersections of Halfspaces – STOC 2014 Recaps (Part 11)
mittheory.wordpress.com·618w
So Alice and Bob want to flip a coin… – STOC 2014 Recaps (Part 10)
mittheory.wordpress.com·618w
Faster, I say! The race for the fastest SDD linear system solver – STOC 2014 Recaps (Part 9)
mittheory.wordpress.com·619w
An Encore: More Learning and Testing – STOC 2014 Recaps (Part 8)
mittheory.wordpress.com·619w

Keyboard Shortcuts

Navigation

Next / previous item
j/k
Open post
oorEnter
Preview post
v

Post Actions

Love post
a
Like post
l
Dislike post
d
Undo reaction
u
Save / unsave
s

Recommendations

Add interest / feed
Enter
Not interested
x

Go to

Home
gh
Interests
gi
Feeds
gf
Likes
gl
History
gy
Changelog
gc
Settings
gs
Browse
gb
Search
/

General

Show this help
?
Submit feedback
!
Close modal / unfocus
Esc

Press ? anytime to show this help