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


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

  2. 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.

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

  4. 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)

  5. 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)


Curriculum Vitae


Brian Brubach

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

E-mail: bbrubach AT cs DOT umd DOT edu