Seth Pettie
University of Michigan
H-index: 37
North America-United States
Top articles of Seth Pettie
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Fourier Transform-based Estimators for Data Sketches | arXiv preprint arXiv:2403.15366 | Seth Pettie Dingyu Wang | 2024/3/22 |
Fraud Detection for Random Walks | Varsha Dani Thomas P Hayes Seth Pettie Jared Saia | 2024 | |
2024 Symposium on Simplicity in Algorithms (SOSA) | Merav Parter Seth Pettie | 2024 | |
Sorting pattern-avoiding permutations via 0-1 matrices forbidding product patterns | Parinya Chalermsook Seth Pettie Sorrachai Yingchareonthawornchai | 2024 | |
On the Extremal Functions of Acyclic Forbidden 0-1 Matrices | Seth Pettie Gábor Tardos | 2024 | |
Be er Cardinality Estimators for HyperLogLog, PCSA, and Beyond | Dingyu Wang Seth Pettie | 2023 | |
Connectivity Labeling and Routing with Multiple Vertex Failures | arXiv. org | Merav Parter Asaf Petruschka Seth Pettie | 2023/7/12 |
Byzantine agreement with optimal resilience via statistical fraud detection | Journal of the ACM | Shang-En Huang Seth Pettie Leqi Zhu | 2023 |
Connectivity Labeling for Multiple Vertex Failures | arXiv preprint arXiv:2307.06276 | Merav Parter Asaf Petruschka Seth Pettie | 2023/7/12 |
Better Cardinality Estimators for HyperLogLog, PCSA, and Beyond | Dingyu Wang Seth Pettie | 2023/6/18 | |
Fully Dynamic Connectivity in Amortized Expected Time | TheoretiCS | Shang-En Huang Dawei Huang Tsvi Kopelowitz Seth Pettie Mikkel Thorup | 2023/5/2 |
Almost optimal exact distance oracles for planar graphs | Journal of the ACM | Panagiotis Charalampopoulos Paweł Gawrychowski Yaowei Long Shay Mozes Seth Pettie | 2023/3/25 |
Wake up and join me! an energy-efficient algorithm for maximal matching in radio networks | Distributed Computing | Varsha Dani Aayush Gupta Thomas P Hayes Seth Pettie | 2022/5/7 |
Simpler and Better Cardinality Estimators for HyperLogLog and PCSA | arXiv preprint arXiv:2208.10578 | Seth Pettie Dingyu Wang | 2022/8/22 |
Approximate Generalized Matching: f-Matchings and f-Edge Covers | Algorithmica | Dawei Huang Seth Pettie | 2022/7 |
Byzantine agreement in polynomial time with near-optimal resilience | Shang-En Huang Seth Pettie Leqi Zhu | 2022/6/9 | |
Optimal vertex connectivity oracles | Seth Pettie Thatchaphol Saranurak Longhui Yin | 2022/6/9 | |
Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm for Maximal Matching in Radio Networks | Varsha Dani Aayush Gupta Thomas P Hayes Seth Pettie | 2021/7/21 | |
The structure of minimum vertex cuts | Seth Pettie Longhui Yin | 2021 | |
Optimal protocols for 2-party contention resolution | Dingyu Wang | 2021 |