An algorithmic framework for reducing bias and polarization in online media

Ranking with submodular functions on the fly

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Page(s) 604-612, ISBN 978-1-61197-765-3
Éditeur: Society for Industrial and Applied Mathematics (SIAM)
DOI: 10.1137/1.9781611977653.ch6

Discovering conflicting groups in signed networks

Auteurs: Ruo-Chun Tzeng, Bruno Ordozgoiti, Aristides Gionis
Publié dans: Conference in Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Éditeur: Neural Information Processing Systems

DSP: A Statistically-Principled Structural Polarization Measure

Auteurs: Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Publié dans: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Page(s) 531-540
Éditeur: ACM
DOI: 10.1145/3773966.3777942

Co-exposure Maximization in Online Social Networks

Auteurs: Sijing Tu, Cigdem Aslay, Aristides Gionis
Publié dans: Conference on Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Éditeur: Neural Information Processing Systems

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds

Auteurs: Guangyi Zhang, Ilie Sarpe, Aristides Gionis
Publié dans: Proceedings of the ACM on Web Conference 2025, 2025, Page(s) 3193-3203
Éditeur: ACM
DOI: 10.1145/3696410.3714902

Sublinear-Time Clustering Oracle for Signed Graphs

Auteurs: Stefan Neumann, Pan Peng
Publié dans: Proceedings of the 39th International Conference on Machine Learning (ICML), 2022, Page(s) 16496-16528
Éditeur: PMLR

Best arm identification with fixed budget: A large deviation perspective

Auteurs: Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere
Publié dans: Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS), Numéro 735, 2023
Éditeur: NeurIPS

Sequential Diversification with Provable Guarantees

Auteurs: Honglian Wang, Sijing Tu, Aristides Gionis
Publié dans: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Page(s) 345-353
Éditeur: ACM
DOI: 10.1145/3701551.3703531

Scalable Temporal Motif Densest Subnetwork Discovery

Auteurs: Ilie Sarpe, Fabio Vandin, Aristides Gionis
Publié dans: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 2536-2547
Éditeur: ACM
DOI: 10.1145/3637528.3671889

Adversaries with Limited Information in the Friedkin-Johnsen Model

Auteurs: Sijing Tu, Stefan Neumann, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 2201-2210
Éditeur: ACM
DOI: 10.1145/3580305.3599255

Fairness-aware PageRank via Edge Reweighting

Auteurs: Honglian Wang, Haoyun Zhou, Aristides Gionis
Publié dans: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Page(s) 661-670
Éditeur: ACM
DOI: 10.1145/3773966.3777991

Improved analysis of randomized SVD for top-eigenvector approximation

Auteurs: Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Publié dans: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS), 2022, Page(s) 2045-2072
Éditeur: PMLR

Diverse Rule Sets

Auteurs: Guangyi Zhang, Aristides Gionis
Publié dans: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2023, Page(s) 1532-1541, ISBN 9781450379984
Éditeur: ACM
DOI: 10.1145/3394486.3403204

Relevance Meets Diversity: A User-Centric Framework for Knowledge Exploration Through Recommendations

Auteurs: Erica Coppolillo, Giuseppe Manco, Aristides Gionis
Publié dans: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 490-501
Éditeur: ACM
DOI: 10.1145/3637528.3671949

Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights

Auteurs: Ameet Gadekar, Aristides Gionis, Suhas Thejaswi
Publié dans: Proceedings of the ACM on Web Conference 2025, 2025, Page(s) 4458-4469
Éditeur: ACM
DOI: 10.1145/3696410.3714857

Minimizing Hitting Time between Disparate Groups with Shortcut Edges

Auteurs: Florian Adriaens, Honglian Wang, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1-10
Éditeur: ACM
DOI: 10.1145/3580305.3599434

Rebalancing Social Feed to Minimize Polarization and Disagreement

Auteurs: Federico Cinus, Aristides Gionis, Francesco Bonchi
Publié dans: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, 2023, Page(s) 369-378
Éditeur: ACM
DOI: 10.1145/3583780.3615025

Testing Cluster Properties of Signed Graphs

Auteurs: Florian Adriaens, Simon Apers
Publié dans: Proceedings of the ACM Web Conference 2023, 2024, Page(s) 49-59
Éditeur: ACM
DOI: 10.1145/3543507.3583213

