iiinova — where your digital self keeps evolving

Reposted by Anupam Gupta

Grace Lindsay @neurograce.bsky.social · 19/09/2026

What is the disease that journal website designers have where they must make the thing I want most (the actual text of the paper) the smallest part of the page

2306

Reposted by Anupam Gupta

Ryan O'Donnell @booleananalysis.bsky.social · 10/09/2026

Am teaching grad complexity theory at CMU; about 1/3 of the lectures will be new (vs. last time), 'modern' results. Videos are going onto www.youtube.com/@ComplexityT... which will later also feature student videos. We did Williams (/Cook-Mertz/Shalunov) TIME(t) in SPACE(~√t) today.

youtube.com

Complexity Theory At Carnegie Mellon

05717

Anupam Gupta @anupamg.bsky.social · 22/08/2026

Another amazing result by Jason Li: an almost linear-time algorithm for maximum flows on capacitated directed graphs, avoiding the interior-point approach behind many of the recent max-flow results. arxiv.org/abs/2608.17384

arxiv.org

Maximum Flow Without the Outer IPM

We show that the balancing weights technique of Li (2026) actually produces an approximate *pseudo-circulation* of a directed, capacitated graph in $m^{1+o(1)}$ time. Together with standard flow techn...

2213

Anupam Gupta @anupamg.bsky.social · 22/08/2026

In all that is happening around us, I am regrettably behind on my reading of @quantamagazine.org articles --- so thanks to @roygoodman.net for pointing out this article about Nikhil Bansal and Haotian Jiang's breakthrough on the Komlós conjecture! www.quantamagazine.org/huge-breakth...

quantamagazine.org

‘Huge Breakthrough’ in the Math of Imbalance | Quanta Magazine

For the first time in 30 years, computer scientists have found a better way to allocate objects evenly between two groups.

140

Reposted by Anupam Gupta

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 04/08/2026

Simons Institute Director Venkat Guruswami has been honored this summer with STOC and CCC 2026 Test of Time Awards for papers that transformed coding theory and pseudorandomness, and emerged from a common algebraic core. simons.berkeley.edu/news/guruswa...

simons.berkeley.edu

Guruswami Receives Test of Time Awards at STOC and CCC 2026

We’re delighted to share that Simons Institute Director Venkatesan Guruswami has been honored this summer with two 2026 Test of Time Awards for papers that transformed coding theory and pseudorandomne...

0151

Reposted by Anupam Gupta

Quanta Magazine @quantamagazine.org · 27/07/2026

By the time Hong Wang’s proof of the three-dimensional Kakeya set conjecture was published, she was ready for other, even harder-to-prove conjectures. www.quantamagazine.org/hong-wang-wi...

0164

Reposted by Anupam Gupta

Quanta Magazine @quantamagazine.org · 26/07/2026

For Shayan Oveis Gharan, research has always been a struggle: “It has a lot of ups and downs, mostly downs. You always think, ‘Can I ever come up with something that doesn’t fail?’” He’s now a IMU Abacus Medal winner. www.quantamagazine.org/shayan-oveis...

0174

Reposted by Anupam Gupta

Alex Ip 葉清霖 @alexip718.com · 22/07/2026

INBOX: the last dedicated science reporter at The Wall Street Journal, @aylinwoodward.bsky.social, has left the newsroom. This came after the Murdoch-owned newspaper dissolved its Health and Science Bureau last October. NPR, CBS, and WaPo also gutted their climate desks in the last eight months.

After nearly five incredible years, The Journal's last remaining dedicated science reporter (that's me!) has left WSJ. Following the dissolution of the miraculous Health & Science Bureau last October, myself and a small numbers of others worked hard to continue our former team's legacy, but the time has finally come for me to move on.

I am deeply grateful for all of the opportunities this publication -- and the journalist community I met there -- has given me. From stories about T. rex lips to primate booze problems to shrinking brains, to Nobel Prize and NASA mission coverage, Jane Goodall's obituary, winter storm, volcano and wildfire smoke stories, I left no scientific stone unturned, working constantly to inspire curiosity and wonder in Journal readers during times of increasing turmoil and challenge. I met some of my closest friends, wrote for two of the most phenomenal editors I'll ever have the privilege of working with, saw Evan come home, and learned (in retrospect, naturally) the gift it is to be on a team of professional nerds who drive the cutting edge of health and science journalism in America while uplifting each other and their craft.

