Hendrik Fichtenberger

40 papers A* 11A 4B 1Journal 20Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Spectral Clustering with Side Information. SODA Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
2025	J	`jnl`	Clustering with Label Consistency. CoRR Diptarka Chakraborty, Hendrik Fichtenberger, Bernhard Haeupler, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2025	A	`conf`	Differential Privacy and Sublinear Time Are Incompatible Sometimes. ITCS Jeremiah Blocki, Hendrik Fichtenberger, Elena Grigorescu, Tamalika Mukherjee
2025	J	`jnl`	Large-Scale Graph Building in Dynamic Environments: Low Latency and High Quality. CoRR Filipe Miguel Gonçalves de Almeida, CJ Carey, Hendrik Fichtenberger, Jonathan Halcrow, Silvio Lattanzi, André Linhares, Tao Meng, Ashkan Norouzi-Fard, Nikos Parotsidis, Bryan Perozzi, David Simcha
2025	J	`jnl`	Spectral Clustering with Side Information. CoRR Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
2024	A*	`conf`	A Differentially Private Clustering Algorithm for Well-Clustered Graphs. ICLR Weiqiang He, Hendrik Fichtenberger, Pan Peng
2024	J	`jnl`	A Differentially Private Clustering Algorithm for Well-Clustered Graphs. CoRR Weiqiang He, Hendrik Fichtenberger, Pan Peng
2024	J	`jnl`	Differential privacy and Sublinear time are incompatible sometimes. CoRR Jeremiah Blocki, Hendrik Fichtenberger, Elena Grigorescu, Tamalika Mukherjee
2023	A*	`conf`	Constant Matters: Fine-grained Error Bound on Differentially Private Continual Observation. ICML Hendrik Fichtenberger, Monika Henzinger, Jalaj Upadhyay
2023	A*	`conf`	HUGE: Huge Unsupervised Graph Embeddings with TPUs. KDD Brandon A. Mayer, Anton Tsitsulin, Hendrik Fichtenberger, Jonathan Halcrow, Bryan Perozzi
2023	J	`jnl`	HUGE: Huge Unsupervised Graph Embeddings with TPUs. CoRR Brandon A. Mayer, Anton Tsitsulin, Hendrik Fichtenberger, Jonathan Halcrow, Bryan Perozzi
2023	A*	`conf`	Optimal Fully Dynamic SODA MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
2023	J	`jnl`	Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries. CoRR MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
2022	A*	`conf`	Approximately Counting Subgraphs in Data Streams. PODS Hendrik Fichtenberger, Pan Peng
2022	J	`jnl`	Approximately Counting Subgraphs in Data Streams. CoRR Hendrik Fichtenberger, Pan Peng
2021	A*	`conf`	Consistent k-Clustering for General Metrics. SODA Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2021	A	`conf`	Differentially Private Algorithms for Graphs Under Continual Observation. ESA Hendrik Fichtenberger, Monika Henzinger, Lara Ost
2021	J	`jnl`	Differentially Private Algorithms for Graphs Under Continual Observation. CoRR Hendrik Fichtenberger, Monika Henzinger, Lara Ost
2021	J	`jnl`	On fully dynamic constant-factor approximation algorithms for clustering problems. CoRR Hendrik Fichtenberger, Monika Henzinger, Andreas Wiese
2021	J	`jnl`	Testing stability properties in graphical hedonic games. Auton. Agents Multi Agent Syst. Hendrik Fichtenberger, Anja Rey
2020	J	`jnl`	Consistent k-Clustering for General Metrics. CoRR Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2020	—	`—`	Property testing of graphs and the role of neighborhood distributions Hendrik Fichtenberger
2020	A*	`conf`	Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time. ICALP Hendrik Fichtenberger, Mingze Gao, Pan Peng
2020	J	`jnl`	Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time. CoRR Hendrik Fichtenberger, Mingze Gao, Pan Peng
2020	—	`conf`	Testable Properties in General Graphs and Random Order Streaming. APPROX-RANDOM Artur Czumaj, Hendrik Fichtenberger, Pan Peng, Christian Sohler
2019	A*	`conf`	Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. SODA Hendrik Fichtenberger, Pan Peng, Christian Sohler
2019	J	`jnl`	Testable Properties in General Graphs and Random Order Streaming. CoRR Artur Czumaj, Hendrik Fichtenberger, Pan Peng, Christian Sohler
2019	A	`conf`	Testing Individual-Based Stability Properties in Graphical Hedonic Games. AAMAS Hendrik Fichtenberger, Amer Krivosija, Anja Rey
2018	A*	`conf`	A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error. ICALP Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wötzel
2018	A*	`conf`	A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice. NeurIPS Hendrik Fichtenberger, Dennis Rohde
2018	J	`jnl`	A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice. CoRR Hendrik Fichtenberger, Dennis Rohde
2018	B	`conf`	A Two-Sided Error Distributed Property Tester For Conductance. MFCS Hendrik Fichtenberger, Yadu Vasudev
2018	J	`jnl`	Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. CoRR Hendrik Fichtenberger, Pan Peng, Christian Sohler
2018	J	`jnl`	Testing Stability Properties in Graphical Hedonic Games. CoRR Hendrik Fichtenberger, Anja Rey
2017	J	`jnl`	Distributed Testing of Conductance. CoRR Hendrik Fichtenberger, Yadu Vasudev
2017	J	`jnl`	On Testing Minor-Freeness in Bounded Degree Graphs With One-Sided Error. CoRR Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wötzel
2015	—	`conf`	On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs. APPROX-RANDOM Hendrik Fichtenberger, Pan Peng, Christian Sohler
2014	—	`conf`	Signal/Background Classification of Time Series for Biological Virus Detection. GCPR Dominic Siedhoff, Hendrik Fichtenberger, Pascal Libuschewski, Frank Weichert, Christian Sohler, Heinrich Müller
2013	A	`conf`	BICO: BIRCH Meets Coresets for k-Means Clustering. ESA Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
2013	J	`jnl`	PROBI: A Heuristic for the probabilistic k-median problem. CoRR Hendrik Fichtenberger, Melanie Schmidt