Search Results for author: Konstantin Kutzkov

Found 5 papers, 3 papers with code

LoNe Sampler: Graph node embeddings by coordinated local neighborhood sampling

no code implementations28 Nov 2022 Konstantin Kutzkov

Local graph neighborhood sampling is a fundamental computational problem that is at the heart of algorithms for node representation learning.

Representation Learning

COLOGNE: Coordinated Local Graph Neighborhood Sampling

1 code implementation9 Feb 2021 Konstantin Kutzkov

We address this shortcoming and consider the problem of learning discrete node embeddings such that the coordinates of the node vector representations are graph nodes.

BIG-bench Machine Learning Interpretable Machine Learning +1

Query-Efficient Correlation Clustering

no code implementations26 Feb 2020 David García-Soriano, Konstantin Kutzkov, Francesco Bonchi, Charalampos Tsourakakis

Up to constant factors, our algorithm yields a provably optimal trade-off between the number of queries $Q$ and the worst-case error attained, even for adaptive algorithms.

Clustering

KONG: Kernels for ordered-neighborhood graphs

1 code implementation NeurIPS 2018 Moez Draief, Konstantin Kutzkov, Kevin Scaman, Milan Vojnovic

We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i. e. when neighbor nodes follow an order.

Cannot find the paper you are looking for? You can Submit a new open access paper.