Sign in

Adithya Bhaskara

@adithyacolorado.bsky.social
129 followers 265 following 97 posts

Ph. D. Student @ MIT EECS Interested in theoretical computer science, computational social choice theory, mathematical democracy, politics, and the intersection between theory and practice. officialadithya.github.io abhaskara@mit.edu

PostsRepliesMedia
Reposted by Adithya Bhaskara
David Rothschild @davmicrot.bsky.social · 18h
One of the largest right-wing-extremist conspiracy accounts on X is the prediction market PolyMarket, and it really makes you wonder how this may affect the accuracy & calibration of their prices.
10520102
Reposted by Adithya Bhaskara
Clément Canonne @ccanonne.github.io · 09/10/2026
Preparing a blog post, and as a side product I wrote some short thoughts on AI in reviewing, in TCS and beyond.
AI in Reviewing.

I have, of course, my own opinions about many other points. One is about AI in reviewing. Even ignoring the ethical or copyright issues (they exist), or the cost (there is one!) [If each thorough review costs even $10 in tokens for a conference receiving 1,000 submissions, who's fronting the $10k? That's a conservative cost, and even that can make a nice hole in a TCS conference budget.], said opinion boils down to the following:

Assessing papers, results, and their interest to our research community *is our job*, pretty much by definition of *peer* review, and offloading it to LLMs is at best a slippery slope. 

