Most recent 8 posts

See also all posts ordered by categories.

Searching a substring


Alternating direction method of multipliers

Introducing ADMM!

Representing graphs in Python

How to represent a graph in Python ?

Iterative Machine Teaching

This is a random discussion surrounding the ICML 2017 paper Iterative Machine Teaching.

Sieve of Eratosthenes

Compute for every integer n between 0 and N (excluded), the minimum number of operations to reduce it to zero. Allowed operations: decrease by 1 or divide by a factor, not larger than its square root.

PQ trees

Given a collection of sets over some ground set, find an order on the ground set such that every set consists of consecutive (contiguous) elements.

Covering points with a strip

Given n points in the 2-dimensional plane find a strip with minimal width that covers all the points.

Path Statistics

In this article, I talk about this problem (of HackerRank). Try to solve it first!