Sign in

Arindam Khan

@arindamkhan.bsky.social
266 followers 566 following 123 posts

Algorithmist | CS Prof. @ IISc Bangalore | Past: Georgia Tech, IIT Kharagpur Algo-rindam Youtube: www.youtube.com/@ArindamKhan LinkedIn: www.linkedin.com/in/arindam-khan-44…

PostsRepliesMedia
Arindam Khan @arindamkhan.bsky.social · 29/09/2026
Two of our papers have been accepted to SODA 2027. Together with papers at STOC’26 and FOCS’26 earlier this year, this completes the grand slam this year: 𝗦𝗧𝗢𝗖’26 ✅ 𝗙𝗢𝗖𝗦’26 ✅ 𝗦𝗢𝗗𝗔’27 ✅✅ Not quite Wimbledon, Roland Garros, and the US Open — but for a theory person, close enough. 🎾😂 (1/n)
130
Arindam Khan @arindamkhan.bsky.social · 08/09/2026
OpenAI claimed to have solved the actual Navier–Stokes problem, carrying Clay’s US$1 million prize. lnkd.in/g-ahmYwr Though it is clouded in controversies regarding stealing credits, threats, and malpractices: lnkd.in/gCF8hGRh
020
Arindam Khan @arindamkhan.bsky.social · 20/08/2026
In these two Algo-rindam videos (links in the comments), I explain the analysis of First Fit Algorithms for Bin Packing using "weight functions". 𝗪𝗵𝗮𝘁 𝗶𝘀 𝘆𝗼𝘂𝗿 𝗳𝗮𝘃𝗼𝘂𝗿𝗶𝘁𝗲 𝗲𝘅𝗮𝗺𝗽𝗹𝗲 𝗼𝗳 𝗮 “𝘀𝗶𝗺𝗽𝗹𝗲 𝗮𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺, 𝗱𝗶𝗳𝗳𝗶𝗰𝘂𝗹𝘁 𝗮𝗻𝗮𝗹𝘆𝘀𝗶𝘀”?
110
Arindam Khan @arindamkhan.bsky.social · 06/08/2026
🎓 𝗣𝗿𝗲𝘀𝗲𝗻𝘁𝗶𝗻𝗴 𝗗𝗿. 𝗔𝗱𝗶𝘁𝘆𝗮 𝗦𝘂𝗯𝗿𝗮𝗺𝗮𝗻𝗶𝗮𝗻! Yesterday, my PhD student Aditya successfully defended his thesis! His thesis was examined by Prof. Naveen Garg (IIT Delhi) and Prof. Parinya Chalermsook (University of Sheffield, UK). He is going to join University of Waterloo as a postdoc. #PhD #CS #IISc
080
Arindam Khan @arindamkhan.bsky.social · 03/07/2026
I am delighted to share that our paper has been accepted to 𝗙𝗢𝗖𝗦 𝟮𝟬𝟮𝟲! My wonderful coauthors: Kailash Gopal (Then a BTech student at IIT Madras and just joined predoc at Google DeepMind), Samyak Jha, RA at IISc (soon joining UW-Madison for PhD), and KVN Sreeniva (PhD student at IISc). #FOCS
180
Arindam Khan @arindamkhan.bsky.social · 23/05/2026
Prof. Subir Kumar Ghosh (1953–2026) passed away last week. A former Prof at TIFR, Bombay, he launched the conference CALDAM and organized over 20 research workshops on algorithms across Indian universities. He is also known for his book on visibility algorithms. Rest in peace, Sir.
021
Arindam Khan @arindamkhan.bsky.social · 22/05/2026
𝗘𝘅𝗰𝗶𝘁𝗶𝗻𝗴 𝘁𝗶𝗺𝗲𝘀. 𝗛𝘂𝗺𝗮𝗻𝘀 + 𝗔𝗜. Erdős Unit Distance Problem: among n points in the plane, how many pairs can be distance 1 apart? After 80 years, OpenAI researchers gave a new lower-bound construction. Within hours, Will Sawin improved it to (n^{1.014}): arxiv.org/pdf/2605.20579 #Math #Geometry
021
Arindam Khan @arindamkhan.bsky.social · 12/03/2026
𝐓𝐡𝐞 𝐦𝐚𝐧 𝐰𝐡𝐨 𝐢𝐧𝐯𝐞𝐧𝐭𝐞𝐝 𝐐𝐮𝐢𝐜𝐤𝐬𝐨𝐫𝐭 𝐩𝐚𝐬𝐬𝐞𝐝 𝐚𝐰𝐚𝐲 𝐥𝐚𝐬𝐭 𝐰𝐞𝐞𝐤. Turing Award winner Sir Tony Hoare passed away last Thursday at the age of 92. At age 26, he invented Quicksort -- Taught in UG algorithms and still one of the most elegant and widely used algorithms. #CS #Algorithms #Quicksort
030
Arindam Khan @arindamkhan.bsky.social · 06/03/2026
Most of us can trace our journeys back to a few people who shaped how we think & what we work on. For me, two of them are Prof. Prasad Tetali (Carnegie Mellon University) & Prof. Mark de Berg (TU Eindhoven) -- both visiting us this week. This week also marks the start of Mark's sabbatical at IISc!
020
Arindam Khan @arindamkhan.bsky.social · 24/02/2026
Sandor Fekete visited IISc and gave an awesome talk on "Hard in Theory, Easy in Practice?"
040
Arindam Khan @arindamkhan.bsky.social · 02/02/2026
🚨 𝗣𝗮𝗽𝗲𝗿 𝗶𝗻 𝗦𝗧𝗢𝗖 𝟮𝟬𝟮𝟲 | 𝗔 𝗵𝗶𝘀𝘁𝗼𝗿𝗶𝗰 𝗳𝗶𝗿𝘀𝘁! (1/n) 🎉 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.
090
Arindam Khan @arindamkhan.bsky.social · 27/01/2026
𝐈𝐂𝐋𝐑 𝟐𝟎𝟐𝟔 𝐚𝐜𝐜𝐞𝐩𝐭𝐚𝐧𝐜𝐞: 𝐀𝐝𝐬 𝐭𝐡𝐚𝐭 𝐒𝐭𝐢𝐜𝐤 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?
131
Arindam Khan @arindamkhan.bsky.social · 24/12/2025
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
020
Arindam Khan @arindamkhan.bsky.social · 19/12/2025
Traditionally hosted in India, FSTTCS is now taking a historic step. For the first time, FSTTCS 2026 will be held outside India, in Abu Dhabi, UAE. 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
010
Arindam Khan @arindamkhan.bsky.social · 15/12/2025
𝗜𝗱𝗲𝗮𝘀 𝗢𝘃𝗲𝗿 𝗖𝗼𝗺𝗽𝘂𝘁𝗲. 𝗦𝗶𝗺𝗽𝗹𝗶𝗰𝗶𝘁𝘆 𝗢𝘃𝗲𝗿 𝗤𝘂𝗮𝗻𝘁𝗶𝘁𝘆. 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
030
Arindam Khan @arindamkhan.bsky.social · 13/12/2025
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
021
Arindam Khan @arindamkhan.bsky.social · 11/12/2025
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
050
Arindam Khan @arindamkhan.bsky.social · 07/12/2025
🚀 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/
062
Arindam Khan @arindamkhan.bsky.social · 25/11/2025
Had a wonderful time visiting Université libre de Bruxelles (ULB), Brussels. Photo with ALGO group (John Iacono, Stefan Langerman, and Jean Cardinal). #Algo #Geometry
030
Arindam Khan @arindamkhan.bsky.social · 19/11/2025
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
020
Arindam Khan @arindamkhan.bsky.social · 11/10/2025
⚔️ 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)
141
Arindam Khan @arindamkhan.bsky.social · 26/09/2025
🎒 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
130
Arindam Khan @arindamkhan.bsky.social · 16/09/2025
🚀 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/
0162
Arindam Khan @arindamkhan.bsky.social · 11/09/2025
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).
050
Arindam Khan @arindamkhan.bsky.social · 02/09/2025
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)
120
Arindam Khan @arindamkhan.bsky.social · 27/08/2025
🚀 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.
162
Arindam Khan @arindamkhan.bsky.social · 22/08/2025
🚀 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...
051
Arindam Khan @arindamkhan.bsky.social · 22/08/2025
🚀 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
131
Arindam Khan @arindamkhan.bsky.social · 22/08/2025
🚀 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...
010
Arindam Khan @arindamkhan.bsky.social · 11/08/2025
🚀 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
150
Arindam Khan @arindamkhan.bsky.social · 09/08/2025
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.
1121
Arindam Khan @arindamkhan.bsky.social · 19/07/2025
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
031
Arindam Khan @arindamkhan.bsky.social · 25/06/2025
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore! #SoCG #IISc #Bangalore
071
Arindam Khan @arindamkhan.bsky.social · 09/06/2025
⚡ Visiting National University of Singapore this week to attend a workshop on Fine-grained and Parameterized Complexity Today (FPcT): sites.google.com/view/fpct/
040
Arindam Khan @arindamkhan.bsky.social · 08/06/2025
010
Arindam Khan @arindamkhan.bsky.social · 06/06/2025
🏅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).
120
Arindam Khan @arindamkhan.bsky.social · 30/05/2025
☃️ "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
010
Arindam Khan @arindamkhan.bsky.social · 30/05/2025
❄️ 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
020
Arindam Khan @arindamkhan.bsky.social · 30/05/2025
🧊 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.
130
Arindam Khan @arindamkhan.bsky.social · 24/05/2025
Beyond the Arctic circle. In the land of midnight sun and polar bear. SVALBARD -- the northernmost human settlement!
020
Arindam Khan @arindamkhan.bsky.social · 16/05/2025
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
010
Arindam Khan @arindamkhan.bsky.social · 21/04/2025
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!
030
Arindam Khan @arindamkhan.bsky.social · 07/04/2025
Kuldeep Meel visited us today and gave a nice talk on a theory of computing based on SAT solvers. #IISc #CSA #CS #TheoryCS
050
Arindam Khan @arindamkhan.bsky.social · 04/04/2025
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.
052
Arindam Khan @arindamkhan.bsky.social · 03/04/2025
"ICLR Points: How Many ICLR Publications Is One Paper in Each Area?" arxiv.org/pdf/2503.16623 #ICLR #Paper #CS
030
Arindam Khan @arindamkhan.bsky.social · 16/03/2025
I dont know. Anything that stops the hacker from spamming. I cant do account recovery. Hacker has changed the email associated with the account. Twitter support just sends the automated email below.
110
Arindam Khan @arindamkhan.bsky.social · 15/03/2025
I had been contemplating leaving X for the past few months as most academics anyway were leaving it due to its recent decline. I am not going to create a new account in X. So X is literally an EX now. And X support sucks!
080
Arindam Khan @arindamkhan.bsky.social · 14/03/2025
In our recent paper, with PhD student Debajyoti Kar and Collaborator Malin Rau from Sweden, we provide an improved approximation algorithm for 3D bin packing. After our recent SOCG'25 paper on 3D knapsack, delighted to make progress on this classical problem. #Arxiv #Research #Geometry #Algorithms
051
Arindam Khan @arindamkhan.bsky.social · 09/12/2024
Algorithmic Foundations of ML -- A lecture series supported by Walmart Center for Tech Excellence at CSA, Indian Institute of Science (IISc). Webpage: events.csa.iisc.ac.in/afml/index.h... (see for the schedule and online live-streaming link)
051
Arindam Khan @arindamkhan.bsky.social · 08/12/2024
Biggest Algorithms Event in India! Excited to announce the Workshop on "Frontiers of Geometric Algorithms" organized by Walmart Center for Tech Excellence at CSA, Indian Institute of Science. Webpage: algo.csa.iisc.ac.in/geomworkshop/ #IISc #Research #India #Geometry #Algorithms
020