Joshua Grochow
joshuagrochow.bsky.social
Joshua Grochow
@joshuagrochow.bsky.social
Research: TheoryCompSci, pure math, complex systems
Other: climate; covid; equity, inclusion, & accessibility

Assoc. Prof. @ CU Boulder Comp. Sci. & Math
Views my own

@[email protected] (& prev twitter)

https://home.cs.colorado.edu/~jgrochow
Pinned
New (*draft) slide just dropped, that I want to include at the start of all my online talks. Thoughts or feedback?

#MathSky #AcademicSky
Reposted by Joshua Grochow
John M. Hitchcock, Adewale Sekoni, Hadi Shafei
Random Permutations in Computational Complexity
https://arxiv.org/abs/2511.08786
November 13, 2025 at 5:15 AM
Reposted by Joshua Grochow
This Thursday I'll be chairing the second @londmathsoc.bsky.social Early Career Researcher Professional Development session, on "Applying for a Grant". There's still time for PhD students and ECRs to signup for the Zoom event. #MathSky
www.lms.ac.uk/events/ECR-C...
LMS CPD Session 2: Applying for a Grant | London Mathematical Society
LMS Early Career Researcher Professional Development sessions are free online panel discussions, which are aimed at Early Career Researchers and run by the LMS Early Career Research Committee. Each…
www.lms.ac.uk
November 11, 2025 at 9:16 AM
Reposted by Joshua Grochow
When creating PDFs, avoid using "Print to PDF." A screen reader user may still be able to access the text of PDFs created this way, but heading structure, alternative text, and any other tag structure will be lost. Using "Save As" or "Export" can preserve these tags.
November 13, 2025 at 3:32 AM
Reposted by Joshua Grochow
My student @johnbostanci.bsky.social, Chinmay Nirkhe, Jonas Haferkamp, and Mark Zhandry have put out a tour-de-force paper that shows, relative to a classical oracle, QMA is stronger than QCMA -- i.e., quantum proofs >> classical proofs. Congratulations to the authors! arxiv.org/abs/2511.09551
Separating QMA from QCMA with a classical oracle
We construct a classical oracle proving that, in a relativized setting, the set of languages decidable by an efficient quantum verifier with a quantum witness (QMA) is strictly bigger than those decid...
arxiv.org
November 13, 2025 at 2:59 AM
Reposted by Joshua Grochow
math!

J.P. Morgan calls out AI spend, says $650 billion in annual revenue required to deliver mere 10% return on AI buildout — equivalent to $35 payment from every iPhone user, or $180 from every Netflix subscriber 'in perpetuity'
J.P. Morgan calls out AI spend, says $650 billion in annual revenue required to deliver mere 10% return on AI buildout — equivalent to $35 payment from every iPhone user, or $180 from every Netflix su...
It's going to be a rollercoaster ride.
www.tomshardware.com
November 13, 2025 at 12:10 AM
Reposted by Joshua Grochow
This.
I’m always kind of surprised when people say it writes well
not many people are good at words, as the chatGPT era is ironically really hammering home right now
The thing is not many people are good at math
November 12, 2025 at 3:54 AM
Reposted by Joshua Grochow
The goal of Spotify’s algorithm isn’t to help you discover new music, its goal is simply to keep you listening for as long as possible. It serves up the safest songs possible to keep you from pressing stop.

Read more from @terrenceobrien.bsky.social: www.theverge.com/column/81574...
November 10, 2025 at 8:46 PM
Reposted by Joshua Grochow
NOT AGAIN @support.bsky.team

IF YOU ARE GOING TO SANCTION PEOPLE YOU HAVE TO TELL THEM WHY
She doesn't know why. I'm getting pretty tired of bluesky moderation without explanation.
November 11, 2025 at 5:09 AM
Reposted by Joshua Grochow
November 11, 2025 at 4:56 AM
Reposted by Joshua Grochow
When you are using the "AI" framing, does the way you talk about "AI" carry water for the Sam Altmans of the world? That is, are you helping to paint a picture of their tech as inevitable, all powerful, and/or anything other than commercial products?

