Siddharth Barman
@siddharthbarman.bsky.social
Reposted by Siddharth Barman
The 2026 SIGecom job market candidate profiles are now available online!
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...
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...
www.sigecom.org
November 19, 2025 at 4:20 PM
The 2026 SIGecom job market candidate profiles are now available online!
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...
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
Egor Gagushin, Marios Mertzanidis, Alexandros Psomas
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
https://arxiv.org/abs/2511.03810
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
https://arxiv.org/abs/2511.03810
November 7, 2025 at 5:42 AM
Egor Gagushin, Marios Mertzanidis, Alexandros Psomas
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
https://arxiv.org/abs/2511.03810
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
https://arxiv.org/abs/2511.03810
Reposted by Siddharth Barman
Hadi Hosseini, Shraddha Pathak, Yu Zhou
Non-Monotonicity in Fair Division of Graphs
https://arxiv.org/abs/2511.03629
Non-Monotonicity in Fair Division of Graphs
https://arxiv.org/abs/2511.03629
November 6, 2025 at 5:04 AM
Hadi Hosseini, Shraddha Pathak, Yu Zhou
Non-Monotonicity in Fair Division of Graphs
https://arxiv.org/abs/2511.03629
Non-Monotonicity in Fair Division of Graphs
https://arxiv.org/abs/2511.03629
Reposted by Siddharth Barman
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...
📅 Dates: January 19–20, 2026
📍 Venue: RKMVERI, Belur
- No registration fee.
- Free boarding and lodging for participants.
cs.rkmvu.ac.in/ADMemorialWo...
Ajit Diwan Memorial Workshop
cs.rkmvu.ac.in
October 16, 2025 at 1:07 PM
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...
📅 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
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.
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.
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.
SIGecom Job Candidates 2025-2026
Just like in the last 10 years, this year there will be an article in SIGecom Exchanges profiling the current junior job market candidates from the SIGecom community. These profiles will include a res...
docs.google.com
October 5, 2025 at 4:17 PM
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.
Reposted by Siddharth Barman
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.
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.
SIGecom Job Candidates 2025-2026
Just like in the last 10 years, this year there will be an article in SIGecom Exchanges profiling the current junior job market candidates from the SIGecom community. These profiles will include a res...
docs.google.com
September 30, 2025 at 10:02 PM
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.
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
Siddharth Barman, Paritosh Verma
Proximately Envy-Free and Efficient Allocation of Mixed Manna
https://arxiv.org/abs/2509.18673
Proximately Envy-Free and Efficient Allocation of Mixed Manna
https://arxiv.org/abs/2509.18673
September 24, 2025 at 4:32 AM
Siddharth Barman, Paritosh Verma
Proximately Envy-Free and Efficient Allocation of Mixed Manna
https://arxiv.org/abs/2509.18673
Proximately Envy-Free and Efficient Allocation of Mixed Manna
https://arxiv.org/abs/2509.18673
Reposted by Siddharth Barman
🚀 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/
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/
September 16, 2025 at 6:55 AM
🚀 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/
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
✨ 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
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
September 2, 2025 at 2:26 PM
✨ 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
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
🚀 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.
👉 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.
August 27, 2025 at 11:58 AM
🚀 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.
👉 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
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
🎬 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
August 22, 2025 at 12:29 PM
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
🎬 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
🚀 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
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
August 22, 2025 at 12:26 PM
🚀 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
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
🚀 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...
🪄 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...
August 22, 2025 at 12:33 PM
🚀 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...
🪄 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
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.
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.
August 9, 2025 at 6:16 AM
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.
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
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore!
#SoCG #IISc #Bangalore
#SoCG #IISc #Bangalore
June 25, 2025 at 4:52 PM
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore!
#SoCG #IISc #Bangalore
#SoCG #IISc #Bangalore
Reposted by Siddharth Barman
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
Approx Algo School @IISc
May 26, 2025 at 5:49 AM
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
Approx Algo School @IISc
Reposted by Siddharth Barman
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).
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).
Summer School on Approximation Algorithms 2025 - YouTube
Supported by the Walmart Center for Tech Excellence. Welcome to our Summer School on Theoretical Computer Science, an enriching opportunity designed for seni...
www.youtube.com
May 20, 2025 at 8:55 AM
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).
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
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
The event will be livestreamed and open to all!
#Algorithms #Approximation #SummerSchool #livestream #Walmart
Summer School on Approximation Algorithms 2025 - YouTube
Supported by the Walmart Center for Tech Excellence. Welcome to our Summer School on Theoretical Computer Science, an enriching opportunity designed for seni...
www.youtube.com
May 20, 2025 at 8:55 AM
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
The event will be livestreamed and open to all!
#Algorithms #Approximation #SummerSchool #livestream #Walmart
Reposted by Siddharth Barman
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
May 12, 2025 at 4:29 AM
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
Reposted by Siddharth Barman
R3: Please cite and discuss Verne, J. (1865).
May 8, 2025 at 12:46 AM
R3: Please cite and discuss Verne, J. (1865).
Reposted by Siddharth Barman
"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.
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.
May 8, 2025 at 12:44 AM
"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.
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
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
The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
https://arxiv.org/abs/2504.13430
April 21, 2025 at 4:47 AM
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
The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
https://arxiv.org/abs/2504.13430
Reposted by Siddharth Barman
This paper on improved approximation for 3D Bin Packing just got accepted in ICALP 2025 🥳😇
🛫 🚘 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
New paper on this fundamental problem - 3D bin packing
arxiv.org/pdf/2503.08863
arxiv.org
April 15, 2025 at 5:49 AM
This paper on improved approximation for 3D Bin Packing just got accepted in ICALP 2025 🥳😇
Reposted by Siddharth Barman
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.
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.
April 4, 2025 at 2:43 PM
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.
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
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...
candidate.hr-manager.net/ApplicationI...
Postdoc position in Algebraic Complexity Theory at the IT University of Copenhagen
The Algorithms group at IT University of Copenhagen invites highly motivated persons for one funded postdoc position in Algebraic Complexity Theory starting 1 J
candidate.hr-manager.net
April 3, 2025 at 5:38 PM
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...
candidate.hr-manager.net/ApplicationI...