Menu
Sign In Search Podcasts Libraries Charts People & Topics Add Podcast API Blog Pricing

Tyler Cosgrove

👤 Speaker
88 total appearances

Appearances Over Time

Podcast Appearances

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

And then we theorized that the high bound, upper bound scales with n to the four thirds.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

And then so Erdos, the original conjecture that he thought that the upper bound is still going to be less than n to the 1 plus o of 1.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

So this means o of 1, it's like as n scales to infinity, right?

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

So o of 1 basically scales to 0.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

It goes to 0 as n goes to infinity.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Basically, OpenAI figured out that this is not true, and that there actually are some n's for which this kind of max number of pairs is greater than the original Erdos conjecture.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

So for infinitely many n, this is not for every single n, so it's not like five points or whatever, but there are infinitely many n's for which this is true, that it's greater than n to the one plus some constant.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Okay, so that was basically the big thing, right?

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

This is like, you know, a decades-old problem, right?

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

This is an incredible thing.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Terence Tao is like, wow, this is incredible.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

But yeah, that's basically the overview of the problem.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

But yeah, it's very exciting because this is not like a math model.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

This is just an internal model, general reasoning.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Yes, I think you could say that.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

And then I think it's interesting because from public perception, it seems like this didn't take that many tokens.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

This was not millions of dollars of inference time.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

It was maybe something like hundreds to thousands of dollars of inference computing.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Yeah, this is not just taking some solution to a different Erdos problem and just like spamming it on all 1,200 of the problems and oh, one of them works.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

This is like kind of a new novel idea.