By "slippery slope," I mean that we are human, and we're all busy. Once AI reviews start appearing, "only about technical correctness" and "absolutely not about gauging interest and novelty," it's a matter of $k$ conference iterations, for a very small non-negative integer $k$, before most or all reviewers entirely delegate `gauging interest and novelty" to the LLM output, even without fully realizing it. After all, *we're all busy*. 
(Now, if the argument is that LLMs are better at checking correctness, then let the authors run their work through an LLM and send the output as a cover letter or appendix. [This has potential issues, which would need to be addressed first: e.g., that of uniform access to the same models for everyone.] And if you don't trust the authors and are afraid they could be malicious in doing so... well, I think we have bigger problems as a community, then.) The key point though is that nobody *forces* anyone to be on a Program Committee, or to be a (sub)reviewer. If you'd rather not do the job and don't want to actually read the papers, well, *you can just say no!* It's OK! Others do!
4415
Adithya Bhaskara @adithyacolorado.bsky.social · 08/10/2026
Say you’re using a spoon to get curry out of a bowl. Is it a consequence of the Hairy Ball Theorem that there will always be like a speck of curry left? Question inspired by some current events.
000
Reposted by Adithya Bhaskara
Ben Brubaker @benbenbrubaker.bsky.social · 07/10/2026
OpenAI’s big math dump last night included a proof of the unique games conjecture, one of the most famous open question in complexity theory. Three weeks ago, three computer scientists settled a closely related conjecture “the old-fashioned way.” My latest for @quantamagazine.org:
quantamagazine.org
As AI Closed In on ‘Unique Games’ Proof, Researchers Raced to Beat the Machines | Quanta Magazine
In the shadow of a rumored AI proof of one of the biggest problems in their field, three computer scientists rushed to publish their own milestone result.
0178
Adithya Bhaskara @adithyacolorado.bsky.social · 07/10/2026
Now, just one of these has a weird number! At least for a little bit, that is…
000
Adithya Bhaskara @adithyacolorado.bsky.social · 07/10/2026
Time to multiply some matrices!
120
Adithya Bhaskara @adithyacolorado.bsky.social · 06/10/2026
See also "Despite many decades of research, the O(n^2)-time algorithm taught in algorithms classes has only been sped up by polylogarithmic factors" in Alman & Williams (p. 2)
000
Adithya Bhaskara @adithyacolorado.bsky.social · 06/10/2026
I wasn’t aware of Grønlund and Pettie's result, but from a cursory glance it seems that they refute that 3SUM takes Ω(n^2), while Alman and Williams refute the stronger statement that for any ε, you have at least Ω(n^(2-ε))
440
Adithya Bhaskara @adithyacolorado.bsky.social · 06/10/2026
I’m certainly not well-versed, but I found Virginia's survey quite nice to read ~ a year ago to learn some basics and build intuition: people.csail.mit.edu/virgi/eccent...
people.csail.mit.edu
110
Reposted by Adithya Bhaskara
Rasmus Pagh @rasmuspagh.net · 06/10/2026
The algorithms were first discovered at Anthropic by an internal version of Claude, then digested and verified by the authors. Though there are questions one can ask about attribution and incentives, this strikes me as a better approach than just putting undigested AI-generated content online.
171
Adithya Bhaskara @adithyacolorado.bsky.social · 01/10/2026
Voterdle 2026-10-01 2/4 🟥🟨🟥🟥🟥🟩🟩🟥🟩🟩🟩🟥 🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩 officialadithya.github.io/voterdle/ Vibecoded this with Claude Code; guess the voting rule!
officialadithya.github.io
Voterdle · Adithya Bhaskara
000
Reposted by Adithya Bhaskara
Sophie Greenwood @sjgreenwood.bsky.social · 29/09/2026
If you're searching for PhD opportunities, check out this feed I created using @graze.social! ➡️ bsky.app/profile/sjgr...
12612
Reposted by Adithya Bhaskara
Vincent Conitzer @conitzer.bsky.social · 29/09/2026
We now have a government chatbot! aifails.substack.com/p/basic-ques...
022
Adithya Bhaskara @adithyacolorado.bsky.social · 28/09/2026
The best lower bound for randomized metric distortion isn’t 2, though, so there’s at least a purported separation.
000
Adithya Bhaskara @adithyacolorado.bsky.social · 28/09/2026
Randomized metric distortion feels like it's the matrix multiplication exponent of social choice theory. They both 1. give weird numbers with integral part equal to 2 2. are results of some really cool math 3. have…limited practical applications
120
Reposted by Adithya Bhaskara
Quanta Magazine @quantamagazine.org · 22/09/2026
Does P=NP? It’s one of the most fundamental problems in computer science. But, what is P? What is NP? We explain in our complexity class primer: www.quantamagazine.org/a-short-guid…
1329
Reposted by Adithya Bhaskara
Nicholas A. Christakis @nachristakis.bsky.social · 19/09/2026
How Randomly Selected Residents Aim to Build Consensus on Property Taxes
012
Reposted by Adithya Bhaskara
Chara Podimata @charapod.bsky.social · 11/09/2026
We’re launching the LLM Election Observatory: llmelectionobservatory.org, a research project with @adamberinsky.bsky.social, Charles Stewart, Nicolas Emmenegger, Young-Kyung Kim, and Alessandro Morosini on how LLMs respond to election-related questions. @nytimes.com wrote a story about it. 1/n 1/n
nytimes.com
Voters Are Asking A.I. About Elections. The Answers Can Vary by User. (Gift Article)
Artificial intelligence is quickly becoming a go-to stop for voters looking for information about political races. Researchers are studying the effects.
163
Adithya Bhaskara @adithyacolorado.bsky.social · 15/09/2026
(I hold this opinion if and only if I am making a joke!)
000
Adithya Bhaskara @adithyacolorado.bsky.social · 15/09/2026
I think speeding tickets issued by traffic cameras, and not officers, should be invalid by default, unless an officer can produce a proof of the mean-value theorem. (Many cameras take two snapshots of a vehicle's location, and then issue a ticket if the *average* speed is over a certain threshold!)
230
Reposted by Adithya Bhaskara
Emily M. Bender @emilymbender.bsky.social · 11/09/2026
These are obviously the same story, with just different twists at the end. And both are nonsense. There is "moderate" position between them, but there is space outside of that fantasy world where we can see the actual harms happening in the name of "AI". >>
112718
Adithya Bhaskara @adithyacolorado.bsky.social · 21/08/2026
Just learned that "epigraph" means something other than the stuff above a function
000
Adithya Bhaskara @adithyacolorado.bsky.social · 19/08/2026
That does narrow down the search space quite significantly!
010
Adithya Bhaskara @adithyacolorado.bsky.social · 19/08/2026
no
100
Reposted by Adithya Bhaskara
Paper Skygest Team @paper-feed.bsky.social · 19/08/2025
**Please repost** If you're enjoying Paper Skygest -- our personalized feed of academic content on Bluesky -- we'd appreciate you reposting this! We’ve found that the most effective way for us to reach new users and communities is through users sharing it with their network
2114143
Adithya Bhaskara @adithyacolorado.bsky.social · 30/07/2026
I’ll also note I use \begin{equation*} \ end{equation*} for unnumbered display math instead of \[\]
010
Adithya Bhaskara @adithyacolorado.bsky.social · 30/07/2026
I use it always, though I’ve never met anyone else that does. A few more people seem to use \[\] though.
110
Reposted by Adithya Bhaskara
William Umboh @swumboh.bsky.social · 28/07/2026
“This result is folklore” is just academic jargon for IYKYK
0203
Adithya Bhaskara @adithyacolorado.bsky.social · 24/07/2026
Ah, nice!
010
Adithya Bhaskara @adithyacolorado.bsky.social · 24/07/2026
Excited to finally see it; thanks for sharing! I will say I still don’t understand why the only way to watch the documentary is via these screenings (of which several geographic regions, don’t really have), if the goal is to spread their message to many people. Am I missing something?
110
Adithya Bhaskara @adithyacolorado.bsky.social · 24/07/2026
Very enjoyable! Thanks Clément, Sasha, and Aditya!
120
Adithya Bhaskara @adithyacolorado.bsky.social · 21/07/2026
It’s nice that if the joke isn't yet apparent, it will be after your lecture!
030
Reposted by Adithya Bhaskara
mitpolisci.bsky.social @mitpolisci.bsky.social · 21/07/2026
Prof. Bailey Flanigan develops complex computational methods for helping democracy thrive. news.mit.edu/2026/followi...
011
Adithya Bhaskara @adithyacolorado.bsky.social · 21/07/2026
While the Maine primaries have concluded, this is some really cool work!
010
Adithya Bhaskara @adithyacolorado.bsky.social · 20/07/2026
Would have been especially fun when I thought a certain deadline was the day after it actually was a few months ago
020
Reposted by Adithya Bhaskara
William Umboh @swumboh.bsky.social · 20/07/2026
HotCRP has this nice feature of counting down the time to the submission deadline. Feature request: play Verdi’s Requiem “Dies Irae” in the last minute before the deadline youtu.be/cHw4GER-MiE?...
youtu.be
BBC Prom 13 - Verdi Requiem - Dies Irae e Tuba Mirum
YouTube video by Gustavo Coppini
131
Reposted by Adithya Bhaskara
CU Boulder CS Theory @bouldertheory.bsky.social · 13/07/2026
Hybrid CS Theory Seminar today (2026-07-13) Excited to have Jack Stade (U. Copenhagen) presenting "The Boundary-Boundary Art-Gallery Problem is in NP" (which won Best Student Paper at STOC this year) www.colorado.edu/cs-theory/th... #MathSky #TCSSky #algorithms #geometry #ComputationalComplexity
A (non-convex) polygonal region (indicative of a strangely-shaped "art gallery"), vaguely triangular-shaped with big bumps at the corners, and smaller, long thin spiky bumps off of those. Three dots are placed, one near each corner of the triangle, colored red, green, and blue respectively. Dashed arrows from the dots to opposite walls indicate extremal lines of sight, and walls are colored corresponding to which dot can see them. Because of the bumps and spikes, which dot can see which wall is a complicated intermesh of the three colors.
063
Adithya Bhaskara @adithyacolorado.bsky.social · 07/07/2026
Happy birthday to Gustav Mahler, the composer of my favorite symphonies.
020
Reposted by Adithya Bhaskara
Chara Podimata @charapod.bsky.social · 17/06/2026
@radniazadeh.bsky.social and I are co-organizing the EC mentoring workshop this year, and we're so excited about the fantastic speakers that are joining us! Please spread the word to your students. The registration form will remain open until tomorrow EOD.
051
Reposted by Adithya Bhaskara
Clément Canonne @ccanonne.github.io · 13/06/2026
Its's pretty simple: if you don't add any random noise, you must either jeopardize the respondents' privacy or release less data. There is, unfortunately, no "secret, more complex third thing." www.npr.org/2026/06/12/n...
npr.org
A Trump push to cut 'statistical noise' could mean less data from the Census Bureau
New public data for redistricting and other uses may be reduced as Trump officials limit the ways the Census Bureau can protect people's privacy when it releases statistics.
2227
Adithya Bhaskara @adithyacolorado.bsky.social · 10/06/2026
I’m having a great time visiting @dominik-peters.de at @lamsade.bsky.social this June! I’ll be here until I go to EC, so if anyone is in the area and interested in meeting, please reach out!
020
Adithya Bhaskara @adithyacolorado.bsky.social · 10/06/2026
My first post examines the Supreme Court's jurisprudence at the intersection of the First and Second Amendments after the Bruen decision.
000
Adithya Bhaskara @adithyacolorado.bsky.social · 10/06/2026
I have long been enthralled by various topics in (constitutional) law, the role and power of the courts, politics, and democracy, and I sometimes like to write about such issues (as an amateur). I’ve decided to share some of this writing on my new blog, "animus curiae." Always open to feedback!
officialadithya.github.io
100
Adithya Bhaskara @adithyacolorado.bsky.social · 06/06/2026
Congrats!
110
Reposted by Adithya Bhaskara
Nikhil Garg @nkgarg.bsky.social · 02/06/2026
David Shmoys wrote an op-ed in the SF chronicle, based on our paper on how multimember districts with ranked choice voting would several limit gerrymandering www.sfchronicle.com/opinion/open...
sfchronicle.com
The partisan gerrymandering war is out of control. Here’s how we can end it
OPINION: To end partisan gerrymandering, the U.S. should redraw Congressional districts, making them larger and so that each one would have multiple representatives.
1133
Adithya Bhaskara @adithyacolorado.bsky.social · 01/06/2026
Sounds exciting!
010
Adithya Bhaskara @adithyacolorado.bsky.social · 27/05/2026
:(
Google Search Query: "is affirmed rarer than reversed scotus"
Google AI Overvieew: "No, affirming a lower court decision is actually rarer than reversing one."
010
Adithya Bhaskara @adithyacolorado.bsky.social · 25/05/2026
On a semi-related animal note, I only learned that narwhals existed a few weeks ago…
100
Adithya Bhaskara @adithyacolorado.bsky.social · 25/05/2026
Thanks so much, Clément!
000
Adithya Bhaskara @adithyacolorado.bsky.social · 25/05/2026
I wrote a blog post on my Ph. D. application experience to both reflect on the process and serve as a resource: officialadithya.github.io/blog/2026/my...! I haven’t provided too much explicit advice, but throughout I have detailed various things that I think helped my application.
0184