English
Related papers

Related papers: Optimal Visual Search with Highly Heuristic Decisi…

200 papers

L\'evy flights represent the best strategy to randomly search for a target in an unknown environment, and have been widely observed in many animal species. Here, we inspect and discuss recent results concerning human behavior and cognition.…

Physics and Society · Physics 2013-09-19 Andrea Baronchelli , Filippo Radicchi

Distinguishing target from non-target fixations during visual search is a fundamental building block to understand users' intended actions and to build effective assistance systems. While prior research indicated the feasibility of…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Mansi Sharma , Camilo Andrés Martínez Martínez , Benedikt Emanuel Wirth , Antonio Krüger , Philipp Müller

In metric search, worst-case analysis is of little value, as the search invariably degenerates to a linear scan for ill-behaved data. Consequently, much effort has been expended on more nuanced descriptions of what performance might in fact…

Data Structures and Algorithms · Computer Science 2020-11-03 Magnus Lie Hetland

People are often reluctant to sell a house, or shares of stock, below the price at which they originally bought it. While this is generally not consistent with rational utility maximization, it does reflect two strong empirical regularities…

Computer Science and Game Theory · Computer Science 2021-06-02 Jon Kleinberg , Robert Kleinberg , Sigal Oren

The model selection procedure is usually a single-criterion decision making in which we select the model that maximizes a specific metric in a specific set, such as the Validation set performance. We claim this is very naive and can perform…

Machine Learning · Computer Science 2022-07-15 Felipe Costa Farias , Teresa Bernarda Ludermir , Carmelo José Albanez Bastos-Filho

Autonomous exploration of unknown environments is a vital function for robots and has applications in a wide variety of scenarios. Our focus primarily lies in its application for the task of efficient coverage of unknown environments.…

Robotics · Computer Science 2021-08-27 Arsh Tangri , Dhruv Joshi , Ashalatha Nayak

Computer vision and multimedia information processing have made extreme progress within the last decade and many tasks can be done with a level of accuracy as if done by humans, or better. This is because we leverage the benefits of huge…

Computer Vision and Pattern Recognition · Computer Science 2021-11-18 Alan F. Smeaton

The human brain is adept at solving difficult high-level visual processing problems such as image interpretation and object recognition in natural scenes. Over the past few years neuroscientists have made remarkable progress in…

Neurons and Cognition · Quantitative Biology 2014-07-22 Pulkit Agrawal , Dustin Stansbury , Jitendra Malik , Jack L. Gallant

The paper presents a comprehensive performance evaluation of some heuristic search algorithms in the context of autonomous systems and robotics. The objective of the study is to evaluate and compare the performance of different search…

Multiagent Systems · Computer Science 2023-10-05 Aya Kherrour , Marco Robol , Marco Roveri , Paolo Giorgini

We study the secure stochastic convex optimization problem. A learner aims to learn the optimal point of a convex function through sequentially querying a (stochastic) gradient oracle. In the meantime, there exists an adversary who aims to…

Machine Learning · Computer Science 2021-04-06 Wei Tang , Chien-Ju Ho , Yang Liu

Visual understanding requires comprehending complex visual relations between objects within a scene. Here, we seek to characterize the computational demands for abstract visual reasoning. We do this by systematically assessing the ability…

Computer Vision and Pattern Recognition · Computer Science 2022-03-03 Mohit Vaishnav , Remi Cadene , Andrea Alamia , Drew Linsley , Rufin VanRullen , Thomas Serre

The human ability to recognize when an object belongs or does not belong to a particular vision task outperforms all open set recognition algorithms. Human perception as measured by the methods and procedures of visual psychophysics from…

Computer Vision and Pattern Recognition · Computer Science 2023-04-26 Jin Huang , Derek Prijatelj , Justin Dulay , Walter Scheirer

Guiding off-screen points of interest (POIs) is a practical way of providing additional information to users of small-screen devices, such as smart devices and head-mounted displays. Popular previous methods involve displaying a primitive…

Human-Computer Interaction · Computer Science 2022-06-10 Shoki Miyagawa

Most optimization problems in real life applications are often highly nonlinear. Local optimization algorithms do not give the desired performance. So, only global optimization algorithms should be used to obtain optimal solutions. This…

Neural and Evolutionary Computing · Computer Science 2012-11-28 Mohammed El-Dosuky , Ahmed EL-Bassiouny , Taher Hamza , Magdy Rashad

Bayesian optimization is an approach to optimizing objective functions that take a long time (minutes or hours) to evaluate. It is best-suited for optimization over continuous domains of less than 20 dimensions, and tolerates stochastic…

Machine Learning · Statistics 2018-07-10 Peter I. Frazier

While visual search for targets within a complex scene might benefit from using augmented-reality (AR) head-mounted display (HMD) technologies helping to efficiently direct human attention, imperfectly reliable automation support could…

Human-Computer Interaction · Computer Science 2023-03-28 Amelia C. Warden , Christopher D. Wickens , Daniel Rehberg , Francisco R. Ortega , Benjamin A. Clegg

In this work, we analyze how human gaze during reading comprehension is conditioned on the given reading comprehension question, and whether this signal can be beneficial for machine reading comprehension. To this end, we collect a new…

Computation and Language · Computer Science 2020-10-16 Jonathan Malmaud , Roger Levy , Yevgeni Berzak

Humans activate muscles to shape the mechanical interaction with their environment, but can they harness this control mechanism to best sense the environment? We investigated how participants adapt their muscle activation to visual and…

Human-Computer Interaction · Computer Science 2024-09-11 Xiaoxiao Cheng , Shixian Shen , Ekaterina Ivanova , Gerolamo Carboni , Atsushi Takagi , Etienne Burdet

Biological visual systems learn from limited experience, unlike deep learning models that rely on millions of training images. What learning principles make this possible? We tested whether efficient coding, the idea that neural…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Ananya Passi , Brian S. Robinson , Michael F. Bonner

As robots operate in increasingly complex and dynamic environments, fast motion re-planning has become a widely explored area of research. In a real-world deployment, we often lack the ability to fully observe the environment at all times,…

Robotics · Computer Science 2022-02-08 Mark Nicholas Finean , Wolfgang Merkt , Ioannis Havoutis