In this paper we review recent work on computational paradigms involving coupled relaxation oscillators built using metal-insulator-transition (MIT) devices. Such oscillators made using MIT devices based on Vanadium-Dioxide thin films are very compact and can be realized in hardware. Networks of such oscillators have interesting phase and frequency dynamics which can be programmed to solve computationally hard problems.