English
Related papers

Related papers: Local Search Trajectories over S-box Space

200 papers

Representing visual data using compact binary codes is attracting increasing attention as binary codes are used as direct indices into hash table(s) for fast non-exhaustive search. Recent methods show that ranking binary codes using…

Data Structures and Algorithms · Computer Science 2023-06-07 Zhenyu Weng , Huiping Zhuang , Haizhou Li , Zhiping Lin

This chapter overviews a recently introduced network-based model of combinatorial landscapes: Local Optima Networks (LON). The model compresses the information given by the whole search space into a smaller mathematical object that is a…

Neural and Evolutionary Computing · Computer Science 2014-02-13 Gabriela Ochoa , Sébastien Verel , Fabio Daolio , Marco Tomassini

Optimizing the noise samples of diffusion and flow models is an increasingly popular approach to align these models to target rewards at inference time. However, we observe that these approaches are usually restricted to differentiable or…

Machine Learning · Computer Science 2026-03-17 Niklas Schweiger , Daniel Cremers , Karnik Ram

The transverse folding algorithm [Phys. Rev. Lett. 102, 240603] is a tensor network method to compute time-dependent local observables in out-of-equilibrium quantum spin chains that can sometimes overcome the limitations of matrix product…

Quantum Physics · Physics 2022-12-07 Miguel Frías-Pérez , Mari Carmen Bañuls

In this work, we present a method for landmark retrieval that utilizes global and local features. A Siamese network is used for global feature extraction and metric learning, which gives an initial ranking of the landmark search. We utilize…

Information Retrieval · Computer Science 2022-08-09 Tianyi Hu , Monika Kwiatkowski , Simon Matern , Olaf Hellwich

The impact of local reflection symmetry on wave localization and transport within finite disordered chains is investigated. Local symmetries thereby play the role of a spatial correlation of variable range in the finite system. We find…

Disordered Systems and Neural Networks · Physics 2020-08-21 C. V. Morfonios , M. Röntgen , F. K. Diakonos , P. Schmelcher

We consider travel time tomography problems involving detection of high contrast, discrete high velocity structures. This results in a discrete nonlinear inverse problem, for which traditional grid-based models and iterative linearized…

Data Analysis, Statistics and Probability · Physics 2017-07-07 Yenting Lin , Antonio Ortega

We propose a novel object localization methodology with the purpose of boosting the localization accuracy of state-of-the-art object detection systems. Our model, given a search region, aims at returning the bounding box of an object of…

Computer Vision and Pattern Recognition · Computer Science 2016-04-08 Spyros Gidaris , Nikos Komodakis

A collection of thin structures buckle, bend, and bump into each-other when confined. This contact can lead to the formation of patterns: hair will self-organize in curls; DNA strands will layer into cell nuclei; paper, when crumpled, will…

Soft Condensed Matter · Physics 2023-04-19 Arman Guerra , Anja Slim , Douglas P. Holmes , Ousmane Kodio

In a physical neural system, where storage and processing are intimately intertwined, the rules for adjusting the synaptic weights can only depend on variables that are available locally, such as the activity of the pre- and post-synaptic…

Machine Learning · Computer Science 2016-10-25 Pierre Baldi , Peter Sadowski

Binary vector embeddings enable fast nearest neighbor retrieval in large databases of high-dimensional objects, and play an important role in many practical applications, such as image and video retrieval. We study the problem of learning…

Computer Vision and Pattern Recognition · Computer Science 2018-06-26 Fatih Cakir , Kun He , Sarah Adel Bargal , Stan Sclaroff

The massive amount of available data potentially used to discover patters in machine learning is a challenge for kernel based algorithms with respect to runtime and storage capacities. Local approaches might help to relieve these issues.…

Machine Learning · Statistics 2017-03-21 Florian Dumpert

There is growing interest in representing image data and feature descriptors using compact binary codes for fast near neighbor search. Although binary codes are motivated by their use as direct indices (addresses) into a hash table, codes…

Computer Vision and Pattern Recognition · Computer Science 2014-04-28 Mohammad Norouzi , Ali Punjani , David J. Fleet

The supercritical state is currently viewed as uniform on the pressure-temperature phase diagram. Supercritical fluids have the dynamic motions of a gas but are able to dissolve materials like a liquid. They have started to be deployed in…

Statistical Mechanics · Physics 2014-05-30 Dima Bolmatov , D. Zav'yalov , M. Zhernenkov

Link prediction aims to uncover missing links or predict the emergence of future relationships according to the current networks structure. Plenty of algorithms have been developed for link prediction in unweighted networks, with only a…

Social and Information Networks · Computer Science 2015-09-22 Jing Zhao , Lili Miao , Haiyang Fang , Qian-Ming Zhang , Min Nie , Tao Zhou

Neural network training is commonly based on SGD. However, the understanding of SGD's ability to converge to good local minima, given the non-convex nature of loss functions and the intricate geometric characteristics of loss landscapes,…

In this paper, we study a generic direct-search algorithm in which the polling directions are defined using random subspaces. Complexity guarantees for such an approach are derived thanks to probabilistic properties related to both the…

Optimization and Control · Mathematics 2023-01-18 Lindon Roberts , Clément W. Royer

We develop a geometric account of sequence modelling that links patterns in the data to measurable properties of the loss landscape in transformer networks. First, we cast conditional sequence distributions into a Hilbert-space framework…

Machine Learning · Computer Science 2025-04-28 Zhongtian Chen , Daniel Murfet

This study investigates the influence of several bound constraint handling methods (BCHMs) on the search process specific to Differential Evolution (DE), with a focus on identifying similarities between BCHMs and grouping patterns with…

Neural and Evolutionary Computing · Computer Science 2023-05-23 Mădălina-Andreea Mitran , Anna V. Kononova , Fabio Caraffini , Daniela Zaharie

The behavior of spins undergoing Lamor precession in the presence of time varying fields is of interest to many research fields. The frequency shifts and relaxation resulting from these fields are related to their power spectrum and can be…

Statistical Mechanics · Physics 2024-01-26 Thomas Rao , Robert Golub