@siddharthbarman.bsky.social
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...
On the market this year? Make sure you get included in the list of SIGecom job market candidates! Submit the google form by Oct 7 and you profile by Oct 12.
05.10.2025 16:17 โ ๐ 4 ๐ 4 ๐ฌ 0 ๐ 0
It is that time of year again to gather all the profiles of SIGecom job market candidates!
Share this with any job market candidate at the intersection of Econ, CS, and OR that you may know.
Candidates should complete the submission form (docs.google.com/forms/d/e/1F...) by October 7th, 2025.
Siddharth Barman, Paritosh Verma
Proximately Envy-Free and Efficient Allocation of Mixed Manna
https://arxiv.org/abs/2509.18673
๐ 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/
โจ 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.
How Sanskrit Poetry led to the discovery of recursion & binary numbers!
๐ฌ English video: [https://www.youtube.com/watch?v=pBCGOCA2_wc] (with explanations using Sanskrit chhandas)
๐ฌ Bengali video: [https://www.youtube.com/watch?v=FJWm5RiBMmc] (explanations using Bengali chhandas)
#Algorithms #CS
๐ 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
๐ 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...
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.
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore!
#SoCG #IISc #Bangalore
A privilege to be learn fundamental algorithms by the very authors themselves. "For more details, refer to [Garg, Vazirani, Yanakakis, STOC'92]", says Garg.
Approx Algo School @IISc
Livestream: www.youtube.com/playlist?lis...
More info: algo.csa.iisc.ac.in/summerschool...
This is a great opportunity to learn from the legends: Naveen Garg (IITD), Amit Kumar (IITD), Neeldhara Misra (IIT GN), Akash Kumar (IITB), and Prajakta Nimbhorkar (CMI).
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
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
R3: Please cite and discuss Verne, J. (1865).
08.05.2025 00:46 โ ๐ 6 ๐ 1 ๐ฌ 0 ๐ 0"We choose to go to the moon, and do the other things, not because"
R1: I am not convinced by the practical relevance of the task. The authors should expand on why their focus is on the moon and not, eg, Mars.
R2: Please expand on "the other things." Absent this, I am not able to assess the work.
Zhiyi Huang, Chui Shan Lee, Xinkai Shu, Zhaozi Wang
The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
https://arxiv.org/abs/2504.13430
This paper on improved approximation for 3D Bin Packing just got accepted in ICALP 2025 ๐ฅณ๐
15.04.2025 05:49 โ ๐ 11 ๐ 3 ๐ฌ 0 ๐ 0
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.
I am looking for a postdoc candidate. Here are some details. Could you please help me spread the word? Thanks! Application deadline: April 22, 2025.
candidate.hr-manager.net/ApplicationI...
Real photo of an econ seminar during the introduction slide:
30.03.2025 23:47 โ ๐ 342 ๐ 25 ๐ฌ 10 ๐ 4Hadi Hosseini, \v{S}imon Schierreich
The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
https://arxiv.org/abs/2503.16002
CS academics, if you can, help out a fellow member. From what I can tell there is no meaningful way to report "this person's account has been *taken over*", but since the taken-over account is now posting junk, it seems reasonable to report it as posting spam. Also unfollow if you're following.
16.03.2025 17:22 โ ๐ 9 ๐ 1 ๐ฌ 1 ๐ 0
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.
Basic research is essential; otherwise, we risk yielding to "the dangerous tendency to forgo pure curiosity in favor of supposed pragmatism."
The Long Game of Research (by Vardi): cacm.acm.org/opinion/the-...
Registration is free!
All selected outstation students will receive on-campus accommodation, lunch, and travel support up to Rs. 4000.
All registered participants will also receive the online streaming link.
#SummerSchool #IISc #CSA #Algorithms #Approximation #Research #Walmart
(3/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)
Excited to co-organise another summer school on learning theory! This time in beautiful Odense, Denmark. Please share and apply here:
event.sdu.dk/algoml2025
