Scholar

Siddharth Barman

Videos
H-index: 22
Economics 38%
Computer science 28%
more

Reposted by: Siddharth Barman

gkatzelis.bsky.social
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.
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
4 8

Reposted by: Siddharth Barman

arxiv-cs-gt.bsky.social
Siddharth Barman, Paritosh Verma
Proximately Envy-Free and Efficient Allocation of Mixed Manna
https://arxiv.org/abs/2509.18673
1

Reposted by: Siddharth Barman

arindamkhan.bsky.social
🚀 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/
2 16

Reposted by: Siddharth Barman

arindamkhan.bsky.social
✨ 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
1 1 3

Reposted by: Siddharth Barman

arindamkhan.bsky.social
🚀 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.
1 2 6

Reposted by: Siddharth Barman

arindamkhan.bsky.social
🚀 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...
1 5

Reposted by: Siddharth Barman

arindamkhan.bsky.social
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
1 2

Reposted by: Siddharth Barman

arindamkhan.bsky.social
🚀 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
1 1 3

Reposted by: Siddharth Barman

arindamkhan.bsky.social
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.
1 1 12

Reposted by: Siddharth Barman

arindamkhan.bsky.social
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore!

#SoCG #IISc #Bangalore
1 6

Reposted by: Siddharth Barman

handle.invalid
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
1 3

Reposted by: Siddharth Barman

arindamkhan.bsky.social
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).
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
1 4

Reposted by: Siddharth Barman

arindamkhan.bsky.social
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
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
1 1 5

Reposted by: Siddharth Barman

arxiv-cs-gt.bsky.social
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
1 1

Reposted by: Siddharth Barman

ccanonne.github.io
R3: Please cite and discuss Verne, J. (1865).
1 6

Reposted by: Siddharth Barman

ccanonne.github.io
"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.
1 2 24

Reposted by: Siddharth Barman

arxiv-cs-gt.bsky.social
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
1 1

Reposted by: Siddharth Barman

arindamkhan.bsky.social
🛫 🚘 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
arxiv.org
1 2

Reposted by: Siddharth Barman

arindamkhan.bsky.social
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.
2 5

Reposted by: Siddharth Barman

nutanlimaye.bsky.social
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...
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
19 14

Reposted by: Siddharth Barman, Jukka Savolainen

khoavuumn.bsky.social
Real photo of an econ seminar during the introduction slide:
10 25 340

Reposted by: Siddharth Barman

arxiv-cs-gt.bsky.social
Hadi 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
1 2

Reposted by: Siddharth Barman

arindamkhan.bsky.social
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.
Arindam Khan (@arindamkhan) / X
Arindam Khan (@arindamkhan) / X
x.com
3 1 5

Reposted by: Siddharth Barman

hadihoss.bsky.social
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-...
The Long Game of Research – Communications of the ACM
cacm.acm.org
1 2

Reposted by: Siddharth Barman

arindamkhan.bsky.social
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)
1 1 1

Reposted by: Siddharth Barman

arindamkhan.bsky.social
🇮🇳 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)
1 3 3

Reposted by: Siddharth Barman, Stefan Neumann

kasperglarsen.bsky.social
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
PhD School on Intersections of Algorithms and Machine Learning Theory
event.sdu.dk
1 15 27

Reposted by: Siddharth Barman, Sherri Rose, Muriel Niederle

aaroth.bsky.social
EC 2025 will be held at Stanford from July 7-12. Itai Ashlagi and I are the chairs. The abstract deadline is February 3, and the paper deadline is February 10. The scope is inclusive of many topics across CS, economics, and operations research. Submit your best work!
1 20 39

Reposted by: Siddharth Barman

fsttcs.bsky.social
Mark your calendars for the invited talk by Uriel Feige!

Title: Fair Allocations with Little Communication
Timing: Dec 18 (Wednesday), 9:00 AM

Can't make it in person? Sign up for virtual participation from the conference website!

You will be a part of an online community that's attending FSTTCS!
1 4

by Siddharth Barman

siddharthbarman.bsky.social
ICALP & ESA?
1 1

References

Fields & subjects

Updated 1m