An algorithmic framework for reducing bias and polarization in online media

Ranking with submodular functions on the fly

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

Discovering conflicting groups in signed networks

Autori: Ruo-Chun Tzeng, Bruno Ordozgoiti, Aristides Gionis
Pubblicato in: Conference in Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Editore: Neural Information Processing Systems

DSP: A Statistically-Principled Structural Polarization Measure

Autori: Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Pubblicato in: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Pagina/e 531-540
Editore: ACM
DOI: 10.1145/3773966.3777942

Co-exposure Maximization in Online Social Networks

Autori: Sijing Tu, Cigdem Aslay, Aristides Gionis
Pubblicato in: Conference on Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Editore: Neural Information Processing Systems

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds

Autori: Guangyi Zhang, Ilie Sarpe, Aristides Gionis
Pubblicato in: Proceedings of the ACM on Web Conference 2025, 2025, Pagina/e 3193-3203
Editore: ACM
DOI: 10.1145/3696410.3714902

Sublinear-Time Clustering Oracle for Signed Graphs

Autori: Stefan Neumann, Pan Peng
Pubblicato in: Proceedings of the 39th International Conference on Machine Learning (ICML), 2022, Pagina/e 16496-16528
Editore: PMLR

Best arm identification with fixed budget: A large deviation perspective

Autori: Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere
Pubblicato in: Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS), Numero 735, 2023
Editore: NeurIPS

Sequential Diversification with Provable Guarantees

Autori: Honglian Wang, Sijing Tu, Aristides Gionis
Pubblicato in: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Pagina/e 345-353
Editore: ACM
DOI: 10.1145/3701551.3703531

Scalable Temporal Motif Densest Subnetwork Discovery

Autori: Ilie Sarpe, Fabio Vandin, Aristides Gionis
Pubblicato in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Pagina/e 2536-2547
Editore: ACM
DOI: 10.1145/3637528.3671889

Adversaries with Limited Information in the Friedkin-Johnsen Model

Autori: Sijing Tu, Stefan Neumann, Aristides Gionis
Pubblicato in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Pagina/e 2201-2210
Editore: ACM
DOI: 10.1145/3580305.3599255

Fairness-aware PageRank via Edge Reweighting

Autori: Honglian Wang, Haoyun Zhou, Aristides Gionis
Pubblicato in: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Pagina/e 661-670
Editore: ACM
DOI: 10.1145/3773966.3777991

Improved analysis of randomized SVD for top-eigenvector approximation

Autori: Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Pubblicato in: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS), 2022, Pagina/e 2045-2072
Editore: PMLR

Diverse Rule Sets

Autori: Guangyi Zhang, Aristides Gionis
Pubblicato in: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2023, Pagina/e 1532-1541, ISBN 9781450379984
Editore: ACM
DOI: 10.1145/3394486.3403204

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

Autori: Erica Coppolillo, Giuseppe Manco, Aristides Gionis
Pubblicato in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Pagina/e 490-501
Editore: ACM
DOI: 10.1145/3637528.3671949

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

Autori: Ameet Gadekar, Aristides Gionis, Suhas Thejaswi
Pubblicato in: Proceedings of the ACM on Web Conference 2025, 2025, Pagina/e 4458-4469
Editore: ACM
DOI: 10.1145/3696410.3714857

Minimizing Hitting Time between Disparate Groups with Shortcut Edges

Autori: Florian Adriaens, Honglian Wang, Aristides Gionis
Pubblicato in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Pagina/e 1-10
Editore: ACM
DOI: 10.1145/3580305.3599434

Rebalancing Social Feed to Minimize Polarization and Disagreement

Autori: Federico Cinus, Aristides Gionis, Francesco Bonchi
Pubblicato in: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, 2023, Pagina/e 369-378
Editore: ACM
DOI: 10.1145/3583780.3615025

Testing Cluster Properties of Signed Graphs

Autori: Florian Adriaens, Simon Apers
Pubblicato in: Proceedings of the ACM Web Conference 2023, 2024, Pagina/e 49-59
Editore: ACM
DOI: 10.1145/3543507.3583213

A Higher-Order Temporal H-Index for Evolving Networks

Autori: Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
Pubblicato in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Pagina/e 1770-1782
Editore: ACM
DOI: 10.1145/3580305.3599242

Efficient Exploration of the Rashomon Set of Rule-Set Models

