paper-with-me

홈 › Papers

Calculating Optimistic Likelihoods Using (Geodesically) Convex Optimization

2019-10-17 · NeurIPS 2019 12 · Viet Anh Nguyen, Soroosh Shafieezadeh-Abadeh, Man-Chung Yue, Daniel Kuhn, Wolfram Wiesemann

A fundamental problem arising in many areas of machine learning is the evaluation of the likelihood of a given observation under different nominal distributions. Frequently, these nominal distributions are themselves estimated from data, which makes them susceptible to estimation errors. We thus propose to replace each nominal distribution with an ambiguity set containing all distributions in its vicinity and to evaluate an \emph{optimistic likelihood}, that is, the maximum of the likelihood over all distributions in the ambiguity set. When the proximity of distributions is quantified by the Fisher-Rao distance or the Kullback-Leibler divergence, the emerging optimistic likelihoods can be computed efficiently using either geodesic or standard convex optimization techniques. We showcase the advantages of working with optimistic likelihoods on a classification problem using synthetic as well as empirical data.

📄 PDF Abstract BibTeX arXiv:1910.07817

Code (1)

sorooshafiee/Optimistic_Likelihoods 공식 구현

Similar Papers 제목 키워드 기반

Accelerated First-order Methods for Geodesically Convex Optimization on Riemannian Manifolds

2017-12-01 · NeurIPS 2017 12 · Yuanyuan Liu, Fanhua Shang, James Cheng, Hong Cheng 외

In this paper, we propose an accelerated first-order method for geodesically convex optimization, which is the generalization of the standard Nesterov's accelerated method from Euclidean space to nonlinear Riemannian spa…

Riemannian Projection-free Online Learning

2023-05-30 · NeurIPS 2023 11 · Zihao Hu, Guanghui Wang, Jacob Abernethy

The projection operation is a critical component in a wide range of optimization algorithms, such as online gradient descent (OGD), for enforcing constraints and achieving optimal regret bounds. However, it suffers from …

First-order Methods for Geodesically Convex Optimization

2016-02-19 · Hongyi Zhang, Suvrit Sra

Geodesic convexity generalizes the notion of (vector space) convexity to nonlinear metric spaces. But unlike convex optimization, geodesically convex (g-convex) optimization is much less developed. In this paper we contr…

Disciplined Geodesically Convex Programming

2024-07-07 · Andrew Cheng, Vaibhav Dixit, Melanie Weber

Convex programming plays a fundamental role in machine learning, data science, and engineering. Testing convexity structure in nonlinear programs relies on verifying the convexity of objectives and constraints. \citet{gr…

No-regret Online Learning over Riemannian Manifolds

2021-12-01 · NeurIPS 2021 12 · Xi Wang, Zhipeng Tu, Yiguang Hong, Yingyi Wu 외

We consider online optimization over Riemannian manifolds, where a learner attempts to minimize a sequence of time-varying loss functions defined on Riemannian manifolds. Though many Euclidean online convex optimization …