English
Related papers

Related papers: LOOP Descriptor: Local Optimal Oriented Pattern

200 papers

Classification trees continue to be widely adopted in machine learning applications due to their inherently interpretable nature and scalability. We propose a rolling subtree lookahead algorithm that combines the relative scalability of the…

Machine Learning · Computer Science 2023-04-24 Zeynel Batuhan Organ , Enis Kayış , Taghi Khaniyev

We consider the problem of learning optimal binary classification trees. Literature on the topic has burgeoned in recent years, motivated both by the empirical suboptimality of heuristic approaches and the tremendous improvements in…

Machine Learning · Statistics 2020-05-14 Sina Aghaei , Andres Gomez , Phebe Vayanos

Constrained optimization demands highly efficient solvers which promotes the development of learn-to-optimize (L2O) approaches. As a data-driven method, L2O leverages neural networks to efficiently produce approximate solutions. However, a…

Machine Learning · Computer Science 2025-02-04 Ke Deng , Hanwen Zhang , Jin Lu , Haijian Sun

This article presents a new search algorithm for the NP-hard problem of optimizing functions of binary variables that decompose according to a graphical model. It can be applied to models of any order and structure. The main novelty is a…

Data Structures and Algorithms · Computer Science 2010-09-22 Bjoern Andres , Joerg H. Kappes , Ullrich Koethe , Fred A. Hamprecht

We propose a framework for deformable linear object prediction. Prediction of deformable objects (e.g., rope) is challenging due to their non-linear dynamics and infinite-dimensional configuration spaces. By mapping the dynamics from a…

Computer Vision and Pattern Recognition · Computer Science 2021-03-29 Wenbo Zhang , Karl Schmeckpeper , Pratik Chaudhari , Kostas Daniilidis

Positional embeddings (PE) play a crucial role in Vision Transformers (ViTs) by providing spatial information otherwise lost due to the permutation invariant nature of self attention. While absolute positional embeddings (APE) have shown…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Md Abtahi Majeed Chowdhury , Md Rifat Ur Rahman , Akil Ahmad Taki

The conditional diffusion model has been demonstrated as an efficient tool for learning robot policies, owing to its advancement to accurately model the conditional distribution of policies. The intricate nature of real-world scenarios,…

Robotics · Computer Science 2024-07-03 Wenhao Yu , Jie Peng , Huanyu Yang , Junrui Zhang , Yifan Duan , Jianmin Ji , Yanyong Zhang

Integer linear programming (ILP) models a wide range of practical combinatorial optimization problems and significantly impacts industry and management sectors. This work proposes new characterizations of ILP with the concept of boundary…

Optimization and Control · Mathematics 2024-03-04 Peng Lin , Shaowei Cai , Mengchuan Zou , Jinkun Lin

Change detection, i.e., anomaly detection from local maps built by a mobile robot at multiple different times, is a challenging problem to solve in practice. Most previous work either cannot be applied to scenarios where the size of the map…

Robotics · Computer Science 2016-03-04 Tanaka Kanji

The Linear Ordering Problem (LOP) is a very popular NP-hard combinatorial optimization problem with many practical applications that may require the use of large instances. The Linear Ordering Library (LOLIB) gathers a set of standard…

Optimization and Control · Mathematics 2022-01-12 Lázaro Lugo , Carlos Segura , Gara Miranda

Local fixpoint iteration describes a technique that restricts fixpoint iteration in function spaces to needed arguments only. It has been studied well for first-order functions in abstract interpretation and also in model checking. Here we…

Logic in Computer Science · Computer Science 2020-09-24 Florian Bruse , Jörg Kreiker , Martin Lange , Marco Sälzer

Deep learning models excel in stationary data but struggle in non-stationary environments due to a phenomenon known as loss of plasticity (LoP), the degradation of their ability to learn in the future. This work presents a first-principles…

Local Binary Patterns (LBP) are extensively used to analyze local texture features of an image. Several new extensions to LBP-based texture descriptors have been proposed, focusing on improving noise robustness by using different coding or…

Image and Video Processing · Electrical Eng. & Systems 2024-01-02 Salwua Aqreerah , Alhaam Alariyibi , Wafa El-Tarhouni

Software verification has emerged as a key concern for ensuring the continued progress of information technology. Full verification generally requires, as a crucial step, equipping each loop with a "loop invariant". Beyond their role in…

Software Engineering · Computer Science 2014-01-14 Carlo A. Furia , Bertrand Meyer , Sergey Velder

Insects are abundant species on the earth, and the task of identification and identification of insects is complex and arduous. How to apply artificial intelligence technology and digital image processing methods to automatic identification…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Bohan Liang , Shangxi Wu , Kaiyuan Xu , Jingyu Hao

In this paper, we develop an online optimization algorithm for solving a class of nonconvex optimization problems with a linearly varying optimal point. The global convergence of the algorithm is guaranteed using the circle criterion for…

Optimization and Control · Mathematics 2024-12-02 Alex Xinting Wu , Ian R. Petersen , Valery Ugrinovskii , Iman Shames

In this paper, we present a multi-parent memetic algorithm (denoted by MPM) for solving the classic Linear Ordering Problem (LOP). The MPM algorithm integrates in particular a multi-parent recombination operator for generating offspring…

Neural and Evolutionary Computing · Computer Science 2014-05-20 Tao Ye , Tao Wang , Zhipeng Lu , Jin-Kao Hao

Local Binary Descriptors are becoming more and more popular for image matching tasks, especially when going mobile. While they are extensively studied in this context, their ability to carry enough information in order to infer the original…

Computer Vision and Pattern Recognition · Computer Science 2012-11-07 Emmanuel d'Angelo , Laurent jacques , Alexandre Alahi , Pierre Vandergheynst

This paper presents a LiDAR odometry estimation framework called Generalized LOAM. Our proposed method is generalized in that it can seamlessly fuse various local geometric shapes around points to improve the position estimation accuracy…

Robotics · Computer Science 2022-11-01 Kohei Honda , Kenji Koide , Masashi Yokozuka , Shuji Oishi , Atsuhiko Banno

A bi-level optimization framework (BiOPT) was proposed in [3] for convex composite optimization, which is a generalization of bi-level unconstrained minimization framework (BLUM) given in [20]. In this continuation paper, we introduce a…

Optimization and Control · Mathematics 2021-09-28 Masoud Ahookhosh , Yurii Nesterov