Sign in

D. Sivakumar

@dsivakumar.bsky.social
82 followers 51 following 11 posts

conversational shopping search at Tonita.co, one-time CS theorist... promise to post no more than one thread a day - on Tonita, CS / AI, politics, education, exercise, food, beer, whatever I feel like - and no more than 3 per week on any one topic :)

PostsRepliesMedia
D. Sivakumar @dsivakumar.bsky.social · 01/05/2025
The annual Jeopardy Masters began today, after Champions League semis started earlier this week -- and all is well with the world... Rooting for Arsenal and Juveria Zaheer but there are GOAT-level competitors Barcelona and Victoria Groce and many more from the creme de la creme!
220
D. Sivakumar @dsivakumar.bsky.social · 30/04/2025
oh wow, thanks for the pointer to the excellent survey (and for writing it in the first place!) - really nice compendium to learn about so much that has happened (and so much that remains unknown)
010
D. Sivakumar @dsivakumar.bsky.social · 30/04/2025
Structural complexity is full of such beautiful results! The Valiant--Vazirani theorem, which shows that SAT is NPH even under a "unique solution if satisfiable" promise, is another such beauty. You might appreciate this easy result in a similar vein: scholar.google.com/scholar?clus...
scholar.google.com
110
D. Sivakumar @dsivakumar.bsky.social · 30/04/2025
Ravi Kannan as well, very nice for TCS!
062
D. Sivakumar @dsivakumar.bsky.social · 30/04/2025
first two pages of William Zinsser, "On writing well":
020
D. Sivakumar @dsivakumar.bsky.social · 12/12/2024
I thought nobody wrestles with web development any more now that we have ChatGPT?
110
D. Sivakumar @dsivakumar.bsky.social · 12/12/2024
Miki Ajtai has been awarded the 2025 IEEE John von Neumann Medal "[for] contributions to establishing lower bounds in computational complexity and founding lattice-based cryptography." Congratulations, Miki! corporate-awards.ieee.org/recipients/c...
corporate-awards.ieee.org
Current IEEE Corporate Award Recipients | IEEE Awards
This page contains the list of current recipients of IEEE’s highest awards,such as the Medal of Honor, IEEE Medals, IEEE Recognitions, and IEEE Technical FieldAwards.
061
D. Sivakumar @dsivakumar.bsky.social · 21/11/2024
the Hermione reference notwithstanding
010
D. Sivakumar @dsivakumar.bsky.social · 21/11/2024
Reminded me of these Knuth comments:
110
D. Sivakumar @dsivakumar.bsky.social · 16/11/2024
Dear @bsky.app: Please give me this one killer feature that will help make this a great product: when I follow someone, I should be able to say one of: (a) show me all their posts; (b) show me their best / most relevant posts using "AI". And keep x% of my feed for true gems from around (I pick x)
010
D. Sivakumar @dsivakumar.bsky.social · 16/11/2024
hello, world
110