28 citations · 156 across the 43 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 1 cited
A Bicriteria Approximation for the Reordering Buffer Problem
Siddharth Barman, Shuchi Chawla, Seeun Umboh
In the reordering buffer problem (RBP), a server is asked to process a sequence of requests lying in a metric space. To process a request the server must move to the corresponding…
cs.IT2012★ 5 cited
Decomposition Methods for Large Scale LP Decoding
Siddharth Barman, Xishuo Liu, Stark C. Draper +1
When binary linear error-correcting codes are used over symmetric channels, a relaxed version of the maximum likelihood decoding problem can be stated as a linear program (LP). Thi…