maelvls dev blog

maelvls dev blog

Systems software engineer. I write mostly about Kubernetes and Go. About

08 May2020

Slack: don't miss any channels!

Given $U$ the set of users and a pair of users $(u, v) \in U^2$, we denote by $f$ the function that tells us when two users belong to the same channel $c \in C$ where $C$ is the set of channels. It is defined as

$$ f(u,v,c) = \begin{cases}1 & \text{ if } u \text{ and } v \text{ both in channel } c \ 0 &\text{ otherwise. }\end{cases} $$

Let us define the distance between two users, denoted $dist$, as

$$ dist(u, v) = \sum_{c \in C} f(u,v,c)\text{.} $$

The optimization problem can be formulated as:

Given a user $u$, we want to find the channel $c$ in which he does not already belong and which maximizes the chances of subscribing to an interesting channel. This assumes that the user has already subscribed to some channels and that some of these channels are

For a given user $v$:

$$\max_{c \in C} \sum_{u \in U, u \ne v} dist(v, u)$$

📝 Edit this page