English
Related papers

Related papers: Parallel Multi-Coordinate Descent Methods for Full…

200 papers

Model space quantum Monte Carlo (MSQMC) is an extension of full configuration interaction QMC (FCIQMC) that allows us to calculate quasi-degenerate and excited electronic states by sampling the effective Hamiltonian in the model space. We…

Chemical Physics · Physics 2017-12-29 Seiichiro L. Ten-no

A Multistage Full Matching disparity estimation scheme (MFM) is proposed in this work. We demonstrate that decouple all similarity scores directly from the low-resolution 4D volume step by step instead of estimating low-resolution 3D cost…

Computer Vision and Pattern Recognition · Computer Science 2020-12-11 Hong Zhang , Shenglun Chen , Zhihui Wang , Haojie Li , Wanli Ouyang

In the present letter, it is demonstrated how full configuration interaction (FCI) results in extended basis sets may be obtained to within sub-kJ/mol accuracy by decomposing the energy in terms of many-body expansions in the virtual…

Chemical Physics · Physics 2017-09-15 Janus J. Eriksen , Filippo Lipparini , Jürgen Gauss

Large-scale sparse precision matrix estimation has attracted wide interest from the statistics community. The convex partial correlation selection method (CONCORD) developed by Khare et al. (2015) has recently been credited with some…

Computation · Statistics 2021-06-18 Young-Geun Choi , Seunghwan Lee , Donghyeon Yu

A long line of research about connectivity in the Massively Parallel Computation model has culminated in the seminal works of Andoni et al. [FOCS'18] and Behnezhad et al. [FOCS'19]. They provide a randomized algorithm for low-space MPC with…

Data Structures and Algorithms · Computer Science 2022-08-17 Manuela Fischer , Jeff Giliberti , Christoph Grunau

In this paper, we consider hybrid parallelism -- a paradigm that employs both Data Parallelism (DP) and Model Parallelism (MP) -- to scale distributed training of large recommendation models. We propose a compression framework called…

We consider the problem of designing deterministic graph algorithms for the model of Massively Parallel Computation (MPC) that improve with the sparsity of the input graph, as measured by the notion of arboricity. For the problems of…

Data Structures and Algorithms · Computer Science 2023-07-03 Manuela Fischer , Jeff Giliberti , Christoph Grunau

Stacked Intelligent Metasurfaces (SIM) have emerged as a revolutionary architecture for next-generation wireless communications, offering wave-domain signal processing capabilities with significantly reduced hardware complexity compared to…

Information Theory · Computer Science 2026-01-22 Yuhui Jiao , Qian Zhang , Xuejun Cheng , Yunxiao Li , Yufei Zhao , Ju Liu , Yong Liang Guan

We study the effect of adaptive mesh refinement on a parallel domain decomposition solver of a linear system of algebraic equations. These concepts need to be combined within a parallel adaptive finite element software. A prototype…

Numerical Analysis · Mathematics 2020-01-08 Pavel Kůs , Jakub Šístek

This paper investigates the cooperative planning and control problem for multiple connected autonomous vehicles (CAVs) in different scenarios. In the existing literature, most of the methods suffer from significant problems in computational…

Multiagent Systems · Computer Science 2021-01-05 Xiaoxue Zhang , Zilong Cheng , Jun Ma , Sunan Huang , Frank L. Lewis , Tong Heng Lee

The Massively Parallel Computation (MPC) model is an emerging model which distills core aspects of distributed and parallel computation. It has been developed as a tool to solve (typically graph) problems in systems where the input is…

Data Structures and Algorithms · Computer Science 2020-02-20 Artur Czumaj , Peter Davies , Merav Parter

Motion planning for robotic manipulators is a fundamental problem in robotics. Classical optimization-based methods typically rely on the gradients of signed distance fields (SDFs) to impose collision-avoidance constraints. However, these…

Robotics · Computer Science 2025-09-18 Yulin Li , Tetsuro Miyazaki , Kenji Kawashima

In this work, a new partition-collocation strategy for the parallel execution of CFD--DEM couplings is investigated. Having a good parallel performance is a key issue for an Eulerian-Lagrangian software that aims to be applied to solve…

Computational Engineering, Finance, and Science · Computer Science 2018-10-09 Gabriele Pozzetti , Xavier Besseron , Alban Rousset , Bernhard Peters

A fully parallel version of the contact dynamics (CD) method is presented in this paper. For large enough systems, 100% efficiency has been demonstrated for up to 256 processors using a hierarchical domain decomposition with dynamic load…

Soft Condensed Matter · Physics 2015-03-19 Zahra Shojaaee , M. Reza Shaebani , Lothar Brendel , János Török , Dietrich E. Wolf

We present a novel implementation of the complete active space self-consistent field (CASSCF) method that makes use of the many-body expanded full configuration interaction (MBE-FCI) method to incrementally approximate electronic structures…

We present a stable and systematically improvable quantum Monte Carlo (QMC) approach to calculating excited-state energies, which we implement using our fast randomized iteration method for the full configuration interaction problem…

Computational Physics · Physics 2023-10-03 Samuel M. Greene , Robert J. Webber , James E. T. Smith , Jonathan Weare , Timothy C. Berkelbach

In this paper, a novel low-complexity adaptive decision feedback detection with parallel decision feedback and constellation constraints (P-DFCC) is proposed for multiuser MIMO systems. We propose a constrained constellation map which…

Information Theory · Computer Science 2013-02-26 Peng Li , Rodrigo C. de Lamare

Facilitated by a rigorous partitioning of a molecular system's orbital basis into two fundamental subspaces - a reference and an expansion space, both with orbitals of unspecified occupancy - we generalize our recently introduced many-body…

Chemical Physics · Physics 2019-12-12 Janus J. Eriksen , Jürgen Gauss

In this paper, we propose a low-rank coordinate descent approach to structured semidefinite programming with diagonal constraints. The approach, which we call the Mixing method, is extremely simple to implement, has no free parameters, and…

Optimization and Control · Mathematics 2026-05-12 Po-Wei Wang , Wei-Cheng Chang , J. Zico Kolter

Breadth-first search (BFS) is a fundamental graph algorithm that presents significant challenges for parallel implementation due to irregular memory access patterns, load imbalance and synchronization overhead. In this paper, we introduce a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-04 Marati Bhaskar , Raghavendra Kanakagiri