Follow
Khoa Trinh
Title
Cited by
Cited by
Year
'Beating the news' with EMBERS: forecasting civil unrest using open source indicators
N Ramakrishnan, P Butler, S Muthiah, N Self, R Khandpur, P Saraf, ...
Proceedings of the 20th ACM SIGKDD international conference on Knowledge …, 2014
2612014
An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization
J Byrka, T Pensyl, B Rybicki, A Srinivasan, K Trinh
ACM Transactions on Algorithms (TALG) 13 (2), 1-31, 2017
2372017
A lottery model for center-type problems with outliers
DG Harris, T Pensyl, A Srinivasan, K Trinh
ACM Transactions on Algorithms (TALG) 15 (3), 1-25, 2019
242019
An improved approximation algorithm for knapsack median using sparsification
J Byrka, T Pensyl, B Rybicki, J Spoerhase, A Srinivasan, K Trinh
Algorithmica 80 (4), 1093-1114, 2018
142018
Approximation algorithms for stochastic clustering
D Harris, S Li, A Srinivasan, K Trinh, T Pensyl
Advances in Neural Information Processing Systems 31, 2018
142018
A lottery model for center-type problems with outliers
DG Harris, T Pensyl, A Srinivasan, K Trinh
arXiv preprint arXiv:1710.00287, 2017
112017
Symmetric randomized dependent rounding
DG Harris, T Pensyl, A Srinivasan, K Trinh
CoRR, abs/1709.06995, 2017
42017
Fairness in resource allocation and slowed-down dependent rounding
DG Harris, T Pensyl, A Srinivasan, K Trinh
arXiv preprint arXiv:1704.06528, 2017
32017
An Approximation Approach for a Real–World Variant of Vehicle Routing Problem
K Trinh, N Dang, T Dinh
New Challenges for Intelligent Information and Database Systems, 87-96, 2011
32011
A stochastic optimization method for solving the machine–part cell formation problem
K Trinh, J Ferland, T Dinh
International Conference on Intelligent Computing, 162-169, 2011
22011
Dependent rounding for knapsack/partition constraints and facility location
DG Harris, T Pensyl, A Srinivasan, K Trinh
arXiv preprint arXiv:1709.06995, 2017
12017
Dependent randomized rounding for clustering and partition systems with knapsack constraints
D Harris, T Pensyl, A Srinivasan, K Trinh
International Conference on Artificial Intelligence and Statistics, 2273-2283, 2020
2020
Approximation Algorithms for Facility Location and Clustering Problems
K Trinh
University of Maryland, College Park, 2017
2017
A Randomized Local Search Algorithm for the Machine-Part Cell Formation Problem
K Trinh, JA Ferland, T Dinh
CIRRELT, 2011
2011
AN IMPROVED APPROXIMATION FOR κ-MEDIAN, AND POSITIVE CORRELATION IN BUDGETED OPTIMIZATION
J BYRKA, B RYBICKI, T PENSYL, K TRINH, A SRINIVASAN
A Survey of Algorithms for Capacitated k-median Problems
K Trinh
The system can't perform the operation now. Try again later.
Articles 1–16