A
Aristides Gionis
Researcher at Royal Institute of Technology
Publications - 316
Citations - 21244
Aristides Gionis is an academic researcher from Royal Institute of Technology. The author has contributed to research in topics: Approximation algorithm & Graph (abstract data type). The author has an hindex of 58, co-authored 292 publications receiving 19300 citations. Previous affiliations of Aristides Gionis include Yahoo! & Aalto University.
Papers
More filters
Posted Content
Tell me something my friends do not know: Diversity maximization in social networks.
Antonis Matakos,Aristides Gionis +1 more
TL;DR: In this paper, the problem of maximizing the diversity of the information exposed to connected social-media users is formulated as a quadratic-knapsack problem and solved by polynomial non-approximable algorithms.
Posted Content
Community-aware network sparsification
TL;DR: This paper introduces two variants of the community-aware sparsification problem, leading to sparsifiers that satisfy different connectedness community properties and proves hardness results and devise effective approximation algorithms.
Proceedings Article
Covering the egonet: A crowdsourcing approach to social circle discovery on twitter
TL;DR: This work studies the power of the millions of lists that are already created by other twitter users in order to “crowdsource” the task of list creation, and introduces a simple algorithm for ranking candidate lists.
Proceedings ArticleDOI
Diameter Minimization by Shortcutting with Degree Constraints
TL;DR: This work considers the problem of adding a number of new edges to an undirected graph in order to minimize the diameter of the augmented graph, and under the constraint that the number of edges added for each vertex is bounded by an integer.