Well, this is your counterprogramming kid signing off. Not sure where I'll end up next, but don't be strangers y'all. In the meantime, I'll be coaching roller derby across the U.S., South America and Europe!

341904885

Reposted by Anupam Gupta

Thatchaphol Saranurak @eigx.bsky.social · 14/07/2026

breakthrough in binary search trees!

0133

Reposted by Anupam Gupta

Sam Westrick @shwestrick.bsky.social · 11/07/2026

incredibly honored that our paper on Scheduler Augmentation won this year's _Best Paper Award_ at SPAA! This is joint work with my students Darshan Dinesh Kumar and Seong-Heon Jung. Excellent work Darshan and Seong-Heon!! Check out the talk (starts at ~1hr): rhul.hosted.panopto.com/Panopto/Page...

1102

Reposted by Anupam Gupta

NYU Tandon @nyutandon.bsky.social · 03/07/2026

Professor Justin Cappos has been named to the inaugural cohort of OpenSSF Ambassadors, recognized for creating five Linux Foundation security projects whose protections are used by Google, Amazon, Red Hat, and millions of automobiles worldwide. #NYUTandonMade

buff.ly

Introducing the First Cohort of the OpenSSF Ambassador Program – Open Source Security Foundation

🎙️ Submit your proposal for OpenSSF Community Day Europe by July 12 | Register

011

Anupam Gupta @anupamg.bsky.social · 18/06/2026

Have fond memories of Domagoj, @goranzuzic.bsky.social, Sahil Singla, and I jamming on robust secretary problems: it's lovely to see him doing excellent research, as always!

060

Reposted by Anupam Gupta

FOCS 2026 @focs2026.bsky.social · 17/06/2026

The call for workshop proposals at #FOCS2026 is up! focs.computer.org/2026/call-fo... Submission deadline: ⏰ July 31

focs.computer.org

Call for workshops – FOCS 2026

066

Reposted by Anupam Gupta

Gautam Kamath @gautamkamath.com · 10/06/2026

Congratulations to my @nyucourant.bsky.social colleague Allen Liu for winning the @acm.org Doctoral Dissertation Award! "Learning Theoretic Foundations for Understanding Quantum Systems" This is given to the most outstanding CS doctoral dissertation in the world.

1182

Reposted by Anupam Gupta

Clément Canonne @ccanonne.github.io · 04/06/2026

Huge congratulations to Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, and Alistair Stewart on being awarded the Gödel prize for their breakthrough work on algorithmic robustness! www.sigact.org/prizes/g%C3%...

sigact.org

ACM SIGACT - Gödel Prize

1678

Reposted by Anupam Gupta

Grace Lindsay @neurograce.bsky.social · 01/06/2026

A very clear summary of the very stupid thing that is happening. See comments for actions to take.

The Office of Management and Budget proposed a rule last week that aims to deliver on President Donald Trump’s August executive order giving political appointees the final say over grant decisions across the federal government — including the power to terminate grants that do not meet agency priorities. OMB is accepting comments on the proposed rule until July 13.
Under the rule, all discretionary federal awards would be required to pass a new “pre-issuance review” conducted by political appointees. The appointees conducting the reviews would be instructed to use their “independent judgment” and not routinely defer to the recommendations of others. The rule states that it does not “discourage” the use of peer review processes so long as they “remain advisory and are not ministerially ratified, routinely deferred to, or otherwise treated as de facto binding.”
The criteria for the pre-issuance review would give appointees broad discretion to block awards. For example, awards could be blocked for promoting “anti-American values” or failing to “demonstrably advance the President’s policy priorities.” The pre-issuance review would also give preference to institutions with lower indirect cost rates. The Trump administration has repeatedly tried to cap universities’ indirect cost rates but has been blocked by courts and Congress.
The rule contains a host of other proposed changes, including:

Active and future awards could be terminated at any time if “found to be inconsistent with program goals or agency priorities.”
Agencies would be instructed to prioritize giving awards to institutions that “have demonstrated success in implementing Gold Standard Science.”
Federal awards would no longer be allowed to cover publication costs, processing charges, or open access fees, unless required by statute or approved in advance by the agency. The use of funds to attend conferences would require express agency approval in the award.
More countries would be subject to…

11911

Reposted by Anupam Gupta

Clément Canonne @ccanonne.github.io · 26/05/2026

