Thomas W. Pensyl

According to our database¹, Thomas W. Pensyl authored at least 10 papers between 2012 and 2023.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2023

Improved Bi-point Rounding Algorithms and a Golden Barrier for <i>k</i>-Median.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median.

[BibT_eX]

[DOI]

CoRR, 2022

2020

Dependent randomized rounding for clustering and partition systems with knapsack constraints.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2018

Approximation algorithms for stochastic clustering.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Symmetric Randomized Dependent Rounding.

[BibT_eX]

[DOI]

CoRR, 2017

A Lottery Model for Center-Type Problems with Outliers.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2017

2015

An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

An Improved Approximation Algorithm for Knapsack Median Using Sparsification.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2015, 2015

2014

An Improved Approximation for $k$-median, and Positive Correlation in Budgeted Optimization.

[BibT_eX]

[DOI]

CoRR, 2014

2012

Lecture Hall Partitions and the Wreath Products Ck ≀ Sn.

[BibT_eX]

[DOI]

Thomas W. Pensyl

Carla D. Savage

Integers, 2012

Thomas W. Pensyl

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...