Gallery

Posters

A gallery of posters illustrating some of my research findings.

Presented in the annual student science exhibition at the academy.

Simulations

These illustrate some of my research work.

Schelling models

A gallery of graphical simulations of the Schelling model of segregation.

Illustrating our work on the model (code in GitHub and C/OpenGL code).

Interactive simulations that run in the browser:

The code is in my GitHub repo.

Tree-coding

Graphical implementation of the tree-coding from

which dynamically converts multi-branching to equivalent 2-branching trees.

  • Add nodes in the left tree and see its 2-branching code on the right.
  • Click above a node to add a successor of length the grid-distance from the click.

The code is in GitHub.

Games

Complexity questions can often be reduced to solving certain 2-player games.

Even Game

Two players pick numbers in alternate rounds. At each stage:

  • Player 1 chooses four numbers that he hasn’t chosen earlier
  • Player 2 picks an even number that he has not picked before between the min and max of the numbers just picked by player 1.

The player who first runs out of legitimate moves is the loser.

Play the even game on a finite 2-dimensional board where:

  • numbers correspond to cells, indexed in the standard way
  • picks by Player 1 are marked with a gray top-half
  • picks by Player 2 are marked with a gray bottom-half fill

and available picks for player 2 are highlighted in blue.

The code is in my GitHub repo.

Balance Game

Two players pick cells on a grid in turns and

  • picks by Player 1 increase the scores of the grid-cells
  • picks by Player 2 reduce the scores of some cells.

Player 2 wins if he can keep the cell-scores below 5.

Play the balance game where the exact rules are given.

Disk Game

A coder-spoiler game related to lossy coding and randomness.

Play the disk game. The code (python/javascript) is in my GitHub repo.

Stretch game

A game played on a bipartite graph. Play or find the code in GitHub.