Assistant Professor @tennesseetech | Research: Theoretical CS | Focus: Streaming Algorithms, Graph Algorithms | Other interests: food & travel
Joined March 2011
- Tweets 31
- Following 237
- Followers 198
- Likes 141
3 Photos and videos
11 Sep 2023
I'm excited to announce that I just started as a postdoctoral fellow @Georgetown hosted by @SuccinctJT! I look forward to working closely with Justin and others at Georgetown and also with my collaborators @DIMACSCenter, where I shall be a visitor for the next few months.
1
22
1,415
18 Aug 2023
The videos are also linked to the respective talk titles in the program here: sites.google.com/view/dimacs…
Have fun (re)watching them!
16 Aug 2023
Most video recordings of our workshop (Modern Techniques on Graph Algorithms: sites.google.com/view/dimacs…) are online now at youtube.com/playlist?list=PL…. Thanks to all speakers and participants for making it a success!
9
1,107
27 May 2023
All speakers and talks have been finalized. The schedule for the workshop is now out. Register soon if you haven't already!
Reminder: tomorrow is the last day for submitting posters. Hurry!
9 Mar 2023
Workshop on Modern Techniques in Graph Algorithms @DIMACSCenter @RutgersU, June 12-15, 2023:
sites.google.com/view/dimacs…
Exciting tutorials, amazing speakers, cool posters, and more (check out the website for details)!
Register for free!
Now calling for posters!
Spread the word!
3
9
1,443
23 May 2023
Exactly! I'd be a postdoc for life if possible 😂
3
1
2
983
9 Mar 2023
Workshop on Modern Techniques in Graph Algorithms @DIMACSCenter @RutgersU, June 12-15, 2023:
sites.google.com/view/dimacs…
Exciting tutorials, amazing speakers, cool posters, and more (check out the website for details)!
Register for free!
Now calling for posters!
Spread the word!
3
17
3,071
1 Sep 2022
When you get to learn more about a topic while teaching it, that's the best! 🙂
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.
2 Jul 2022
Just paused working on Overleaf to send an email. Completed only the first sentence and hit Ctrl Enter. Email Sent🥲🥲
3
Prantar Ghosh retweeted
12 Jun 2022
4
9
6 May 2022
Delighted to announce that I successfully defended my PhD thesis yesterday. Grateful to my advisor @amitc1 for his excellent guidance over the last 5 years. Thanks to my committee members, friends, and family who supported me and made this achievement possible.
1
24
6 May 2022
I'm also excited to announce that I'll stay as a lecturer @dartmouth over the summer and teach Discrete Math. In the Fall, I'll join @DIMACSCenter as a Simons Postdoctoral Leader. I look forward to working closely with everyone there!
2
1
8
2 May 2022
Pleased to know that our work "A New Dynamic Algorithm for Densest Subhypergraphs" was nominated for Best Paper Award @TheWebConf!
It was among the top 11 out of 323 papers accepted from 1822 submissions!!
Congrats to my coauthors @SumanKBera, Sayan Bhattacharya, and @jayeshc17!
3
1
32
2 May 2022
Webconf version: dl.acm.org/doi/10.1145/34854…
Full version: arxiv.org/pdf/2204.08106.pdf
1
25 Apr 2022
Adjectives for a number that's on the lower side but not too low either? It's more than what "a few" implies but less than what "a significant number of" does. I feel it's best expressed by "non-trivially many," but not sure if it's acceptable in articles like, say, my thesis..🤔
Prantar Ghosh retweeted
20 Apr 2022
Surely, Wimbledon banned itself when Britain invaded Iraq, Afghanistan, and Libya. 🤔
NEWS: Russian tennis players will be barred from competing at Wimbledon in June, a decision that will prevent current world No. 2 @DaniilMedwed from playing in the season’s third Grand Slam.
sportico.com/leagues/tennis/…
18
162
686
Prantar Ghosh retweeted
5 Mar 2022
Mathematicians aren't the people who find maths easy.
They're the people who enjoy how hard it is.
41
363
2,810
3 Feb 2022
Ethiopia, 2022. 🥲
31 Jan 2022
There's been a recent surge of interest in "adversarially robust" streaming. Here, an adaptive adversary continues the stream based on past outputs received. In a paper (arxiv.org/pdf/2109.11130.pdf, ITCS'22) with @amitc1 and Manuel Stoeckl, we study graph coloring in this model.
1/6
1
1
8
31 Jan 2022
3. We give a Δ³-coloring robust algo in ~O(n) space. Coupled with results of a parallel work (Assadi, Chen, Sun, ArXiv '21), this shows the first double separation for a streaming problem (colors needed for ~O(n) space)
Standard: Δ 1
Robust: poly(Δ)
Deterministic: exp(Δ^O(1))
5/6
1
31 Jan 2022
For more details about the results, background, and our techniques, check out my talk for ITCS! youtu.be/mL0qP6Ld-kM
For questions and discussions, catch the live talk by Manuel at ITCS Session 12 on Feb 1!
ITCS starts tomorrow. Registration's free! simons.berkeley.edu/forms/it…
6/6