LibSVM currently has probability estimates for linear SVC. Could this be implemented in Liblinear aswell?