Brian Brubach
Brian Brubach
Wellesley College
Verified email at - Homepage
Cited by
Cited by
Online Stochastic Matching: New Algorithms and Bounds
B Brubach, KA Sankararaman, A Srinivasan, P Xu
Algorithmica 82 (10), 2737-2783, 2020
Improved bound for online square-into-square packing
B Brubach
International Workshop on Approximation and Online Algorithms, 47-58, 2014
Attenuate locally, win globally: Attenuation-based frameworks for online stochastic matching with timeouts
B Brubach, KA Sankararaman, A Srinivasan, P Xu
Algorithmica 82 (1), 64-87, 2020
Further improvement in approximating the maximum duo-preservation string mapping problem
B Brubach
International Workshop on Algorithms in Bioinformatics, 52-64, 2016
Algorithms to approximate column-sparse packing problems
B Brubach, KA Sankararaman, A Srinivasan, P Xu
ACM Transactions on Algorithms (TALG) 16 (1), 1-32, 2019
Vertex-weighted online stochastic matching with patience constraints
B Brubach, N Grammel, A Srinivasan
arXiv preprint arXiv:1907.03963, 2019
Meddling metrics: the effects of measuring and constraining partisan gerrymandering on voter incentives
B Brubach, A Srinivasan, S Zhao
Proceedings of the 21st ACM Conference on Economics and Computation, 815-833, 2020
A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment
B Brubach, J Ghurye
Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018
Better greedy sequence clustering with fast banded alignment
B Brubach, J Ghurye, M Pop, A Srinivasan
17th International Workshop on Algorithms in Bioinformatics (WABI 2017), 2017
Current progress and future opportunities in applications of bioinformatics for biodefense and pathogen detection: report from the Winter Mid-Atlantic Microbiome Meet-up …
JS Meisel, DJ Nasko, B Brubach, V Cepeda-Espinoza, J Chopyk, ...
Microbiome 6 (1), 1-10, 2018
A Pairwise Fair and Community-preserving Approach to k-Center Clustering
B Brubach, D Chakrabarti, J Dickerson, S Khuller, A Srinivasan, ...
International Conference on Machine Learning, 1178-1189, 2020
Probabilistic Fair Clustering
SA Esmaeili, B Brubach, L Tsepenekas, JP Dickerson
arXiv preprint arXiv:2006.10916, 2020
Algorithms in the Public-Private Model to Sub-Additive functions
B Brubach, S Ehsani, KA Sankararaman
Course Project Report, 2015
Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise Constraints
B Brubach, D Chakrabarti, JP Dickerson, A Srinivasan, L Tsepenekas
Improved Approximation Algorithms for Stochastic-Matching Problems
M Adamczyk, B Brubach, F Grandoni, KA Sankararaman, A Srinivasan, ...
arXiv preprint arXiv:2010.08142, 2020
Approximation Algorithms for Radius-Based, Two-Stage Stochastic Clustering Problems with Budget Constraints
B Brubach, N Grammel, DG Harris, A Srinivasan, L Tsepenekas, ...
arXiv preprint arXiv:2008.03325, 2020
Markets, Elections, and Microbes: Data-driven Algorithms from Theory to Practice
B Brubach
Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant
B Brubach
Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018
The Relationship between Gerrymandering Classification and Voter Incentives
B Brubach, A Srinivasan, S Zhao
The system can't perform the operation now. Try again later.
Articles 1–19