Congratulations to Tal Rabin, Shubhangi Saraf, and Lisa Zhang, recognized by the SIGACT Distinguished Service Award for their role in making Theoretical Computer Science more welcoming and inclusive with the Women In Theory (WIT) workshop! sigact.org/prizes/servi... (via @gautamkamath.com)

sigact.org

2025 ACM-SIGACT Distinguished Service Award

13412

Reposted by Anupam Gupta

The New Yorker @newyorker.com · 24/05/2026

On December 3, 1984, a dense cloud of poisonous gas leaked from a pesticide plant and, borne on a soft, northern wind, enveloped the Indian city of Bhopal. A day after the disaster, Raghu Rai, a photojournalist, arrived in the city to document the aftermath. newyorkermag.visitlink.me/T1Eda6

0686

Reposted by Anupam Gupta

Carl T. Bergstrom @carlbergstrom.com · 28/04/2026

I can't imagine what would more effectively recruit US scientific talent to other countries around the world than destroying universities, eliminating research funding, and demonizing the very concept of expertise.

1150391

Anupam Gupta @anupamg.bsky.social · 27/04/2026

Delighted to see the Presburger Award go to two brilliant young scientists who happen to be locals and colleagues: Gautam Kamath at NYU, and Vincent Cohen-Addad at Google! Congratulations! @nyucourant.bsky.social @nyutandon.bsky.social

1211

Reposted by Anupam Gupta

Dan Garisto @dangaristo.bsky.social · 25/04/2026

Breaking: Trump has fired the membership of the National Science Board, which is oversees NSF. I have confirmed separately with multiple now-former members of NSB.

democrats-science.house.gov

Ranking Member Lofgren Reacts to Latest Trump Scheme to Undermine Science | House Committee on Science, Space and Technology

The House Committee on Science, Space and Technology

591055762

Reposted by Anupam Gupta

Kevin Anchukaitis @thirstygecko.bsky.social · 21/04/2026

'The NSF has only committed $500 million of the $8 billion it was appropriated for the fiscal year, which began on Oct. 1. The NSF will lose the billions of remaining funding if it does not spend it by Sept. 30.' thehill.com/homenews/adm...

thehill.com

National Science Foundation’s future in limbo as Trump eyes cuts

The National Science Foundation’s (NSF) future is in limbo as President Trump pushes for more budget cuts and his nominee to helm the research agency awaits Senate confirmation. Since Trump’s retu…

7168141

Anupam Gupta @anupamg.bsky.social · 19/04/2026

The ACM Transactions on Algos now has the Harold N. Gabow Annual Best Paper Award, for research contributions with lasting significance in algos. Hal Gabow, an amazing algos researcher, was founding editor of TALG, and helped establish this award. Thanks Hal! (Submit yr best papers to TALG!) 1/n

1175

Reposted by Anupam Gupta

ACM SIGecom @acmsigecom.bsky.social · 15/04/2026

🏅 Runners-up: - Xizhi Tan (Drexel), advised by @gkatzelis.bsky.social, for: "Learning-augmented mechanism design" - @yifanwu.bsky.social (Northwestern), advised by @jasonhartline.bsky.social, for: "Trustworthy AI: Foundations from Proper Scoring Rules"

185

Reposted by Anupam Gupta

ACM SIGecom @acmsigecom.bsky.social · 15/04/2026

📢 Announcing the 2025 SIGecom Doctoral Dissertation Awardees! 🏆 Winner: Noah Golowich (MIT), advised by Constantinos Daskalakis and Ankur Moitra, for the thesis: "Theoretical Foundations for Learning in Games and Dynamic Environments"

152

Reposted by Anupam Gupta

Clara Jeffery @clarajeffery.bsky.social · 11/04/2026

Science is good. We should fund it.

134125832516

Reposted by Anupam Gupta

Dr. Jonathan Foley @globalecoguy.bsky.social · 08/04/2026

Former NASA climate scientist, now Senior Scientist at Project Drawdown, Dr. Kate Marvel, has a fantastic piece in the New York Times today. This is a must-read if you care about science, the planet, and the future. www.nytimes.com/2026/04/08/o...

nytimes.com

Opinion | NASA Flew by the Moon, but Behind the Scenes, Its Science Is a Chaotic Mess

10360135

Reposted by Anupam Gupta

NYU Tandon @nyutandon.bsky.social · 08/04/2026

