Reposted by Siddharth Barman
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
https://arxiv.org/abs/2511.03810
Reposted by Siddharth Barman
Non-Monotonicity in Fair Division of Graphs
https://arxiv.org/abs/2511.03629
Reposted by Siddharth Barman
📅 Dates: January 19–20, 2026
📍 Venue: RKMVERI, Belur
- No registration fee.
- Free boarding and lodging for participants.
cs.rkmvu.ac.in/ADMemorialWo...
Reposted by Siddharth Barman
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.
Reposted by Siddharth Barman
Proximately Envy-Free and Efficient Allocation of Mixed Manna
https://arxiv.org/abs/2509.18673
Reposted by Siddharth Barman
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/
Reposted by Siddharth Barman
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
Reposted by Siddharth Barman
👉 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.
Reposted by Siddharth Barman
🪄 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...
Reposted by Siddharth Barman
🎬 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
Reposted by Siddharth Barman
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
Reposted by Siddharth Barman
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.
Reposted by Siddharth Barman
#SoCG #IISc #Bangalore
Reposted by Siddharth Barman
Approx Algo School @IISc
Reposted by Siddharth Barman
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).
Reposted by Siddharth Barman
The event will be livestreamed and open to all!
#Algorithms #Approximation #SummerSchool #livestream #Walmart
Reposted by Siddharth Barman
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
Reposted by Siddharth Barman
Reposted by Siddharth Barman
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.
Reposted by Siddharth Barman
The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
https://arxiv.org/abs/2504.13430
Reposted by Siddharth Barman
New paper on this fundamental problem - 3D bin packing
arxiv.org/pdf/2503.08863
Reposted by Siddharth Barman
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.
Reposted by Siddharth Barman
candidate.hr-manager.net/ApplicationI...
Reposted by Siddharth Barman, Jukka Savolainen
Reposted by Siddharth Barman
The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
https://arxiv.org/abs/2503.16002
Reposted by Siddharth Barman
The hacker has been posting spam messages.
Please ignore any posts from it ((x.com/arindamkhan)) and report the account.
Reposted by Siddharth Barman
The Long Game of Research (by Vardi): cacm.acm.org/opinion/the-...
Reposted by Siddharth Barman
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)
Reposted by Siddharth Barman
⚡ 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)
Reposted by Siddharth Barman, Stefan Neumann
event.sdu.dk/algoml2025