English
Related papers

Related papers: Massively Parallel Continuous Local Search for Hyb…

200 papers

We present the GPU implementation of the general-purpose interior-point solver Clarabel for convex optimization problems with conic constraints. We introduce a mixed parallel computing strategy that processes linear constraints first, then…

Optimization and Control · Mathematics 2025-11-04 Yuwen Chen , Danny Tse , Parth Nobel , Paul Goulart , Stephen Boyd

Continual Learning (CL) aims to train neural networks on a dynamic stream of tasks without forgetting previously learned knowledge. Among optimization-based approaches, C-Flat has emerged as a promising solution due to its plug-and-play…

Machine Learning · Computer Science 2026-04-16 Wei Li , Hangjie Yuan , Zixiang Zhao , Borui Kang , Ziwei Liu , Tao Feng

Most recent MaxSAT algorithms rely on a succession of calls to a SAT solver in order to find an optimal solution. In particular, several algorithms take advantage of the ability of SAT solvers to identify unsatisfiable subformulas. Usually,…

Artificial Intelligence · Computer Science 2015-05-12 Miguel Neves , Ruben Martins , Mikoláš Janota , Inês Lynce , Vasco Manquinho

Many-particle continuous-time quantum walks (CTQWs) represent a resource for several tasks in quantum technology, including quantum search algorithms and universal quantum computation. In order to design and implement CTQWs in a realistic…

Quantum Physics · Physics 2017-10-02 Enrico Piccinini , Claudia Benedetti , Ilaria Siloi , Matteo G. A. Paris , Paolo Bordone

Large sparse symmetric linear systems appear in several branches of science and engineering thanks to the widespread use of the finite element method (FEM). The fastest sparse linear solvers available implement hybrid iterative methods.…

Machine Learning · Computer Science 2022-03-15 Luca Grementieri , Paolo Galeone

Boolean Satisfiability (SAT) problems are critical in fields such as artificial intelligence and cryptography, where efficient solutions are essential. Conventional probabilistic solvers often encounter scalability issues due to complex…

There are two competing paradigms in successful SAT solvers: Conflict-driven clause learning (CDCL) and stochastic local search (SLS). CDCL uses systematic exploration of the search space and has the ability to learn new clauses. SLS…

Artificial Intelligence · Computer Science 2020-05-11 Jan-Hendrik Lorenz , Florian Wörz

Integrating logical reasoning within deep learning architectures has been a major goal of modern AI systems. In this paper, we propose a new direction toward this goal by introducing a differentiable (smoothed) maximum satisfiability…

Machine Learning · Computer Science 2019-05-30 Po-Wei Wang , Priya L. Donti , Bryan Wilder , Zico Kolter

We introduce CaLES, a GPU-accelerated finite-difference solver designed for large-eddy simulations (LES) of incompressible wall-bounded flows in massively parallel environments. Built upon the existing direct numerical simulation (DNS)…

Fluid Dynamics · Physics 2024-11-18 Maochao Xiao , Alessandro Ceci , Pedro Costa , Johan Larsson , Sergio Pirozzoli

The past decade has witnessed a dramatic acceleration of lattice quantum chromodynamics calculations in nuclear and particle physics. This has been due to both significant progress in accelerating the iterative linear solvers using…

High Energy Physics - Lattice · Physics 2016-12-26 M. A. Clark , Bálint Joó , Alexei Strelchenko , Michael Cheng , Arjun Gambhir , Richard Brower

Boolean Satisfiability solvers have gone through dramatic improvements in their performances and scalability over the last few years by considering symmetries. It has been shown that by using graph symmetries and generating symmetry…

Combinatorics · Mathematics 2011-02-02 Arup Kumar Ghosh

The Boolean satisfiability problem (SAT) is a famous NP-complete problem in computer science. An effective way for solving a satisfiable SAT problem is the stochastic local search (SLS). However, in this method, the initialization is…

Artificial Intelligence · Computer Science 2020-12-10 Wenjie Zhang , Zeyu Sun , Qihao Zhu , Ge Li , Shaowei Cai , Yingfei Xiong , Lu Zhang

The increasing complexity of neural networks poses significant challenges for democratizing FL on resource?constrained client devices. Parallel split learning (PSL) has emerged as a promising solution by offloading substantial computing…

Machine Learning · Computer Science 2026-03-20 Zheng Lin , Ons Aouedi , Wei Ni , Symeon Chatzinotas , Xianhao Chen

Efficiently solving constrained optimization problems is crucial for numerous real-world applications, yet traditional solvers are often computationally prohibitive for real-time use. Machine learning-based approaches have emerged as a…

Machine Learning · Computer Science 2025-10-27 Hoang T. Nguyen , Priya L. Donti

The use of Boolean Satisfiability (SAT) solver for hardware verification incurs exponential run-time in several instances. In this work we have proposed an efficient quantum SAT (qSAT) solver for equivalence checking of Boolean circuits…

Quantum Physics · Physics 2026-05-19 Abhoy Kole , Mohammed E. Djeridane , Lennart Weingarten , Kamalika Datta , Rolf Drechsler

In this study, we propose a novel parallel processing method for point cloud ground segmentation, aimed at the technology evolution from mechanical to solid-state Lidar (SSL). We first benchmark point-based, grid-based, and range…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Xiao Zhang , Zhanhong Huang , Garcia Gonzalez Antony , Xinming Huang

The IEEE 754-2008 standard recommends the correct rounding of some elementary functions. This requires to solve the Table Maker's Dilemma which implies a huge amount of CPU computation time. We consider in this paper accelerating such…

Mathematical Software · Computer Science 2013-06-06 Pierre Fortin , Mourad Gouicem , Stef Graillat

Transformer models have achieved state-of-the-art performance on various domains of applications and gradually becomes the foundations of the advanced large deep learning (DL) models. However, how to train these models over multiple GPUs…

Machine Learning · Computer Science 2022-11-28 Xupeng Miao , Yujie Wang , Youhe Jiang , Chunan Shi , Xiaonan Nie , Hailin Zhang , Bin Cui

We present a scalable parallel solver for numerical constraint satisfaction problems (NCSPs). Our parallelization scheme consists of homogeneous worker solvers, each of which runs on an available core and communicates with others via the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-19 Daisuke Ishii , Kazuki Yoshizoe , Toyotaro Suzumura

Large reasoning models (LRMs) combined with retrieval-augmented generation (RAG) have enabled deep research agents capable of multi-step reasoning with external knowledge retrieval. However, we find that existing approaches rarely…

Artificial Intelligence · Computer Science 2026-05-26 Dayoon Ko , Jihyuk Kim , Haeju Park , Sohyeon Kim , Dahyun Lee , Yongrae Jo , Gunhee Kim , Moontae Lee , Kyungjae Lee