Given credit card transaction history, how can we find out anomalous users? How can we detect people involved in voice phishing from bank transaction data? How can we detect anomalous users (e.g., spammers) from online social networks like Twitter or Facebook? In this project, we develop models and algorithms for finding anomalies and frauds. We design a method that is scalable, works in real time, and requires as few parameters as possible.