Online Stochastic Matching: New Algorithms and Bounds B Brubach, KA Sankararaman, A Srinivasan, P Xu Algorithmica 82 (10), 2737-2783, 2020 | 41* | 2020 |
Improved bound for online square-into-square packing B Brubach International Workshop on Approximation and Online Algorithms, 47-58, 2014 | 15* | 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 | 14 | 2020 |
Further improvement in approximating the maximum duo-preservation string mapping problem B Brubach International Workshop on Algorithms in Bioinformatics, 52-64, 2016 | 7 | 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 | 5 | 2019 |
Vertex-weighted online stochastic matching with patience constraints B Brubach, N Grammel, A Srinivasan arXiv preprint arXiv:1907.03963, 2019 | 5 | 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 | 3 | 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 | 3 | 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 | 3 | 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 | 2 | 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 | 1 | 2020 |
Probabilistic Fair Clustering SA Esmaeili, B Brubach, L Tsepenekas, JP Dickerson arXiv preprint arXiv:2006.10916, 2020 | 1 | 2020 |
Algorithms in the Public-Private Model to Sub-Additive functions B Brubach, S Ehsani, KA Sankararaman Course Project Report, 2015 | 1 | 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 | | 2021 |
Improved Approximation Algorithms for Stochastic-Matching Problems M Adamczyk, B Brubach, F Grandoni, KA Sankararaman, A Srinivasan, ... arXiv preprint arXiv:2010.08142, 2020 | | 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 | | 2020 |
Markets, Elections, and Microbes: Data-driven Algorithms from Theory to Practice B Brubach | | 2020 |
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 | | 2018 |
The Relationship between Gerrymandering Classification and Voter Incentives B Brubach, A Srinivasan, S Zhao | | |