Visual detection of time-varying signals: opposing biases and their timescales
Authors:
Urit Gordon,
Shimon Marom,
Naama Brenner
Abstract:
Human visual perception is a complex, dynamic and fluctuating process. In addition to the incoming visual stimulus, it is affected by many other factors including temporal context, both external and internal to the observer. In this study we investigate the dynamic properties of psychophysical responses to a continuous stream of visual near-threshold detection tasks. We manipulate the incoming sig…
▽ More
Human visual perception is a complex, dynamic and fluctuating process. In addition to the incoming visual stimulus, it is affected by many other factors including temporal context, both external and internal to the observer. In this study we investigate the dynamic properties of psychophysical responses to a continuous stream of visual near-threshold detection tasks. We manipulate the incoming signals to have temporal structures with various characteristic timescales. Responses of human observers to these signals are analyzed using tools that highlight their dynamical features as well.
We find that two opposing biases shape perception, and operate over distinct timescales. Positive recency appears over short times, e.g. consecutive trials. Adaptation, entailing an increased probability of changed response, reflects trends over longer times. Analysis of psychometric curves conditioned on various temporal events reveals that the balance between the two biases can shift depending on their interplay with the temporal properties of the input signal. A simple mathematical model reproduces the experimental data in all stimulus regimes. Taken together, our results support the view that visual response fluctuations reflect complex internal dynamics, possibly related to higher cognitive processes.
△ Less
Submitted 9 April, 2018;
originally announced April 2018.
Comparing Beliefs, Surveys and Random Walks
Authors:
Erik Aurell,
Uri Gordon,
Scott Kirkpatrick
Abstract:
Survey propagation is a powerful technique from statistical physics that has been applied to solve the 3-SAT problem both in principle and in practice. We give, using only probability arguments, a common derivation of survey propagation, belief propagation and several interesting hybrid methods. We then present numerical experiments which use WSAT (a widely used random-walk based SAT solver) to…
▽ More
Survey propagation is a powerful technique from statistical physics that has been applied to solve the 3-SAT problem both in principle and in practice. We give, using only probability arguments, a common derivation of survey propagation, belief propagation and several interesting hybrid methods. We then present numerical experiments which use WSAT (a widely used random-walk based SAT solver) to quantify the complexity of the 3-SAT formulae as a function of their parameters, both as randomly generated and after simplification, guided by survey propagation. Some properties of WSAT which have not previously been reported make it an ideal tool for this purpose -- its mean cost is proportional to the number of variables in the formula (at a fixed ratio of clauses to variables) in the easy-SAT regime and slightly beyond, and its behavior in the hard-SAT regime appears to reflect the underlying structure of the solution space that has been predicted by replica symmetry-breaking arguments. An analysis of the tradeoffs between the various methods of search for satisfying assignments shows WSAT to be far more powerful that has been appreciated, and suggests some interesting new directions for practical algorithm development.
△ Less
Submitted 11 January, 2005; v1 submitted 9 June, 2004;
originally announced June 2004.