вместо live просто bind - пока в live необходимости нет (или лучше коротко keyup).
Внутри функции ищем вторые столбцы и смотрим, удовлетворяют ли они поиску или нет. Если не удовлетворяют - скрываем hide(), удовлетворяют - показываем show() (короче, чем добавлять класс .hide-class)
var filter = $("#filter-input");
filter.keyup(function(e){
$('.table-class td:nth-child(2)').each(function(){
if(filter.val() != $(this).text().substr(0, filter.val().length)) {
$(this).parent().hide();
} else {
$(this).parent().show();
}
});
});