Lightnews — Scholar-powered news

Reposted by Siddharth Barman

ACM SIGecom @acmsigecom.bsky.social · 3d

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.

Vasilis Gkatzelis @gkatzelis.bsky.social · 8d

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 4

Reposted by Siddharth Barman

Vasilis Gkatzelis @gkatzelis.bsky.social · 8d

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 · 14d

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

1

Reposted by Siddharth Barman

Arindam Khan @arindamkhan.bsky.social · 22d

🚀 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

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 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 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 · Apr 15

This paper on improved approximation for 3D Bin Packing just got accepted in ICALP 2025 🥳😇

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

3 11

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

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

Shriram Krishnamurthi @shriram.bsky.social · Mar 16

CS academics, if you can, help out a fellow member. From what I can tell there is no meaningful way to report "this person's account has been *taken over*", but since the taken-over account is now posting junk, it seems reasonable to report it as posting spam. Also unfollow if you're following.

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

1 1 9

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