@siddharthbarman.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.
A historic day for the Algorithms community in India -- SoCG'27 coming to India -- IISc Bangalore!
#SoCG #IISc #Bangalore
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
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).
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
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Best of Both Worlds Guarantees for Equitable Allocations
https://arxiv.org/abs/2505.05809
R3: Please cite and discuss Verne, J. (1865).
08.05.2025 00:46 — 👍 6 🔁 1 💬 0 📌 0"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.
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
This paper on improved approximation for 3D Bin Packing just got accepted in ICALP 2025 🥳😇
15.04.2025 05:49 — 👍 11 🔁 3 💬 0 📌 0
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.
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...
Real photo of an econ seminar during the introduction slide:
30.03.2025 23:47 — 👍 344 🔁 25 💬 10 📌 4Hadi 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
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.
16.03.2025 17:22 — 👍 9 🔁 1 💬 1 📌 0
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.
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-...
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)
🇮🇳 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)
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
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!
30.12.2024 20:37 — 👍 39 🔁 20 💬 1 📌 1
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!
ICALP & ESA?
04.12.2024 15:46 — 👍 1 🔁 0 💬 1 📌 0
Mark your calendars for the invited talk by Dmitry Chistikov!
Title: Three Views on Linear Integer Arithmetic
Timing: DEC 17 (Tuesday), 2:00 PM
Can't make it in person? Link for joining virtually in the next post!
Mark your calendars for Pankaj Agarwal's invited talk at FSTTCS!
Title: Optimal Transport: A Geometric Perspective
Timing: DEC 16 (Monday), 9:00 AM
Can't make it in person? Link to virtual participation in the next post!
PhD students and early stage postdocs are invited to present at the Workshop on Automata and Games for Synthesis (WAGS), co-located with FSTTCS2024. Registration closes tomorrow, November 23! More details at our webpage.
22.11.2024 09:48 — 👍 3 🔁 2 💬 0 📌 0Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
https://arxiv.org/abs/2402.10439
Please join us in the post-FSTTCS workshop on Algorithmic Mechanism Design, where we talk about fair division, matchings, federated learning, market design, and more! December 19th and 20th, IIT Gandhinagar.
Details in the next post.
Behind the scenes... social events being put in place for #FSTTCS2024 --- who's excited? 👀
Register while the early bird rates are still available D
Last call for volunteers at FSTTCS 2024!
If you are a student (undergraduate, masters, or PhD) or a postdoc, you are eligible to apply! Pro-bono offers for support from non-students welcome too.
Deadline: 20th November, 2024 (AoE)
⌛ ~48 hours to go!
(Link in next post.)
