Arindam Khan
@arindamkhan.bsky.social
Algorithmist
CS Prof. @ IISc Bangalore.
Past: Georgia Tech, IIT Kharagpur
CS Prof. @ IISc Bangalore.
Past: Georgia Tech, IIT Kharagpur
⚔️ 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)
🎒 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
🚀 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).
But we do have the magic of algorithms. 💡
In my new video lecture for Design and Analysis of Algorithms, I dive into Interval Scheduling: Given a set of overlapping job requests, find the best non-overlapping subset to serve.
(2/n)
In my new video lecture for Design and Analysis of Algorithms, I dive into Interval Scheduling: Given a set of overlapping job requests, find the best non-overlapping subset to serve.
(2/n)
September 2, 2025 at 2:28 PM
But we do have the magic of algorithms. 💡
In my new video lecture for Design and Analysis of Algorithms, I dive into Interval Scheduling: Given a set of overlapping job requests, find the best non-overlapping subset to serve.
(2/n)
In my new video lecture for Design and Analysis of Algorithms, I dive into Interval Scheduling: Given a set of overlapping job requests, find the best non-overlapping subset to serve.
(2/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...
🚀 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
A PhD may have only one name on the certificate, but it’s a team sport.
Here’s to my village — I couldn’t have done it without you. 🙏
Image: From the acknowledgement page of my thesis -- alluding to rectangle packing. My thesis was on approximation algorithms on multidimensional bin packing.
Here’s to my village — I couldn’t have done it without you. 🙏
Image: From the acknowledgement page of my thesis -- alluding to rectangle packing. My thesis was on approximation algorithms on multidimensional bin packing.
August 9, 2025 at 6:16 AM
A PhD may have only one name on the certificate, but it’s a team sport.
Here’s to my village — I couldn’t have done it without you. 🙏
Image: From the acknowledgement page of my thesis -- alluding to rectangle packing. My thesis was on approximation algorithms on multidimensional bin packing.
Here’s to my village — I couldn’t have done it without you. 🙏
Image: From the acknowledgement page of my thesis -- alluding to rectangle packing. My thesis was on approximation algorithms on multidimensional bin packing.
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
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
⚡ 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
🧊 A geometer exploring polar coordinates. In Svalbard, the northernmost human settlement.
🐻❄️ In the land of the midnight sun and polar bears, Svalbard is the backup facility of the world. It has the Global Seed Vault and the Arctic World Archive.
🐻❄️ In the land of the midnight sun and polar bears, Svalbard is the backup facility of the world. It has the Global Seed Vault and the Arctic World Archive.
May 30, 2025 at 6:01 AM
🧊 A geometer exploring polar coordinates. In Svalbard, the northernmost human settlement.
🐻❄️ In the land of the midnight sun and polar bears, Svalbard is the backup facility of the world. It has the Global Seed Vault and the Arctic World Archive.
🐻❄️ In the land of the midnight sun and polar bears, Svalbard is the backup facility of the world. It has the Global Seed Vault and the Arctic World Archive.
Beyond the Arctic circle. In the land of midnight sun and polar bear.
SVALBARD -- the northernmost human settlement!
SVALBARD -- the northernmost human settlement!
May 24, 2025 at 3:46 PM
Beyond the Arctic circle. In the land of midnight sun and polar bear.
SVALBARD -- the northernmost human settlement!
SVALBARD -- the northernmost human settlement!
Always fun to visit BARC Copenhagen. Great people, awesome food, and a free bike to commute.
Thanks, Mikkel Abrahamsen, for being an awesome host!
#Denmark #Copenhagen #Algorithms
Thanks, Mikkel Abrahamsen, for being an awesome host!
#Denmark #Copenhagen #Algorithms
May 16, 2025 at 5:21 PM
Always fun to visit BARC Copenhagen. Great people, awesome food, and a free bike to commute.
Thanks, Mikkel Abrahamsen, for being an awesome host!
#Denmark #Copenhagen #Algorithms
Thanks, Mikkel Abrahamsen, for being an awesome host!
#Denmark #Copenhagen #Algorithms
Swagatham is an invitation-only event for the top-scoring students of GATE CS 2025 to visit CSA and expose them to the department, its research, and life at IISc.
It was held last week (April 16th and April 17th) in the CSA department. Hoping to see many of the attendees at CSA next year!
It was held last week (April 16th and April 17th) in the CSA department. Hoping to see many of the attendees at CSA next year!
April 21, 2025 at 11:18 AM
Swagatham is an invitation-only event for the top-scoring students of GATE CS 2025 to visit CSA and expose them to the department, its research, and life at IISc.
It was held last week (April 16th and April 17th) in the CSA department. Hoping to see many of the attendees at CSA next year!
It was held last week (April 16th and April 17th) in the CSA department. Hoping to see many of the attendees at CSA next year!
EECS Research Student Symposium at IISc is a forum for presentations by students & postdocs from CSA and other departments in EECS Division at IISc.
Proud and delighted to see PhD student Debajyoti Kar as the recipient of the "Best Presentation Award" in Theory CS for his talk on 3D Bin Packing.
Proud and delighted to see PhD student Debajyoti Kar as the recipient of the "Best Presentation Award" in Theory CS for his talk on 3D Bin Packing.
April 4, 2025 at 2:43 PM
EECS Research Student Symposium at IISc is a forum for presentations by students & postdocs from CSA and other departments in EECS Division at IISc.
Proud and delighted to see PhD student Debajyoti Kar as the recipient of the "Best Presentation Award" in Theory CS for his talk on 3D Bin Packing.
Proud and delighted to see PhD student Debajyoti Kar as the recipient of the "Best Presentation Award" in Theory CS for his talk on 3D Bin Packing.
"ICLR Points: How Many ICLR Publications Is One Paper in Each Area?"
arxiv.org/pdf/2503.16623
#ICLR #Paper #CS
arxiv.org/pdf/2503.16623
#ICLR #Paper #CS
April 3, 2025 at 6:43 AM
"ICLR Points: How Many ICLR Publications Is One Paper in Each Area?"
arxiv.org/pdf/2503.16623
#ICLR #Paper #CS
arxiv.org/pdf/2503.16623
#ICLR #Paper #CS