Advertisement · 728 × 90

Posts by

I'm glad someone is calling out this trend. It's particularly pernicious in tech.

3 weeks ago 45 11 1 0
ACM SIGACT - Trevisan Award

This a great way to honor the legacy of Luca Trevisan. sigact.org/prizes/trevi...

2 months ago 5 0 0 0
Computational Complexity Conference

The inaugural Computational Complexity Conference Test of Time Award seeks nominations (deadline Monday, March 2, 2026). Help us select an awesome paper for this award!

computationalcomplexity.org/tot/tot26.html

5 months ago 4 3 0 0
Preview
KVICK SÖRT Quicksort is an efficient sorting algorithm based on a divide and conquer approach. Choosing the dividing element at random is a good strategy to avoid bad worst-case runtime.

Quicksort as IKEA-style instructions
idea-instructions.com/quick-sort/

6 months ago 2 0 0 0
Preview
At 17, Hannah Cairo Solved a Major Math Mystery | Quanta Magazine After finding the homeschooling life confining, the teen petitioned her way into a graduate class at Berkeley, where she ended up disproving a 40-year-old conjecture.

What a fantastic accomplishment -- and what a fantastic story! www.quantamagazine.org/at-17-hannah...

8 months ago 313 92 6 7
Terence Tao (@tao@mathstodon.xyz) It is tempting to view the capability of current AI technology as a singular quantity: either a given task X is within the ability of current tools, or it is not. However, there is in fact a very wid...

My thoughts on the crucial importance of methodology on self-reported AI performance on mathematics competitions, and my policy on commenting on such reports going forward: mathstodon.xyz/@tao/1148814...

9 months ago 232 52 2 10

Thank you; very nice lecture. I agree this is simpler to explain than Fib heaps.

9 months ago 1 0 0 0

LateXcalibur

10 months ago 2 0 0 0
Video

Wanna see something cool?

At the Grammy's in 1976, Ella Fitzgerald and Mel Torme explained what jazz is.

The result? The crowd losing its mind. 🔥

11 months ago 13863 3601 592 640
Post image

I had an interesting experience yesterday, where my public-facing and scholarly worlds intersected, really collided. There were some fireworks.

Now I'm stuck in an airport on a layover, so I'm going to write about that experience. It happened at this talk at CSU Bakersfield #highered #academiclife

11 months ago 50 15 2 6
Advertisement

I'm teaching roughly this course starting today! I'll be happy to take a look at your material.

1 year ago 1 0 0 0

Um… triangle INEQUALITY?

1 year ago 0 0 1 0

Most interesting! What is the provenance of this proof?

1 year ago 0 0 1 0

Agreed. I assume when you review such a paper you give this feedback to the authors. Ever checked whether authors then follow through?

1 year ago 1 0 1 0

It's fun (not) to ask an LLM to prove this statement, patiently explain why its "proof" is wrong and ask for a new proof, iterating a few times.

1 year ago 1 0 0 0

Let W(n,d) = number of 2n-length walks on d-dim integer lattice starting from 0 that return to 0. Clearly W(n,1) = C(2n,n). Find a cute proof that W(n,2) = C(2n,n)^2. [h/t DeepC]

1 year ago 1 0 0 0

A wonderful talk (as is usual for Kasper).

1 year ago 3 0 1 0