中文
相关论文

相关论文: A Stochastic Approach to Bi-Level Optimization for…

200 篇论文

Bilevel optimization has found extensive applications in modern machine learning problems such as hyperparameter optimization, neural architecture search, meta-learning, etc. While bilevel problems with a unique inner minimal point (e.g.,…

最优化与控制 · 数学 2022-06-09 Daouda Sow , Kaiyi Ji , Ziwei Guan , Yingbin Liang

Gradient methods have become mainstream techniques for Bi-Level Optimization (BLO) in learning fields. The validity of existing works heavily rely on either a restrictive Lower-Level Strong Convexity (LLSC) condition or on solving a series…

最优化与控制 · 数学 2023-07-03 Risheng Liu , Yaohua Liu , Wei Yao , Shangzhi Zeng , Jin Zhang

Multi-objective optimization (MOO) has become an influential framework in many machine learning problems with multiple objectives such as learning with multiple criteria and multi-task learning (MTL). In this paper, we propose a new…

机器学习 · 计算机科学 2023-11-30 Peiyao Xiao , Hao Ban , Kaiyi Ji

As sample sizes grow, scalability has become a central concern in the development of Markov chain Monte Carlo (MCMC) methods. One general approach to this problem, exemplified by the popular stochastic gradient Langevin dynamics (SGLD)…

统计计算 · 统计学 2024-12-04 Natesh S. Pillai , Aaron Smith , Azeem Zaman

In this paper, we propose a machine learning (ML) method to learn how to solve a generic constrained continuous optimization problem. To the best of our knowledge, the generic methods that learn to optimize, focus on unconstrained…

机器学习 · 计算机科学 2021-01-05 Seyedrazieh Bayati , Faramarz Jabbarvaziri

A framework previously introduced in [3] for solving a sequence of stochastic optimization problems with bounded changes in the minimizers is extended and applied to machine learning problems such as regression and classification. The…

机器学习 · 计算机科学 2019-04-08 Craig Wilson , Yuheng Bu , Venugopal Veeravalli

Bilevel optimization has arisen as a powerful tool for many machine learning problems such as meta-learning, hyperparameter optimization, and reinforcement learning. In this paper, we investigate the nonconvex-strongly-convex bilevel…

机器学习 · 计算机科学 2021-08-30 Kaiyi Ji , Junjie Yang , Yingbin Liang

The stochastic gradient Langevin Dynamics is one of the most fundamental algorithms to solve sampling problems and non-convex optimization appearing in several machine learning applications. Especially, its variance reduced versions have…

机器学习 · 计算机科学 2022-11-22 Yuri Kinoshita , Taiji Suzuki

In this paper, we consider non-convex stochastic bilevel optimization (SBO) problems that have many applications in machine learning. Although numerous studies have proposed stochastic algorithms for solving these problems, they are limited…

最优化与控制 · 数学 2021-06-15 Zhishuai Guo , Quanqi Hu , Lijun Zhang , Tianbao Yang

Optimization-based meta-learning typically assumes tasks are sampled from a single distribution - an assumption oversimplifies and limits the diversity of tasks that meta-learning can model. Handling tasks from multiple different…

机器学习 · 计算机科学 2021-09-29 Zhe Wang , Jake Grigsby , Arshdeep Sekhon , Yanjun Qi

We present doubly stochastic gradient MCMC, a simple and generic method for (approximate) Bayesian inference of deep generative models (DGMs) in a collapsed continuous parameter space. At each MCMC sampling step, the algorithm randomly…

机器学习 · 计算机科学 2016-03-08 Chao Du , Jun Zhu , Bo Zhang

Stochastic Gradient (SG) Markov Chain Monte Carlo algorithms (MCMC) are popular algorithms for Bayesian sampling in the presence of large datasets. However, they come with little theoretical guarantees and assessing their empirical…

机器学习 · 统计学 2024-05-16 Lorenzo Mauri , Giacomo Zanella

In this paper, we develop a stochastic set-valued optimization (SVO) framework tailored for robust machine learning. In the SVO setting, each decision variable is mapped to a set of objective values, and optimality is defined via set…

最优化与控制 · 数学 2026-03-19 Tommaso Giovannelli , Jingfu Tan , Luis Nunes Vicente

Bilevel optimization recently has received tremendous attention due to its great success in solving important machine learning problems like meta learning, reinforcement learning, and hyperparameter optimization. Extending single-agent…

最优化与控制 · 数学 2023-06-02 Xuxing Chen , Minhui Huang , Shiqian Ma , Krishnakumar Balasubramanian

This paper introduces Stochastic Gradient Langevin Boosting (SGLB) - a powerful and efficient machine learning framework that may deal with a wide range of loss functions and has provable generalization guarantees. The method is based on a…

机器学习 · 计算机科学 2022-01-19 Aleksei Ustimenko , Liudmila Prokhorenkova

Latent variable models are widely used in social and behavioural sciences, including education, psychology, and political science. With the increasing availability of large and complex datasets, high-dimensional latent variable models have…

统计计算 · 统计学 2025-12-09 Motonori Oka , Yunxiao Chen , Irini Moustaki

Stochastic gradient algorithms are the main focus of large-scale optimization problems and led to important successes in the recent advancement of the deep learning algorithms. The convergence of SGD depends on the careful choice of…

机器学习 · 计算机科学 2017-03-03 Caglar Gulcehre , Jose Sotelo , Marcin Moczulski , Yoshua Bengio

Bilevel optimization has become a powerful framework in various machine learning applications including meta-learning, hyperparameter optimization, and network architecture search. There are generally two classes of bilevel optimization…

机器学习 · 计算机科学 2021-08-03 Kaiyi Ji

The goal of this tutorial is to introduce key models, algorithms, and open questions related to the use of optimization methods for solving problems arising in machine learning. It is written with an INFORMS audience in mind, specifically…

机器学习 · 统计学 2017-07-03 Frank E. Curtis , Katya Scheinberg

Supervised learning with large-scale data usually leads to complex optimization problems, especially for classification tasks with multiple classes. Stochastic subgradient methods can enable efficient learning with a large number of samples…

机器学习 · 计算机科学 2025-11-25 Kartheek Bondugula , Santiago Mazuelas , Aritz Pérez