English
Related papers

Related papers: Comparing and Combining Approximate Computing Fram…

200 papers

The quantum approximate optimization algorithm (QAOA) is a variational method for noisy, intermediate-scale quantum computers to solve combinatorial optimization problems. Quantifying performance bounds with respect to specific problem…

Quantum Physics · Physics 2021-11-30 Phillip C. Lotshaw , Travis S. Humble , Rebekah Herrman , James Ostrowski , George Siopsis

Optimization-based solvers play a central role in a wide range of signal processing and communication tasks. However, their applicability in latency-sensitive systems is limited by the sequential nature of iterative methods and the high…

Signal Processing · Electrical Eng. & Systems 2026-03-12 Dvir Avrahami , Amit Milstein , Caroline Chaux , Tirza Routtenberg , Nir Shlezinger

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm (VQA) ideal for noisy intermediate-scale quantum (NISQ) processors, and is highly successful in solving combinatorial optimization problems (COPs). It…

Quantum Physics · Physics 2026-03-23 Francesco Aldo Venturelli , Sreetama Das , Filippo Caruso

Many practitioners who use the EM algorithm complain that it is sometimes slow. When does this happen, and what can be done about it? In this paper, we study the general class of bound optimization algorithms - including…

Machine Learning · Computer Science 2012-12-12 Ruslan R Salakhutdinov , Sam T Roweis , Zoubin Ghahramani

We present Memory Augmented Policy Optimization (MAPO), a simple and novel way to leverage a memory buffer of promising trajectories to reduce the variance of policy gradient estimate. MAPO is applicable to deterministic environments with…

Machine Learning · Computer Science 2019-01-15 Chen Liang , Mohammad Norouzi , Jonathan Berant , Quoc Le , Ni Lao

Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce…

Despite the possibility to quickly compute reachable sets of large-scale linear systems, current methods are not yet widely applied by practitioners. The main reason for this is probably that current approaches are not push-button-capable…

Numerical Analysis · Mathematics 2024-02-23 Mark Wetzlinger , Niklas Kochdumper , Matthias Althoff

Butterfly Optimization Algorithm (BOA) is a recent metaheuristic that has been used in several optimization problems. In this paper, we propose a new version of the algorithm (xBOA) based on the crossover operator and compare its results to…

Robotics · Computer Science 2023-06-12 Amine Bendahmane , Redouane Tlemsani

Stochastic optimization of engineering systems is often infeasible due to repeated evaluations of a computationally expensive, high-fidelity simulation. Bi-fidelity methods mitigate this challenge by leveraging a cheaper, approximate model…

Optimization and Control · Mathematics 2025-12-19 Thomas O. Dixon , Geoffrey F. Bomarito , James E. Warner , Alex A. Gorodetsky

One recent promising approach to the Visual Place Recognition (VPR) problem has been to fuse the place recognition estimates of multiple complementary VPR techniques using methods such as SRAL and multi-process fusion. These approaches come…

Computer Vision and Pattern Recognition · Computer Science 2023-08-24 Connor Malone , Stephen Hausler , Tobias Fischer , Michael Milford

Bayesian optimization (BO) is an efficient and flexible global optimization framework that is applicable to a very wide range of engineering applications. To leverage the capability of the classical BO, many extensions, including…

Machine Learning · Statistics 2021-09-01 Anh Tran , Mike Eldred , Scott McCann , Yan Wang

High-dimensional Bayesian Optimization (BO) has attracted significant attention in recent research. However, existing methods have mainly focused on optimizing in continuous domains, while combinatorial (ordinal and categorical) and mixed…

Machine Learning · Statistics 2025-08-26 Lam Ngo , Huong Ha , Jeffrey Chan , Hongyu Zhang

Multi-UAV collaborative 3D detection enables accurate and robust perception by fusing multi-view observations from aerial platforms, offering significant advantages in coverage and occlusion handling, while posing new challenges for…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Zhongyao Li , Peirui Cheng , Liangjin Zhao , Chen Chen , Yundu Li , Zhechao Wang , Xue Yang , Xian Sun , Zhirui Wang

This research paper introduces innovative approaches for multivariate time series forecasting based on different variations of the combined regression strategy. We use specific data preprocessing techniques which makes a radical change in…

Machine Learning · Statistics 2024-05-09 Aryan Bhambu , Arabin Kumar Dey

Efficiency of self-optimizing systems is heavily dependent on their optimization strategies, e.g., choosing exact or approximate solver. A choice of such a strategy, in turn, is influenced by numerous factors, such as re-optimization time,…

Machine Learning · Computer Science 2019-09-10 Dmytro Pukhkaiev , Uwe Aßmann

Machine learning algorithms are commonly specified in linear algebra (LA). LA expressions can be rewritten into more efficient forms, by taking advantage of input properties such as sparsity, as well as program properties such as common…

Databases · Computer Science 2020-12-24 Yisu Remy Wang , Shana Hutchison , Jonathan Leang , Bill Howe , Dan Suciu

Portfolio Optimization (PO) is a financial problem aiming to maximize the net gains while minimizing the risks in a given investment portfolio. The novelty of Quantum algorithms lies in their acclaimed potential and capability to solve…

Quantum Physics · Physics 2024-07-30 Kamila Zaman , Alberto Marchisio , Muhammad Kashif , Muhammad Shafique

Shifted combinatorial optimization is a new nonlinear optimization framework, which is a broad extension of standard combinatorial optimization, involving the choice of several feasible solutions at a time. It captures well studied and…

Optimization and Control · Mathematics 2017-06-08 Martin Koutecky , Asaf Levin , Syed M. Meesum , Shmuel Onn

Low-overhead visual place recognition (VPR) is a highly active research topic. Mobile robotics applications often operate under low-end hardware, and even more hardware capable systems can still benefit from freeing up onboard system…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 Bruno Arcanjo , Bruno Ferrarini , Michael Milford , Klaus D. McDonald-Maier , Shoaib Ehsan

Consider scene understanding problems such as predicting where a person is probably reaching, or inferring the pose of 3D objects from depth images, or inferring the probable street crossings of pedestrians at a busy intersection. This…

Computer Vision and Pattern Recognition · Computer Science 2019-06-03 Javier Felip , Nilesh Ahuja , David Gómez-Gutiérrez , Omesh Tickoo , Vikash Mansinghka