research
∙
09/07/2022
Counting Subgraphs in Somewhere Dense Graphs
We study the problems of counting copies and induced copies of a small p...
share
research
∙
03/09/2021
Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies
We study the problems of counting the homomorphisms, counting the copies...
research
∙
01/31/2021
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
We investigate the problem of exact cluster recovery using oracle querie...
research
∙
06/08/2020
Exact Recovery of Mangled Clusters with Same-Cluster Queries
We study the problem of recovering distorted clusters in the semi-superv...
research
∙
05/28/2019
Correlation Clustering with Adaptive Similarity Queries
We investigate learning algorithms that use similarity queries to approx...
research
∙
12/30/2017
