Category Combinatorial Optimization
Denoising binary images
Let’s start by writing the letter T using numpy in Python, encoded in a 0/1 array. Let’s visualize this. This is what we get, indeed the array represents the letter “T”. Now, let’s generate a corrupted version of this image by flipping each bit with some probability p. We can also do it a bit faster […]
Provably Fast Inference of Latent Features from Networks
Latent feature learning: where overlapping communities, correlation clustering, binary matrix factorization and extremal graph theory meet Motivation: Suppose we are given the following. Agents: Five agents, represented by . Binary vertex features. An agent can either be interested or not in each out of three news categories business, entertainment, sports. Each interest is represented by a […]
tsourakakis.com 