## Provable convergence guarantees for black-box variational inference

### AI-generated Key Points

⚠The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.

- Lack of proof regarding the success of stochastic optimization in black-box variational inference
- Challenges posed by gradient estimators with unusual noise bounds and a composite non-smooth objective
- Focus on dense Gaussian variational families and existing gradient estimators based on reparameterization satisfying a quadratic noise bound
- Novel convergence guarantees for proximal and projected stochastic gradient descent using this bound
- First rigorous guarantee that black-box variational inference can converge for realistic inference problems
- Bridging a theoretical gap in existing stochastic optimization proofs
- Implications for the field of machine learning, as black-box variational inference is widely used but lacked formal proof of its effectiveness
- Authored by Justin Domke, Guillaume Garrigos, and Robert Gower
- 32 pages long and falls under the categories of cs.LG, math.OC, and stat.ML

**Authors:**
Justin Domke,
Guillaume Garrigos,
Robert Gower

**Abstract:** While black-box variational inference is widely used, there is no proof that its stochastic optimization succeeds. We suggest this is due to a theoretical gap in existing stochastic optimization proofs-namely the challenge of gradient estimators with unusual noise bounds, and a composite non-smooth objective. For dense Gaussian variational families, we observe that existing gradient estimators based on reparameterization satisfy a quadratic noise bound and give novel convergence guarantees for proximal and projected stochastic gradient descent using this bound. This provides the first rigorous guarantee that black-box variational inference converges for realistic inference problems.

### Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

⚠The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

Assess the quality of the AI-generated content by voting

Score: 0

**Why do we need votes?**

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

⚠The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.

## Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation**Look for similar papers (in beta version)**

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

**Disclaimer:** The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.