3 accepted papers
The Snakebot, proposed by I.Tanev about 20 years ago, is an inspiring illustration of emergent behavior in a robotic application. It demonstrates how the behaviors of a snake-like robotic platform self-organize when certain information metrics are maximized. The integration of self-organization prin
We present a theoretical analysis of the Elo rating system, a popular method for ranking skills of players in an online setting. In particular, we study Elo under the Bradley-Terry-Luce model and, using techniques from Markov chain theory, show that Elo learns the model parameters at a rate competit…
Graph clustering is a basic technique in machine learning, and has widespread applications in different domains. While spectral techniques have been successfully applied for clustering undirected graphs, the performance of spectral clustering algorithms for directed graphs (digraphs) is not in gener…