Siddharth Barman

A Bicriteria Approximation for the Reordering Buffer Problem.
With Shuchi Chawla and Seeun Umboh. Under Submission.
[arXiv]

Traffic-Redundancy Aware Network Design.
With Shuchi Chawla. SODA 2012.
[arXiv] [Slides]

Secretary Problems with Convex Costs.
With Shuchi Chawla, David Malec, and Seeun Umboh. ICALP 2012.
[arXiv] [Slides]

Decomposition Methods for Large Scale LP Decoding.
With Xishuo Liu, Stark Draper, and Ben Recht. Allerton 2011.
[arXiv] [Slides]

Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach.
With Chong Sun and Jeffery Naughton. ICDE 2012.
[pdf]

On the Complexity of Privacy-Preserving Complex Event Processing.
With Yeye He, Di Wang, and Jeffery Naughton. PODS 2011.
[pdf]

Preventing Equivalence Attacks in Updated, Anonymized Data.
With Yeye He and Jeffery Naughton. ICDE 2011.
[pdf]

Region Growing for Multi-Route Cuts.
With Shuchi Chawla. SODA 2010.
[arXiv][Slides]

Packing Multiway Cuts in Capacitated Graphs.
With Shuchi Chawla. SODA 2009.
[arXiv][Slides]

Secure Two-Party Context-Free Language Recognition.
With Anshuman Singh and K.K. Shukla. ICDCIT 2005.
[pdf]

Mathematical Methods in AKS Primality Testing Algorithm.
Progress of Mathematics 2003, Dept. of Mathematics, BHU.