50 citations · 69 across the 4 of their papers we have counts for
4 papers
Variable Metric Stochastic Approximation Theory
Peter Sunehag, Jochen Trumpf, S. V. N. Vishwanathan +1
We provide a variable metric stochastic approximation theory. In doing so, we provide a convergence theory for a large class of online variable metric methods including the recentl…
Efficient Exact Inference in Planar Ising Models
Nicol N. Schraudolph, Dmitry Kamenetsky
We give polynomial-time algorithms for the exact computation of lowest-energy (ground) states, worst margin violators, log partition functions, and marginal edge probabilities in c…
Graph Kernels
S. V. N. Vishwanathan, Karsten M. Borgwardt, Imre Risi Kondor +1
We present a unified framework to study graph kernels, special cases of which include the random walk graph kernel \citep{GaeFlaWro03,BorOngSchVisetal05}, marginalized graph kernel…
A Quasi-Newton Approach to Nonsmooth Convex Optimization Problems in Machine Learning
Jin Yu, S. V. N. Vishwanathan, Simon Guenter +1
We extend the well-known BFGS quasi-Newton method and its memory-limited variant LBFGS to the optimization of nonsmooth convex objectives. This is done in a rigorous fashion by gen…