Reposted by Siddharth Barman
(GAIW) @aamasconf.bsky.social 2026; this time in Cyprus!
Submit your amazing papers (published, unpublished, and even half-baked but well-written ideas)
Webpage: gtep-workshops.github.io/gaiw2026/
Reposted by Siddharth Barman
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?
Reposted by Siddharth Barman
www.acm.org/media-center...
Reposted by Siddharth Barman
#IISc #India #Algorithms #Graph
Reposted by Siddharth Barman
The kindest words I received were "best tutorial I have listened to in the last 10 years." Hope it interests you.
Video: www.youtube.com/live/L8ev24g...
Slides: tinyurl.com/yetx3vxu
Reposted by Siddharth Barman
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/
Reposted by Siddharth Barman
Share the following article with anyone who may be interested in hiring at the intersection of computer science, operations research, and economics:
www.sigecom.org/exchanges/vo...
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...