English
Related papers

Related papers: Fast chaos indicator from auto-differentiation for…

200 papers

One of the grand enduring goals of AI is to create generalist agents that can learn multiple different tasks from diverse data via multitask learning (MTL). However, in practice, applying gradient descent (GD) on the average loss across all…

Machine Learning · Computer Science 2023-10-31 Bo Liu , Yihao Feng , Peter Stone , Qiang Liu

For a real function, automatic differentiation is such a standard algorithm used to efficiently compute its gradient, that it is integrated in various neural network frameworks. However, despite the recent advances in using complex…

Machine Learning · Computer Science 2021-01-19 Chu Guo , Dario Poletti

This paper explores the use of the Learning Automata (LA) algorithm to compute threshold selection for image segmentation as it is a critical preprocessing step for image analysis, pattern recognition and computer vision. LA is a heuristic…

Computer Vision and Pattern Recognition · Computer Science 2014-05-30 Erik Cuevas , Daniel Zaldivar , Marco Perez

We present and validate simple and efficient methods to estimate the chaoticity of orbits in low dimensional dynamical systems from computations of Lagrangian descriptors (LDs) on short time scales. Two quantities are proposed for…

This paper proposes an algorithm based on a staged sliding window Transformer architecture to detect abnormal behaviors in the microstructure of the foreign exchange market, focusing on high-frequency EUR/USD trading data. The method…

Machine Learning · Computer Science 2025-04-02 Qiuliuyang Bao , Jiawei Wang , Hao Gong , Yiwei Zhang , Xiaojun Guo , Hanrui Feng

In dense and dynamic scenarios, planning a safe and comfortable trajectory is full of challenges when traffic participants are driving at high speed. The classic graph search and sampling methods first perform path planning and then…

Robotics · Computer Science 2021-03-22 Xiaoyu Yang , Huiyun Li

Distributed allocation finds applications in many scenarios including CPU scheduling, distributed energy resource management, and networked coverage control. In this paper, we propose a fast convergent optimization algorithm with a tunable…

Signal Processing · Electrical Eng. & Systems 2024-01-30 Mohammadreza Doostmohammadian , Alireza Aghasi

Dynamic computation has emerged as a promising avenue to enhance the inference efficiency of deep networks. It allows selective activation of computational units, leading to a reduction in unnecessary computations for each input sample.…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Yizeng Han , Zeyu Liu , Zhihang Yuan , Yifan Pu , Chaofei Wang , Shiji Song , Gao Huang

The use of derivative-based solvers to compute solutions to optimal control problems with non-differentiable cost or dynamics often requires reformulations or relaxations that complicate the implementation or increase computational…

Optimization and Control · Mathematics 2021-10-12 Ian McInerney , Lucian Nita , Yuanbo Nie , Alberto Oliveri , Eric C. Kerrigan

Automatic differentiation is a tool for numerically calculating derivatives of a given function up to machine precision. This tool is useful for quantum chemistry methods, which require the calculation of gradients either for the…

Chemical Physics · Physics 2020-11-25 Fabijan Pavošević , Sharon Hammes-Schiffer

This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and…

Robotics · Computer Science 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos

This paper shows that a large class of fading memory state-space systems driven by discrete-time observations of dynamical systems defined on compact manifolds always yields continuously differentiable synchronizations. This general result…

Dynamical Systems · Mathematics 2021-06-09 Lyudmila Grigoryeva , Allen Hart , Juan-Pablo Ortega

A method for the quantitative analysis of the degree and parameters of synchronization of the chaotic oscillations in two coupled oscillators is proposed, which makes it possible to reveal a change in the structure of attractors. The…

Chaotic Dynamics · Physics 2011-08-30 A. V. Makarenko

Discrete fractional order chaotic systems extends the memory capability to capture the discrete nature of physical systems. In this research, the memristive discrete fractional order chaotic system is introduced. The dynamics of the system…

Chaotic Dynamics · Physics 2019-03-21 Samuel T. Ogunjo , Ibiyinka A. Fuwape

As the advanced driver assistance system (ADAS) functions become more sophisticated, the strategies that properly coordinate interaction and communication among the ADAS functions are required for autonomous driving. This paper proposes a…

Robotics · Computer Science 2021-09-14 Myungjae Shin , Joongheon Kim

Planning allows an agent to safely refine its actions before executing them in the real world. In autonomous driving, this is crucial to avoid collisions and navigate in complex, dense traffic scenarios. One way to plan is to search for the…

Artificial Intelligence · Computer Science 2025-11-25 Asen Nachkov , Jan-Nico Zaech , Danda Pani Paudel , Xi Wang , Luc Van Gool

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

We describe a simple and systematic method for obtaining approximate sensitivity information from a chaotic dynamical system using a hierarchy of cumulant equations. The resulting forward and adjoint systems yield information about…

Chaotic Dynamics · Physics 2018-06-26 John Craske

This paper provides an algorithmic framework for obtaining fast distributed algorithms for a highly-dynamic setting, in which *arbitrarily many* edge changes may occur in each round. Our algorithm significantly improves upon prior work in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-13 Keren Censor-Hillel , Neta Dafni , Victor I. Kolobov , Ami Paz , Gregory Schwartzman

The development of algorithms that learn multi-agent behavioral models using human demonstrations has led to increasingly realistic simulations in the field of autonomous driving. In general, such models learn to jointly predict…