Hendrik Fichtenberger

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!

Publication	Date of Publication	Type
Differential privacy and sublinear time are incompatible sometimes	2026-07-14	Paper
Spectral clustering with side information	2026-07-13	Paper
Sampling arbitrary subgraphs exactly uniformly in sublinear time	2026-03-18	Paper
Optimal fully dynamic k-center clustering for adaptive and oblivious adversaries	2024-05-14	Paper
scientific article; zbMATH DE number 7788496 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
scientific article; zbMATH DE number 7758318 (Why is no real title available?) (available as arXiv preprint)	2023-10-31	Paper
scientific article; zbMATH DE number 7740897 (Why is no real title available?) (available as arXiv preprint)	2023-09-20	Paper
A two-sided error distributed property tester for conductance	2021-08-04	Paper
A sublinear tester for outerplanarity (and other forbidden minors) with one-sided error (available as arXiv preprint)	2021-07-28	Paper
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
On constant-size graphs that preserve the local structure of high-girth graphs	2017-08-31	Paper
BICO: BIRCH meets coresets for \(k\)-means clustering Lecture Notes in Computer Science	2013-09-17	Paper

Research outcomes over time

This page was built for person: Hendrik Fichtenberger