163 citations · 1.6k across the 92 of their papers we have counts for
11 papers · 1 filter
Online Stochastic Optimization with Multiple Objectives
Mehrdad Mahdavi, Tianbao Yang, Rong Jin
In this paper we propose a general framework to characterize and solve the stochastic optimization problems with multiple objectives underlying many real world learning application…
Recovering the Optimal Solution by Dual Random Projection
Lijun Zhang, Mehrdad Mahdavi, Rong Jin +2
Random projection has been widely used in data classification. It maps high-dimensional data into a low-dimensional subspace in order to reduce the computational cost in solving th…
An Improved Bound for the Nystrom Method for Large Eigengap
Mehrdad Mahdavi, Tianbao Yang, Rong Jin
We develop an improved bound for the approximation error of the Nyström method under the assumption that there is a large eigengap in the spectrum of kernel matrix. This is based o…
A Bayesian Approach toward Active Learning for Collaborative Filtering
Rong Jin, Luo Si
Collaborative filtering is a useful technique for exploiting the preference patterns of a group of users to predict the utility of items for the active user. In general, the perfor…
A Simple Algorithm for Semi-supervised Learning with Improved Generalization Error Bound
Ming Ji, Tianbao Yang, Binbin Lin +2
In this work, we develop a simple algorithm for semi-supervised regression. The key idea is to use the top eigenfunctions of integral operator derived from both labeled and unlabel…
Bayesian Active Distance Metric Learning
Liu Yang, Rong Jin, Rahul Sukthankar
Distance metric learning is an important component for many tasks, such as statistical classification and content-based image retrieval. Existing approaches for learning distance m…