Arindam Khan
@arindamkhan.bsky.social
Algorithmist
CS Prof. @ IISc Bangalore.
Past: Georgia Tech, IIT Kharagpur
CS Prof. @ IISc Bangalore.
Past: Georgia Tech, IIT Kharagpur
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...
📅 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
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...
📅 Dates: January 19–20, 2026
📍 Venue: RKMVERI, Belur
- No registration fee.
- Free boarding and lodging for participants.
cs.rkmvu.ac.in/ADMemorialWo...
⚔️ 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)
📢 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
⚔️ 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)
📢 New lecture on the Closest Pair Problem — a cornerstone of computational geometry and an elegant example of the divide-and-conquer paradigm.
(1/n)
Reposted by Arindam Khan
Accept more papers!
sarielhp.org/misc/bloge/2...
sarielhp.org/misc/bloge/2...
Accept more papers!
sarielhp.org
October 1, 2025 at 8:42 AM
Accept more papers!
sarielhp.org/misc/bloge/2...
sarielhp.org/misc/bloge/2...
🎒 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
📢 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
🎒 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
📢 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
When Acceptance Isn’t Enough: NeurIPS 2025 rejects 400 accepted papers due to venue crisis?
A Shock to the AI Research Community NeurIPS 2025, the 39th iteration of the world’s premier AI conference, finds itself embroiled in controversy. Despite pr...
forum.cspaper.org
September 18, 2025 at 1:32 PM
🚀 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/
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
🚀 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/
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/
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).
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
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).
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).
✨ 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
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
✨ 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
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
🚀 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.
👉 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
🚀 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.
👉 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.
🚀 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...
🪄 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
🚀 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...
🪄 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...
🚀 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
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
🚀 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
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
🚀 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...
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
🚀 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...
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...
📚 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
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
📚 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
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
🚀 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
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
🚀 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
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
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)
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
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)
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)
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
🥇 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).
🥳 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
🎉 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).
🥳 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).
Reposted by Arindam Khan
Just decided at the business meeting of #SoCG25: in two years, #SoCG27 will take place in Bangalore, India.
Congrats Sujoy Bhore and @arindamkhan.bsky.social on a great pitch!
Congrats Sujoy Bhore and @arindamkhan.bsky.social on a great pitch!
June 25, 2025 at 9:53 AM
Just decided at the business meeting of #SoCG25: in two years, #SoCG27 will take place in Bangalore, India.
Congrats Sujoy Bhore and @arindamkhan.bsky.social on a great pitch!
Congrats Sujoy Bhore and @arindamkhan.bsky.social on a great pitch!
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore!
#SoCG #IISc #Bangalore
#SoCG #IISc #Bangalore
June 25, 2025 at 4:52 PM
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore!
#SoCG #IISc #Bangalore
#SoCG #IISc #Bangalore
A great podcast (Terence Tao in Lex Fridman Podcast) -- full of insights and interesting anecdotes:
Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
www.youtube.com/watch?v=HUkB...
Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
www.youtube.com/watch?v=HUkB...
Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI | Lex Fridman Podcast #472
YouTube video by Lex Fridman
www.youtube.com
June 18, 2025 at 7:22 AM
A great podcast (Terence Tao in Lex Fridman Podcast) -- full of insights and interesting anecdotes:
Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
www.youtube.com/watch?v=HUkB...
Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
www.youtube.com/watch?v=HUkB...
⚡ Visiting National University of Singapore this week to attend a workshop on
Fine-grained and Parameterized Complexity Today (FPcT): sites.google.com/view/fpct/
Fine-grained and Parameterized Complexity Today (FPcT): sites.google.com/view/fpct/
June 9, 2025 at 11:07 AM
⚡ Visiting National University of Singapore this week to attend a workshop on
Fine-grained and Parameterized Complexity Today (FPcT): sites.google.com/view/fpct/
Fine-grained and Parameterized Complexity Today (FPcT): sites.google.com/view/fpct/
🏅Aditya Lonkar is the recipient of Dr. MNS Swamy Medal for Best MTech (Research) Thesis 2023-2024 for his thesis "Algorithms for Geometric Packing and Covering Problems".
During his Master's he had published two conference papers (ICALP and SoCG) & a journal paper in ACM Trans. on Alg. (TALG).
During his Master's he had published two conference papers (ICALP and SoCG) & a journal paper in ACM Trans. on Alg. (TALG).
June 6, 2025 at 7:21 AM
🏅Aditya Lonkar is the recipient of Dr. MNS Swamy Medal for Best MTech (Research) Thesis 2023-2024 for his thesis "Algorithms for Geometric Packing and Covering Problems".
During his Master's he had published two conference papers (ICALP and SoCG) & a journal paper in ACM Trans. on Alg. (TALG).
During his Master's he had published two conference papers (ICALP and SoCG) & a journal paper in ACM Trans. on Alg. (TALG).
☃️ "Ran a brute-force solution. It’s progressing at glacial speed. Let it go. Let it goooo…"
☃️ "Debugging is like exploring an iceberg — you only see 10% of the bug until it sinks your code."
#Svalbard
☃️ "Debugging is like exploring an iceberg — you only see 10% of the bug until it sinks your code."
#Svalbard
May 30, 2025 at 6:03 AM
☃️ "Ran a brute-force solution. It’s progressing at glacial speed. Let it go. Let it goooo…"
☃️ "Debugging is like exploring an iceberg — you only see 10% of the bug until it sinks your code."
#Svalbard
☃️ "Debugging is like exploring an iceberg — you only see 10% of the bug until it sinks your code."
#Svalbard
❄️ Some fun puns relating CS with polar landscape:
☃️ "PhD student: I want work-life balance, and don’t work at night.
Advisor: Welcome to Svalbard – land of the midnight sun."
☃️ “Sure, we saw the edge case… and just like the Titanic, ignored it completely.”
#Svalbard
☃️ "PhD student: I want work-life balance, and don’t work at night.
Advisor: Welcome to Svalbard – land of the midnight sun."
☃️ “Sure, we saw the edge case… and just like the Titanic, ignored it completely.”
#Svalbard
May 30, 2025 at 6:03 AM
❄️ Some fun puns relating CS with polar landscape:
☃️ "PhD student: I want work-life balance, and don’t work at night.
Advisor: Welcome to Svalbard – land of the midnight sun."
☃️ “Sure, we saw the edge case… and just like the Titanic, ignored it completely.”
#Svalbard
☃️ "PhD student: I want work-life balance, and don’t work at night.
Advisor: Welcome to Svalbard – land of the midnight sun."
☃️ “Sure, we saw the edge case… and just like the Titanic, ignored it completely.”
#Svalbard