Sami Davies

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fast combinatorial algorithms for simultaneously approximating all _p-norms in correlation clustering
Mathematics of Operations Research
2026-09-15Paper
Online flexible busy time scheduling on heterogeneous machines2026-05-26Paper
Simultaneously approximating all _p-norms in correlation clustering2026-01-14Paper
Scheduling with communication delays via LP hierarchies and clustering2025-08-12Paper
Lower bounds on the total variation distance between mixtures of two Gaussians2025-02-11Paper
On the hardness of scheduling with non-uniform communication delays2024-07-19Paper
Robust Factorizations and Colorings of Tensor Graphs
SIAM Journal on Discrete Mathematics
2024-03-14Paper
scientific article; zbMATH DE number 7788514 (Why is no real title available?)2024-01-15Paper
Reconstructing trees from traces
The Annals of Applied Probability
2022-02-14Paper
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians2021-09-02Paper
A Tale of Santa Claus, Hypergraphs and Matroids
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Approximate Trace Reconstruction2020-12-11Paper
Reconstructing Trees from Traces
(available as arXiv preprint)
2019-02-13Paper


Research outcomes over time


This page was built for person: Sami Davies