paper-with-me

Papers

Statistical optimality and stability of tangent transform algorithms in logit models

2020-10-25 · Indrajit Ghosh, Anirban Bhattacharya, Debdeep Pati

A systematic approach to finding variational approximation in an otherwise intractable non-conjugate model is to exploit the general principle of convex duality by minorizing the marginal likelihood that renders the problem tractable. While such approaches are popular in the context of variational inference in non-conjugate Bayesian models, theoretical guarantees on statistical optimality and algorithmic convergence are lacking. Focusing on logistic regression models, we provide mild conditions on the data generating process to derive non-asymptotic upper bounds to the risk incurred by the variational optima. We demonstrate that these assumptions can be completely relaxed if one considers a slight variation of the algorithm by raising the likelihood to a fractional power. Next, we utilize the theory of dynamical systems to provide convergence guarantees for such algorithms in logistic and multinomial logit regression. In particular, we establish local asymptotic stability of the algorithm without any assumptions on the data-generating process. We explore a special case involving a semi-orthogonal design under which a global convergence is obtained. The theory is further illustrated using several numerical studies.

📄 PDF Abstract BibTeX arXiv:2010.13039

Code (0)

등록된 구현이 없습니다.

Tasks

regressionVariational Inference

Methods 이 논문이 사용한 방법론

Logistic Regression Logistic Regression, despite its name, is a linear model for classification rather than regression. Logistic regression is also known in the literature as logit regression,…

Similar Papers 제목 키워드 기반

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms

2025-11-24 · Samya Praharaj, Koulik Khamaru arxiv

Statistical inference from data generated by multi-armed bandit (MAB) algorithms is challenging due to their adaptive, non-i.i.d. nature. A classical manifestation is that sample averages of arm rewards under bandit samp…

Variational analysis of determinantal varieties

2025-11-27 · Yan Yang, Bin Gao, Ya-xiang Yuan arxiv

Determinantal varieties -- the sets of bounded-rank matrices or tensors -- have attracted growing interest in low-rank optimization. The tangent cone to low-rank sets is widely studied and underpins a range of geometric …

On frequency- and time-limited H2-optimal model order reduction

2021-02-06 · Umair Zulfiqar, Victor Sreeram, Xin Du

In this paper, the problems of frequency-limited and time-limited H2-optimal model order reduction of linear time-invariant systems are considered within the oblique projection framework. It is shown that it is inherentl…

UCB algorithms for multi-armed bandits: Precise regret and adaptive inference

2024-12-09 · Qiyang Han, Koulik Khamaru, Cun-Hui Zhang

Upper Confidence Bound (UCB) algorithms are a widely-used class of sequential algorithms for the $K$-armed bandit problem. Despite extensive research over the past decades aimed at understanding their asymptotic and (nea…

Multi-Armed Bandits

Least Angle Regression in Tangent Space and LASSO for Generalized Linear Models

2019-07-18 · Yoshihiro Hirose

This study proposes sparse estimation methods for the generalized linear models, which run one of least angle regression (LARS) and least absolute shrinkage and selection operator (LASSO) in the tangent space of the mani…

Model Selectionparameter estimationregressionVariable Selection