English
Related papers

Related papers: The Need for Speed: Efficient Exact Simulation of …

200 papers

Bayesian networks (BNs) are attractive, because they are graphical and interpretable machine learning models. However, exact inference on BNs is time-consuming, especially for complex problems. To improve the efficiency, we propose a fast…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-14 Jiantong Jiang , Zeyi Wen , Atif Mansoor , Ajmal Mian

Sim-to-real transfer remains a significant challenge in soft robotics due to the unpredictability introduced by common manufacturing processes such as 3D printing and molding. These processes often result in deviations from simulated…

Simultaneous Localization and Mapping (SLAM) is a critical task for autonomous navigation. However, due to the computational complexity of SLAM algorithms, it is very difficult to achieve real-time implementation on low-power platforms.We…

Signal Processing · Electrical Eng. & Systems 2019-06-13 Runze Liu , Jianlei Yang , Yiran Chen , Weisheng Zhao

We consider the aeroelastic simulation of flexible mechanical structures submerged in subsonic fluid flows at low Mach numbers. The nonlinear kinematics of flexible bodies are described in the total Lagrangian formulation and discretized by…

Numerical Analysis · Mathematics 2024-03-25 Jenny Schubert , Marc C. Steinbach , Christian Hente , David Märtins , Daniel Schuster

Ab initio simulations are capable of providing detailed information of material behavior at the nanoscale. Simulating experimentally relevant situations is, however, often computationally intense. Using hybrid approaches between ab initio…

Computational Physics · Physics 2019-03-26 Michael Sluydts , Michiel Larmuseau , Johan Lauwaert , Stefaan Cottenier

SimRank is a similarity measure for graph nodes that has numerous applications in practice. Scalable SimRank computation has been the subject of extensive research for more than a decade, and yet, none of the existing solutions can…

Databases · Computer Science 2016-04-15 Boyu Tian , Xiaokui Xiao

Combinational equivalence checking (CEC) remains a challenge EDA task in the formal verification of datapath circuits due to their complex arithmetic structures and the limited capability or scalability of SAT, BDD, and exact-simulation…

Logic in Computer Science · Computer Science 2025-12-09 Xindi Zhang , Furong Ye , Zhihan Chen , Shaowei Cai

Spiking neural networks (SNNs) have closer dynamics to the brain than current deep neural networks. Their low power consumption and sample efficiency make these networks interesting. Recently, several deep convolutional spiking neural…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Shahriar Rezghi Shirsavar , Mohammad-Reza A. Dehaqani

We introduce implicit Deep Adaptive Design (iDAD), a new method for performing adaptive experiments in real-time with implicit models. iDAD amortizes the cost of Bayesian optimal experimental design (BOED) by learning a design policy…

Machine Learning · Statistics 2021-11-04 Desi R. Ivanova , Adam Foster , Steven Kleinegesse , Michael U. Gutmann , Tom Rainforth

It has been shown recently that physics-based simulation significantly enhances the disassembly capabilities of real-world assemblies with diverse 3D shapes and stringent motion constraints. However, the efficiency suffers when tackling…

Robotics · Computer Science 2025-02-25 Chao Lei , Nir Lipovetzky , Krista A. Ehinger

Morphing materials allow us to create new modalities of interaction and fabrication by leveraging dynamic behaviors of materials. Yet, despite the ongoing rapid growth of computational tools within this realm, current developments are…

Human-Computer Interaction · Computer Science 2020-07-31 Humphrey Yang , Kuanren Qian , Haolin Liu , Yuxuan Yu , Jianzhe Gu , Matthew McGehee , Yongjie Jessica Zhang , Lining Yao

Datalog is a powerful yet elegant language that allows expressing recursive computation. Although Datalog evaluation has been extensively studied in the literature, so far, only loose upper bounds are known on how fast a Datalog program can…

Databases · Computer Science 2024-03-20 Hangdong Zhao , Shaleen Deep , Paraschos Koutris , Sudeepa Roy , Val Tannen

We present a GPU-friendly framework for real-time implicit simulation of elastic material in the presence of frictional contacts. The integration of hyperelasticity, non-interpenetration contact, and friction in real-time simulations…

Graphics · Computer Science 2025-03-20 Ziqiu Zeng , Siyuan Luo , Fan Shi , Zhongkai Zhang

Federated learning has emerged recently as a promising solution for distributing machine learning tasks through modern networks of mobile devices. Recent studies have obtained lower bounds on the expected decrease in model loss that is…

Hyperbolic (HB) programming generalizes many popular convex optimization problems, including semidefinite and second-order cone programming. Despite substantial theoretical progress on HB programming, efficient computational tools for…

Optimization and Control · Mathematics 2026-02-27 Mehdi Karimi , Levent Tuncel

Spiking neural network (SNN) has been attached to great importance due to the properties of high biological plausibility and low energy consumption on neuromorphic hardware. As an efficient method to obtain deep SNN, the conversion method…

Computer Vision and Pattern Recognition · Computer Science 2022-07-07 Yang Li , Xiang He , Yiting Dong , Qingqun Kong , Yi Zeng

This paper presents SIM-Sync, a certifiably optimal algorithm that estimates camera trajectory and 3D scene structure directly from multiview image keypoints. SIM-Sync fills the gap between pose graph optimization and bundle adjustment; the…

Robotics · Computer Science 2023-09-12 Xihang Yu , Heng Yang

This paper presents a new distributed-memory algorithm called FastSV for finding connected components in an undirected graph. Our algorithm simplifies the classic Shiloach-Vishkin algorithm and employs several novel and efficient hooking…

Data Structures and Algorithms · Computer Science 2020-01-07 Yongzhe Zhang , Ariful Azad , Zhenjiang Hu

Although existing deep learning-based Ultra-Wide Band (UWB) channel estimation methods achieve high accuracy, their computational intensity clashes sharply with the resource constraints of low-cost edge devices. Motivated by this, this…

Emerging Technologies · Computer Science 2026-01-01 Youdong Zhang , Xu He , Xiaolin Meng

We propose Shuttling-based Distributed Quantum Computing (SDQC), a hybrid architecture that combines the strengths of physical qubit shuttling and distributed quantum computing to enable scalable trapped-ion quantum computing. SDQC performs…

Quantum Physics · Physics 2025-12-03 Seunghyun Baek , Seok-Hyung Lee , Dongmoon Min , Junki Kim