iiinova — where your digital self keeps evolving

karthikcs.bsky.social @karthikcs.bsky.social · 22/08/2026

Video playlists from the recently concluded DIMACS workshops: • Algebraic Techniques in FGC (July 20–22): www.youtube.com/playlist?lis... • FGC of String Problems (July 23–25): www.youtube.com/playlist?lis... • FGC of Graph Problems (July 27–31): www.youtube.com/playlist?lis...

083

karthikcs.bsky.social @karthikcs.bsky.social · 26/06/2026

I'd thought about fine-grained complexity of Furthest Pair for some time. Especially exciting to see AI-assisted discovery & algebraic number theory showing up (again!). Congrats to @barnacs.bsky.social, Yinzhan Xu, and Christopher Ye — hoping for many more such uses of these tools in TCS!

000

Reposted by @karthikcs.bsky.social

arXiv cs.CG Computational Geometry @cscg-bot.bsky.social · 25/06/2026

Barna Saha, Yinzhan Xu, Christopher Ye: Furthest Pair Requires Quadratic Time in Superconstant Dimension under SETH arxiv.org/abs/2606.25887 arxiv.org/pdf/2606.25887 arxiv.org/html/2606.25887

001

karthikcs.bsky.social @karthikcs.bsky.social · 14/06/2026

DIMACS is hosting not one, not two, but three workshops on fine-grained complexity next month, from July 20–31! Registration is free but required. To register, click each relevant workshop page on the DIMACS events page: dimacs.rutgers.edu/events/list Hope to see many of you there!

dimacs.rutgers.edu

DIMACS :: List

073

karthikcs.bsky.social @karthikcs.bsky.social · 17/02/2026

1/3 Fine-Grained Complexity Fest at DIMACS this July! Three back-to-back workshops on Algebraic Techniques, String Algorithms, and Graph Algorithms in fine-grained complexity, with a terrific speaker lineup. Organized by @jalman.bsky.social , Elazar Goldenberg, and @eigx.bsky.social.

162

Reposted by @karthikcs.bsky.social

Clément Canonne @ccanonne.github.io · 30/04/2025

The Call for Papers (CfP) for #SODA26 is out: www.siam.org/conferences-... The submission server is open: soda26.hotcrp.com Deadline: ⏰ Monday, July 14, AoE (July 15, 11:59am UTC)

soda26.hotcrp.com

SODA 2026

01311