Michel Talagrand Wins Abel Prize for Work Wrangling Randomness

Re:Michel Talagrand Wins Abel Prize for Work Wrangling Rando... by bruturis on Thursday March 21, 2024 @07:25AM (#39777201)

I didn't know about his inequalities, but I found (1) that provides an example of using Talagrand inequality applied to the longest increasing subsequence problem (12 pages, easy to read). It seems to be a broad generalization of the Hamming distance.

(1) https://www.cs.purdue.edu/homes/hmaji/teaching/Spring%202018...

[ Parent | on HN ]

Re:Michel Talagrand Wins Abel Prize for Work Wrangling Rando... by anthk on Thursday March 21, 2024 @11:13AM (#39779532)

I was about to say that. Also, check out this

http://doc.9gridchan.info/blog/181230.ncubic.routing http://doc.9gridchan.info/blog/190104.ncubic.algorithms

Fromm mycrovtif (RIP), a guy from the plan9/9front community.

[ Parent | on HN ]