The whole 5-part series on "how AI is impacting Research" in a single blog. #AI #Research #Math #TheoryCS www.linkedin.com/pulse/theory...

Today Jose Correa from the University of Chile will deliver an (online) survey talk at Bangalore Theory Seminar on "Prophet inequalities". Last week, Christian Coester (Oxford) gave a tutorial on mirror descent (and applications in online algorithms) Link: www.csa.iisc.ac.in/theorysemina...

📢 Call for Papers: APPROX 2026 Serving on the PC of APPROX 2026, one of my favorite conferences. Will be held at Boston University (Aug 19–21, 2026), co-located with RANDOM and WOLA. 👉 Submissions are due May 6, 2026 More info: approxconference.wordpress.com

𝐓𝐡𝐞 𝐦𝐚𝐧 𝐰𝐡𝐨 𝐢𝐧𝐯𝐞𝐧𝐭𝐞𝐝 𝐐𝐮𝐢𝐜𝐤𝐬𝐨𝐫𝐭 𝐩𝐚𝐬𝐬𝐞𝐝 𝐚𝐰𝐚𝐲 𝐥𝐚𝐬𝐭 𝐰𝐞𝐞𝐤. 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

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!

Sandor Fekete visited IISc and gave an awesome talk on "Hard in Theory, Easy in Practice?"

𝗖𝗮𝗹𝗹 𝗳𝗼𝗿 𝗣𝗼𝘀𝘁𝗱𝗼𝗰𝘁𝗼𝗿𝗮𝗹 𝗙𝗲𝗹𝗹𝗼𝘄𝘀 𝗶𝗻 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺𝘀 & 𝗧𝗵𝗲𝗼𝗿𝘆 𝗜𝗻𝗱𝗶𝗮𝗻 𝗜𝗻𝘀𝘁𝗶𝘁𝘂𝘁𝗲 𝗼𝗳 𝗦𝗰𝗶𝗲𝗻𝗰𝗲 (𝗜𝗜𝗦𝗰), 𝗕𝗲𝗻𝗴𝗮𝗹𝘂𝗿𝘂 The Algorithms group at IISc invites applications for multiple 𝗣𝗼𝘀𝘁-𝗗𝗼𝗰𝘁𝗼𝗿𝗮𝗹 𝗙𝗲𝗹𝗹𝗼𝘄𝘀𝗵𝗶𝗽𝘀 in Algorithms & Theory. 𝗔𝗽𝗽𝗹𝗶𝗰𝗮𝘁𝗶𝗼𝗻 𝗟𝗶𝗻𝗸: forms.gle/moz2vx7tiNFC... 𝗗𝗲𝗮𝗱𝗹𝗶𝗻𝗲: 28 February #postdocs (1/n)

New Blog: www.linkedin.com/pulse/how-ha... Some problems don’t yield to quick tricks. They demand patience and the humility to fail repeatedly. If you're working on a hard problem & wondering whether it’s worth it: 𝗧𝗵𝗲 𝗽𝗮𝘆𝗼𝗳𝗳 𝗶𝘀 𝗼𝗳𝘁𝗲𝗻 𝗮 𝗱𝗲𝗰𝗮𝗱𝗲 𝗮𝘄𝗮𝘆. 𝗧𝗵𝗮𝘁’𝘀 𝗼𝗸𝗮𝘆. #Research #CS #Theory #Algorithms

🚨 𝗣𝗮𝗽𝗲𝗿 𝗶𝗻 𝗦𝗧𝗢𝗖 𝟮𝟬𝟮𝟲 | 𝗔 𝗵𝗶𝘀𝘁𝗼𝗿𝗶𝗰 𝗳𝗶𝗿𝘀𝘁! (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.

𝐈𝐂𝐋𝐑 𝟐𝟎𝟐𝟔 𝐚𝐜𝐜𝐞𝐩𝐭𝐚𝐧𝐜𝐞: 𝐀𝐝𝐬 𝐭𝐡𝐚𝐭 𝐒𝐭𝐢𝐜𝐤 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?

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

𝗙𝗦𝗧𝗧𝗖𝗦 𝗴𝗼𝗲𝘀 𝗶𝗻𝘁𝗲𝗿𝗻𝗮𝘁𝗶𝗼𝗻𝗮𝗹! FSTTCS is a nearly 50-year-old flagship venue of IARCS (Indian Association for Research in Com Science). This week, FSTTCS is underway at BITS Pilani, Goa. This edition is the largest ever, with 50 accepted papers, 8 workshops, and 350+ participants from 18+ countries.

𝗜𝗱𝗲𝗮𝘀 𝗢𝘃𝗲𝗿 𝗖𝗼𝗺𝗽𝘂𝘁𝗲. 𝗦𝗶𝗺𝗽𝗹𝗶𝗰𝗶𝘁𝘆 𝗢𝘃𝗲𝗿 𝗤𝘂𝗮𝗻𝘁𝗶𝘁𝘆. 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

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

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

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

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