Follow
Brian Brubach
Title
Cited by
Cited by
Year
Online Stochastic Matching: New Algorithms and Bounds
B Brubach, KA Sankararaman, A Srinivasan, P Xu
Algorithmica 82 (10), 2737-2783, 2020
70*2020
It's COMPASlicated: The Messy Relationship between RAI Datasets and Algorithmic Fairness Benchmarks
M Bao, A Zhou, S Zottola, B Brubach, S Desmarais, A Horowitz, K Lum, ...
arXiv preprint arXiv:2106.05498, 2021
342021
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
242020
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
222020
Probabilistic fair clustering
S Esmaeili, B Brubach, L Tsepenekas, J Dickerson
Advances in Neural Information Processing Systems 33, 12743-12755, 2020
192020
Improved bound for online square-into-square packing
B Brubach
International Workshop on Approximation and Online Algorithms, 47-58, 2014
19*2014
Follow your star: New frameworks for online stochastic matching with known and unknown patience
B Brubach, N Grammel, W Ma, A Srinivasan
International Conference on Artificial Intelligence and Statistics, 2872-2880, 2021
12*2021
Fair clustering under a bounded cost
S Esmaeili, B Brubach, A Srinivasan, J Dickerson
Advances in Neural Information Processing Systems 34, 14345-14357, 2021
102021
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
arXiv preprint arXiv:2103.02013, 2021
102021
Further improvement in approximating the maximum duo-preservation string mapping problem
B Brubach
International Workshop on Algorithms in Bioinformatics, 52-64, 2016
92016
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
82019
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
62020
Improved guarantees for offline stochastic matching via new ordered contention resolution schemes
B Brubach, N Grammel, W Ma, A Srinivasan
Advances in Neural Information Processing Systems 34, 27184-27195, 2021
52021
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
52018
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
52018
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
42017
Centralized Fairness for Redistricting
SA Esmaeili, H Grape, B Brubach
arXiv preprint arXiv:2203.00872, 2022
22022
Improved Approximation Algorithms for Stochastic-Matching Problems
M Adamczyk, B Brubach, F Grandoni, KA Sankararaman, A Srinivasan, ...
arXiv preprint arXiv:2010.08142, 2020
22020
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
22018
Algorithms in the Public-Private Model to Sub-Additive functions
B Brubach, S Ehsani, KA Sankararaman
Course Project Report, 2015
12015
The system can't perform the operation now. Try again later.
Articles 1–20