Obserwuj
Brian Brubach
Tytuł
Cytowane przez
Cytowane przez
Rok
Online Stochastic Matching: New Algorithms and Bounds
B Brubach, KA Sankararaman, A Srinivasan, P Xu
Algorithmica 82 (10), 2737-2783, 2020
75*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
572021
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
292020
Probabilistic fair clustering
S Esmaeili, B Brubach, L Tsepenekas, J Dickerson
Advances in Neural Information Processing Systems 33, 12743-12755, 2020
292020
Attenuate locally, win globally: Attenuation-based frameworks for online stochastic matching with timeouts
B Brubach, KA Sankararaman, A Srinivasan, P Xu
Algorithmica 82, 64-87, 2020
252020
Improved bound for online square-into-square packing
B Brubach
Approximation and Online Algorithms: 12th International Workshop, WAOA 2014 …, 2015
20*2015
Fair clustering under a bounded cost
S Esmaeili, B Brubach, A Srinivasan, J Dickerson
Advances in Neural Information Processing Systems 34, 14345-14357, 2021
152021
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
13*2021
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
132021
Further improvement in approximating the maximum duo-preservation string mapping problem
B Brubach
Algorithms in Bioinformatics: 16th International Workshop, WABI 2016, Aarhus …, 2016
102016
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
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-10, 2018
82018
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
72021
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
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
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
32018
Centralized fairness for redistricting
SA Esmaeili, D Chakrabarti, 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
Fair Labeled Clustering
SA Esmaeili, S Duppala, JP Dickerson, B Brubach
Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and …, 2022
12022
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20