At least four people are dead and over 30 injured after a suspected gas explosion at a Taiwanese shopping mall, The New York Times reported.