中文
相关论文

相关论文: A Common Framework for Natural Gradient and Taylor…

200 篇论文

A general class of Newton algorithms on Gra{\ss}mann and Lagrange-Gra{\ss}mann manifolds is introduced, that depends on an arbitrary pair of local coordinates. Local quadratic convergence of the algorithm is shown under a suitable condition…

最优化与控制 · 数学 2011-11-10 Uwe Helmke , Knut Hüper , Jochen Trumpf

We consider optimization algorithms that successively minimize simple Taylor-like models of the objective function. Methods of Gauss-Newton type for minimizing the composition of a convex function and a smooth map are common examples. Our…

最优化与控制 · 数学 2016-10-12 Dmitriy Drusvyatskiy , Alexander D. Ioffe , Adrian S. Lewis

We propose a new family of multilevel methods for unconstrained minimization. The resulting strategies are multilevel extensions of high-order optimization methods based on q-order Taylor models (with q >= 1) that have been recently…

数值分析 · 数学 2019-04-10 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur

We initiate a systematic study of utilizing predictions to improve over approximation guarantees of classic algorithms, without increasing the running time. We propose a systematic method for a wide class of optimization problems that ask…

数据结构与算法 · 计算机科学 2024-11-26 Antonios Antoniadis , Marek Eliáš , Adam Polak , Moritz Venzin

Compressing large Neural Networks (NN) by quantizing the parameters, while maintaining the performance is highly desirable due to reduced memory and time complexity. In this work, we cast NN quantization as a discrete labelling problem, and…

计算机视觉与模式识别 · 计算机科学 2019-08-21 Thalaiyasingam Ajanthan , Puneet K. Dokania , Richard Hartley , Philip H. S. Torr

Linear programming relaxations are central to {\sc map} inference in discrete Markov Random Fields. The ability to properly solve the Lagrangian dual is a critical component of such methods. In this paper, we study the benefit of using…

计算机视觉与模式识别 · 计算机科学 2017-09-06 Hariprasad Kannan , Nikos Komodakis , Nikos Paragios

Uncertainty propagation and filtering can be interpreted as gradient flows with respect to suitable metrics in the infinite dimensional manifold of probability density functions. Such a viewpoint has been put forth in recent literature, and…

最优化与控制 · 数学 2017-10-31 Abhishek Halder , Tryphon T. Georgiou

We study two types of preconditioners and preconditioned stochastic gradient descent (SGD) methods in a unified framework. We call the first one the Newton type due to its close relationship to the Newton method, and the second one the…

机器学习 · 统计学 2018-12-27 Xi-Lin Li

Deep Neural Network (DNN) acoustic models often use discriminative sequence training that optimises an objective function that better approximates the word error rate (WER) than frame-based training. Sequence training is normally…

计算与语言 · 计算机科学 2018-04-09 Adnan Haider , Philip C. Woodland

Efficient approximation of geodesics is crucial for practical algorithms on manifolds. Here we introduce a class of retractions on submanifolds, induced by a foliation of the ambient manifold. They match the projective retraction to the…

数值分析 · 数学 2020-06-29 Ruda Zhang

A newly introduced method called Taylor-based Optimized Recursive Extended Exponential Smoothed Neural Networks Forecasting method is applied and extended in this study to forecast numerical values. Unlike traditional forecasting techniques…

神经与进化计算 · 计算机科学 2018-11-02 Emna Krichene , Wael Ouarda , Habib Chabchoub , Adel M. Alimi

To facilitate widespread adoption of automated engineering design techniques, existing methods must become more efficient and generalizable. In the field of topology optimization, this requires the coupling of modern optimization methods…

计算工程、金融与科学 · 计算机科学 2024-02-23 Connor N. Mallon , Aaron W. Thornton , Matthew R. Hill , Santiago Badia

In this paper, a globally convergent Newton-type proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth…

最优化与控制 · 数学 2024-10-25 Md Abu Talhamainuddin Ansary

This paper considers a generic convex minimization template with affine constraints over a compact domain, which covers key semidefinite programming applications. The existing conditional gradient methods either do not apply to our template…

最优化与控制 · 数学 2019-01-16 Alp Yurtsever , Olivier Fercoq , Volkan Cevher

Gradient-based algorithms are one of the methods of choice for the optimisation of Markov Decision Processes. In this article we will present a novel approximate Newton algorithm for the optimisation of such models. The algorithm has…

最优化与控制 · 数学 2015-08-05 Thomas Furmston , David Barber

Natural gradient (NG) is an information-geometric optimization method that plays a crucial role, especially in the estimation of parameters for machine learning models like neural networks. To apply NG to quantum systems, the quantum…

量子物理 · 物理学 2024-08-28 Toi Sasaki , Hideyuki Miyahara

Classifier-free guidance (CFG) is a widely used technique for controllable generation in diffusion and flow-based models. Despite its empirical success, CFG relies on a heuristic linear extrapolation that is often sensitive to the guidance…

计算机视觉与模式识别 · 计算机科学 2026-05-14 Jian-Feng Cai , Haixia Liu , Zhengyi Su , Chao Wang

Continual learning aims to enable neural networks to acquire new knowledge on sequential tasks. However, the key challenge in such settings is to learn new tasks without catastrophically forgetting previously learned tasks. We propose the…

机器学习 · 计算机科学 2026-01-27 Ishir Garg , Neel Kolhe , Andy Peng , Rohan Gopalam

In this paper, a novel second-order method called NG+ is proposed. By following the rule ``the shape of the gradient equals the shape of the parameter", we define a generalized fisher information matrix (GFIM) using the products of…

最优化与控制 · 数学 2021-06-15 Minghan Yang , Dong Xu , Qiwen Cui , Zaiwen Wen , Pengxiang Xu

The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and…

最优化与控制 · 数学 2013-05-09 Steven Thomas Smith