English
Related papers

Related papers: Divide-and-Conquer Strategy for Large-Scale Euleri…

200 papers

We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient,…

Graphics · Computer Science 2019-04-10 Zhen Chen , Daniele Panozzo , Jeremie Dumas

A novel and highly efficient computational framework for reconstructing binary-type images suitable for models of various complexity seen in diverse biomedical applications is developed and validated. Efficiency in computational speed and…

Optimization and Control · Mathematics 2024-02-09 Paul R. Arbic , Vladislav Bukshtynov

Learning Bayesian Networks (BNs) from high-dimensional data is a complex and time-consuming task. Although there are approaches based on horizontal (instances) or vertical (variables) partitioning in the literature, none can guarantee the…

Machine Learning · Computer Science 2024-09-23 Jorge D. Laborda , Pablo Torrijos , José M. Puerta , José A. Gámez

Edge learning refers to training machine learning models deployed on edge platforms, typically using new data accumulated onboard. The computational limitations on edge devices affect not only model optimisation, but also calculation of the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-08 Anh Vu Nguyen , Dino Sejdinovic , Tat-Jun Chin

This work presents a detailed empirical analysis of Bayesian optimisation with information sharing (BOIS) for the variational quantum eigensolver (VQE). The method is applied to computing the potential energy surfaces (PES) of the hydrogen…

Quantum Physics · Physics 2024-05-24 Milena Röhrs , Alexey Bochkarev , Arcesio C. Medina

Deep learning-based computer vision systems adopt complex and large architectures to improve performance, yet they face challenges in deployment on resource-constrained mobile and edge devices. To address this issue, model compression…

Computer Vision and Pattern Recognition · Computer Science 2025-04-08 Yoojin Jung , Byung Cheol Song

While nowadays deep neural networks achieve impressive performances on semantic segmentation tasks, they are usually trained by optimizing pixel-wise losses such as cross-entropy. As a result, the predictions outputted by such networks…

Computer Vision and Pattern Recognition · Computer Science 2019-05-07 Yifu Chen , Arnaud Dapogny , Matthieu Cord

In this paper, we develop semi-external and external memory algorithms for graph partitioning and clustering problems. Graph partitioning and clustering are key tools for processing and analyzing large complex networks. We address both…

Data Structures and Algorithms · Computer Science 2014-09-24 Yaroslav Akhremtsev , Peter Sanders , Christian Schulz

This thesis introduces PEMS2, an improvement to PEMS (Parallel External Memory System). PEMS executes Bulk-Synchronous Parallel (BSP) algorithms in an External Memory (EM) context, enabling computation with very large data sets which exceed…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-01-20 David E. Robillard

DeepSeek-V3.2-Exp introduces a sparse attention mechanism that significantly reduces inference latency in long-context scenarios. Although the overall throughput has improved greatly, the Decode-stage of PD disaggregation remains to be a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-12 Xinhang Chen , Chao Zhang , Jiahuan He , Wei Liu , Jianming Zhang , Wenlong Zhou , Xiao Li , Pai Zeng , Shiyong Li , Yuanpan Qian , Dong Li , Zhaogeng Li

Graph edge partitioning is an important preprocessing step to optimize distributed computing jobs on graph-structured data. The edge set of a given graph is split into $k$ equally-sized partitions, such that the replication of vertices…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-25 Ruben Mayer , Kamil Orujzade , Hans-Arno Jacobsen

Real-time 3D reconstruction is a fundamental task in computer graphics. Recently, differentiable-rendering-based SLAM system has demonstrated significant potential, enabling photorealistic scene rendering through learnable scene…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Xiaokun Pan , Zhenzhe Li , Zhichao Ye , Hongjia Zhai , Guofeng Zhang

In the calculation of thermodynamic properties and three dimensional structures of macromolecules, such as proteins, it is important to have a good algorithm for computing solvent accessible surface area of macromolecules. Here we propose a…

Condensed Matter · Physics 2007-05-23 Shura Hayryan , Chin-Kun Hu , Jaroslav Skřivánek , Edik Hayryan , Imrich Pokorny

Tissue segmentation is the mainstay of pathological examination, whereas the manual delineation is unduly burdensome. To assist this time-consuming and subjective manual step, researchers have devised methods to automatically segment…

Image and Video Processing · Electrical Eng. & Systems 2022-08-08 Yang Nan , Peng Tang , Guyue Zhang , Caihong Zeng , Zhihong Liu , Zhifan Gao , Heye Zhang , Guang Yang

Typical biomolecular systems such as cellular membranes, DNA, and protein complexes are highly charged. Thus, efficient and accurate treatment of electrostatic interactions is of great importance in computational modelling of such systems.…

Soft Condensed Matter · Physics 2007-05-23 Michael Patra , Marja T. Hyvonen , Emma Falck , Mohsen Sabouri-Ghomi , Ilpo Vattulainen , Mikko Karttunen

We report a multiscale approach of broad applicability to stochastic reconstruction of multiphase materials, including porous ones. The approach devised uses an optimization method, such as the simulated annealing (SA) and the so-called…

Materials Science · Physics 2018-11-13 R. Piasecki , W. Olchawa , D. Frączek , R. Wiśniowski

Accurate segmentation of nodules in both 2D breast ultrasound (BUS) and 3D automated breast ultrasound (ABUS) is crucial for clinical diagnosis and treatment planning. Therefore, developing an automated system for nodule segmentation can…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Yuhao Huang , Ao Chang , Haoran Dou , Xing Tao , Xinrui Zhou , Yan Cao , Ruobing Huang , Alejandro F Frangi , Lingyun Bao , Xin Yang , Dong Ni

Recently developed deep neural models like NetGAN, CELL, and Variational Graph Autoencoders have made progress but face limitations in replicating key graph statistics on generating large graphs. Diffusion-based methods have emerged as…

Machine Learning · Computer Science 2023-10-31 Mingyang Wu , Xiaohui Chen , Li-Ping Liu

Runtime and memory consumption are two important aspects for efficient image super-resolution (EISR) models to be deployed on resource-constrained devices. Recent advances in EISR exploit distillation and aggregation strategies with plenty…

Image and Video Processing · Electrical Eng. & Systems 2022-04-19 Zongcai Du , Ding Liu , Jie Liu , Jie Tang , Gangshan Wu , Lean Fu

The increasing demand for edge computing is leading to a rise in energy consumption from edge devices, which can have significant environmental and financial implications. To address this, in this paper we present a novel method to enhance…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Aria Khoshsirat , Giovanni Perin , Michele Rossi