A Higher-Order Temporal H-Index for Evolving Networks

Auteurs: Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1770-1782
Éditeur: ACM
DOI: 10.1145/3580305.3599242

Efficient Exploration of the Rashomon Set of Rule-Set Models

Auteurs: Martino Ciaperoni, Han Xiao, Aristides Gionis
Publié dans: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2025, Page(s) 478-489
Éditeur: ACM
DOI: 10.1145/3637528.3671818

<scp>Polaris:</scp> Sampling from the Multigraph Configuration Model with Prescribed Color Assortativity

Auteurs: Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Publié dans: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Page(s) 30-39
Éditeur: ACM
DOI: 10.1145/3701551.3703560

A Viral Marketing-Based Model For Opinion Dynamics in Online Social Networks

Auteurs: Sijing Tu, Stefan Neumann
Publié dans: Proceedings of the ACM Web Conference 2022, 2022, Page(s) 1570–1578, ISBN 978-1-4503-9096-5
Éditeur: Association for Computing Machinery
DOI: 10.1145/3485447.3512203

SpeedSteiner: A Fast O ( k 1/2 )-Approximation Algorithm for Directed Steiner Tree

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Page(s) 4096-4105
Éditeur: ACM
DOI: 10.1145/3746252.3761415

Reducing Exposure to Harmful Content via Graph Rewiring

Auteurs: Corinna Coupette, Stefan Neumann, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 323-334
Éditeur: ACM
DOI: 10.1145/3580305.3599489

Calibrated and Diverse News Coverage

Auteurs: Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Publié dans: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Page(s) 4509-4518
Éditeur: ACM
DOI: 10.1145/3746252.3761149

Finding Densest Subgraphs with Edge-Color Constraints

Auteurs: Lutz Oettershagen, Honglian Wang, Aristides Gionis
Publié dans: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 936-947
Éditeur: ACM
DOI: 10.1145/3589334.3645647

Finding Favourite Tuples on Data Streams with Provably Few Comparisons

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 3229-3238
Éditeur: ACM
DOI: 10.1145/3580305.3599352

Coresets remembered and items forgotten: submodular maximization with deletions

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: 2022 IEEE International Conference on Data Mining (ICDM), 2024, Page(s) 676-685, ISBN 978-1-6654-5100-0
Éditeur: IEEE International Conference on Data Mining (ICDM)
DOI: 10.1109/icdm54844.2022.00078

Shapley-Based Data Valuation for Weighted k-Nearest Neighbors

Auteurs: Guangyi Zhang, Qiyu Liu, Aristides Gionis
Publié dans: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Éditeur: NeurIPS Proceedings

Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank Updates

Auteurs: Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Publié dans: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 2694-2702
Éditeur: ACM
DOI: 10.1145/3589334.3645714

Discovering Opinion Intervals from Conflicts in Signed Graphs

Auteurs: Peter Blohm, Florian Chen, Aristides Gionis, Stefan Neumann
Publié dans: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Éditeur: NeurIPS Proceedings

Streaming Stochastic Submodular Maximization with On-Demand User Requests

Auteurs: Honglian Wang, Sijing Tu, Lutz Oettershagen, Aristides Gionis
Publié dans: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Éditeur: NeurIPS Proceedings

Generalized Leverage Scores: Geometric Interpretation and Applications

Auteurs: Bruno Ordozgoiti, Antonis Matakos, Aristides Gionis
Publié dans: Proceedings of the 39th International Conference on Machine Learning (ICML), Numéro 162, 2022, Page(s) 17056-17070
Éditeur: Proceedings of Machine Learning Research

A constant-factor approximation algorithm for reconciliation k-median

Auteurs: Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis
Publié dans: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS), 2023, Page(s) 1719-1746
Éditeur: Proceedings of Machine Learning Research

Discovering Dense Correlated Subgraphs in Dynamic Networks

Auteurs: Giulia Preti, Polina Rozenshtein, Aristides Gionis, Yannis Velegrakis
Publié dans: Advances in Knowledge Discovery and Data Mining - 25th Pacific-Asia Conference, PAKDD 2021, Virtual Event, May 11–14, 2021, Proceedings, Part I, Numéro 12712, 2021, Page(s) 395-407, ISBN 978-3-030-75761-8
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-75762-5_32

Diversity-Aware k-median: Clustering with Fair Center Representation