Autori: Martino Ciaperoni, Han Xiao, Aristides Gionis
Pubblicato in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2025, Pagina/e 478-489
Editore: ACM
DOI: 10.1145/3637528.3671818

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

Autori: Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Pubblicato in: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Pagina/e 30-39
Editore: ACM
DOI: 10.1145/3701551.3703560

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

Autori: Sijing Tu, Stefan Neumann
Pubblicato in: Proceedings of the ACM Web Conference 2022, 2022, Pagina/e 1570–1578, ISBN 978-1-4503-9096-5
Editore: Association for Computing Machinery
DOI: 10.1145/3485447.3512203

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

Autori: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Pubblicato in: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Pagina/e 4096-4105
Editore: ACM
DOI: 10.1145/3746252.3761415

Reducing Exposure to Harmful Content via Graph Rewiring

Autori: Corinna Coupette, Stefan Neumann, Aristides Gionis
Pubblicato in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Pagina/e 323-334
Editore: ACM
DOI: 10.1145/3580305.3599489

Calibrated and Diverse News Coverage

Autori: Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Pubblicato in: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Pagina/e 4509-4518
Editore: ACM
DOI: 10.1145/3746252.3761149

Finding Densest Subgraphs with Edge-Color Constraints

Autori: Lutz Oettershagen, Honglian Wang, Aristides Gionis
Pubblicato in: Proceedings of the ACM Web Conference 2024, 2024, Pagina/e 936-947
Editore: ACM
DOI: 10.1145/3589334.3645647

Finding Favourite Tuples on Data Streams with Provably Few Comparisons

Autori: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Pubblicato in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Pagina/e 3229-3238
Editore: ACM
DOI: 10.1145/3580305.3599352

Coresets remembered and items forgotten: submodular maximization with deletions

Autori: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Pubblicato in: 2022 IEEE International Conference on Data Mining (ICDM), 2024, Pagina/e 676-685, ISBN 978-1-6654-5100-0
Editore: IEEE International Conference on Data Mining (ICDM)
DOI: 10.1109/icdm54844.2022.00078

Shapley-Based Data Valuation for Weighted k-Nearest Neighbors

Autori: Guangyi Zhang, Qiyu Liu, Aristides Gionis
Pubblicato in: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Editore: NeurIPS Proceedings

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

Autori: Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Pubblicato in: Proceedings of the ACM Web Conference 2024, 2024, Pagina/e 2694-2702
Editore: ACM
DOI: 10.1145/3589334.3645714

Discovering Opinion Intervals from Conflicts in Signed Graphs

Autori: Peter Blohm, Florian Chen, Aristides Gionis, Stefan Neumann
Pubblicato in: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Editore: NeurIPS Proceedings

Streaming Stochastic Submodular Maximization with On-Demand User Requests

Autori: Honglian Wang, Sijing Tu, Lutz Oettershagen, Aristides Gionis
Pubblicato in: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Editore: NeurIPS Proceedings

Generalized Leverage Scores: Geometric Interpretation and Applications

Autori: Bruno Ordozgoiti, Antonis Matakos, Aristides Gionis
Pubblicato in: Proceedings of the 39th International Conference on Machine Learning (ICML), Numero 162, 2022, Pagina/e 17056-17070
Editore: Proceedings of Machine Learning Research

A constant-factor approximation algorithm for reconciliation k-median

Autori: Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis
Pubblicato in: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS), 2023, Pagina/e 1719-1746
Editore: Proceedings of Machine Learning Research

Discovering Dense Correlated Subgraphs in Dynamic Networks

Autori: Giulia Preti, Polina Rozenshtein, Aristides Gionis, Yannis Velegrakis
Pubblicato in: Advances in Knowledge Discovery and Data Mining - 25th Pacific-Asia Conference, PAKDD 2021, Virtual Event, May 11–14, 2021, Proceedings, Part I, Numero 12712, 2021, Pagina/e 395-407, ISBN 978-3-030-75761-8
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-75762-5_32

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

Autori: Suhas Thejaswi, Bruno Ordozgoiti, Aristides Gionis
Pubblicato in: Machine Learning and Knowledge Discovery in Databases. Research Track - European Conference, ECML PKDD 2021, Bilbao, Spain, September 13–17, 2021, Proceedings, Part II, Numero 12976, 2021, Pagina/e 765-780, ISBN 978-3-030-86519-1
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-86520-7_47

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

