Amit Chakrabarti @[email protected]

Sepehr Assadi giving a great tutorial at @SimonsInstitute on hidden gems of concentration inequalities and how to use them for natural questions about balls in bins!

Here are three versions of the ending of INFINITE POWERS. The first was the initial idea, which occurred to me while walking my dog at night; I dictated it into my phone as we walked. The second version is a later try at refinement. The third is the published version.

@minilek This is richly deserved... congrats!

🙏🏽

Congratulations to Jelani Nelson, winner of the 2023 SIGACT Distinguished Service award sigact.org/prizes/service…

well, my first date with chatGPT didn't impress me

Trying out @amitc1@mastodon.social #TwitterMigration

@mxSophieH Depends on what you mean by "is"... collinsdictionary.com/us/dictionary/…

More fucked up English language: “Undergo” and “Overstay” are not antonyms. Also, there is no “Overgo” or “Understay”.

@geomblog @ccanonne_ Isn't SLC Denvouest? (sorry)

@ccanonne_ Salt lake city is Denvest.

The clock is ticking down to Feb 10, 2023, the deadline for submitting to the Computational Complexity Conference #CCC 2023. The CFP is here computationalcomplexity.org/Archive/2023/c… .

Congratulations to the winners of Breakthrough, New Horizons, and Maryam Mizrakhani prizes! breakthroughprize.org/News/73 Prizes demonstrate how much computer science interfaces with all areas of science: ...

"In the place of remorse or even meaningful dialogue about their slave-trading and plantation-operating past, Britons have been encouraged to embrace feel-good messages about freedom." Must read piece by @hofrench nybooks.com/articles/2022/…

Perhaps the last virtual TCS conference of this era? #RANDOM2022 starts tomorrow morning EDT. randomconference.com/random-2022-ho…

I think this is a good time as any to remind people that many students from India (and many other countries) with accepted papers to @NeurIPSConf wouldn't be able to present because the US Visa situation is so backed up (the next available appointments are in Mar/April 2024).

@prantarg The "usual" proofs being (i) count the number of ways to form a committee and a leader of that committee; (ii) expand (1+x)^n, take a derivative, substitute x=1.

Parting gift from @prantarg who taught discrete math at #dartmouth before heading off to #DIMACS postdoc: a lovely proof (by a student, under exam conditions!) that I hadn't seen before.

The Computational Complexity Conference (CCC '22) is underway. Pre-recorded talks can be viewed here youtube.com/channel/UCLgl_… #ccc22

My friend, Scott Aaronson windowsontheory.org/2022/07/13/my-…

The Shannon award to Rudiger Urbanke is both terrific news and a long overdue recognition to one of the most influential information and coding theorists of the last quarter century. 1/n

It's been interesting doing simultaneous stints as PC chair for #RANDOM2022, PC member for #FOCS2022, and Secretary of CCF (which handles #CCC)... a pretty thorough look into the "back-office operations" of #TCS conferencedom.

@ergodicwalk @mraginsky @nealpatwari @EckfordLab @CMUGroverLab @BaronDror @sg1753 I hadn’t expected “entropy” to be missing from this list.