Auteurs: Suhas Thejaswi, Bruno Ordozgoiti, Aristides Gionis
Publié dans: Machine Learning and Knowledge Discovery in Databases. Research Track - European Conference, ECML PKDD 2021, Bilbao, Spain, September 13–17, 2021, Proceedings, Part II, Numéro 12976, 2021, Page(s) 765-780, ISBN 978-3-030-86519-1
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-86520-7_47

Who is at Risk? Analyzing the Risk of Radicalization Among Reddit Users

Auteurs: Ece Calikus, Gianmarco De Francisci Morales, Aristides Gionis
Publié dans: Lecture Notes in Computer Science, Machine Learning and Knowledge Discovery in Databases. Applied Data Science Track and Demo Track, 2025, Page(s) 375-392
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-032-06129-4_22

Ranking with submodular functions on the fly

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Page(s) 604-612
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977653.ch68

Maximizing the Diversity of Exposure in a Social Network

Auteurs: Antonis Matakos, Cigdem Aslay, Esther Galbrun, Aristides Gionis
Publié dans: IEEE Transactions on Knowledge and Data Engineering, Numéro 10414347, 2020, Page(s) 4357-4370, ISSN 1041-4347
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tkde.2020.3038711

Restless reachability problems in temporal graphs

Auteurs: Suhas Thejaswi, Juho Lauri, Aristides Gionis
Publié dans: Knowledge and Information Systems, Numéro 67, 2025, Page(s) 5651-5697, ISSN 0219-1377
Éditeur: Springer Verlag
DOI: 10.1007/s10115-025-02405-6

Ranking with submodular functions on a budget

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 13845810, 2022, Page(s) 1197–1218, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00833-4

Forming coordinated teams that balance task coverage and expert workload

Auteurs: Karan Vombatkere, Aristides Gionis, Evimaria Terzi
Publié dans: Data Mining and Knowledge Discovery, Numéro 39, 2025, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01090-x

Regularized impurity reduction: accurate decision trees with complexity guarantees

Auteurs: Guangyi Zhang, Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 37, 2023, Page(s) 434-475, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00884-7

Efficient and Adaptive Estimation of Local Triadic Coefficients

Auteurs: Ilie Sarpe, Aristides Gionis
Publié dans: Proceedings of the VLDB Endowment, Numéro 18, 2025, Page(s) 2561-2574, ISSN 2150-8097
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.14778/3742728.3742748

Concise and interpretable multi-label rule sets

Auteurs: Martino Ciaperoni, Han Xiao, Aristides Gionis
Publié dans: Knowledge and Information Systems, Numéro 65, 2024, Page(s) 5657-5694, ISSN 0219-1377
Éditeur: Springer Verlag
DOI: 10.1007/s10115-023-01930-6

Strengthening ties towards a highly-connected world

Auteurs: Antonis Matakos; Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 13845810, 2022, Page(s) 448-476, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00812-1

Provable randomized rounding for minimum-similarity diversification

Auteurs: Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 13845810, 2022, Page(s) 709–738, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00811-2

Optirefine: densest subgraphs and maximum cuts with k refinements

Auteurs: Sijing Tu, Aleksa Stankovic, Stefan Neumann, Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 39, 2025, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01142-2

Models and Algorithms for Addressing Challenges in Online Social Networks

Auteurs: Sijing Tu
Publié dans: 2025, ISBN 978-91-8106-290-8
Éditeur: KTH Royal Institute of Technology

Fairness and Diversity-Aware Algorithms: Ranking, Streaming, and Graph Analysis

Auteurs: Honglian Wang
Publié dans: 2026, ISBN 978-91-8106-581-7
Éditeur: KTH Royal Institute of Technology

Efficient Learning in Graphs and in Combinatorial Multi-Armed Bandits

Auteurs: Ruo-Chun Tzeng
Publié dans: 2024, ISBN 978-91-8106-073-7
Éditeur: KTH Royal Institute of Technology

Diameter Minimization by Shortcutting with Degree Constraints

Auteurs: Florian Adriaens, Aristides Gionis
Publié dans: To appear in the Proceedings of the IEEE International Conference on Data Mining (ICDM), 2022
Éditeur: IEEE
DOI: 10.48550/arxiv.2209.00370

Publications

Partager cette page Partager cette page sur les réseaux sociaux

Télécharger Télécharger le contenu de la page