An algorithmic framework for reducing bias and polarization in online media

Ranking with submodular functions on the fly

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

Discovering conflicting groups in signed networks

Author(s): Ruo-Chun Tzeng, Bruno Ordozgoiti, Aristides Gionis
Published in: Conference in Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Publisher: Neural Information Processing Systems

Co-exposure Maximization in Online Social Networks

Author(s): Sijing Tu, Cigdem Aslay, Aristides Gionis
Published in: Conference on Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Publisher: Neural Information Processing Systems

Sublinear-Time Clustering Oracle for Signed Graphs

Author(s): Stefan Neumann, Pan Peng
Published in: Proceedings of the 39th International Conference on Machine Learning (ICML), 2022, Page(s) 16496-16528
Publisher: PMLR

Best arm identification with fixed budget: A large deviation perspective

Author(s): Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere
Published in: Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS), Issue 735, 2023
Publisher: NeurIPS

Scalable Temporal Motif Densest Subnetwork Discovery

Author(s): Ilie Sarpe, Fabio Vandin, Aristides Gionis
Published in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 2536-2547
Publisher: ACM
DOI: 10.1145/3637528.3671889

Adversaries with Limited Information in the Friedkin-Johnsen Model

Author(s): Sijing Tu, Stefan Neumann, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 2201-2210
Publisher: ACM
DOI: 10.1145/3580305.3599255

Improved analysis of randomized SVD for top-eigenvector approximation

Author(s): Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Published in: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS), 2022, Page(s) 2045-2072
Publisher: PMLR

Diverse Rule Sets

Author(s): Guangyi Zhang, Aristides Gionis
Published in: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2023, Page(s) 1532-1541, ISBN 9781450379984
Publisher: ACM
DOI: 10.1145/3394486.3403204

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

Author(s): Erica Coppolillo, Giuseppe Manco, Aristides Gionis
Published in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 490-501
Publisher: ACM
DOI: 10.1145/3637528.3671949

Minimizing Hitting Time between Disparate Groups with Shortcut Edges

Author(s): Florian Adriaens, Honglian Wang, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1-10
Publisher: ACM
DOI: 10.1145/3580305.3599434

Rebalancing Social Feed to Minimize Polarization and Disagreement

Author(s): Federico Cinus, Aristides Gionis, Francesco Bonchi
Published in: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, 2023, Page(s) 369-378
Publisher: ACM
DOI: 10.1145/3583780.3615025

Testing Cluster Properties of Signed Graphs

Author(s): Florian Adriaens, Simon Apers
Published in: Proceedings of the ACM Web Conference 2023, 2024, Page(s) 49-59
Publisher: ACM
DOI: 10.1145/3543507.3583213

A Higher-Order Temporal H-Index for Evolving Networks

Author(s): Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1770-1782
Publisher: ACM
DOI: 10.1145/3580305.3599242

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

Author(s): Sijing Tu, Stefan Neumann
Published in: Proceedings of the ACM Web Conference 2022, 2022, Page(s) 1570–1578, ISBN 978-1-4503-9096-5
Publisher: Association for Computing Machinery
DOI: 10.1145/3485447.3512203

Reducing Exposure to Harmful Content via Graph Rewiring

Author(s): Corinna Coupette, Stefan Neumann, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 323-334
Publisher: ACM
DOI: 10.1145/3580305.3599489

Finding Densest Subgraphs with Edge-Color Constraints

Author(s): Lutz Oettershagen, Honglian Wang, Aristides Gionis
Published in: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 936-947
Publisher: ACM
DOI: 10.1145/3589334.3645647

Finding Favourite Tuples on Data Streams with Provably Few Comparisons

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 3229-3238
Publisher: ACM
DOI: 10.1145/3580305.3599352

Coresets remembered and items forgotten: submodular maximization with deletions

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: 2022 IEEE International Conference on Data Mining (ICDM), 2024, Page(s) 676-685, ISBN 978-1-6654-5100-0
Publisher: IEEE International Conference on Data Mining (ICDM)
DOI: 10.1109/icdm54844.2022.00078

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

Author(s): Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Published in: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 2694-2702
Publisher: ACM
DOI: 10.1145/3589334.3645714

Generalized Leverage Scores: Geometric Interpretation and Applications

Author(s): Bruno Ordozgoiti, Antonis Matakos, Aristides Gionis
Published in: Proceedings of the 39th International Conference on Machine Learning (ICML), Issue 162, 2022, Page(s) 17056-17070
Publisher: Proceedings of Machine Learning Research

A constant-factor approximation algorithm for reconciliation k-median

Author(s): Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis
Published in: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS), 2023, Page(s) 1719-1746
Publisher: Proceedings of Machine Learning Research

Discovering Dense Correlated Subgraphs in Dynamic Networks

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

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

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

Ranking with submodular functions on the fly

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Page(s) 604-612
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977653.ch68

Maximizing the Diversity of Exposure in a Social Network

Author(s): Antonis Matakos, Cigdem Aslay, Esther Galbrun, Aristides Gionis
Published in: IEEE Transactions on Knowledge and Data Engineering, Issue 10414347, 2020, Page(s) 4357-4370, ISSN 1041-4347
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tkde.2020.3038711

Ranking with submodular functions on a budget

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 13845810, 2022, Page(s) 1197–1218, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00833-4

Regularized impurity reduction: accurate decision trees with complexity guarantees

Author(s): Guangyi Zhang, Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 37, 2023, Page(s) 434-475, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00884-7

Concise and interpretable multi-label rule sets

Author(s): Martino Ciaperoni, Han Xiao, Aristides Gionis
Published in: Knowledge and Information Systems, Issue 65, 2024, Page(s) 5657-5694, ISSN 0219-1377
Publisher: Springer Verlag
DOI: 10.1007/s10115-023-01930-6

Strengthening ties towards a highly-connected world

Author(s): Antonis Matakos; Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 13845810, 2022, Page(s) 448-476, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00812-1

Provable randomized rounding for minimum-similarity diversification

Author(s): Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 13845810, 2022, Page(s) 709–738, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00811-2

Diameter Minimization by Shortcutting with Degree Constraints

Author(s): Florian Adriaens, Aristides Gionis
Published in: To appear in the Proceedings of the IEEE International Conference on Data Mining (ICDM), 2022
Publisher: IEEE
DOI: 10.48550/arxiv.2209.00370

Testing properties of signed graphs

Author(s): Florian Adriaens, Simon Apers
Published in: 2021
Publisher: arxiv
DOI: 10.48550/arxiv.2102.07587

Publications

Share this page

Download