163 citations · 1.2k across the 128 of their papers we have counts for
9 papers · 1 filter
Influence Analysis in the Blogosphere
Michinari Momma, Yun Chi, Yuanqing Lin +2
In this paper we analyze influence in the blogosphere. Recently, influence analysis has become an increasingly important research topic, as online communities, such as social netwo…
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 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…
Multiple Kernel Learning from Noisy Labels by Stochastic Programming
Tianbao Yang, Mehrdad Mahdavi, Rong Jin +2
We study the problem of multiple kernel learning from noisy labels. This is in contrast to most of the previous studies on multiple kernel learning that mainly focus on developing…