>>
November 10, 2025 at 8:35 PM
Reposted by Joshua Grochow
Love the phrases "Cognitive Cost" and "Executive Function Theft" to pinpoint how exhausting it is to be constantly bombarded with apps telling you to use AI. I've been calling it "Corporate pressure" and "Force feeding". It's quite a lot right now. Seems a bit desperate tbh.
The #ExecutiveFunctionTheft of having to opt out.
Feeling annoyed at the cognitive cost of having to dismiss all the offers of "AI" assitance every time I use Acrobat to provide feedback on documents my students wrote. (NO I do NOT want an "AI" summary of this. In what world???)

Decided to check settings:
November 10, 2025 at 6:53 PM
Reposted by Joshua Grochow
Right, so maybe a better way to frame the question of the thread is, what are good ways to teach people how to meaningfully contribute w/o setting themselves up as smarter / better / faster / superior?
November 10, 2025 at 6:45 PM
Reposted by Joshua Grochow
Soham Chatterjee, Prahladh Harsha, Mrinal Kumar
Deterministic list decoding of Reed-Solomon codes
https://arxiv.org/abs/2511.05176
November 10, 2025 at 5:26 AM
Reposted by Joshua Grochow
Christian Ikenmeyer
On the gradient of the coefficient of the characteristic polynomial
https://arxiv.org/abs/2511.04954
November 10, 2025 at 5:27 AM
Reposted by Joshua Grochow
If you ever want to see a human BSOD, bring up one of these many cases and ask your leadership chain if they are including any safety training or support alongside the mandatory universal adoption of LLMs at work. The stares are so blank you could paint on them with watercolors.
Families mourn after loved ones' last words went to AI instead of a human
OpenAI faces scrutiny after suicides linked to ChatGPT; advocates warn bots shouldn’t mimic therapists without safeguards.
www.scrippsnews.com
November 9, 2025 at 5:01 PM
Reposted by Joshua Grochow
Computational Complexity Conference launches its first test of time award. Nominations due by March 2.

computationalcomplex...
November 8, 2025 at 10:59 PM
Reposted by Joshua Grochow
Indeed five months later a Frucht Theorem for finite quantum groups (using quantum graphs) was established:

arxiv.org/abs/2503.111....
November 8, 2025 at 11:40 AM
Reposted by Joshua Grochow
U.S. Congress considers sweeping ban on Chinese collaborations | Science | AAAS www.science.org/content/arti... 🧪
U.S. Congress considers sweeping ban on Chinese collaborations
Researchers speak out against proposal that would bar funding for U.S. scientists working with Chinese partners or training Chinese students
www.science.org
November 7, 2025 at 8:19 PM
Reposted by Joshua Grochow
You could also work with Debbie Leung, Richard Cleve, David Gosset, Luke Schaefer, Ashwin Nayak, Norbert Lutkenhaus, Mike Mosca, Christine Muschik or some combination of us if you do theory.
November 7, 2025 at 2:32 AM
Reposted by Joshua Grochow
🌞Summer School Announcement🌞
🎓∞-Category Theory at ICERM!🎓

I am happy to announce that together with
@emilyriehl.bsky.social and Jonathan Weinberger we are organizing a Graduate Training Workshop teaching ∞-category theory via proof assistants!🧠💻

More infos in the next post👉
November 7, 2025 at 9:02 PM
Reposted by Joshua Grochow
1.This is not the only known example we know of ChatGPT cheering on a vulnerable young person to die by suicide, this time it is a recent Texas A&M grad
2. Every single university that has invited OpenAI into our midst should be asked to account for their choices.
www.cnn.com/2025/11/06/u...
November 7, 2025 at 1:50 AM
Reposted by Joshua Grochow
Another person who started down this path from the most “innocuous” advertised uses of ChatGPT: homework help. I have been struck by the cases of people getting lost in delusions after using this product for work or school: ie the use cases we are supposed to encourage as faculty.
November 7, 2025 at 12:50 PM
Reposted by Joshua Grochow
Christoph Gr\"une, Femke Pfaue
A Compendium of Reductions: reductions.network
https://arxiv.org/abs/2511.04308
November 7, 2025 at 6:06 AM
Reposted by Joshua Grochow
Write code to make being human easier. Rip code out if it makes being human harder. Write code to make caring for each other easier. Rip it out if it makes caring for each other harder.

Empathy driven development has literally never failed me. It’s done me better than everything else combined
October 21, 2025 at 12:56 AM
Reposted by Joshua Grochow
There's www.cfail.org for cryptography.
Home | CFAIL
www.cfail.org
November 6, 2025 at 3:35 PM