Thomas W. Pensyl

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 13

Top Topics

Constant Factor Approximation

Approximation Algorithms

Top Venues

J. Mach. Learn. Res.

ACM Trans. Algorithms

Publications

Kishen N. Gowda, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
-Median. SODA (2023)
Kishen N. Gowda, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median. CoRR (2022)
David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
Dependent randomized rounding for clustering and partition systems with knapsack constraints. J. Mach. Learn. Res. 23 (2022)
David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
Dependent randomized rounding for clustering and partition systems with knapsack constraints. AISTATS (2020)
David G. Harris, Shi Li, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
Approximation Algorithms for Stochastic Clustering. J. Mach. Learn. Res. 20 (2019)
David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
A Lottery Model for Center-Type Problems With Outliers. ACM Trans. Algorithms 15 (3) (2019)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
An Improved Approximation Algorithm for Knapsack Median Using Sparsification. Algorithmica 80 (4) (2018)
David G. Harris, Shi Li, Aravind Srinivasan, Khoa Trinh, Thomas W. Pensyl
Approximation algorithms for stochastic clustering. NeurIPS (2018)
David G. Harris, Shi Li, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
Approximation algorithms for stochastic clustering. CoRR (2018)
David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
Symmetric Randomized Dependent Rounding. CoRR (2017)
David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
A Lottery Model for Center-Type Problems with Outliers. APPROX-RANDOM (2017)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
-Median and Positive Correlation in Budgeted Optimization. ACM Trans. Algorithms 13 (2) (2017)
David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
A Lottery Model for Center-type Problems With Outliers. CoRR (2017)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
-median, and Positive Correlation in Budgeted Optimization. SODA (2015)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
An Improved Approximation Algorithm for Knapsack Median Using Sparsification. ESA (2015)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
An Improved Approximation for $k$-median, and Positive Correlation in Budgeted Optimization. CoRR (2014)
Thomas W. Pensyl, Carla D. Savage
Lecture Hall Partitions and the Wreath Products Ck ≀ Sn. Integers (2012)