Had a wonderful time visiting Université libre de Bruxelles (ULB), Brussels. Photo with ALGO group (John Iacono, Stefan Langerman, and Jean Cardinal). #Algo #Geometry

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

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...

⚔️ 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)

Accept more papers! 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

NeurIPS (and large AI conferences) are becoming a joke 😅 forum.cspaper.org/topic/140/wh...

🚀 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/

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).

✨ 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

🚀 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.

🚀 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...

🚀 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

🚀 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...

📚 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

🚀 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

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)

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

🎉 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).

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!

A historic day for the Algorithms community in India -- SoCG'27 coming to India -- 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...

⚡ Visiting National University of Singapore this week to attend a workshop on 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).

☃️ "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

❄️ 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

🧊 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.

Beyond the Arctic circle. In the land of midnight sun and polar bear. SVALBARD -- the northernmost human settlement!

Walmart Center for Tech Excellence (WACE) at the Indian Institute of Science (IISc) is organizing a summer school on Approximation Algorithms from tomorrow (during May 21-25). The event will be livestreamed and open to all! #Algorithms #Approximation #SummerSchool #livestream #Walmart

🎤 Recent podcast on "Computation and Algorithms"! ▶️ Spotify link: open.spotify.com/episode/2kz2... ➡️ Talked about several topics: ✅ My journey (0:00-4:10) ✅ What is Computer Science and Algorithms; History of Computation and Algorithms (4:10-14:30)

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

In Copenhagen, next two weeks! Visiting Basic Algorithms Research Center, University of Copenhagen. #Denmark #Europe #Research

I am serving as a PC member in ACM-SIAM Symposium on Discrete Algorithms (SODA) 2026. The call for papers is now out: www.siam.org/conferences-... Furthermore, the submission server is now accepting submissions: soda26.hotcrp.com @kasperglarsen.bsky.social #SODA #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!

This paper on improved approximation for 3D Bin Packing just got accepted in ICALP 2025 🥳😇

Kuldeep Meel visited us today and gave a nice talk on a theory of computing based on SAT solvers. #IISc #CSA #CS #TheoryCS

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.

An upper bound on the number of computations that can have been performed by all superradiant carbon-based life in the entire history of Earth. 🤯 🧪🧬🦠🌍 No spoilers. Enjoy: www.science.org/doi/10.1126/...

"ICLR Points: How Many ICLR Publications Is One Paper in Each Area?" arxiv.org/pdf/2503.16623 #ICLR #Paper #CS

More than 300 years ago, Isaac Newton wrote a simple algorithm to find the minimum values of functions. Today, that simple technique helps to optimize outcomes in logistics, finance, computer vision and even pure math.

Randomness comes up often in Quanta’s computer science coverage. Explore our reporting on this topic here: www.quantamagazine.org/tag/randomne... 8/8

X Support was already just AI (though without intelligence).

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!

My Twitter account (x.com/arindamkhan) was hacked a few days back. The hacker has been posting spam messages. Please ignore any posts from it ((x.com/arindamkhan)) and report the account.

🛫 🚘 Suppose that you got a new job, and need to relocate to a new city (Bangalore?) & have many stuff (items/boxes) to pack into your suitcases (bins/boxes). Can you pack all items into the minimum number of suitcases? New paper on this fundamental problem - 3D bin packing arxiv.org/pdf/2503.08863

Probability and CS (Cricket Stats)! Probability and Randomness are omnipresent in our lives - markets (economics), matter (physics), and mutation (biology). It is also ubiquitous in "CS" -- both in computer science and cricket stats. (1/n)

🇮🇳 Summer School -- with travel support and on-campus accommodation! ⚡ The algorithms group at IISc (supported by Walmart Center for Tech Excellence (WACE)) is organizing a summer school on approximation algorithms. The event is targeted at highly motivated senior UG and graduate students. (1/n)

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)