English
Related papers

Related papers: Stochastic Multivariate Universal-Radix Finite-Sta…

200 papers

This paper addresses the challenging numerical simulation of nonlinear hybrid stochastic functional differential equations with infinite delays. We first propose an explicit scheme using space and time truncation, requiring only finite…

Numerical Analysis · Mathematics 2025-12-23 Guozhen Li , Xiaoyue Li , Xuerong Mao

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continuous linear…

Machine Learning · Computer Science 2026-02-04 Andrey Krylov , Maksim Penkin

Convolutional neural network (CNN) achieves excellent performance on fascinating tasks such as image recognition and natural language processing at the cost of high power consumption. Stochastic computing (SC) is an attractive paradigm…

Signal Processing · Electrical Eng. & Systems 2019-04-24 Xinyue Zhang , Yuan Wang , Yawen Zhang , Jiahao Song , Zuodong Zhang , Kaili Cheng , Runsheng Wang , Ru Huang

Kohn-Sham density functional theory (KS-DFT) has found widespread application in accurate electronic structure calculations. However, it can be computationally demanding especially for large-scale simulations, motivating recent efforts…

Computational Physics · Physics 2024-06-25 Feitong Song , Ji Feng

In this paper we study stochastic quasi-Newton methods for nonconvex stochastic optimization, where we assume that noisy information about the gradients of the objective function is available via a stochastic first-order oracle (SFO). We…

Optimization and Control · Mathematics 2017-05-23 Xiao Wang , Shiqian Ma , Donald Goldfarb , Wei Liu

This paper proposes a unified approach for designing stochastic optimization algorithms that robustly scale to the federated learning setting. Our work studies a class of Majorize-Minimization (MM) problems, which possesses a linearly…

Machine Learning · Computer Science 2025-07-24 Aymeric Dieuleveut , Gersende Fort , Mahmoud Hegazy , Hoi-To Wai

In this paper, we consider the general non-oblivious stochastic optimization where the underlying stochasticity may change during the optimization procedure and depends on the point at which the function is evaluated. We develop Stochastic…

Optimization and Control · Mathematics 2020-09-10 Hamed Hassani , Amin Karbasi , Aryan Mokhtari , Zebang Shen

We study nonconvex finite-sum problems and analyze stochastic variance reduced gradient (SVRG) methods for them. SVRG and related methods have recently surged into prominence for convex optimization given their edge over stochastic gradient…

Optimization and Control · Mathematics 2016-04-06 Sashank J. Reddi , Ahmed Hefny , Suvrit Sra , Barnabas Poczos , Alex Smola

Stochastic computing (SC) has emerged as an efficient low-power alternative for deploying neural networks (NNs) in resource-limited scenarios, such as the Internet of Things (IoT). By encoding values as serial bitstreams, SC significantly…

Machine Learning · Computer Science 2025-08-14 Ziheng Wang , Pedro Reviriego , Farzad Niknia , Zhen Gao , Javier Conde , Shanshan Liu , Fabrizio Lombardi

The computation of global radial basis function (RBF) approximations requires the solution of a linear system which, depending on the choice of RBF parameters, may be ill-conditioned. We study the stability and accuracy of approximation…

Numerical Analysis · Mathematics 2022-11-24 Ben Adcock , Daan Huybrechs , Cécile Piret

Finite-state controllers (FSCs), such as plans with loops, are powerful and compact representations of action selection widely used in robotics, video games and logistics. There has been steady progress on synthesizing FSCs in deterministic…

Artificial Intelligence · Computer Science 2019-05-20 Laszlo Treszkai , Vaishak Belle

Stochastic computing (SC) is an emerging computing technique which offers higher computational density, and lower power over binary-encoded (BE) computation. Unlike BE computation, SC encodes values as probabilistic bitstreams which makes…

Emerging Technologies · Computer Science 2018-10-12 Vincent T. Lee , Armin Alaghi , Luis Ceze , Mark Oskin

The short-time Fourier transform (STFT) is widely used for analyzing non-stationary signals. However, its performance is highly sensitive to its parameters, and manual or heuristic tuning often yields suboptimal results. To overcome this…

Sound · Computer Science 2025-06-27 Maxime Leiber , Yosra Marnissi , Axel Barrau , Sylvain Meignen , Laurent Massoulié

The low-rank stochastic semidefinite optimization has attracted rising attention due to its wide range of applications. The nonconvex reformulation based on the low-rank factorization, significantly improves the computational efficiency but…

Optimization and Control · Mathematics 2021-01-05 Jinshan Zeng , Yixuan Zha , Ke Ma , Yuan Yao

We present a machine-learning strategy for finite element analysis of solid mechanics wherein we replace complex portions of a computational domain with a data-driven surrogate. In the proposed strategy, we decompose a computational domain…

Numerical Analysis · Mathematics 2023-10-24 Eric Parish , Payton Lindsay , Timothy Shelton , John Mersch

The ever-increasing demand for processing data with larger machine learning models requires more efficient hardware solutions due to limitations such as power dissipation and scalability. Optics is a promising contender for providing lower…

Emerging Technologies · Computer Science 2022-08-11 Ilker Oguz , Jih-Liang Hsieh , Niyazi Ulas Dinc , Uğur Teğin , Mustafa Yildirim , Carlo Gigli , Christophe Moser , Demetri Psaltis

In-memory computing (IMC) offloads parts of the computations to memory to fulfill the performance and energy demands of applications such as neuromorphic computing, machine learning, and image processing. Fortunately, the main features that…

Hardware Architecture · Computer Science 2024-12-03 Amir M. Hajisadeghi , Hamid R. Zarandi , Mahmoud Momtazpour

Linear Finite State Machines (LFSMs) are particular primitives widely used in information theory, coding theory and cryptography. Among those linear automata, a particular case of study is Linear Feedback Shift Registers (LFSRs) used in…

Cryptography and Security · Computer Science 2015-03-17 François Arnault , Thierry Berger , Marine Minier , Benjamin Pousse

Ultra-high frequency linear frequency modulation (UHF-LFM) signal, as a kind of typical non-stationary signal, has been widely used in microwave radar and other fields, with advantages such as long transmission distance, strong…

Adaptation and Self-Organizing Systems · Physics 2024-05-14 Cong Wang , Zhongqiu Wang , Jianhua Yang , Miguel A. F. Sanjuán , Gong Tao , Zhen Shan , Mengen Shen

Energy efficiency and reliability have long been crucial factors for ensuring cost-effective and safe missions in autonomous systems computers. With the rapid evolution of industries such as space robotics and advanced air mobility, the…

Machine Learning · Computer Science 2023-07-18 Reza Ahmadvand , Sarah Safura Sharif , Yaser Mike Banad