中文
相关论文

相关论文: Optimising Performance Through Unbalanced Decompos…

200 篇论文

Subspace-valued functions arise in a wide range of problems, including parametric reduced order modeling (PROM). In PROM, each parameter point can be associated with a subspace, which is used for Petrov-Galerkin projections of large system…

统计理论 · 数学 2021-07-13 Ruda Zhang , Simon Mak , David Dunson

Methods for distributed optimization have received significant attention in recent years owing to their wide applicability in various domains. A distributed optimization method typically consists of two key components: communication and…

最优化与控制 · 数学 2018-06-04 Albert S. Berahas , Raghu Bollapragada , Nitish Shirish Keskar , Ermin Wei

A novel combination of two widely-used clustering algorithms is proposed here for the detection and reduction of high data density regions. The Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm is used for the…

计算物理 · 物理学 2023-07-19 Bart J. J. Kremers , Aaron Ho , Jonathan Citrin , Karel L. van de Plassche

We study gradient compression methods to alleviate the communication bottleneck in data-parallel distributed optimization. Despite the significant attention received, current compression schemes either do not scale well or fail to achieve…

机器学习 · 计算机科学 2020-02-19 Thijs Vogels , Sai Praneeth Karimireddy , Martin Jaggi

Large Eddy Simulations (LES) of gyrokinetic plasma turbulence are investigated as interesting candidates to decrease the computational cost. A dynamic procedure is implemented in the GENE code, allowing for dynamic optimization of the free…

In this paper, we study the estimation of partially linear models for spatial data distributed over complex domains. We use bivariate splines over triangulations to represent the nonparametric component on an irregular two-dimensional…

统计理论 · 数学 2021-06-03 Li Wang , Guannan Wang , Min-Jun Lai , Lei Gao

Reinforcement learning often needs to deal with the exponential growth of states and actions when exploring optimal control in high-dimensional spaces (often known as the curse of dimensionality). In this work, we address this issue by…

机器学习 · 计算机科学 2023-06-23 Yining Li , Peizhong Ju , Ness Shroff

Direct Statistical Simulation (DSS) solves the equations of motion for the statistics of turbulent flows in place of the traditional route of accumulating statistics by Direct Numerical Simulation (DNS). That low-order statistics usually…

流体动力学 · 物理学 2020-07-15 Altan Allawala , S. M. Tobias , J. B. Marston

An algorithm for a family of self-starting high-order implicit time integration schemes with controllable numerical dissipation is proposed for both linear and nonlinear transient problems. This work builds on the previous works of the…

数值分析 · 数学 2024-09-23 Daniel O'Shea , Xiaoran Zhang , Shayan Mohammadian , Chongmin Song

This paper proposes a communication strategy for decentralized learning on wireless systems. Our discussion is based on the decentralized parallel stochastic gradient descent (D-PSGD), which is one of the state-of-the-art algorithms for…

网络与互联网体系结构 · 计算机科学 2020-02-26 Koya Sato , Yasuyuki Satoh , Daisuke Sugimura

Solving large scale entropic optimal transport problems with the Sinkhorn algorithm remains challenging, and domain decomposition has been shown to be an efficient strategy for problems on large grids. Unbalanced optimal transport is a…

最优化与控制 · 数学 2026-01-26 Ismael Medina , The Sang Nguyen , Bernhard Schmitzer

Graph Neural Networks (GNN) exhibit superior performance in graph representation learning, but their inference cost can be high, due to an aggregation operation that can require a memory fetch for a very large number of nodes. This…

机器学习 · 计算机科学 2025-03-18 Yaochen Hu , Mai Zeng , Ge Zhang , Pavel Rumiantsev , Liheng Ma , Yingxue Zhang , Mark Coates

The goal of this thesis is to study the compression problems arising in distributed computing systematically. In the first part of the thesis, we study gradient compression for distributed first-order optimization. We begin by establishing…

信息论 · 计算机科学 2023-01-12 Prathamesh Mayekar

In neuroscience, researchers typically conduct experiments under multiple conditions to acquire neural responses in the form of high-dimensional spike train datasets. Analysing high-dimensional spike data is a challenging statistical…

机器学习 · 计算机科学 2024-10-28 Yididiya Y. Nadew , Xuhui Fan , Christopher J. Quinn

The expressive power of a Gaussian process (GP) model comes at a cost of poor scalability in the data size. To improve its scalability, this paper presents a low-rank-cum-Markov approximation (LMA) of the GP model that is novel in…

机器学习 · 统计学 2014-11-18 Kian Hsiang Low , Jiangbo Yu , Jie Chen , Patrick Jaillet

The computational prediction of atomistic structure is a long-standing problem in physics, chemistry, materials, and biology. Within conventional force-field or {\em ab initio} calculations, structure is determined through energy…

化学物理 · 物理学 2021-09-15 Dominik Lemm , Guido Falk von Rudorff , O. Anatole von Lilienfeld

Levitated nanoparticles provide a controllable and isolated platform for probing fundamental quantum phenomena at the macroscopic scale. In this work, we introduce an optimization method to determine optimal static potentials for the…

量子物理 · 物理学 2024-07-01 Silvia Casulleras , Piotr T. Grochowski , Oriol Romero-Isart

Measurements acquired from distributed physical systems are often sparse and noisy. Therefore, signal processing and system identification tools are required to mitigate noise effects and reconstruct unobserved dynamics from limited sensor…

机器学习 · 计算机科学 2025-09-08 Omid Sedehi , Manish Yadav , Merten Stender , Sebastian Oberst

Mosaic Flow is a novel domain decomposition method designed to scale physics-informed neural PDE solvers to large domains. Its unique approach leverages pre-trained networks on small domains to solve partial differential equations on large…

机器学习 · 计算机科学 2023-08-29 Arthur Feeney , Zitong Li , Ramin Bostanabad , Aparna Chandramowlishwaran

Matrix decompositions are ubiquitous in machine learning, including applications in dimensionality reduction, data compression and deep learning algorithms. Typical solutions for matrix decompositions have polynomial complexity which…