Assistant Professor @tennesseetech | Research: Theoretical CS | Focus: Streaming Algorithms, Graph Algorithms | Other interests: food & travel
Cookeville, TN
Joined March 2011
- Tweets32
- Following240
- Followers215
- Likes144
Prantar Ghosh retweeted
Major breakthrough in graph streaming arxiv.org/abs/2607.14656 - the naive greedy matching algorithm is optimal! This resolves a huge open problem in this area (and other problems too). Big congrats to the authors: Sepehr Assadi, Max Jiang, Mars Xiang!
Prantar Ghosh retweeted
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/…
Prantar Ghosh retweeted
I like to think about research as a relay race. Each paper (and its authors) seeks to hand off something useful to the next paper (and its authors). The total progress achieved is the sum of these individual contributions even if some turn out to be wrong/irrelevant
Prantar Ghosh retweeted
Deeply honored to learn that FOCS is recognizing the paper defining "information complexity" with a 20-year Test of Time Award. Reminiscing about the days doing this work, joint with @yaoyunshi, @TonyWirthPhD, and Andrew Yao. 🙏 focs2021.cs.colorado.edu/tes…