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

Okay.

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

Because it's one unit distance, right?

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

Because it's not one... Yeah, it's not a unit distance.

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

Got it.

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

So then, OK, what's the next thing we can do?

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

The next kind of configuration is what's called the lattice construction.

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

And so if we can pull up a picture of it, it's this kind of crazy looking grid that has all these super intricate lines in between.

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

You can see it on the, this is from the OpenAI blog.

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

If we can pull it up here.

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

So this is what it looks like.

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

So if you can like zoom in on any of these points, you see that, you know, it looks like a grid, right?

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

But there's not just kind of pairs at the edges, right?

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

There's like way more.

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

Okay.

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

So this scales at n to the 1 plus 0, 1 over log log n, right?

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

This is basically the best kind of example that we know works.

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

We know we can find this, but is this the upper bound?

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

So this is basically the lower bound.

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

So then the question is like, we have the lower bound, which is that this is the best one we found.

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

This is the most number of pairs.