Arindam Khan
arindamkhan.bsky.social
Arindam Khan
@arindamkhan.bsky.social
Algorithmist
CS Prof. @ IISc Bangalore.
Past: Georgia Tech, IIT Kharagpur
Unwavering Grit -- Lunch with "UG" Interns!

Over the past seven years, I have mentored around 40 UG interns, and 20-25 of them joined PhD programs at top universities around the world.
With curious and bright students, learning and enthusiasm flow both ways.

#Internship #TheoryCS
December 24, 2025 at 3:04 PM
𝗙𝗦𝗧𝗧𝗖𝗦 𝗴𝗼𝗲𝘀 𝗶𝗻𝘁𝗲𝗿𝗻𝗮𝘁𝗶𝗼𝗻𝗮𝗹!

FSTTCS is a nearly 50-year-old flagship venue of IARCS (Indian Association for Research in Com Science).

This week, FSTTCS is underway at BITS Pilani, Goa. This edition is the largest ever, with 50 accepted papers, 8 workshops, and 350+ participants from 18+ countries.
December 19, 2025 at 4:14 PM
𝗜𝗱𝗲𝗮𝘀 𝗢𝘃𝗲𝗿 𝗖𝗼𝗺𝗽𝘂𝘁𝗲. 𝗦𝗶𝗺𝗽𝗹𝗶𝗰𝗶𝘁𝘆 𝗢𝘃𝗲𝗿 𝗤𝘂𝗮𝗻𝘁𝗶𝘁𝘆.

Happy Theorists during Panel Discussions on Future of Graph Algorithms at the Department of Computer Science and Automation, Indian Institute of Science (IISc), Bangalore.

#IISc #India #Algorithms #Graphs
December 15, 2025 at 6:24 AM
A fun-filled week of 𝗴𝗿𝗮𝗽𝗵 𝗮𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺𝘀 at IISc, a truly 𝗻𝗲𝘁𝘄𝗼𝗿𝗸𝗲𝗱 and 𝗱𝘆𝗻𝗮𝗺𝗶𝗰 event 𝗱𝗶𝘀𝘁𝗿𝗶𝗯𝘂𝘁𝗲𝗱 over five days, 𝘀𝘁𝗿𝗲𝗮𝗺𝗲𝗱 𝗼𝗻𝗹𝗶𝗻𝗲 and 𝗰𝗼𝗻𝗻𝗲𝗰𝘁𝗶𝗻𝗴 over 150 in-person participants from multiple countries. By many 𝗽𝗮𝗿𝗮𝗺𝗲𝘁𝗲𝗿𝘀, the 𝗯𝗶𝗴𝗴𝗲𝘀𝘁 𝗮𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺𝘀 𝗲𝘃𝗲𝗻𝘁 ever in India!

#IISc #India #Algorithms #Graph
December 13, 2025 at 8:36 AM
With some of the brightest minds I admire.
At my office during Graph Algorithms Workshop!
Debmalya Panigrahi (Duke), Anupam Gupta (NYU), Amit Kumar (IITD), @Sujoy Bhore (IITB), Madhusudhan Reddy Pittu (NYU), and Debajyoti Kar (IISc)!
With Erdős and Prasad Tetali in the background 🙂

#Algorithms
December 11, 2025 at 5:23 PM
🚀 Biggest-ever Algorithms event in India -- starts tomorrow!

Thrilled to share that we are organizing the Frontiers of Graph Algorithms Workshop, happening from December 8–12, 2025, at the IISc! 🎓

Streaming Link: www.youtube.com/playlist?lis...

Details:
algo.csa.iisc.ac.in/graphworkshop/
December 7, 2025 at 7:43 AM
Had a wonderful time visiting Université libre de Bruxelles (ULB), Brussels.

Photo with ALGO group (John Iacono, Stefan Langerman, and Jean Cardinal).

#Algo #Geometry
November 25, 2025 at 2:18 PM
Excited to be at Dagstuhl this week for the seminar on 𝐎𝐧𝐥𝐢𝐧𝐞 𝐀𝐥𝐠𝐨𝐫𝐢𝐭𝐡𝐦𝐬 𝐁𝐞𝐲𝐨𝐧𝐝 𝐂𝐨𝐦𝐩𝐞𝐭𝐢𝐭𝐢𝐯𝐞 𝐀𝐧𝐚𝐥𝐲𝐬𝐢𝐬!

Key themes include learning-augmented algorithms, stochastic input models (random-order, IID, prophet), online algorithms with recourse, etc.

#Algorithms #Beyond-Competitive-Analysis
November 19, 2025 at 12:55 PM
Registration Open: Ajit Diwan Memorial Workshop on Geometry, Graph, and Combinatorics.

📅 Dates: January 19–20, 2026
📍 Venue: RKMVERI, Belur

- No registration fee.
- Free boarding and lodging for participants.

cs.rkmvu.ac.in/ADMemorialWo...
Ajit Diwan Memorial Workshop
cs.rkmvu.ac.in
October 16, 2025 at 1:07 PM
⚔️ Divide and Conquer: Not just for empires, but also for matchmaking!

📢 New lecture on the Closest Pair Problem — a cornerstone of computational geometry and an elegant example of the divide-and-conquer paradigm.

