@amitc1 profile picture
Amit Chakrabarti @amitc1@mastodon.social @amitc1

CS Prof at Dartmouth

Joined March 2009
  • Tweets 283
  • Following 110
  • Followers 805
3 Photos and videos
Amit Chakrabarti @amitc1@mastodon.social retweeted
Samson Zhou@szhoucs
29 May 2024
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!
4
32
3,120
Amit Chakrabarti @amitc1@mastodon.social retweeted
Steven Strogatz
@stevenstrogatz
1 May 2023
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.
5
13
87
20,625
Amit Chakrabarti @amitc1@mastodon.social retweeted
ACM SIGACT@sigact
23 Mar 2023
Congratulations to Jelani Nelson, winner of the 2023 SIGACT Distinguished Service award sigact.org/prizes/service/20…

7
23
128
93,813
well, my first date with chatGPT didn't impress me
2
5
Trying out @amitc1@mastodon.social #TwitterMigration
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/… .
1
9
Amit Chakrabarti @amitc1@mastodon.social retweeted
Boaz Barak@boazbaraktcs
23 Sep 2022
Congratulations to the winners of Breakthrough, New Horizons, and Maryam Mizrakhani prizes! breakthroughprize.org/News/7… Prizes demonstrate how much computer science interfaces with all areas of science: ...

2
6
57
Amit Chakrabarti @amitc1@mastodon.social retweeted
Amitav Ghosh
@GhoshAmitav
18 Sep 2022
"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/04…

Slavery, Empire, Memory | Howard W. French

In 1833 Britain allocated the extraordinary sum of £20 million—40 percent of the British treasury’s annual expenditures at the time, and the equivalent

nybooks.com
6
14
60
Perhaps the last virtual TCS conference of this era? #RANDOM2022 starts tomorrow morning EDT. randomconference.com/random-…
1
Amit Chakrabarti @amitc1@mastodon.social retweeted
Danish Pruthi@danish037
16 Sep 2022
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).
4
53
399
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.
4
1
51
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.
1
The Computational Complexity Conference (CCC '22) is underway. Pre-recorded talks can be viewed here youtube.com/channel/UCLgl_qQ… #ccc22

CCC 2022

youtube.com
16
Amit Chakrabarti @amitc1@mastodon.social retweeted
Boaz Barak@boazbaraktcs
13 Jul 2022
My friend, Scott Aaronson windowsontheory.org/2022/07/…

My friend, Scott Aaronson

This is a photo of my book shelf at the office. Ever since joining Harvard, I have been ordering copies of Quantum Computing Since Democritus on a regular basis. I often hand them out to bright stu…

windowsontheory.org
2
12
96
Amit Chakrabarti @amitc1@mastodon.social retweeted
Andrea Montanari@Andrea__M
1 Jul 2022
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
1
38
259
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.
1
18
Students attending the upcoming Complexity Conference (CCC 2022), please note: There may be funding available to cover your travel. Apply at computationalcomplexity.org/… Deadline Jun 8. #ccc22
1
4
Amit Chakrabarti @amitc1@mastodon.social retweeted
Jelani Nelson
@minilek
24 May 2022
HyperLogLogLog (that's 3 Logs!). arxiv.org/abs/2205.11327 @MKarppa @RasmusPagh1

HyperLogLogLog: Cardinality Estimation With One Log More

We present HyperLogLogLog, a practical compression of the HyperLogLog sketch that compresses the sketch from $O(m\log\log n)$ bits down to $m \log_2\log_2\log_2 m O(m \log\log n)$ bits for...

arxiv.org
1
7
68
The deadline for submitting to RANDOM 2022 is fast approaching! Please submit your good paper(s) by May 4 (18:00 EDT) randomconference.com/random-… #RANDOM2022

Random 2022: Home

RANDOM 2022 was held on September 19-21, 2022 (together with APPROX 2022). The conference was hosted virtually by the University of Illinois, Urbana-Champaign. Important dates Submissions: May 4, 2…

randomconference.com
1
2
8
Amit Chakrabarti @amitc1@mastodon.social retweeted
Arnab Bhattacharyya@abhatt2
11 Mar 2022
Very proud to announce the publication of our book, "Property Testing: Problems and Techniques", written jointly with Yuichi Yoshida (@oxytan). rd.springer.com/book/10.1007…

Property Testing

rd.springer.com
4
16
107
Load more