38 citations · 90 across the 10 of their papers we have counts for
10 papers
Large-Scale Quadratically Constrained Quadratic Program via Low-Discrepancy Sequences
Kinjal Basu, Ankan Saha, Shaunak Chatterjee
We consider the problem of solving a large-scale Quadratically Constrained Quadratic Program. Such problems occur naturally in many scientific and web applications. Although there…
Large scale multi-objective optimization: Theoretical and practical challenges
Kinjal Basu, Ankan Saha, Shaunak Chatterjee
Multi-objective optimization (MOO) is a well-studied problem for several important recommendation problems. While multiple approaches have been proposed, in this work, we focus on…
Constrained Multi-Slot Optimization for Ranking Recommendations
Kinjal Basu, Shaunak Chatterjee, Ankan Saha
Ranking items to be recommended to users is one of the main problems in large scale social media applications. This problem can be set up as a multi-objective optimization problem…
The Interplay Between Stability and Regret in Online Learning
Ankan Saha, Prateek Jain, Ambuj Tewari
This paper considers the stability of online learning algorithms and its implications for learnability (bounded regret). We introduce a novel quantity called {\em forward regret} t…
Smoothing Multivariate Performance Measures
Xinhua Zhang, Ankan Saha, S. V. N. Vishwanatan
A Support Vector Method for multivariate performance measures was recently introduced by Joachims (2005). The underlying optimization problem is currently solved using cutting plan…
Regularized Risk Minimization by Nesterov's Accelerated Gradient Methods: Algorithmic Extensions and Empirical Studies
Xinhua Zhang, Ankan Saha, S. V. N. Vishwanathan
Nesterov's accelerated gradient methods (AGM) have been successfully applied in many machine learning areas. However, their empirical performance on training max-margin models has…