Thomas W. Pensyl

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