English
Related papers

Related papers: IMPaCT: Interval MDP Parallel Construction for Con…

200 papers

We study the Weighted Min Cut problem in the Adaptive Massively Parallel Computation (AMPC) model. In 2019, Behnezhad et al. [3] introduced the AMPC model as an extension of the Massively Parallel Computation (MPC) model. In the past…

Data Structures and Algorithms · Computer Science 2022-05-30 MohammadTaghi Hajiaghayi , Marina Knittel , Jan Olkowski , Hamed Saleh

A common problem when using model predictive control (MPC) in practice is the satisfaction of safety specifications beyond the prediction horizon. While theoretical works have shown that safety can be guaranteed by enforcing a suitable…

Robotics · Computer Science 2025-07-09 Ji Yin , Oswin So , Eric Yang Yu , Chuchu Fan , Panagiotis Tsiotras

Mixed-integer programming (MIP) extends linear programming by incorporating both continuous and integer decision variables, making it widely used in production planning, logistics scheduling, and resource allocation. However, MIP remains…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-14 Jinyu Zhang , Di Huang , Yue Liu , Shuo Wang , Zhenyu Pu , Zhiyuan Liu

The proliferation of heterogeneous chip multiprocessors in recent years has reached unprecedented levels. Traditional homogeneous platforms have shown fundamental limitations when it comes to enabling high-performance yet-ultra-low-power…

We introduce a large-scale benchmark for broad- and narrow-phase continuous collision detection (CCD) over linearized trajectories with exact time of impacts and use it to evaluate the accuracy, correctness, and efficiency of 13…

Graphics · Computer Science 2025-06-10 David Belgrod , Bolun Wang , Zachary Ferguson , Xin Zhao , Marco Attene , Daniele Panozzo , Teseo Schneider

Despite the enormous success of Hamiltonian Monte Carlo and related Markov Chain Monte Carlo (MCMC) methods, sampling often still represents the computational bottleneck in scientific applications. Availability of parallel resources can…

Computation · Statistics 2026-01-26 Jakob Robnik , Uroš Seljak

We present GPU-SLS, a GPU-parallelized framework for safe, robust nonlinear model predictive control (MPC) that scales to high-dimensional uncertain robotic systems and long planning horizons. Our method jointly optimizes an…

Robotics · Computer Science 2026-04-10 Jeffrey Fang , Glen Chou

Exactly solving multi-objective integer programming (MOIP) problems is often a very time consuming process, especially for large and complex problems. Parallel computing has the potential to significantly reduce the time taken to solve such…

Optimization and Control · Mathematics 2018-11-02 William Pettersson , Melih Ozlen

This paper proposes a novel robust Model Predictive Control (MPC) scheme for linear discrete-time systems affected by model uncertainty described by interval matrices. The key feature of the proposed method is a bound on the uncertainty…

Systems and Control · Electrical Eng. & Systems 2026-02-20 Renato Quartullo , Andrea Garulli , Mirko Leomanni

Simultaneously utilizing several complementary solvers is a simple yet effective strategy for solving computationally hard problems. However, manually building such solver portfolios typically requires considerable domain knowledge and…

Artificial Intelligence · Computer Science 2018-04-18 Shengcai Liu , Ke Tang , Xin Yao

In this work, we propose an output-feedback tube-based model predictive control (MPC) scheme for linear systems under dynamic uncertainties that are described via integral quadratic constraints (IQC). By leveraging IQCs, a large class of…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Lukas Schwenkel , Johannes Köhler , Matthias A. Müller , Frank Allgöwer

As current Noisy Intermediate Scale Quantum (NISQ) devices suffer from decoherence errors, any delay in the instruction execution of quantum control microarchitecture can lead to the loss of quantum information and incorrect computation…

Industrial Control Systems (ICSs) are complex interconnected systems used to manage process control within industrial environments, such as chemical processing plants and water treatment facilities. As the modern industrial environment…

Cryptography and Security · Computer Science 2025-09-30 Jaxson Brown , Duc-Son Pham , Sie-Teng Soh , Foad Motalebi , Sivaraman Eswaran , Mahathir Almashor

Industrial multi-label document understanding pipelines score candidate labels and threshold or rank them to form a label set per document. This early selection step directly affects the accuracy of downstream information extraction from…

Information Retrieval · Computer Science 2026-05-19 Lasal Jayawardena , Nirmalie Wiratunga , Ikechukwu Nkisi-Orji , Darren Nicol

In this paper we introduce MATMPC, an open source software built in MATLAB for nonlinear model predictive control (NMPC). It is designed to facilitate modelling, controller design and simulation for a wide class of NMPC applications. MATMPC…

Systems and Control · Computer Science 2019-09-24 Yutao Chen , Mattia Bruschetta , Enrico Picotti , Alessandro Beghi

In many scenarios, such as emergency response or ad hoc collaboration, it is critical to reduce the overhead in integrating data. Ideally, one could perform the entire process interactively under one unified interface: defining extractors…

Scalable coherent control hardware for quantum information platforms is rapidly growing in priority as their number of available qubits continues to increase. As these systems scale, more calibration steps are needed, leading to challenges…

Quantum Physics · Physics 2022-08-01 Daniel Lobser , Jay Van Der Wall , Joshua Goldberg

Diffusion models have exhibited exciting capabilities in generating images and are also very promising for video creation. However, the inference speed of diffusion models is limited by the slow sampling process, restricting its use cases.…

Computer Vision and Pattern Recognition · Computer Science 2024-12-05 XiuYu Zhang , Zening Luo , Michelle E. Lu

This paper considers the problem of decentralized analysis and control synthesis to verify and ensure properties like stability and dissipativity of a large-scale networked system comprised of linear subsystems interconnected in an…

Systems and Control · Electrical Eng. & Systems 2022-09-05 Shirantha Welikala , Hai Lin , Panos Antsaklis

This paper proposes an adaptive stochastic Model Predictive Control (MPC) strategy for stable linear time invariant systems in the presence of bounded disturbances. We consider multi-input multi-output systems that can be expressed by a…

Systems and Control · Computer Science 2018-12-03 Monimoy Bujarbaruah , Xiaojing Zhang , Francesco Borrelli