English
Related papers

Related papers: Stochastic parallel gradient descent based adaptiv…

200 papers

Stochastic Gradient Descent (SGD) is a known stochastic iterative method popular for large-scale convex optimization problems due to its simple implementation and scalability. Some objectives, such as those found in complex-valued neural…

Machine Learning · Computer Science 2026-05-26 Natanael Alpay , Emeric Battaglia

The vanilla fractional order gradient descent may oscillatively converge to a region around the global minimum instead of converging to the exact minimum point, or even diverge, in the case where the objective function is strongly convex.…

Optimization and Control · Mathematics 2023-03-09 Jiaxu Liu , Song Chen , Shengze Cai , Chao Xu

In this paper, we propose a novel kernel stochastic gradient descent (SGD) algorithm for large-scale supervised learning with general losses. Compared to traditional kernel SGD, our algorithm improves efficiency and scalability through an…

Machine Learning · Computer Science 2026-04-28 Jinhui Bai , Andreas Christmann , Lei Shi

Stochastic Gradient Decent (SGD) is one of the core techniques behind the success of deep neural networks. The gradient provides information on the direction in which a function has the steepest rate of change. The main problem with basic…

The stochastic gradient descent (SGD) optimization algorithm plays a central role in a series of machine learning applications. The scientific literature provides a vast amount of upper error bounds for the SGD method. Much less attention…

Numerical Analysis · Mathematics 2020-10-05 Arnulf Jentzen , Philippe von Wurstemberger

Diffuse speckle contrast analysis (DSCA), also called speckle contrast optical spectroscopy(SCOS), has emerged as a groundbreaking optical imaging technique for tracking dynamic biological processes, including blood flow and tissue…

In this paper, we propose a scalable algorithm for spectral embedding. The latter is a standard tool for graph clustering. However, its computational bottleneck is the eigendecomposition of the graph Laplacian matrix, which prevents its…

Machine Learning · Computer Science 2019-04-12 Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

The performance of an adaptive optics (AO) system on a 100m diameter ground based telescope working in the visible range of the spectrum is computed using an analytical approach. The target Strehl ratio of 60% is achieved at 0.5um with a…

Astrophysics · Physics 2009-10-31 M. Le Louarn , N. Hubin , M. Sarazin , A. Tokovinin

In this dissertation we propose alternative analysis of distributed stochastic gradient descent (SGD) algorithms that rely on spectral properties of the data covariance. As a consequence we can relate questions pertaining to speedups and…

Optimization and Control · Mathematics 2016-09-03 Avleen S. Bijral

The Phase-Induced Amplitude Apodization (PIAA) coronagraph is a high performance coronagraph concept able to work at small angular separation with little loss in throughput. We present results obtained with a laboratory PIAA system…

Instrumentation and Methods for Astrophysics · Physics 2015-05-14 Olivier Guyon , Eugene Pluzhnik , Frantz Martinache , Julien Totems , Shinichiro Tanaka , Taro Matsuo , Celia Blain , Ruslan Belikov

In ground-based high-contrast instruments, non-common path aberrations (NCPAs) limit detection performance, as they are unseen by the adaptive optics (AO) wavefront sensor but impact the astrophysical image, creating quasi-static speckles.…

In direct imaging at high contrast, the bright glare produced by the host star makes the detection and the characterization of sub-stellar companions particularly challenging. In spite of the use of an extreme adaptive optics system…

Instrumentation and Methods for Astrophysics · Physics 2024-09-23 Olivier Flasseur , Théo Bodrito , Julien Mairal , Jean Ponce , Maud Langlois , Anne-Marie Lagrange

Dual averaging and gradient descent with their stochastic variants stand as the two canonical recipe books for first-order optimization: Every modern variant can be viewed as a descendant of one or the other. In the convex regime, these…

Optimization and Control · Mathematics 2025-05-28 Tuo Liu , El Mehdi Saad , Wojciech Kotłowski , Francesco Orabona

Described here is the design and commissioning of a coronagraph facility for the 4.2 metre William Herschel Telescope (WHT) and its Nasmyth Adaptive Optics system for Multi-purpose Instrumentation (NAOMI). The use of the NAOMI system gives…

The next generation of Adaptive Optics (AO) systems on large telescopes will require immense computation performance and memory bandwidth, both of which are challenging with the technology available today. The objective of this work is to…

Instrumentation and Methods for Astrophysics · Physics 2018-08-03 Avinash Surendran , Mahesh P. Burse , A. N. Ramaprakash , Padmakar S. Parihar

Adaptive optic (AO) systems delivering high levels of wavefront correction are now common at observatories. One of the main limitations to image quality after wavefront correction comes from atmospheric refraction. An Atmospheric dispersion…

Instrumentation and Methods for Astrophysics · Physics 2018-01-31 Prashant Pathak , Olivier Guyon , Nemanja Jovanovic , Julien Lozi , Frantz Martinache , Yosuke Minowa , Tomoyuki Kudo , Takayuki Kotani , Hideki Takami

One of the most common methods to train machine learning algorithms today is the stochastic gradient descent (SGD). In a distributed setting, SGD-based algorithms have been shown to converge theoretically under specific circumstances. A…

Machine Learning · Computer Science 2025-08-22 Soumya Sarkar , Shweta Jain

We present early laboratory simulations and extensive on-sky tests validating of the performance of a shaped pupil coronagraph (SPC) behind an extreme-AO corrected beam of the Subaru Coronagraphic Extreme Adaptive Optics (SCExAO) system. In…

Most current astronomical adaptive optics (AO) systems rely on the availability of a bright star to measure the distortion of the incoming wavefront. Replacing the guide star with an artificial laser beacon alleviates this dependency on…

Astrophysics · Physics 2009-11-11 E. Steinbring , S. M. Faber , B. A. Macintosh , D. Gavel , E. L. Gates

As the size of models and datasets grows, it has become increasingly common to train models in parallel. However, existing distributed stochastic gradient descent (SGD) algorithms suffer from insufficient utilization of computational…

Machine Learning · Computer Science 2023-08-30 Xin Zhou , Ling Chen , Houming Wu