(1/n)
October 11, 2025 at 2:51 PM
Reposted by Arindam Khan
Accept more papers!
sarielhp.org/misc/bloge/2...
Accept more papers!
sarielhp.org
October 1, 2025 at 8:42 AM
🎒 Knapsack — We understand what's truly important when we pack our bags!

📢 I’ve just rolled out a comprehensive 7-part lecture series on the Knapsack Problem — one of the cornerstone problems in algorithms.

📺 Watch the full series on my channel:
👉 Algo-rindam lnkd.in/gBxPtkCq
September 26, 2025 at 8:44 AM
🚀 Biggest Graph Algorithms Workshop in India!

Walmart Center for Tech Excellence (WACE) at CSA, IISc is organizing the Frontiers of Graph Algorithms Workshop, happening during December 8–12, 2025 at the Indian Institute of Science (IISc), Bengaluru! 🎓

Details: algo.csa.iisc.ac.in/graphworkshop/
September 16, 2025 at 6:55 AM
Had a fun and productive week in Germany, participating in the Dagstuhl seminar on Precision in Geometric Algorithms.

Photo: with my "packing" team: Anders Aamand (Rice University), Eunjin Oh (POSTECH), Linda Kleist (U Hamburg), Csaba Toth (CalState), and Mikkel Vind Abrahamsen (U Copenhagen).
September 11, 2025 at 11:35 AM
✨ Magic of Algorithms: Scheduling for Muggles ✨

Remember Hermione in Prisoner of Azkaban?
She wanted to attend all her classes—Care of Magical Creatures, Arithmancy, Muggle Studies … but schedules overlapped. Her secret weapon? The time-turner. ⏳
For us mere muggles, we dn’t have time-turners. 1/n
September 2, 2025 at 2:26 PM
🚀 What connects Mohan Bhargava (SRK) in Swades and Otakar Borůvka in Moravia?
👉 Minimum Spanning Tree (MST).

In Swades, SRK faced the challenge of connecting all village homes to the power plant at min cost. Borůvka solved the same for electrification of Moravia in 1926 —the first MST algorithm.
August 27, 2025 at 11:58 AM
🚀 Dynamic Programming through "Lord of the Rings".

🪄 Gandalf’s Memoization: Top-Down strategy, uses a memo to avoid repeated work.
🧝‍♂️ Frodo’s Bottom-Up Journey: Start from foothills & climb up to reach Mount Doom.

English: www.youtube.com/watch?v=16t5...
Bengali: www.youtube.com/watch?v=Ap55...
August 22, 2025 at 12:33 PM
🚀 How can Sanskrit poetry connect to computer science?

The challenge of generating poetry in Varnavrutta (syllable-based metres) gave rise to the discovery of binary numbers.

The exploration of Mātrāvṛtta led to the ideas of recursion & DP.

Video links below.

#Algorithms #Prosody #Sanskrit
August 22, 2025 at 12:26 PM
🚀 Stable Marriage & Nobel Prize!

Memes: Stable matchings using Bollywood -- from Kabhi Alvida Naa Kehna, Dil To Pagal Hai, Hum Saath Saath Hai, Raanjhanaa, and Style. HIMYM gets an entry, too.

🎬 English video: www.youtube.com/watch?v=lazg...
🎬 Bengali video: www.youtube.com/watch?v=DtVT...
August 22, 2025 at 12:24 PM
📚 Algorithms in Bengali – A New Lecture Series 🎥

I’m launching a new lecture series on Algorithms – entirely in Bengali.

Let’s make computer science learning more inclusive and more accessible for vernacular medium students.

www.youtube.com/watch?v=4JR0...

#IISc #CSA #Bengali #English
বাংলা ভাষায় বিজ্ঞান চর্চা: Algorithms in Bengali -- Lecture 1: Introduction
YouTube video by Algo-rindam
www.youtube.com
August 13, 2025 at 2:41 PM
🚀 Excited to share something close to my heart!

This semester, I’m co-teaching Design and Analysis of Algorithms (DAA) at IISc — and bringing the fun to YouTube with my channel "Algo-rindam" 🎥
Think Bollywood, cricket, and algorithms all in the same lecture.

#Algorithms #IISc
August 11, 2025 at 12:26 PM
10 years back, on this day, I defended my PhD Thesis at Georgia Tech.

They say, “It takes a village to raise a child.”
Turns out, apart from a coffee plantation and a steady supply of free food (both for brain and brawn), you also need a team to complete a PhD.

(1/2)
August 9, 2025 at 6:15 AM
The International Mathematical Olympiad (IMO) 2025:
🥇 China topped the leaderboard with 6 Golds.
🥈 USA followed with 5 Golds & 1 Silver, and
🥉 South Korea secured 4 Golds & 2 Bronzes.

🇮🇳 India achieved 7th place this year with an excellent haul:
3 Golds, 2 Silvers, 1 Bronze.

#IMO #Math
July 19, 2025 at 4:20 AM
🎉 Delighted to share that PhD student Debajyoti Kar has been selected for the prestigious Microsoft Research India PhD Fellowship Award 2025!

🥳 Debajyoti is one of the eight recipients this year: www.microsoft.com/en-us/resear...
(only one in Algorithms & Theory; also only one from IISc).
July 7, 2025 at 12:36 PM