Konstantin Kutzkov

My name is Konstantin Kutzkov and I am a data scientist. I obtained a PhD on algorithmic techniques for data summarization from ITU Copenhagen under the supervision of Rasmus Pagh. Most recently, my research interests have been in the area of graph machine learning. Despite working full-time on industrial projects, I also maintain an active research profile. This page is dedicated to my research publications.

Conference proceedings

Konstantin Kutzkov
Learning Graph Node Embeddings by Smooth Pair Sampling
The 28th International Conference on Artificial Intelligence and Statistics (AISTATS), 2025
Code

Konstantin Kutzkov
LoNe Sampler: Graph node embeddings by coordinated local neighborhood sampling
The 37th AAAI Conference on Artificial Intelligence (AAAI), 2023
Code

Francesco Bonchi, David Garcia-Soriano, Konstantin Kutzkov, Charalampos E. Tsourakakis
Query-Efficient Correlation Clustering
The Web Conference (WWW), 2020

Moez Draief, Konstantin Kutzkov, Kevin Scaman, Milan Vojnovic
KONG: Kernels for Ordered Neighborhood Graphs
32nd Conference on Neural Information Processing Systems (NeurIPS), 2018
Code

Tian Guo, Konstantin Kutzkov, Mohamed Ahmed, Jean-Paul Calbimonte, Karl Aberer
Efficient Distributed Decision Trees for Robust Regression
European Conference on Machine Learning and Knowledge Discovery in Databases (ECML/PKDD), 2016

Mathias Niepert, Mohamed Ahmed, Konstantin Kutzkov
Learning Convolutional Neural Networks for Graphs
33rd International Conference on Machine Learning (ICML), 2016

Konstantin Kutzkov, Mohamed Ahmed, Sofia Nikitaki
Weighted Similarity Estimation in Data Streams
24th ACM International Conference on Information and Knowledge Management (CIKM), 2015

David Garcia-Soriano, Konstantin Kutzkov
Triangle Counting in Streamed Graphs via Small Vertex Covers
14th SIAM International Conference on Data Mining (SDM), 2014

Konstantin Kutzkov, Rasmus Pagh
Triangle Counting in Dynamic Graph Streams
14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2014

Konstantin Kutzkov, Rasmus Pagh
Consistent Subset Sampling
14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2014

Konstantin Kutzkov, Albert Bifet, Francesco Bonchi, Aristides Gionis
STRIP: Stream Learning of Influence Probabilities
19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2013

Konstantin Kutzkov
Deterministic Algorithms for Skewed Matrix Products
30th International Symposium on Theoretical Aspects of Computer Science (STACS), 2013

Konstantin Kutzkov, Rasmus Pagh
On the Streaming Complexity of Computing Local Clustering Coefficients
6th ACM conference on Web Search and Data Mining (WSDM), 2013

Andrea Campagna, Konstantin Kutzkov, Rasmus Pagh
On Parallelizing Matrix Multiplication by the Column-Row Method
15th Meeting on Algorithm Engineering and Experiments (ALENEX), 2013

Konstantin Kutzkov
Improved Counter Based Algorithms for Frequent Pairs Mining in Transactional Data Streams
European Conference on Machine Learning and Knowledge Discovery in Databases (ECML/PKDD), 2012

Alexander S. Kulikov, Konstantin Kutzkov
New Bounds for MAX-SAT by Clause Learning
Second International Symposium on Computer Science in Russia (CSR), 2007

Journal publications

George Tzougas, Konstantin Kutzkov
Enhancing Logistic Regression Using Neural Networks for Classification in Actuarial Learning
Algorithms 16(2), 2023

Laurent Bulteau, Vincent Froese, Konstantin Kutzkov, Rasmus Pagh
Triangle Counting in Dynamic Graph Streams
Algorithmica, 76(1), 2016

Alexander Golovnev, Konstantin Kutzkov
New Exact Algorithms for the 2-Constraint Satisfaction Problem
Theoretical Computer Science 526, 2014

Konstantin Kutzkov
An Exact Exponential Time Algorithm for Counting Bipartite Cliques
Information Processing Letters 112(13), 2012

Konstantin Kutzkov
New Upper Bound for the #3-SAT Problem
Information Processing Letters 105(1), 2007

 

Note that the above papers are provided solely for educational purposes. The copyright belongs to the respective publisher.
The background is Joan Miró's Ciphers and Constellations, in Love with a Woman and was downloaded from WallpaperCave.