English
Related papers

Related papers: Split Grid and Block Lanczos Algorithm for Efficie…

200 papers

Fully convolutional neural networks have made promising progress in joint liver and liver tumor segmentation. Instead of following the debates over 2D versus 3D networks (for example, pursuing the balance between large-scale 2D pretraining…

Image and Video Processing · Electrical Eng. & Systems 2022-03-09 Shuxin Wang , Shilei Cao , Zhizhong Chai , Dong Wei , Kai Ma , Liansheng Wang , Yefeng Zheng

The gap between the cost of moving data and the cost of computing continues to grow, making it ever harder to design iterative solvers on extreme-scale architectures. This problem can be alleviated by alternative algorithms that reduce the…

The Split algorithm is an essential building block of route-first cluster-second heuristics and modern genetic algorithms for vehicle routing problems. The algorithm is used to partition a solution, represented as a giant tour without…

Data Structures and Algorithms · Computer Science 2018-05-08 Thibaut Vidal

Low-latency instance segmentation of LiDAR point clouds is crucial in real-world applications because it serves as an initial and frequently-used building block in a robot's perception pipeline, where every task adds further delay.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Andreas Reich , Mirko Maehlisch

Split learning is a privacy-preserving distributed learning paradigm in which an ML model (e.g., a neural network) is split into two parts (i.e., an encoder and a decoder). The encoder shares so-called latent representation, rather than raw…

Machine Learning · Computer Science 2023-09-07 Omar Alhussein , Moshi Wei , Arashmid Akhavain

In this paper, we study FPGA based pipelined and superscalar design of two variants of conjugate gradient methods for solving Laplacian equation on a discrete grid; the first version corresponds to the original conjugate gradient algorithm,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-13 Sahithi Rampalli , Natasha Sehgal , Ishita Bindlish , Tanya Tyagi , Pawan Kumar

In theory, the Lanczos algorithm generates an orthogonal basis of the corresponding Krylov subspace. However, in finite precision arithmetic, the orthogonality and linear independence of the computed Lanczos vectors is usually lost quickly.…

Numerical Analysis · Mathematics 2021-06-07 Dorota Šimonová , Petr Tichý

We present an efficient approach to simulate real-time quantum dynamics using Projected Variational Quantum Dynamics (PVQD), where the computational cost is reduced by strategically optimizing only a subset of the variational parameters at…

Quantum Physics · Physics 2026-01-06 Harshdeep Singh , Sonjoy Majumder , Sabyashachi Mishra

In split machine learning (ML), different partitions of a neural network (NN) are executed by different computing nodes, requiring a large amount of communication cost. To ease communication burden, over-the-air computation (OAC) can…

Machine Learning · Computer Science 2022-12-13 Yuzhi Yang , Zhaoyang Zhang , Yuqing Tian , Zhaohui Yang , Chongwen Huang , Caijun Zhong , Kai-Kit Wong

The multigrid methodology is reviewed. By integrating numerical processes at all scales of a problem, it seeks to perform various computational tasks at a cost that rises as slowly as possible as a function of $n$, the number of degrees of…

High Energy Physics - Lattice · Physics 2009-10-22 Achi Brandt

This paper revisits the error analysis of the Stochastic Lanczos Quadrature (SLQ) method for approximating the trace of matrix functions, with a specific focus on asymmetric Lanczos quadrature rules. We reexplain an existing theoretical…

Numerical Analysis · Mathematics 2026-05-14 Wenhao Li , Yixuan Huang , Shengxin Zhu

A new algorithm is proposed to accelerate RANSAC model quality calculations. The method is based on partitioning the joint correspondence space, e.g., 2D-2D point correspondences, into a pair of regular grids. The grid cells are mapped by…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Daniel Barath , Gabor Valasek

We consider the approximation of $B^T (A+sI)^{-1} B$ where $A\in\mathbb{R}^{n\times n}$ is large, symmetric positive definite, and has a dense spectrum, and $B\in\mathbb{R}^{n\times p}$, $p\ll n$. Our target application is the computation…

Numerical Analysis · Mathematics 2026-02-13 Jörn Zimmerling , Vladimir Druskin

For high throughput applications, turbo-like iterative decoders are implemented with parallel architectures. However, to be efficient parallel architectures require to avoid collision accesses i.e. concurrent read/write accesses should not…

Hardware Architecture · Computer Science 2010-02-23 Cyrille Chavet , Philippe Coussy , Eric Martin , Pascal Urard

This paper proposes a framework for fast short-term scheduling and steady-state voltage control in distribution systems enabled with both continuous control devices, e.g., inverter interfaced DGs and discrete control devices (dcds), e.g.,…

Systems and Control · Electrical Eng. & Systems 2023-07-19 Alireza Nouri , Alireza Soroudi , Andrew Keane

In this work, we propose a fully differentiable iterative decoder for quantum low-density parity-check (LDPC) codes. The proposed algorithm is composed of classical belief propagation (BP) decoding stages and intermediate graph neural…

Quantum Physics · Physics 2026-05-14 Anqi Gong , Sebastian Cammerer , Joseph M. Renes

Lattice QCD calculations of disconnected quark loop operators are extremely computer time-consuming to evaluate. To compute these diagrams using lattice techniques, one generally uses stochastic noise methods. These employ a randomly…

High Energy Physics - Lattice · Physics 2019-06-26 Suman Baral , Travis Whyte , Walter Wilcox , Ronald B. Morgan

The supercomputing platforms available for high performance computing based research evolve at a great rate. However, this rapid development of novel technologies requires constant adaptations and optimizations of the existing codes for…

High Energy Physics - Lattice · Physics 2017-02-23 Marina Krstic Marinkovic , Luka Stanisic

A new code for nuclear shell-model calculations, "KSHELL", is developed. It aims at carrying out both massively parallel computation and single-node computation in the same manner. We solve the Schr\"{o}dinger's equation in the $M$-scheme…

Nuclear Theory · Physics 2013-10-22 Noritaka Shimizu

Quantum optimal control problems are typically solved by gradient-based algorithms such as GRAPE, which suffer from exponential growth in storage with increasing number of qubits and linear growth in memory requirements with increasing…

Quantum Physics · Physics 2022-10-18 Xian Wang , Paul Kairys , Sri Hari Krishna Narayanan , Jan Hückelheim , Paul Hovland
‹ Prev 1 3 4 5 6 7 10 Next ›