Autori: Ece Calikus, Gianmarco De Francisci Morales, Aristides Gionis
Pubblicato in: Lecture Notes in Computer Science, Machine Learning and Knowledge Discovery in Databases. Applied Data Science Track and Demo Track, 2025, Pagina/e 375-392
Editore: Springer Nature Switzerland
DOI: 10.1007/978-3-032-06129-4_22

Ranking with submodular functions on the fly

Autori: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Pubblicato in: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Pagina/e 604-612
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977653.ch68

Maximizing the Diversity of Exposure in a Social Network

Autori: Antonis Matakos, Cigdem Aslay, Esther Galbrun, Aristides Gionis
Pubblicato in: IEEE Transactions on Knowledge and Data Engineering, Numero 10414347, 2020, Pagina/e 4357-4370, ISSN 1041-4347
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tkde.2020.3038711

Restless reachability problems in temporal graphs

Autori: Suhas Thejaswi, Juho Lauri, Aristides Gionis
Pubblicato in: Knowledge and Information Systems, Numero 67, 2025, Pagina/e 5651-5697, ISSN 0219-1377
Editore: Springer Verlag
DOI: 10.1007/s10115-025-02405-6

Ranking with submodular functions on a budget

Autori: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Pubblicato in: Data Mining and Knowledge Discovery, Numero 13845810, 2022, Pagina/e 1197–1218, ISSN 1384-5810
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00833-4

Forming coordinated teams that balance task coverage and expert workload

Autori: Karan Vombatkere, Aristides Gionis, Evimaria Terzi
Pubblicato in: Data Mining and Knowledge Discovery, Numero 39, 2025, ISSN 1384-5810
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01090-x

Regularized impurity reduction: accurate decision trees with complexity guarantees

Autori: Guangyi Zhang, Aristides Gionis
Pubblicato in: Data Mining and Knowledge Discovery, Numero 37, 2023, Pagina/e 434-475, ISSN 1384-5810
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00884-7

Efficient and Adaptive Estimation of Local Triadic Coefficients

Autori: Ilie Sarpe, Aristides Gionis
Pubblicato in: Proceedings of the VLDB Endowment, Numero 18, 2025, Pagina/e 2561-2574, ISSN 2150-8097
Editore: Association for Computing Machinery (ACM)
DOI: 10.14778/3742728.3742748

Concise and interpretable multi-label rule sets

Autori: Martino Ciaperoni, Han Xiao, Aristides Gionis
Pubblicato in: Knowledge and Information Systems, Numero 65, 2024, Pagina/e 5657-5694, ISSN 0219-1377
Editore: Springer Verlag
DOI: 10.1007/s10115-023-01930-6

Strengthening ties towards a highly-connected world

Autori: Antonis Matakos; Aristides Gionis
Pubblicato in: Data Mining and Knowledge Discovery, Numero 13845810, 2022, Pagina/e 448-476, ISSN 1384-5810
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00812-1

Provable randomized rounding for minimum-similarity diversification

Autori: Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis
Pubblicato in: Data Mining and Knowledge Discovery, Numero 13845810, 2022, Pagina/e 709–738, ISSN 1384-5810
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00811-2

Optirefine: densest subgraphs and maximum cuts with k refinements

Autori: Sijing Tu, Aleksa Stankovic, Stefan Neumann, Aristides Gionis
Pubblicato in: Data Mining and Knowledge Discovery, Numero 39, 2025, ISSN 1384-5810
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01142-2

Models and Algorithms for Addressing Challenges in Online Social Networks

Autori: Sijing Tu
Pubblicato in: 2025, ISBN 978-91-8106-290-8
Editore: KTH Royal Institute of Technology

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

Autori: Honglian Wang
Pubblicato in: 2026, ISBN 978-91-8106-581-7
Editore: KTH Royal Institute of Technology

Efficient Learning in Graphs and in Combinatorial Multi-Armed Bandits

Autori: Ruo-Chun Tzeng
Pubblicato in: 2024, ISBN 978-91-8106-073-7
Editore: KTH Royal Institute of Technology

Diameter Minimization by Shortcutting with Degree Constraints

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

Pubblicazioni

Condividi questa pagina Condividi questa pagina sui social network

Scarica Scarica il contenuto della pagina