's Avatar

@amitc1.bsky.social

114 Followers  |  40 Following  |  10 Posts  |  Joined: 15.11.2024  |  1.8705

Latest posts by amitc1.bsky.social on Bluesky

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/

25.09.2025 01:50 โ€” ๐Ÿ‘ 1    ๐Ÿ” 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...

03.08.2025 12:13 โ€” ๐Ÿ‘ 316    ๐Ÿ” 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...

19.07.2025 22:37 โ€” ๐Ÿ‘ 233    ๐Ÿ” 52    ๐Ÿ’ฌ 2    ๐Ÿ“Œ 10

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

18.07.2025 19:16 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

LateXcalibur

23.05.2025 22:14 โ€” ๐Ÿ‘ 2    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Video thumbnail

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. ๐Ÿ”ฅ

04.05.2025 01:49 โ€” ๐Ÿ‘ 13925    ๐Ÿ” 3617    ๐Ÿ’ฌ 601    ๐Ÿ“Œ 639
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

26.04.2025 16:06 โ€” ๐Ÿ‘ 50    ๐Ÿ” 15    ๐Ÿ’ฌ 2    ๐Ÿ“Œ 6

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

31.03.2025 13:38 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

Umโ€ฆ triangle INEQUALITY?

09.03.2025 05:35 โ€” ๐Ÿ‘ 0    ๐Ÿ” 0    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 0

Most interesting! What is the provenance of this proof?

08.03.2025 19:28 โ€” ๐Ÿ‘ 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?

04.03.2025 21:24 โ€” ๐Ÿ‘ 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.

14.01.2025 20:48 โ€” ๐Ÿ‘ 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]

03.12.2024 19:38 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

A wonderful talk (as is usual for Kasper).

22.11.2024 21:28 โ€” ๐Ÿ‘ 2    ๐Ÿ” 0    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 0

@amitc1 is following 20 prominent accounts