Fichtenberger, Hendrik

1. Consistent k-Clustering for General Metrics
   2020/11/13 by Fichtenberger, Hendrik, Lattanzi, Silvio, Norouzi-Fard, Ashkan +1 · 9 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
2. Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
   2022/02/23 by Fichtenberger, Hendrik, Henzinger, Monika, Upadhyay, Jalaj · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
3. Differentially Private Algorithms for Graphs Under Continual Observation
   2021/06/28 by Fichtenberger, Hendrik, Henzinger, Monika, Ost, Lara · 2 citations
   #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time
   2020/05/04 by Hendrik Fichtenberger, Mingze Gao, Fichtenberger, Hendrik +3 · 1 citation
   Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
5. Approximately Counting Subgraphs in Data Streams
   2022/03/27 by Hendrik Fichtenberger, Fichtenberger, Hendrik, Pan Peng +1 · 1 citation
   Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Stream Mining Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods
6. Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
   2018/11/07 by Fichtenberger, Hendrik, Peng, Pan, Sohler, Christian · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
7. A Differentially Private Clustering Algorithm for Well-Clustered Graphs
   2024/03/21 by He, Weiqiang, Fichtenberger, Hendrik, Peng, Pan · 1 citation
   #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)