English
Related papers

Related papers: Weighted Birkhoff Averages Accelerate Data-Driven …

200 papers

In this paper we mainly study the dynamical complexity of Birkhoff ergodic average under the simultaneous observation of any number of continuous functions. These results can be as generalizations of [6,35] etc. to study Birkhorff ergodic…

Dynamical Systems · Mathematics 2017-02-27 Xueting Tian

In this study, we analyzed the problem of accelerating the linear average consensus algorithm for complex networks. We propose a data-driven approach to tuning the weights of temporal (i.e., time-varying) networks using deep learning…

Optimization and Control · Mathematics 2023-08-29 Masako Kishida , Masaki Ogura , Yuichi Yoshida , Tadashi Wadayama

Variable steps implicit-explicit multistep methods for PDEs have been presented in [17], where the zero-stability is studied for ODEs; however, the stability analysis still remains an open question for PDEs. Based on the idea of linear…

Numerical Analysis · Mathematics 2021-08-09 Minghua Chen , Fan Yu , Qingdong Zhang

Shepard method is a fast algorithm that has been classically used to interpolate scattered data in several dimensions. This is an important and well-known technique in numerical analysis founded in the main idea that data that is far away…

Numerical Analysis · Mathematics 2024-12-04 David Levin , José M. Ramón , Juan Ruiz-Alvarez , Dionisio F. Yáñez

Deep neural networks are typically trained by optimizing a loss function with an SGD variant, in conjunction with a decaying learning rate, until convergence. We show that simple averaging of multiple points along the trajectory of SGD,…

Machine Learning · Computer Science 2019-02-26 Pavel Izmailov , Dmitrii Podoprikhin , Timur Garipov , Dmitry Vetrov , Andrew Gordon Wilson

Deep multi-task networks are of particular interest for autonomous driving systems. They can potentially strike an excellent trade-off between predictive performance, hardware constraints and efficient use of information from multiple types…

Computer Vision and Pattern Recognition · Computer Science 2020-06-30 Isabelle Leang , Ganesh Sistu , Fabian Burger , Andrei Bursuc , Senthil Yogamani

Modeling stochastic dynamics from discrete observations is a key interdisciplinary challenge. Existing methods often fail to estimate the continuous evolution of probability densities from trajectories or face the curse of dimensionality.…

Computational Engineering, Finance, and Science · Computer Science 2025-12-02 Ruikun Li , Jiazhen Liu , Huandong Wang , Qingmin Liao , Yong Li

By employing an accelerated weighting method, we establish arbitrary polynomial and exponential pointwise convergence for multiple ergodic averages under general balancing conditions in both discrete and continuous settings, including…

Dynamical Systems · Mathematics 2025-12-30 Zhicheng Tong , Yong Li

Data-driven dynamics prediction often fails under environmental shifts, while traditional fine-tuning remains computationally prohibitive for hardware-constrained or data-scarce applications. We propose DynaDiff, a generative meta-learning…

Computational Engineering, Finance, and Science · Computer Science 2026-05-05 Ruikun Li , Huandong Wang , Jingtao Ding , Yuan Yuan , Qingmin Liao , Yong Li

This work provides a systematic recipe for computing accurate high order Fourier expansions of quasiperiodic invariant circles in area preserving maps. The recipe requires only a finite data set sampled from the quasiperiodic circle. Our…

Dynamical Systems · Mathematics 2023-06-30 David Blessing , J. D. Mireles James

In view of the node importance in weighted networks, weighted expected method (WEM), was proposed in this paper, which take an advantages of uncertain graph algorithm. First, a weight processing method is proposed based on the relationship…

Social and Information Networks · Computer Science 2021-11-23 Linjie Chen , Na Zhao , Jie Li , Zhen Long , Ming Jing , Jian Wang

Mean shift is a simple interactive procedure that gradually shifts data points towards the mode which denotes the highest density of data points in the region. Mean shift algorithms have been effectively used for data denoising, mode…

Machine Learning · Computer Science 2021-05-11 Saptarshi Chakraborty , Debolina Paul , Swagatam Das

A weight based dynamic compression method has recently been proposed, which is especially suitable for the encoding of files with locally skewed distributions. Its main idea is to assign larger weights to closer to be encoded symbols by…

Data Structures and Algorithms · Computer Science 2021-05-24 Aharon Fruchtman , Yoav Gross , Shmuel T. Klein , Dana Shapira

Maximum weight matching is one of the most fundamental combinatorial optimization problems with a wide range of applications in data mining and bioinformatics. Developing distributed weighted matching algorithms is challenging due to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-06 Sepehr Assadi , MohammadHossein Bateni , Vahab Mirrokni

Tensor decomposition methods are popular tools for learning latent variables given only lower-order moments of the data. However, the standard assumption is that we have sufficient data to estimate these moments to high accuracy. In this…

Machine Learning · Statistics 2019-03-13 Omer Gottesman , Weiwei Pan , Finale Doshi-Velez

The weighted ensemble (WE) method, an enhanced sampling approach based on periodically replicating and pruning trajectories in a set of parallel simulations, has grown increasingly popular for computational biochemistry problems, due in…

Computational Physics · Physics 2023-06-23 D. Aristoff , J. Copperman , G. Simpson , R. J. Webber , D. M. Zuckerman

Motivated by applications of distributed linear estimation, distributed control and distributed optimization, we consider the question of designing linear iterative algorithms for computing the average of numbers in a network. Specifically,…

Information Theory · Computer Science 2009-08-28 Kyomin Jung , Devavrat Shah , Jinwoo Shin

Example weighting algorithm is an effective solution to the training bias problem, however, most previous typical methods are usually limited to human knowledge and require laborious tuning of hyperparameters. In this paper, we propose a…

Machine Learning · Computer Science 2019-11-27 Zhenmao Li , Yichao Wu , Ken Chen , Yudong Wu , Shunfeng Zhou , Jiaheng Liu , Junjie Yan

In this paper, we propose, analyze, and test an efficient algorithm for computing ensemble average of incompressible magnetohydrodynamics (MHD) flows, where instances/members correspond to varying kinematic viscosity, magnetic diffusivity,…

Numerical Analysis · Mathematics 2021-08-12 Muhammad Mohebujjaman , Hongwei Wang , Leo G. Rebholz , Md. Abdullah Al Mahbub

In today's data-sensitive landscape, distributed learning emerges as a vital tool, not only fortifying privacy measures but also streamlining computational operations. This becomes especially crucial within fully decentralized…

Machine Learning · Computer Science 2025-09-29 Durgesh Kalwar , Mayank Baranwal , Harshad Khadilkar