paper-with-me

Papers

Direct loss minimization algorithms for sparse Gaussian processes

2020-04-07 · Yadi Wei, Rishit Sheth, Roni Khardon

The paper provides a thorough investigation of Direct loss minimization (DLM), which optimizes the posterior to minimize predictive loss, in sparse Gaussian processes. For the conjugate case, we consider DLM for log-loss and DLM for square loss showing a significant performance improvement in both cases. The application of DLM in non-conjugate cases is more complex because the logarithm of expectation in the log-loss DLM objective is often intractable and simple sampling leads to biased estimates of gradients. The paper makes two technical contributions to address this. First, a new method using product sampling is proposed, which gives unbiased estimates of gradients (uPS) for the objective function. Second, a theoretical analysis of biased Monte Carlo estimates (bMC) shows that stochastic gradient descent converges despite the biased gradients. Experiments demonstrate empirical success of DLM. A comparison of the sampling methods shows that, while uPS is potentially more sample-efficient, bMC provides a better tradeoff in terms of convergence time and computational efficiency.

📄 PDF Abstract BibTeX arXiv:2004.03083

Code (1)

weiyadi/dlm_sgp pytorch

Tasks

Computational EfficiencyGaussian ProcessesHyperparameter OptimizationStochastic OptimizationVariational Inference

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Pseudo-Bayesian Learning via Direct Loss Minimization with Applications to Sparse Gaussian Process Models

2019-10-16 · pproximateinference AABI Symposium 2019 12 · Rishit Sheth, Roni Khardon

We propose that approximate Bayesian algorithms should optimize a new criterion, directly derived from the loss, to calculate their approximate posterior which we refer to as pseudo-posterior. Unlike standard variational…

Variational Inference

Excess Risk Bounds for the Bayes Risk using Variational Inference in Latent Gaussian Models

2017-12-01 · NeurIPS 2017 12 · Rishit Sheth, Roni Khardon

Bayesian models are established as one of the main successful paradigms for complex problems in machine learning. To handle intractable inference, research in this area has developed new approximation methods that are fa…

Gaussian ProcessesTopic ModelsVariational Inference

Sparse Continuous Distributions and Fenchel-Young Losses

2021-08-04 · André F. T. Martins, Marcos Treviso, António Farinhas, Pedro M. Q. Aguiar 외

Exponential families are widely used in machine learning, including many distributions in continuous and discrete domains (e.g., Gaussian, Dirichlet, Poisson, and categorical distributions via the softmax transformation)…

Audio ClassificationQuestion AnsweringVisual Question AnsweringVisual Question Answering (VQA)

Robust Sparse Regression with Non-Isotropic Designs

2024-10-31 · Chih-Hung Liu, Gleb Novikov

We develop a technique to design efficiently computable estimators for sparse linear regression in the simultaneous presence of two adversaries: oblivious and adaptive. We design several robust algorithms that outperform…

regression

Dual Iterative Hard Thresholding: From Non-convex Sparse Minimization to Non-smooth Concave Maximization

2017-03-01 · ICML 2017 8 · Bo Liu, Xiao-Tong Yuan, Lezi Wang, Qingshan Liu 외

Iterative Hard Thresholding (IHT) is a class of projected gradient descent methods for optimizing sparsity-constrained minimization models, with the best known efficiency and scalability in practice. As far as we know, t…

Computational EfficiencyStochastic Optimization