Brian Brubach

PhD Student
Computer Science Dept.
University of Maryland, College Park

I am a PhD student co-advised by Professor Aravind Srinivasan and Professor Mihai Pop.

Research Interests

  • Approximation Algorithms
  • Online Algorithms
  • Randomized Algorithms
  • Combinatorial Optimization
  • Stochastic Problems in Optimization
  • Algorithms in Bioinformatics

Publications

  1. Fast Matching-based Approximations for Maximum Duo-preservation String Mapping and its Weighted Variant. Appearing in Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM), 2018.

  2. A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment. with Jay Ghurye. Appearing in Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM), 2018.

  3. Algorithms to Approximate Column-Sparse Packing Programs. with Karthik A. Sankararaman, Aravind Srinivasan, and Pan Xu. Proc. of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018.

  4. Better Greedy Sequence Clustering with Fast Banded Alignment. with Jay Ghurye, Aravind Srinivasan, and Mihai Pop. Proc. Algorithms in Bioinformatics - 17th International Workshop (WABI), 2017.

  5. Attenuate Locally, Win Globally: An Attenuation-based Framework for Online Stochastic Matching with Timeouts. with Karthik A. Sankararaman, Aravind Srinivasan, and Pan Xu. Proc. of 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2017.

  6. Further Improvement in Approximating the Maximum Duo-Preservation String Mapping Problem. Proc. Algorithms in Bioinformatics - 16th International Workshop (WABI), pp 52-64, 2016. (slides)

  7. New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching. with Karthik A. Sankararaman, Aravind Srinivasan, and Pan Xu. Proc. European Symposium on Algorithms (ESA), 2016. (long version) (slides)

  8. Improved bound for online square-into-square packing. Proc. of the 12th Workshop on Approximation and Online Algorithms (WAOA), pp 47-58, 2014. (long version)

Experience

Curriculum Vitae


Contact

Brian Brubach

Room - 3204
A.V. Williams Building
University of Maryland
College Park, MD 20742

E-mail: bbrubach AT cs DOT umd DOT edu