Algo-rindam Youtube: https://www.youtube.com/@ArindamKhan
LinkedIn: https://www.linkedin.com/in/arindam-khan-445ab615/
🎉 Huge congratulations to my PhD student Debajyoti Kar and collaborator Andreas Wiese 🎉
Our joint work has been accepted at STOC 2026 on approximation schemes for geometric knapsack with rotations.
🎉 Huge congratulations to my PhD student Debajyoti Kar and collaborator Andreas Wiese 🎉
Our joint work has been accepted at STOC 2026 on approximation schemes for geometric knapsack with rotations.
Most ad systems still do something very simple.
They space ads uniformly, or impose crude caps, and hope for the best.
Humans, unfortunately, are not uniform.
This paper asks a basic question:
What if ad scheduling actually respected how human attention works?
Most ad systems still do something very simple.
They space ads uniformly, or impose crude caps, and hope for the best.
Humans, unfortunately, are not uniform.
This paper asks a basic question:
What if ad scheduling actually respected how human attention works?
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
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
Looking ahead, FSTTCS 2027 will be hosted at IIT Indore. I am delighted to serve as the PC Chair (Track A) for 2027.
#FSTTCS #India #CS #Theory
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
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
#IISc #India #Algorithms #Graph
#IISc #India #Algorithms #Graph
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
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
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/
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/
Key themes include learning-augmented algorithms, stochastic input models (random-order, IID, prophet), online algorithms with recourse, etc.
#Algorithms #Beyond-Competitive-Analysis
Key themes include learning-augmented algorithms, stochastic input models (random-order, IID, prophet), online algorithms with recourse, etc.
#Algorithms #Beyond-Competitive-Analysis
📢 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)
📢 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
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/
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).
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)
👉 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.
🪄 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...
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
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...
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
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.
🥇 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
#SoCG #IISc #Bangalore
#SoCG #IISc #Bangalore
Fine-grained and Parameterized Complexity Today (FPcT): sites.google.com/view/fpct/
Fine-grained and Parameterized Complexity Today (FPcT): sites.google.com/view/fpct/