Konstantinos Ameranis — accepted AI-conference papers

2024

Fast Algorithms for Hypergraph PageRank with Applications to Semi-Supervised Learning

Konstantinos Ameranis, Adela Frances DePavia, Lorenzo Orecchia, Erasmo Tani

ICML 2024poster

A fundamental approach to semi-supervised learning is to leverage the structure of the sample space to diffuse label information from annotated examples to unlabeled points. Traditional methods model the input data points as a graph and rely on fast algorithms for solving Laplacian systems of equati…

Cited by 1 Source ↗PDF ↗Scholar ↗

2022

Practical Almost-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering

Lorenzo Orecchia, Konstantinos Ameranis, Charalampos Tsourakakis, Kunal Talwar

ICML 2022spotlight

Detecting communities in real-world networks and clustering similarity graphs are major data mining tasks with a wide range of applications in graph mining, collaborative filtering, and bioinformatics. In many such applications, overwhelming empirical evidence suggests that communities and clusters…

Cited by 9 Source ↗PDF ↗Scholar ↗