Amit Chakrabarti @[email protected]

CS Prof at Dartmouth

[Samson Zhou @szhoucs]

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!

[Steven Strogatz @stevenstrogatz]

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.

[Amit Chakrabarti @[email protected] @amitc1]

@minilek This is richly deserved... congrats!

[ACM SIGACT @sigact]

Congratulations to
Jelani Nelson,
winner of the 2023 SIGACT Distinguished Service award
https://t.co/relP7MfOhT

[Amit Chakrabarti @[email protected] @amitc1]

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

[Amit Chakrabarti @[email protected] @amitc1]

Trying out @[email protected] #TwitterMigration

[Amit Chakrabarti @[email protected] @amitc1]

@mxSophieH Depends on what you mean by "is"... https://t.co/uegdwJ0kc3

[Amit Chakrabarti @[email protected] @amitc1]

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

[Amit Chakrabarti @[email protected] @amitc1]

The clock is ticking down to Feb 10, 2023, the deadline for submitting to the Computational Complexity Conference #CCC 2023. The CFP is here https://t.co/skfpuKwALh .

[Boaz Barak @boazbaraktcs]

Congratulations to the winners of Breakthrough, New Horizons, and Maryam Mizrakhani prizes! https://t.co/AEzDQUSAQB

Prizes demonstrate how much computer science interfaces with all areas of science: ...

[Amitav Ghosh @GhoshAmitav]

"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 https://t.co/2GIun1ZyoL

[Amit Chakrabarti @[email protected] @amitc1]

Perhaps the last virtual TCS conference of this era? #RANDOM2022 starts tomorrow morning EDT. https://t.co/S7QG8M9wZN

[Danish Pruthi @danish037]

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).

[Amit Chakrabarti @[email protected] @amitc1]

@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.

[Amit Chakrabarti @[email protected] @amitc1]

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.

[Amit Chakrabarti @[email protected] @amitc1]

The Computational Complexity Conference (CCC '22) is underway. Pre-recorded talks can be viewed here https://t.co/cuhgmFpIRx #ccc22

[Boaz Barak @boazbaraktcs]

My friend, Scott Aaronson https://t.co/Z17IQfpQfO

[Andrea Montanari @Andrea__M]

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

[Amit Chakrabarti @[email protected] @amitc1]

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.

[Amit Chakrabarti @[email protected] @amitc1]

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