English
Related papers

Related papers: Enhancing Kernel Search with Pattern Recognition: …

200 papers

This paper presents a novel approach to solve capacitated facility location problems (FLP) that encompass various resource allocation problems. FLPs are a class of NP-hard combinatorial optimization problems, involving optimal placement and…

Optimization and Control · Mathematics 2025-04-03 Alisina Bayati , Dhananjay Tiwari , Srinivasa Salapaka

Integer Linear Programs (ILPs) are powerful tools for modeling and solving a large number of combinatorial optimization problems. Recently, it has been shown that Large Neighborhood Search (LNS), as a heuristic algorithm, can find high…

Artificial Intelligence · Computer Science 2024-01-17 Taoan Huang , Aaron Ferber , Yuandong Tian , Bistra Dilkina , Benoit Steiner

Estimating the rigid transformation with 6 degrees of freedom based on a putative 3D correspondence set is a crucial procedure in point cloud registration. Existing correspondence identification methods usually lead to large outlier ratios…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Tianyu Huang , Haoang Li , Liangzu Peng , Yinlong Liu , Yun-Hui Liu

In future energy systems characterized by significant shares of fluctuating renewable energy sources, there is a need for a fundamental change in electricity consumption. The energy system requires the ability to adapt to the intermittent…

Systems and Control · Electrical Eng. & Systems 2024-07-17 Thomas Dengiz , Andrea Raith , Max Kleinebrahm , Jonathan Vogl , Wolf Fichtner

Semantic segmentation is a popular research topic in computer vision, and many efforts have been made on it with impressive results. In this paper, we intend to search an optimal network structure that can run in real-time for this problem.…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Peng Ye , Baopu Li , Tao Chen , Jiayuan Fan , Zhen Mei , Chen Lin , Chongyan Zuo , Qinghua Chi , Wanli Ouyan

In this paper, we describe the hyper-parameter search problem in the field of machine learning and present a heuristic approach in an attempt to tackle it. In most learning algorithms, a set of hyper-parameters must be determined before…

Machine Learning · Computer Science 2020-01-14 Wei Hao Khoong

Automatic search of neural architectures for various vision and natural language tasks is becoming a prominent tool as it allows to discover high-performing structures on any dataset of interest. Nevertheless, on more difficult domains,…

Computer Vision and Pattern Recognition · Computer Science 2020-05-25 Vladimir Nekrasov , Chunhua Shen , Ian Reid

In this paper, we point out that differential architecture search (DARTS) makes gradient of architecture parameters biased for network weights and architecture parameters are updated in different datasets alternatively in the bi-level…

Machine Learning · Computer Science 2020-12-22 Pengfei Hou , Ying Jin

Spatial optimization is often overlooked in many computer vision tasks. Filters should be able to recognize the features of an object regardless of where it is in the image. Similarity search is a crucial task where spatial features decide…

Computer Vision and Pattern Recognition · Computer Science 2024-04-11 Md. Farhadul Islam , Md. Tanzim Reza , Meem Arafat Manab , Mohammad Rakibul Hasan Mahin , Sarah Zabeen , Jannatun Noor

Person search aims to search for a target person among multiple images recorded by multiple surveillance cameras, which faces various challenges from both pedestrian detection and person re-identification. Besides the large intra-class…

Computer Vision and Pattern Recognition · Computer Science 2019-08-28 Dingyuan Zheng , Jimin Xiao , Kaizhu Huang , Yao Zhao

Learning in networks of binary synapses is known to be an NP-complete problem. A combined stochastic local search strategy in the synaptic weight space is constructed to further improve the learning performance of a single random walker. We…

Disordered Systems and Neural Networks · Physics 2011-11-18 Haiping Huang , Haijun Zhou

We investigate the sequential competitive facility location problem (SCFLP) under partially binary rule where two companies sequentially open a limited number of facilities to maximize their market shares, requiring customers to patronize,…

Optimization and Control · Mathematics 2025-08-13 Yu-Qi Guo , Yan-Ru Wang , Wei-Kun Chen , Yu-Hong Dai

Sequential matching using hand-crafted heuristics has been standard practice in route-based place recognition for enhancing pairwise similarity results for nearly a decade. However, precision-recall performance of these algorithms…

Computer Vision and Pattern Recognition · Computer Science 2021-03-04 Marvin Chancán , Michael Milford

Multiple kernel learning (MKL) algorithms combine different base kernels to obtain a more efficient representation in the feature space. Focusing on discriminative tasks, MKL has been used successfully for feature selection and finding the…

Machine Learning · Computer Science 2019-03-14 Babak Hosseini , Barbara Hammer

Large-scale federated learning (FL) over wireless multiple access channels (MACs) has emerged as a crucial learning paradigm with a wide range of applications. However, its widespread adoption is hindered by several major challenges,…

Machine Learning · Computer Science 2024-11-01 Vineet Sunil Gattani , Junshan Zhang , Gautam Dasarathy

In large-scale unconstrained optimization algorithms such as limited memory BFGS (LBFGS), a common subproblem is a line search minimizing the loss function along a descent direction. Commonly used line searches iteratively find an…

Numerical Analysis · Mathematics 2016-01-27 Michael B Hynes , Hans De Sterck

We present a simple but powerful reinterpretation of kernelized locality-sensitive hashing (KLSH), a general and popular method developed in the vision community for performing approximate nearest-neighbor searches in an arbitrary…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Ke Jiang , Qichao Que , Brian Kulis

Large Neighborhood Search (LNS) is a combinatorial optimization heuristic that starts with an assignment of values for the variables to be optimized, and iteratively improves it by searching a large neighborhood around the current…

Optimization and Control · Mathematics 2022-05-23 Nicolas Sonnerat , Pengming Wang , Ira Ktena , Sergey Bartunov , Vinod Nair

Recent works have introduced LEAPS and HPRL, systems that learn latent spaces of domain-specific languages, which are used to define programmatic policies for partially observable Markov decision processes (POMDPs). These systems induce a…

Machine Learning · Computer Science 2024-10-17 Tales H. Carvalho , Kenneth Tjhia , Levi H. S. Lelis

We study a general class of quadratic capacitated $p$-location problems facility location problems with single assignment where a non-separable, non-convex, quadratic term is introduced in the objective function to account for the…

Optimization and Control · Mathematics 2021-07-22 C. A. Zetina , I. Contreras , S. Jayaswal