中文
相关论文

相关论文: Sketchy Empirical Natural Gradient Methods for Dee…

200 篇论文

Mini-batch stochastic gradient methods (SGD) are state of the art for distributed training of deep neural networks. Drastic increases in the mini-batch sizes have lead to key efficiency and scalability gains in recent years. However,…

机器学习 · 计算机科学 2020-02-18 Tao Lin , Sebastian U. Stich , Kumar Kshitij Patel , Martin Jaggi

We introduce a novel approach to automatic unstructured mesh generation using machine learning to predict an optimal finite element mesh for a previously unseen problem. The framework that we have developed is based around training an…

数值分析 · 数学 2020-04-16 Zheyan Zhang , Yongxing Wang , Peter K. Jimack , He Wang

Deep neural networks are usually trained with stochastic gradient descent (SGD), which minimizes objective function using very rough approximations of gradient, only averaging to the real gradient. Standard approaches like momentum or ADAM…

机器学习 · 计算机科学 2023-03-14 Jarek Duda

Recognizing freehand sketches with high arbitrariness is greatly challenging. Most existing methods either ignore the geometric characteristics or treat sketches as handwritten characters with fixed structural ordering. Consequently, they…

计算机视觉与模式识别 · 计算机科学 2017-08-10 Qi Jia , Meiyu Yu , Xin Fan , Haojie Li

In this paper, we consider the problem of empirical risk minimization (ERM) of smooth, strongly convex loss functions using iterative gradient-based methods. A major goal of this literature has been to compare different algorithms, such as…

机器学习 · 计算机科学 2020-11-06 Ali Jadbabaie , Anuran Makur , Devavrat Shah

Physics-informed neural networks (PINNs) have emerged as a promising mesh-free paradigm for solving partial differential equations, yet adoption in science and engineering is limited by slow training and modest accuracy relative to modern…

计算工程、金融与科学 · 计算机科学 2026-02-24 Pao-Hsiung Chiu , Jian Cheng Wong , Chin Chun Ooi , Chang Wei , Yuchen Fan , Yew-Soon Ong

Spatial-query-by-sketch is an intuitive tool to explore human spatial knowledge about geographic environments and to support communication with scene database queries. However, traditional sketch-based spatial search methods perform…

计算机视觉与模式识别 · 计算机科学 2022-02-11 Danhuai Guo , Shiyin Ge , Shu Zhang , Song Gao , Ran Tao , Yangang Wang

We revisit the classical problem of finding an approximately stationary point of the average of $n$ smooth and possibly nonconvex functions. The optimal complexity of stochastic first-order methods in terms of the number of gradient…

机器学习 · 计算机科学 2022-06-07 Alexander Tyurin , Lukang Sun , Konstantin Burlachenko , Peter Richtárik

We consider sketching algorithms which first quickly compress data by multiplication with a random sketch matrix, and then apply the sketch to quickly solve an optimization problem, e.g., low rank approximation. In the learning-based…

机器学习 · 计算机科学 2021-06-08 Simin Liu , Tianrui Liu , Ali Vakilian , Yulin Wan , David P. Woodruff

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

Capturing global contextual representations by exploiting long-range pixel-pixel dependencies has shown to improve semantic segmentation performance. However, how to do this efficiently is an open question as current approaches of utilising…

计算机视觉与模式识别 · 计算机科学 2021-01-05 Qinghui Liu , Michael Kampffmeyer , Robert Jenssen , Arnt-Børre Salberg

In this paper, we tackle for the first time, the problem of self-supervised representation learning for free-hand sketches. This importantly addresses a common problem faced by the sketch community -- that annotated supervisory data are…

计算机视觉与模式识别 · 计算机科学 2020-02-04 Peng Xu , Zeyu Song , Qiyue Yin , Yi-Zhe Song , Liang Wang

The recently proposed self-ensembling methods have achieved promising results in deep semi-supervised learning, which penalize inconsistent predictions of unlabeled data under different perturbations. However, they only consider adding…

机器学习 · 计算机科学 2018-03-29 Yucen Luo , Jun Zhu , Mengxi Li , Yong Ren , Bo Zhang

We develop a probabilistic machine learning method, which formulates a class of stochastic neural networks by a stochastic optimal control problem. An efficient stochastic gradient descent algorithm is introduced under the stochastic…

机器学习 · 计算机科学 2021-04-06 Richard Archibald , Feng Bao , Yanzhao Cao , He Zhang

Stochastic Gradient Descent or SGD is the most popular optimization algorithm for large-scale problems. SGD estimates the gradient by uniform sampling with sample size one. There have been several other works that suggest faster epoch-wise…

机器学习 · 计算机科学 2019-11-01 Beidi Chen , Yingchen Xu , Anshumali Shrivastava

Classical assumptions like strong convexity and Lipschitz smoothness often fail to capture the nature of deep learning optimization problems, which are typically non-convex and non-smooth, making traditional analyses less applicable. This…

机器学习 · 计算机科学 2025-05-01 Binchuan Qi , Wei Gong , Li Li

We introduce a new second-order inertial optimization method for machine learning called INNA. It exploits the geometry of the loss function while only requiring stochastic approximations of the function values and the generalized…

机器学习 · 计算机科学 2021-08-17 Camille Castera , Jérôme Bolte , Cédric Févotte , Edouard Pauwels

Partial differential equations (PDEs) provide a mathematical foundation for simulating and understanding intricate behaviors in both physical sciences and engineering. With the growing capabilities of deep learning, data$-$driven approaches…

机器学习 · 计算机科学 2025-10-14 Narayan S Iyer , Bivas Bhaumik , Ram S Iyer , Satyasaran Changdar

The acquisition of labels for supervised learning can be expensive. To improve the sample efficiency of neural network regression, we study active learning methods that adaptively select batches of unlabeled data for labeling. We present a…

机器学习 · 统计学 2023-08-02 David Holzmüller , Viktor Zaverkin , Johannes Kästner , Ingo Steinwart

In second-order optimization, a potential bottleneck can be computing the Hessian matrix of the optimized function at every iteration. Randomized sketching has emerged as a powerful technique for constructing estimates of the Hessian which…

最优化与控制 · 数学 2021-07-16 Michał Dereziński , Jonathan Lacotte , Mert Pilanci , Michael W. Mahoney