[HTML][HTML] Construction of knowledge graphs: Current state and challenges

M Hofer, D Obraczka, A Saeedi, H Köpcke, E Rahm - Information, 2024 - mdpi.com
With Knowledge Graphs (KGs) at the center of numerous applications such as recommender
systems and question-answering, the need for generalized pipelines to construct and …

Perturbed iterate analysis for asynchronous stochastic optimization

H Mania, X Pan, D Papailiopoulos, B Recht… - SIAM Journal on …, 2017 - SIAM
We introduce and analyze stochastic optimization methods where the input to each update
is perturbed by bounded noise. We show that this framework forms the basis of a unified …

Community detection in complex networks: From statistical foundations to data science applications

AK Dey, Y Tian, YR Gel - Wiley Interdisciplinary Reviews …, 2022 - Wiley Online Library
Identifying and tracking community structures in complex networks are one of the
cornerstones of network studies, spanning multiple disciplines, from statistics to machine …

Handling correlated rounding error via preclustering: A 1.73-approximation for correlation clustering

V Cohen-Addad, E Lee, S Li… - 2023 IEEE 64th Annual …, 2023 - ieeexplore.ieee.org
We consider the classic correlation clustering problem: Given a complete graph where
edges are labelled either+ or−, the goal is to find a partition of the vertices that minimizes the …

Fair correlation clustering

S Ahmadian, A Epasto, R Kumar… - … conference on artificial …, 2020 - proceedings.mlr.press
In this paper, we study correlation clustering under fairness constraints. Fair variants of $ k $-
median and $ k $-center clustering have been studied recently, and approximation …

Saga: A platform for continuous construction and serving of knowledge at scale

IF Ilyas, T Rekatsinas, V Konda, J Pound, X Qi… - Proceedings of the …, 2022 - dl.acm.org
We introduce Saga, a next-generation knowledge construction and serving platform for
powering knowledge-based applications at industrial scale. Saga follows a hybrid batch …

Construction of knowledge graphs: State and challenges

M Hofer, D Obraczka, A Saeedi, H Köpcke… - arxiv preprint arxiv …, 2023 - arxiv.org
With knowledge graphs (KGs) at the center of numerous applications such as recommender
systems and question answering, the need for generalized pipelines to construct and …

Single-pass streaming algorithms for correlation clustering

S Behnezhad, M Charikar, W Ma, LY Tan - … of the 2023 Annual ACM-SIAM …, 2023 - SIAM
We study correlation clustering in the streaming setting. This problem has been studied
extensively and numerous algorithms have been developed, most requiring multiple passes …

Correlation clustering in constant many parallel rounds

V Cohen-Addad, S Lattanzi, S Mitrović… - International …, 2021 - proceedings.mlr.press
Correlation clustering is a central topic in unsupervised learning, with many applications in
ML and data mining. In correlation clustering, one receives as input a signed graph and the …

Delay and cooperation in nonstochastic bandits

N Cesa-Bianchi, C Gentile… - … on Learning Theory, 2016 - proceedings.mlr.press
We study networks of communicating learning agents that cooperate to solve a common
nonstochastic bandit problem. Agents use an underlying communication network to get …