English
Related papers

Related papers: Computational Complexity of UAP Reverse Engineerin…

200 papers

Autonomous aerial robots are increasingly being deployed in real-world scenarios, where transparent obstacles present significant challenges to reliable navigation and mapping. These materials pose a unique problem for traditional…

Robotics · Computer Science 2025-10-09 Malakhi Hopkins , Varun Murali , Vijay Kumar , Camillo J Taylor

The theory of computer science is based around Universal Turing Machines (UTMs): abstract machines able to execute all possible algorithms. Modern digital computers are physical embodiments of UTMs. The nondeterministic polynomial (NP) time…

Computational Complexity · Computer Science 2016-08-02 Andrew Currin , Konstantin Korovin , Maria Ababi , Katherine Roper , Douglas B. Kell , Philip J. Day , Ross D. King

Unmanned Aerial Vehicles (UAVs), have greatly revolutionized the process of gathering and analyzing data in diverse research domains, providing unmatched adaptability and effectiveness. This paper presents a thorough examination of Unmanned…

Computer Vision and Pattern Recognition · Computer Science 2024-09-06 Md. Mahfuzur Rahman , Sunzida Siddique , Marufa Kamal , Rakib Hossain Rifat , Kishor Datta Gupta

Inverse Uncertainty Quantification (UQ), or Bayesian calibration, is the process to quantify the uncertainties of random input parameters based on experimental data. The introduction of model discrepancy term is significant because…

Applications · Statistics 2019-07-24 Xu Wu , Koroush Shirvan , Tomasz Kozlowski

Complex Cyber-Physical System (CPS) such as Unmanned Aerial System (UAS) got rapid development these years, but also became vulnerable to GPS spoofing, packets injection, buffer-overflow and other malicious attacks. Ensuring the behaviors…

Formal Languages and Automata Theory · Computer Science 2025-01-03 Dong Yang , Wei Dong , Wei Lu , Yanqi Dong , Sirui Liu

We present a multirotor Unmanned Aerial Vehicle control (UAV) and estimation system for supporting replicable research through realistic simulations and real-world experiments. We propose a unique multi-frame localization paradigm for…

Robotics · Computer Science 2025-04-24 Tomas Baca , Matej Petrlik , Matous Vrba , Vojtech Spurny , Robert Penicka , Daniel Hert , Martin Saska

This work addresses object identification under known dynamics in unmanned aerial vehicle applications, where learning and classification are combined through a physics-informed residual neural network. The proposed framework leverages…

Machine Learning · Computer Science 2025-09-29 Nyi Nyi Aung , Neil Muralles , Adrian Stein

Delvenne, K\r{u}rka and Blondel have defined new notions of computational complexity for arbitrary symbolic systems, and shown examples of effective systems that are computationally universal in this sense. The notion is defined in terms of…

Dynamical Systems · Mathematics 2014-04-18 Jarkko Kari , Ville Salo , Ilkka Törmä

Making inferences from partial information constitutes a critical aspect of cognition. During visual perception, pattern completion enables recognition of poorly visible or occluded objects. We combined psychophysics, physiology and…

Neurons and Cognition · Quantitative Biology 2018-08-15 Hanlin Tang , Martin Schrimpf , Bill Lotter , Charlotte Moerman , Ana Paredes , Josue Ortega Caro , Walter Hardesty , David Cox , Gabriel Kreiman

This article introduces both a new algorithm for reconstructing epsilon-machines from data, as well as the decisional states. These are defined as the internal states of a system that lead to the same decision, based on a user-provided…

Machine Learning · Statistics 2011-06-07 Nicolas Brodu

We provide a unifying framework where artificial neural networks and their architectures can be formally described as particular cases of a general mathematical construction--machines of finite depth. Unlike neural networks, machines have a…

Machine Learning · Computer Science 2022-04-28 Pietro Vertechi , Mattia G. Bergomi

We consider an autonomous reconnaissance mission where an Unmanned Aerial Vehicle (UAV) has to visit several points of interest and communicate the intel back to the base. At every point of interest, the UAV has the option to either send…

Optimization and Control · Mathematics 2025-02-25 Riley Badenbroek , Relinde Jurrius , Lander Verlinde

In this paper, we propose a novel and practical mechanism which enables the service provider to verify whether a suspect model is stolen from the victim model via model extraction attacks. Our key insight is that the profile of a DNN…

Cryptography and Security · Computer Science 2022-05-10 Zirui Peng , Shaofeng Li , Guoxing Chen , Cheng Zhang , Haojin Zhu , Minhui Xue

With modern defense applications increasingly relying on inexpensive, small Unmanned Aerial Vehicles (UAVs), a major challenge lies in designing intelligent and computationally efficient onboard Automatic Target Recognition (ATR) algorithms…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Conor Flynn , Radoslav Ivanov , Birsen Yazici

The notions of universality and completeness are central in the theories of computation and computational complexity. However, proving lower bounds and necessary conditions remains hard in most of the cases. In this article, we introduce…

Discrete Mathematics · Computer Science 2010-09-17 Eric Goles Chacc , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

In a Bayesian setting, inverse problems and uncertainty quantification (UQ) - the propagation of uncertainty through a computational (forward) model - are strongly connected. In the form of conditional expectation the Bayesian update…

Numerical Analysis · Mathematics 2014-04-09 Alexander Litvinenko , Hermann G. Matthies

A Reflectance Transformation Imaging technique (RTI) realized by multi-rotor Unmanned Aerial Vehicles (UAVs) with a focus on deployment in difficult to access buildings is presented in this letter. RTI is a computational photographic method…

Robotics · Computer Science 2023-03-03 Vít Krátký , Pavel Petráček , Vojtěch Spurný , Martin Saska

High-confidence overlap prediction and accurate correspondences are critical for cutting-edge models to align paired point clouds in a partial-to-partial manner. However, there inherently exists uncertainty between the overlapping and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Zhilei Chen , Honghua Chen , Lina Gong , Xuefeng Yan , Jun Wang , Yanwen Guo , Jing Qin , Mingqiang Wei

SHAP explanations are a popular feature-attribution mechanism for explainable AI. They use game-theoretic notions to measure the influence of individual features on the prediction of a machine learning model. Despite a lot of recent…

Artificial Intelligence · Computer Science 2021-02-02 Guy Van den Broeck , Anton Lykov , Maximilian Schleich , Dan Suciu

Robotic Process Automation (RPA) is a technology for automating repetitive routines consisting of sequences of user interactions with one or more applications. In order to fully exploit the opportunities opened by RPA, companies need to…

Artificial Intelligence · Computer Science 2020-01-07 Volodymyr Leno , Marlon Dumas , Marcello La Rosa , Fabrizio Maria Maggi , Artem Polyvyanyy