Es la misma sentencia que te ah pasado @portalmana solo que sin abreviar...
Código PHP:
Ver original//tu código mal
if ($_GET["criterio"]!=""){
//código para ver si se definió
if (isset($_GET['criterio'])) {
//o para ver si se definió y no esta vacío
if (!empty($_GET["criterio"])){