Lightnews — Scholar-powered news

Josh Alman

@jalman.bsky.social

170 followers 85 following 2 posts

Theoretical Computer Scientist at Columbia. joshalman.com

Posts Media Videos Starter Packs

Josh Alman @jalman.bsky.social · Mar 23

NY Theory Day is returning on Friday April 11 at Columbia! It's free to attend but you have to register on the website by April 4. We have a great speaker lineup:

Rachel Cummings (Columbia)
Bill Kuszmaul (CMU)
Nick Spooner (Cornell)
Ryan Williams (MIT)

sites.google.com/view/nyctheo...

4 15

Josh Alman @jalman.bsky.social · Feb 21

Super exciting new result!!

Ryan Williams @rrwilliams.bsky.social · Feb 21

New paper: Simulating Time With Square-Root Space

people.csail.mit.edu/rrw/time-vs-...

It's still hard for me to believe it myself, but I seem to have shown that TIME[t] is contained in SPACE[sqrt{t log t}].

To appear in STOC. Comments are very welcome!

people.csail.mit.edu