Josh Alman
322 posts
Josh Alman
@firebat03
Theoretical Computer Scientist at Columbia. Formerly at Harvard, MIT and Stanford.
New York, NY Katılım Mart 2013
543 Takip Edilen1.1K Takipçiler
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/nyctheory…
English
Josh Alman retweetledi
What a time for Columbia University Athletics.
Earlier today, @CULionsFB clinched its first Ivy League championship since … 1961. Tonight, @CULionsMBB improves to 7-0 on the season after a blowout of Stony Brook. The last time the program was 7-0? It was 1969.
History in NYC!
English
We're restarting NY Theory Day, and have a really fantastic lineup of speakers! Come check it out if you're nearby :)
sites.google.com/view/nyctheory…
Gautam Kamath@thegautamkamath
New York Theory Day finally returns on December 6, 2024, after being put on hiatus during COVID. Will be held at @nyutandon in Brooklyn. Registration is free! Ft stellar speakers Amir Abboud, Sanjeev Khanna, Rotem Oshman, and @ronrothblum! sites.google.com/view/nyctheory…
English
Crazy start to the season for @CULionsMBB!!
Jon Rothstein@JonRothstein
Villanova loses a buy game to Columbia. The epitome of brutality.
English
English
Congrats @firebat03 !!
Columbia Engineering@CUSEAS
Assistant Professor of @ColumbiaCompSci Josh Alman has received the 2024 Packard Fellowship for Science and Engineering, joining 20 early-career researchers selected this year. The five-year $875k grant will support his research in advancing algorithm speed and efficiency. Congratulations! Read more about his achievement: bit.ly/3C2Kz5X
English
Many congratulations to @firebat03 (!!!)
Columbia Engineering@CUSEAS
Assistant Professor of @ColumbiaCompSci Josh Alman has received the 2024 Packard Fellowship for Science and Engineering, joining 20 early-career researchers selected this year. The five-year $875k grant will support his research in advancing algorithm speed and efficiency. Congratulations! Read more about his achievement: bit.ly/3C2Kz5X
English
Josh Alman retweetledi
New paper proving that many important tasks solved by transformers can't be done in subquadratic time.
Sorry Linear Transformers, Mamba and all the others.
arxiv.org/abs/2410.04271
By @firebat03 and @HantaoYu_Theory.
English
We put together another Galactic Puzzle Hunt that starts tomorrow afternoon and will be running for the next 10 days. It's free to play, all online, and (hopefully) fun even if you only try it for a short time. Check it out and solve our puzzles!
2024.galacticpuzzlehunt.com
English
Josh Alman retweetledi
I was blown away by Amir Abboud’s anecdote: they suspected that All Pairs Max Flow on undirected graphs must admit a subcubic algo since known FGC tricks to reduce APSP to UAPMF failed — they found a problem ripe for better algos guided by the library of tools developed in FGC.
Virginia V. Williams@pinkfloydie
@ccanonne_ @thesasho SETH might be false but fine-grained reductions and equivalences live on. (Any one of our hypotheses could end up dying once the right technique is developed. In a sense, we hope for this, once we have proven equivalences.)
English
Josh Alman retweetledi
AI And IMO: DeepMind Solved every non-combinatorics problem. Missed every combinatorics problem :) deepmind.google/discover/blog/…
English
Josh Alman retweetledi
A number of people (grad students in particular) said they enjoyed my talk at ICALP. So maybe you'll like it too. A little unusual, it's about how/why I ended up working on circuit complexity.
youtube.com/live/0DrFB2Cp7…
(Skipping the ceremonial stuff that happened before the talk)
YouTube
English
Josh Alman retweetledi
ZXX
English
English
Ryan's hugely influential work using algorithms to prove lower bounds wins the 2024 Gödel Prize! Congrats @rrwilliams!!
Virginia V. Williams@pinkfloydie
Congratulations to Ryan @rrwilliams!!! eatcs.org/index.php/comp…
English
Great news! Also check out the quanta article quantamagazine.org/avi-wigderson-…
Association for Computing Machinery@TheOfficialACM
🏆 We're thrilled to announce the recipient of the 2023 #ACMTuringAward: Avi Wigderson! Wigderson is recognized for his foundational contributions to the theory of computation. Join us in celebrating his incredible achievements! Learn more here: bit.ly/4aGpbiM @the_IAS
English
Should be really excellent! Check it out if you're a grad student interested in learning more about fine-grained complexity!
DIMACS@DIMACSCenter
Are you a TCS grad student who doesn't know much about fine-grained complexity, but wish you did? Check out the DIMACS Tutorial on Fine-grained Complexity that @karthikcs_, Amir Abboud, and Nick Fischer are organizing for July 15-19, 2024: dimacs.rutgers.edu/events/details…
English