中文
相关论文

相关论文: Jorge: Approximate Preconditioning for GPU-efficie…

200 篇论文

Quantization is a key technique to reduce the resource requirement and improve the performance of neural network deployment. However, different hardware backends such as x86 CPU, NVIDIA GPU, ARM CPU, and accelerators may demand different…

计算机视觉与模式识别 · 计算机科学 2021-03-30 Ziheng Jiang , Animesh Jain , Andrew Liu , Josh Fromm , Chengqian Ma , Tianqi Chen , Luis Ceze

The rapid progress in GPU computing has revolutionized many fields, yet its potential in mathematical programming, such as linear programming (LP), has only recently begun to be realized. This survey aims to provide a comprehensive overview…

最优化与控制 · 数学 2025-06-04 Haihao Lu , Jinwen Yang

Efficient Global Optimization (EGO) is the canonical form of Bayesian optimization that has been successfully applied to solve global optimization of expensive-to-evaluate black-box problems. However, EGO struggles to scale with dimension,…

最优化与控制 · 数学 2022-04-26 Youssef Diouane , Victor Picheny , Rodolphe Le Riche , Alexandre Scotto Di Perrotolo

We provide a preliminary study on utilizing GPU (Graphics Processing Unit) to accelerate computation for three simulation optimization tasks with either first-order or second-order algorithms. Compared to the implementation using only CPU…

分布式、并行与集群计算 · 计算机科学 2024-04-19 Jinghai He , Haoyu Liu , Yuhang Wu , Zeyu Zheng , Tingyu Zhu

Recent deep reinforcement learning methods have achieved remarkable success in solving multi-objective combinatorial optimization problems (MOCOPs) by decomposing them into multiple subproblems, each associated with a specific weight…

人工智能 · 计算机科学 2026-03-23 Mingfeng Fan , Jianan Zhou , Yifeng Zhang , Yaoxin Wu , Jinbiao Chen , Guillaume Adrien Sartoretti

Two-stage adaptive robust optimization (ARO) is a powerful approach for planning under uncertainty, balancing first-stage decisions with recourse decisions made after uncertainty is realized. To account for uncertainty, modelers typically…

系统与控制 · 电气工程与系统科学 2025-04-10 Aron Brenner , Rahman Khorramfar , Jennifer Sun , Saurabh Amin

We propose a novel quasi-Newton method for solving the sparse inverse covariance estimation problem also known as the graphical least absolute shrinkage and selection operator (GLASSO). This problem is often solved using a second-order…

数值分析 · 数学 2023-10-18 Gal Shalom , Eran Treister , Irad Yavneh

Fine-tuning large pre-trained LLMs generally demands extensive GPU memory. Traditional first-order optimizers like SGD encounter substantial difficulties due to increased memory requirements from storing activations and gradients during…

机器学习 · 计算机科学 2025-03-18 Liangyu Wang , Jie Ren , Hang Xu , Junxiao Wang , Huanyi Xie , David E. Keyes , Di Wang

In this paper, we present Federated Robust Curvature Optimization (FedRCO), a novel second-order optimization framework designed to improve convergence speed and reduce communication cost in Federated Learning systems under statistical…

机器学习 · 计算机科学 2026-03-31 Yuanqiao Zhang , Tiantian He , Yuan Gao , Yixin Wang , Yew-Soon Ong , Maoguo Gong , A. K. Qin , Hui Li

Geometry-aware optimizers such as Newton and natural gradient can improve conditioning in deep learning, but scalable variants such as K-FAC, Shampoo, and related preconditioners usually impose structural approximations early, often…

机器学习 · 计算机科学 2026-05-07 Simon Dufort-Labbé , Pierre-Luc Bacon , Razvan Pascanu , Simon Lacoste-Julien , Aristide Baratin

Gradient aggregation has long been identified as a major bottleneck in today's large-scale distributed machine learning training systems. One promising solution to mitigate such bottlenecks is gradient compression, directly reducing…

机器学习 · 计算机科学 2024-10-30 Wenchen Han , Shay Vargaftik , Michael Mitzenmacher , Brad Karp , Ran Ben Basat

Robust and stochastic optimal control problem (OCP) formulations allow a systematic treatment of uncertainty, but are typically associated with a high computational cost. The recently proposed zero-order robust optimization (zoRO) algorithm…

最优化与控制 · 数学 2023-11-09 Jonathan Frey , Yunfan Gao , Florian Messerer , Amon Lahr , Melanie Zeilinger , Moritz Diehl

This paper is an attempt to remedy the problem of slow convergence for first-order numerical algorithms by proposing an adaptive conditioning heuristic. First, we propose a parallelizable numerical algorithm that is capable of solving…

最优化与控制 · 数学 2021-03-02 Muhammad Adil , Sasan Tavakkol , Ramtin Madani

In recent years, GPU-accelerated optimization solvers based on second-order methods (e.g., interior-point methods) have gained momentum with the advent of mature and efficient GPU-accelerated direct sparse linear solvers, such as cuDSS.…

最优化与控制 · 数学 2025-11-25 Alexis Montoison , François Pacaud , Sungho Shin , Mihai Anitescu

The graduated optimization approach, also known as the continuation method, is a popular heuristic to solving non-convex problems that has received renewed interest over the last decade. Despite its popularity, very little is known in terms…

机器学习 · 计算机科学 2015-07-28 Elad Hazan , Kfir Y. Levy , Shai Shalev-Shwartz

Machine learning techniques applied to software engineering tasks can be improved by hyperparameter optimization, i.e., automatic tools that find good settings for a learner's control parameters. We show that such hyperparameter…

软件工程 · 计算机科学 2019-12-03 Amritanshu Agrawal , Wei Fu , Di Chen , Xipeng Shen , Tim Menzies

Research in warehouse optimization has gotten increased attention in the last few years due to e-commerce. The warehouse contains a waste range of different products. Due to the nature of the individual order, it is challenging to plan the…

分布式、并行与集群计算 · 计算机科学 2021-10-27 Magnus Bengtsson , Jonas Waidringer

Compared with the fixed-run designs, the sequential adaptive designs (SAD) are thought to be more efficient and effective. Efficient global optimization (EGO) is one of the most popular SAD methods for expensive black-box optimization…

机器学习 · 计算机科学 2020-10-22 Jianhui Ning , Yao Xiao , Zikang Xiong

We present a novel active learning algorithm, termed as iterative surrogate model optimization (ISMO), for robust and efficient numerical approximation of PDE constrained optimization problems. This algorithm is based on deep neural…

最优化与控制 · 数学 2020-12-30 Kjetil O. Lye , Siddhartha Mishra , Deep Ray , Praveen Chandrasekhar

An extremely common bottleneck encountered in statistical learning algorithms is inversion of huge covariance matrices, examples being in evaluating Gaussian likelihoods for a large number of data points. We propose general parallel…

统计方法学 · 统计学 2013-12-09 Anjishnu Banerjee , Joshua Vogelstein , David Dunson