Huge congratulations to Julia Stoyanovich, Institute Associate Professor and Director of the Center for Responsible AI, on being named on The 2026 Above & Beyond: Women list by City & State NY. #NYUTandonMade www.cityandstateny.com/power-lists/...

032

Reposted by Anupam Gupta

Max Kozlov @maxkozlov.bsky.social · 27/02/2026

Congress rejected massive cuts to US science budgets for 2026, but much of the money still isn’t flowing to researchers. The culprit? The White House Office of Management and Budget (OMB) is quietly slow-walking the release of funds. 🧵👇

nature.com

White House stalls release of approved US science budgets

The US Congress rejected sweeping cuts to science agencies. But the NIH, the NSF and NASA have had their spending slowed.

221130758

Reposted by Anupam Gupta

Henry Yuen @henryyuen.bsky.social · 02/03/2026

FOCS 2026 will be held in New York City Nov 8 - 11! CFP is up (link below). Submit your best work in theoretical computer science by April 1, 5pm ET.

1177

Reposted by Anupam Gupta

Jeremy Berg @jeremymberg.bsky.social · 01/03/2026

NSF Update (Awards through 2/27/26) Directorates to follow 1/10

A line graph showing NSF grant awards made through 2/27/26 for fiscal year 2026 compared with grant awards for fiscal years 2021-2025.

30675445

Reposted by Anupam Gupta

Henry Yuen @henryyuen.bsky.social · 17/02/2026

I discuss fully quantum complexity theory with @benbenbrubaker.bsky.social. Although we're not really sure, it seems like our understanding of computing on quantum data needs new foundations. Transforming quantum data is less like solving a hard math problem, and more like doing an intricate dance.

1303

Reposted by Anupam Gupta

Alfred P. Sloan Foundation @sloanfoundation.bsky.social · 17/02/2026

Congrats to the 126 early-career scholars awarded a 2026 Sloan Research Fellowship, whose creativity and innovation set them apart as the next generation of scientific leaders! Our #SloanFellows represent 7 fields and 44 institutions across the US and Canada. Full list: sloan.org/fellowships/...

2026 Congratulations, Sloan Research Fellows!

1293

Anupam Gupta @anupamg.bsky.social · 23/01/2026

Congratulations to my colleague Subhash Khot (down the hall), Irit Dinur (across the river and through the woods), Dor Minzer (up the coast), and Guy Kindler and Muli Safra (across the seas), who just got the 2026 Held Prize for their groundbreaking work on 2-2 games!

0103

Reposted by Anupam Gupta

Grace Lindsay @neurograce.bsky.social · 19/01/2026

Semester starts tomorrow and I'm way ahead of schedule. I'm already completely tired and burnt out.

0663

Reposted by Anupam Gupta

Al Roth @alroth.bsky.social · 12/01/2026

The NSF has played a key role in American science, and risks being collateral damage in the war against science. #econsky #academicsky #NSF #science marketdesigner.blogspot.com/2026/01/hist...

marketdesigner.blogspot.com

History of the U.S. National Science Foundation (NSF)

02110

Anupam Gupta @anupamg.bsky.social · 03/12/2025

Newest form of captcha: making sure you have the right number of negations for your reference letter to count....

Checkbox question: do you decline to provide a referral for this candidate?

1120

Anupam Gupta @anupamg.bsky.social · 21/11/2025

If you are looking for a postdoc, there's a lot of great algorithms/theory research (and in all parts of CS) happening at NYU! Come work with the best, as @gautamkamath.com says! Courant CS: apply.interfolio.com/175537 CDS: apply.interfolio.com/174686

apply.interfolio.com

Apply - Interfolio {{$ctrl.$state.data.pageTitle}} - Apply - Interfolio

1169

Reposted by Anupam Gupta

Thatchaphol Saranurak @eigx.bsky.social · 21/11/2025

I used AI to create an easier-to-navigate schedule for SODA and SOSA 26 here: soda26.netlify.app The original one is hard to see the overview. meetings.siam.org/program.cfm?...

soda26.netlify.app

SODA/SOSA 2026 Schedule

043

Reposted by Anupam Gupta

Josh Sternberg @joshsternberg.com · 05/11/2025

Sometimes you just gotta look up and marvel about the things that human beings have built together.

The Empire State Building flanked by two buildings, under a broken cloudy sky.

1633928302

Reposted by Anupam Gupta

Clément Canonne @ccanonne.github.io · 04/11/2025

Happy #STOC2026 deadline to all who celebrate!

0273