Skip to content

Siddharth Barman

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

40

Venues

18

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

40 indexed papers, newest first.

YearVenueTitleAuthors
2026SODACompatibility of Fairness and Nash Welfare under Subadditive Valuations.Siddharth Barman, Mashbat Suzuki
2026SODAFair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning.Siddharth Barman, Paritosh Verma
2025AAAIFair Division with Market Values.Siddharth Barman, Soroush Ebadian, Mohamad Latifian, Nisarg Shah
2024AAAINearly Equitable Allocations beyond Additivity and Monotonicity.Siddharth Barman, Umang Bhaskar, Yeshwant Pandit, Soumyajit Pyne
2023AAAIFairness and Welfare Quantification for Regret in Multi-Armed Bandits.Siddharth Barman, Arindam Khan, Arnab Maiti, Ayush Sawarni
2023AAAIFinding Fair Allocations under Budget Constraints.Siddharth Barman, Arindam Khan, Sudarshan Shyam, K. V. N. Sreenivas
2023ICALPApproximation Algorithms for Envy-Free Cake Division with Connected Pieces.Siddharth Barman, Pooja Kulkarni
2023UAILearning good interventions in causal graphs via covering.Ayush Sawarni, Rahul Madhavan, Gaurav Sinha, Siddharth Barman
2022AAAIUniversal and Tight Online Algorithms for Generalized-Mean Welfare.Siddharth Barman, Arindam Khan, Arnab Maiti
2022AAAITruthful and Fair Mechanisms for Matroid-Rank Valuations.Siddharth Barman, Paritosh Verma
2022IJCAIAchieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations.Siddharth Barman, Anand Krishna, Yadati Narahari, Soumyarup Sadhukhan
2021IJCAIOptimal Algorithms for Range Searching over Multi-Armed Bandits.Siddharth Barman, Ramakrishnan Krishnamurthy, Saladi Rahul
2021STACSTight Approximation Guarantees for Concave Coverage Problems.Siddharth Barman, Omar Fawzi, Paul Ferm
2020ESATight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations.Siddharth Barman, Umang Bhaskar, Anand Krishna, Ranjani G. Sundaram
2020IJCAIUniform Welfare Guarantees Under Identical Subadditive Valuations.Siddharth Barman, Ranjani G. Sundaram
2020IPCOTight Approximation Bounds for Maximum Multi-coverage.Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Grpinar
2019AAAIFair Division with a Secretive Agent.Eshwar Ram Arunachaleswaran, Siddharth Barman, Nidhi Rathi
2019AAAIOn the Proximity of Markets with Integral Equilibria.Siddharth Barman, Sanath Kumar Krishnamurthy
2019AAAIMatroid Constrained Fair Allocation Problem.Arpita Biswas, Siddharth Barman
2019SODAFully Polynomial-Time Approximation Schemes for Fair Rent Division.Eshwar Ram Arunachaleswaran, Siddharth Barman, Nidhi Rathi
2018AAAIGroupwise Maximin Fair Allocation of Indivisible Goods.Siddharth Barman, Arpita Biswas, Sanath Kumar Krishna Murthy, Yadati Narahari
2018AAAIOnline Learning for Structured Loss Spaces.Siddharth Barman, Aditya Gopalan, Aadirupa Saha
2018ICMLTesting Sparsity over Known and Unknown Bases.Siddharth Barman, Arnab Bhattacharyya, Suprovat Ghoshal
2018IJCAIFair Division Under Cardinality Constraints.Arpita Biswas, Siddharth Barman
2016ISITAlgorithmic aspects of optimal channel coding.Siddharth Barman, Omar Fawzi
2015STOCApproximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem.Siddharth Barman
2015SIGMETRICSOnline Convex Optimization Using Predictions.Niangjun Chen, Anish Agarwal, Adam Wierman, Siddharth Barman, Lachlan L. H. Andrew
2015SAGTApproximating Nash Equilibria in Tree Polymatrix Games.Siddharth Barman, Katrina Ligett, Georgios Piliouras
2014ICDTOn Load Shedding in Complex Event Processing.Yeye He, Siddharth Barman, Jeffrey F. Naughton
2013COLTA Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret.Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
2013SIGMETRICSA tale of two metrics: simultaneous bounds on competitiveness and regret.Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
2012ESAA Bicriteria Approximation for the Reordering Buffer Problem.Siddharth Barman, Shuchi Chawla, Seeun Umboh
2012ICALPSecretary Problems with Convex Costs.Siddharth Barman, Seeun Umboh, Shuchi Chawla, David L. Malec
2012ICDEApproximate String Membership Checking: A Multiple Filter, Optimization-Based Approach.Chong Sun, Jeffrey F. Naughton, Siddharth Barman
2012SODATraffic-redundancy aware network design.Siddharth Barman, Shuchi Chawla
2011ICDEPreventing equivalence attacks in updated, anonymized data.Yeye He, Siddharth Barman, Jeffrey F. Naughton
2011PODSOn the complexity of privacy-preserving complex event processing.Yeye He, Siddharth Barman, Di Wang, Jeffrey F. Naughton
2010SODARegion Growing for Multi-Route Cuts.Siddharth Barman, Shuchi Chawla
2009SODAPacking multiway cuts in capacitated graphs.Siddharth Barman, Shuchi Chawla
2005ICDCITSecure Two-Party Context Free Language Recognition.Anshuman Singh, Siddharth Barman, Kaushal K. Shukla