[HTML][HTML] Construction of knowledge graphs: Current state and challenges
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 …
systems and question-answering, the need for generalized pipelines to construct and …
Perturbed iterate analysis for asynchronous stochastic optimization
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 …
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
Identifying and tracking community structures in complex networks are one of the
cornerstones of network studies, spanning multiple disciplines, from statistics to machine …
cornerstones of network studies, spanning multiple disciplines, from statistics to machine …
Handling correlated rounding error via preclustering: A 1.73-approximation for correlation clustering
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 …
edges are labelled either+ or−, the goal is to find a partition of the vertices that minimizes the …
Fair correlation clustering
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 …
median and $ k $-center clustering have been studied recently, and approximation …
Saga: A platform for continuous construction and serving of knowledge at scale
We introduce Saga, a next-generation knowledge construction and serving platform for
powering knowledge-based applications at industrial scale. Saga follows a hybrid batch …
powering knowledge-based applications at industrial scale. Saga follows a hybrid batch …
Construction of knowledge graphs: State and challenges
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 …
systems and question answering, the need for generalized pipelines to construct and …
Single-pass streaming algorithms for correlation clustering
We study correlation clustering in the streaming setting. This problem has been studied
extensively and numerous algorithms have been developed, most requiring multiple passes …
extensively and numerous algorithms have been developed, most requiring multiple passes …
Correlation clustering in constant many parallel rounds
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 …
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 …
nonstochastic bandit problem. Agents use an underlying communication network to get …