Lightnews — Scholar-powered news

Siddharth Barman

@siddharthbarman.bsky.social

120 followers 84 following 2 posts

Videos

Economics 38%

Computer science 28%

Posts Media Videos Starter Packs

Reposted by Siddharth Barman

Vasilis Gkatzelis @gkatzelis.bsky.social · 10d

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 @arxiv-cs-gt.bsky.social · 17d

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

Reposted by Siddharth Barman

Arindam Khan @arindamkhan.bsky.social · 24d

🚀 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

Arindam Khan @arindamkhan.bsky.social · Sep 2

✨ 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

Arindam Khan @arindamkhan.bsky.social · Aug 27

🚀 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

Arindam Khan @arindamkhan.bsky.social · Aug 22

🚀 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

Arindam Khan @arindamkhan.bsky.social · Aug 22

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

Arindam Khan @arindamkhan.bsky.social · Aug 22

🚀 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

Arindam Khan @arindamkhan.bsky.social · Aug 9

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

Arindam Khan @arindamkhan.bsky.social · Jun 25

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

Vishwa Prakash HV (ವಿಶ್ವ ಪ್ರಕಾಶ್) @handle.invalid · May 26

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

Arindam Khan @arindamkhan.bsky.social · May 20

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

Arindam Khan @arindamkhan.bsky.social · May 20

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 @arxiv-cs-gt.bsky.social · May 12

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

Clément Canonne @ccanonne.github.io · May 8

R3: Please cite and discuss Verne, J. (1865).

1 6

Reposted by Siddharth Barman

Clément Canonne @ccanonne.github.io · May 8

"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 @arxiv-cs-gt.bsky.social · Apr 21

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

Arindam Khan @arindamkhan.bsky.social · Mar 14

🛫 🚘 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

Arindam Khan @arindamkhan.bsky.social · Apr 4

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

Nutan Limaye @nutanlimaye.bsky.social · Apr 3

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

Khoa @khoavuumn.bsky.social · Mar 30

Real photo of an econ seminar during the introduction slide:

10 25 340

Reposted by Siddharth Barman

arxiv cs.GT @arxiv-cs-gt.bsky.social · Mar 21

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

Arindam Khan @arindamkhan.bsky.social · Mar 15

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

x.com

3 1 5

Reposted by Siddharth Barman

Hadi Hosseini @hadihoss.bsky.social · Mar 15

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

Arindam Khan @arindamkhan.bsky.social · Mar 7

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

Arindam Khan @arindamkhan.bsky.social · Mar 7

🇮🇳 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

Kasper Green Larsen @kasperglarsen.bsky.social · Jan 7

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 Sherri Rose, Siddharth Barman, Muriel Niederle

Aaron Roth @aaroth.bsky.social · Dec 30

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 2025 @fsttcs.bsky.social · Dec 9

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

Siddharth Barman @siddharthbarman.bsky.social · Dec 4

ICALP & ESA?

1 1