Konstantin Kutzkov

According to our database, Konstantin Kutzkov authored at least 25 papers between 2006 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Enhancing Logistic Regression Using Neural Networks for Classification in Actuarial Learning.

George Tzougas, Konstantin Kutzkov

Algorithms, February, 2023

LoNe Sampler: Graph Node Embeddings by Coordinated Local Neighborhood Sampling.

Konstantin Kutzkov

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2021

COLOGNE: Coordinated Local Graph Neighborhood Sampling.

Konstantin Kutzkov

CoRR, 2021

2020

Query-Efficient Correlation Clustering.

David García-Soriano, Konstantin Kutzkov, Francesco Bonchi, Charalampos E. Tsourakakis

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

2018

KONG: Kernels for ordered-neighborhood graphs.

Moez Draief, Konstantin Kutzkov, Kevin Scaman, Milan Vojnovic

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2016

Triangle Counting in Dynamic Graph Streams.

Laurent Bulteau, Vincent Froese, Konstantin Kutzkov, Rasmus Pagh

Algorithmica, 2016

Efficient Distributed Decision Trees for Robust Regression.

Tian Guo, Konstantin Kutzkov, Mohamed Ahmed, Jean-Paul Calbimonte, Karl Aberer

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2016

Learning Convolutional Neural Networks for Graphs.

Mathias Niepert, Mohamed Ahmed, Konstantin Kutzkov

Proceedings of the 33nd International Conference on Machine Learning, 2016

2015

Weighted Similarity Estimation in Data Streams.

Konstantin Kutzkov, Mohamed Ahmed, Sofia Nikitaki

Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 2015

2014

New exact algorithms for the 2-constraint satisfaction problem.

Alexander Golovnev, Konstantin Kutzkov

Theor. Comput. Sci., 2014

Triangle Counting in Dynamic Graph Streams.

Konstantin Kutzkov, Rasmus Pagh

Proceedings of the Algorithm Theory - SWAT 2014, 2014

Consistent Subset Sampling.

Konstantin Kutzkov, Rasmus Pagh

Proceedings of the Algorithm Theory - SWAT 2014, 2014

Triangle counting in streamed graphs via small vertex covers.

David García-Soriano, Konstantin Kutzkov

Proceedings of the 2014 SIAM International Conference on Data Mining, 2014

2013

Local correlation clustering.

Francesco Bonchi, David García-Soriano, Konstantin Kutzkov

CoRR, 2013

On the streaming complexity of computing local clustering coefficients.

Konstantin Kutzkov, Rasmus Pagh

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Deterministic algorithms for skewed matrix products.

Konstantin Kutzkov

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

STRIP: stream learning of influence probabilities.

Konstantin Kutzkov, Albert Bifet, Francesco Bonchi, Aristides Gionis

Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

On parallelizing matrix multiplication by the column-row method.

Andrea Campagna, Konstantin Kutzkov, Rasmus Pagh

Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, 2013

2012

An exact exponential time algorithm for counting bipartite cliques.

Konstantin Kutzkov

Inf. Process. Lett., 2012

Improved Counter Based Algorithms for Frequent Pairs Mining in Transactional Data Streams.

Konstantin Kutzkov

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2012

2011

Frequent Pairs in Data Streams: Exploiting Parallelism and Skew.

Andrea Campagna, Konstantin Kutzkov, Rasmus Pagh

Proceedings of the Data Mining Workshops (ICDMW), 2011

2010

Using CSP To Improve Deterministic 3-SAT

Konstantin Kutzkov, Dominik Scheder

CoRR, 2010

2007

New upper bound for the #3-SAT problem.

Konstantin Kutzkov

Inf. Process. Lett., 2007

New Bounds for MAX-SAT by Clause Learning.

Alexander S. Kulikov, Konstantin Kutzkov

Proceedings of the Computer Science, 2007

2006

A Note on the Use of Independent Sets for the k-SAT Problem.

Konstantin Kutzkov

J. Satisf. Boolean Model. Comput., 2006