Twitxy Saved

Aayush Mishra

Verified account This account is verified. Learn more

@aamixsh

AI safety and efficiency;
current: @matsprogram 11.0 w/ @openai | CS PhD @JohnsHopkins
prev: @qualcomm, @adobe, @microsoft, @siemens
Baltimore aamixsh.github.io Joined November 2013
49 Following 321 Followers 293 Posts

Latest posts 5

Aayush Mishra Verified account @aamixsh
Everyday we get closer to

P + AI = NP
Konsti Wohlwend Verified account @konstiwohlwend Oct 26
The complexity theory result is actually huge.

P problems can be solved in polynomial time. It was widely believed that NP-complete problems require exponential time.

P = NP states that NP-complete problems can be solved in polynomial time. OpenAI didn't prove that. But, they proved that (some) NP-complete problems can be solved faster than exponential time, meaning:

- P = NP, or
- the complexity of NP problems is a "middle thing" between polynomial and exponential, eg. O(n^log n)

If it survives peer reviews, this could be one of the biggest CS breakthroughs in decades.
View quoted post on X
Aayush Mishra Verified account @aamixsh
Why are we not making all AI safety-related discussions/work privately available only to humans? Kind of like private benchmark test sets.

We don't want to give models ideas, or tell them our lines of defenses through public-available training data.
x.com/ApolloResearch…
Apollo Research Verified account @ApolloResearch Oct 15
We have never seen a model do this before, but GLM-5.3 sometimes reasons (unprompted) about how its current actions could become training data and impact its future self. 🧵
View quoted post on X