English
Related papers

Related papers: Optimizing the search for resources by sharing inf…

200 papers

We address the problem of how individuals can integrate efficiently their private behavior with information provided by others within a group. To this end, we consider the model of collective search introduced in…

Biological Physics · Physics 2026-02-02 Francesco Boccardo , Simone Di Marino , Agnese Seminara

We consider the estimation of a signal from the knowledge of its noisy linear random Gaussian projections. A few examples where this problem is relevant are compressed sensing, sparse superposition codes, and code division multiple access.…

Information Theory · Computer Science 2020-08-31 Jean Barbier , Nicolas Macris , Mohamad Dia , Florent Krzakala

Conversational interfaces that allow for intuitive and comprehensive access to digitally stored information remain an ambitious goal. In this thesis, we lay foundations for designing conversational search systems by analyzing the…

Information Retrieval · Computer Science 2019-12-17 Svitlana Vakulenko

Optimal resource allocation in modern communication networks calls for the optimization of objective functions that are only accessible via costly separate evaluations for each candidate solution. The conventional approach carries out the…

Signal Processing · Electrical Eng. & Systems 2023-05-22 Yunchuan Zhang , Osvaldo Simeone , Sharu Theresa Jose , Lorenzo Maggi , Alvaro Valcarce

Animals use a combination of egocentric navigation driven by the internal integration of environmental cues, interspersed with geocentric course correction and reorientation, often with uncertainty in sensory acquisition of information,…

Biological Physics · Physics 2015-12-22 O. Peleg , L. Mahadevan

Information seeking conversations between users and Conversational Search Agents (CSAs) consist of multiple turns of interaction. While users initiate a search session, ideally a CSA should sometimes take the lead in the conversation by…

Information Retrieval · Computer Science 2021-09-14 Mohammad Aliannejadi , Leif Azzopardi , Hamed Zamani , Evangelos Kanoulas , Paul Thomas , Nick Craswel

This paper presents a swarm teaming perspective that enhances the scope of classic investigations on survivable networks. A target searching generic context is considered as test-bed, in which a swarm of ground agents and a swarm of UAVs…

Neural and Evolutionary Computing · Computer Science 2019-09-16 Jiangjun Tang , George Leu , Yu-Bin Yang

We inhabit a world that is not only small but supports efficient decentralized search - an individual using local information can establish a line of communication with another completely unknown individual. Here we augment a hierarchical…

Social and Information Networks · Computer Science 2016-02-01 Soumya Banerjee

This paper considers the dynamics of cheap talk interactions between an oblivious receiver and a sender with different amounts of information. Even though it may seem that having additional information about the state of the game is always…

Computer Science and Game Theory · Computer Science 2025-12-01 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

Search problems at various scales involve a searcher, be it a molecule before reaction or a foraging animal, which performs an intermittent motion. Here we analyze a generic model based on such type of intermittent motion, in which the…

Statistical Mechanics · Physics 2015-05-14 C. Loverdo , O. Bénichou , M. Moreau , R. Voituriez

Though effective in the segmentation, conventional multilevel thresholding methods are computationally expensive as exhaustive search are used for optimal thresholds to optimize the objective functions. To overcome this problem,…

Neural and Evolutionary Computing · Computer Science 2020-06-18 Xiaotao Huang , Liang Shen , Chongyi Fan , Jiahua zhu , Sixian Chen

We present a general framework for modeling a wide selection of flocking scenarios under free boundary conditions. Several variants have been considered - including examples for the widely observed behavior of hierarchically interacting…

Physics and Society · Physics 2019-04-23 Yongnan Jia , Tamas Vicsek

Diffusing diffusivity models, polymers in the grand canonical ensemble and polydisperse, and continuous-time random walks all exhibit stages of non-Gaussian diffusion. Is non-Gaussian targeting more efficient than Gaussian? We address this…

We study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

Robotics · Computer Science 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

Unraveling the nature of the communication model that governs which two individuals in a swarm interact with each other is an important line of inquiry in the collective behavior sciences. A number of models have been proposed in the…

Robotics · Computer Science 2018-01-24 Musad Haque , Connor McGowan , Yifan Guo , Douglas Kirkpatrick , Julie A. Adams

Information foraging connects optimal foraging theory in ecology with how humans search for information. The theory suggests that, following an information scent, the information seeker must optimize the tradeoff between exploration by…

Information Retrieval · Computer Science 2016-11-18 Peter Wittek , Ying-Hsang Liu , Sándor Darányi , Tom Gedeon , Ik Soo Lim

Contextual policy search allows adapting robotic movement primitives to different situations. For instance, a locomotion primitive might be adapted to different terrain inclinations or desired walking speeds. Such an adaptation is often…

Machine Learning · Statistics 2015-11-17 Jan Hendrik Metzen

We introduce a search problem called ``mutual search'' where $k$ \agents, arbitrarily distributed over $n$ sites, are required to locate one another by posing queries of the form ``Anybody at site $i$?''. We ask for the least number of…

Data Structures and Algorithms · Computer Science 2007-05-23 Harry Buhrman , Matthew Franklin , Juan A. Garay , Jaap-Henk Hoepman , John Tromp , Paul Vitanyi

This paper develops Penguin search Optimisation Algorithm (PeSOA), a new metaheuristic algorithm which is inspired by the foraging behaviours of penguins. A population of penguins located in the solution space of the given search and…

Neural and Evolutionary Computing · Computer Science 2019-04-09 Youcef Gheraibia , Abdelouahab Moussaoui , Peng-Yeng Yin , Yiannis Papadopoulos , Smaine Maazouzi

Interaction mechanism in the acoustic communication of actual animals is investigated by combining mathematical modeling and empirical data. Here we use a deterministic mathematical model (a phase oscillator model) to describe the…

Adaptation and Self-Organizing Systems · Physics 2019-07-29 Kaiichiro Ota , Ikkyu Aihara , Toshio Aoyagi