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

Amit Chakrabarti @[email protected]

@amitc1

CS Prof at Dartmouth

 Hanover, NH
cs.dartmouth.edu/~ac
Joined March 2009
  • Tweets283
  • Following110
  • Followers798
3Media
Photo by Amit Chakrabarti @amitc1@mastodon.social (@amitc1)Photo by Amit Chakrabarti @amitc1@mastodon.social (@amitc1)Photo by Amit Chakrabarti @amitc1@mastodon.social (@amitc1)
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!
Image from Samson Zhou (@szhoucs)
4
32
3,277
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.
Image from Steven Strogatz (@stevenstrogatz)
Image from Steven Strogatz (@stevenstrogatz)
Image from Steven Strogatz (@stevenstrogatz)
5
12
86
20,640
Congratulations to Jelani Nelson, winner of the 2023 SIGACT Distinguished Service award sigact.org/prizes/service/20…
7
23
9
128
93,859
well, my first date with chatGPT didn't impress me
Image from Amit Chakrabarti @amitc1@mastodon.social (@amitc1)
2
5
Trying out @[email protected] #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
1
9
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
"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

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
3
60
Perhaps the last virtual TCS conference of this era? #RANDOM2022 starts tomorrow morning EDT. randomconference.com/random-…
1
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
7
398
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.
Image from Amit Chakrabarti @amitc1@mastodon.social (@amitc1)
4
1
1
50
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

CCC 2022

youtube.com
16
My friend, Scott Aaronson windowsontheory.org/2022/07/…
2
12
2
95
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
37
3
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
HyperLogLogLog (that's 3 Logs!). arxiv.org/abs/2205.11327 @MKarppa @RasmusPagh1
HyperLogLogLog: Cardinality Estimation With One Log More

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
1
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: 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
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

Property Testing

rd.springer.com
4
16
2
107
Load more