scholarly journals A behavioral task sets an upper bound on the time required to access object memories before object segregation

2016 ◽  
Vol 16 (15) ◽  
pp. 26 ◽  
Author(s):  
Joseph L. Sanguinetti ◽  
Mary A. Peterson
Keyword(s):  
Upper Bound ◽  
Behavioral Task ◽  
Time Required ◽  
Object Segregation ◽  
Task Sets

Optimal rendezvous on a line by location-aware robots in the presence of spies

2021 ◽  
Author(s):  
Huda Chuangpishit ◽  
Jurek Czyzowicz ◽  
Ryan Killick ◽  
Evangelos Kranakis ◽  
Danny Krizanc
Keyword(s):  
Mobile Robots ◽  
Upper Bound ◽  
Competitive Ratio ◽  
Central Authority ◽  
Location Aware ◽  
Number Formula ◽  
Infinite Line ◽  
Optimal Rendezvous ◽  
Gps Devices ◽  
Time Required

A set of mobile robots is placed at arbitrary points of an infinite line. The robots are equipped with GPS devices and they may communicate their positions on the line to a central authority. The collection contains an unknown subset of “spies”, i.e., byzantine robots, which are indistinguishable from the non-faulty ones. The set of the non-faulty robots needs to rendezvous in the shortest possible time in order to perform some task, while the byzantine robots may try to delay their rendezvous for as long as possible. The problem facing a central authority is to determine trajectories for all robots so as to minimize the time until all the non-faulty robots have met. The trajectories must be determined without knowledge of which robots are faulty. Our goal is to minimize the competitive ratio between the time required to achieve the first rendezvous of the non-faulty robots and the time required for such a rendezvous to occur under the assumption that the faulty robots are known at the start. In this paper, we give rendezvous algorithms with bounded competitive ratio, where the central authority is informed only of the set of initial robot positions, without knowing which ones or how many of them are faulty. In general, regardless of the number of faults [Formula: see text] it can be shown that there is an algorithm with bounded competitive ratio. Further, we are able to give a rendezvous algorithm with optimal competitive ratio provided that the number [Formula: see text] of faults is strictly less than [Formula: see text]. Note, however, that in general this algorithm does not give an estimate on the actual value of the competitive ratio. However, when an upper bound on the number of byzantine robots is known to the central authority, we can provide algorithms with constant competitive ratios and in some instances we are able to show that these algorithms are optimal. Moreover, in the cases where the number of faults is either [Formula: see text] or [Formula: see text] we are able to compute the competitive ratio of an optimal rendezvous algorithm, for a small number of robots.

scholarly journals An upper bound on the time required to implement unitary operations

2020 ◽  
Vol 53 (12) ◽  
pp. 125304
Author(s):  
Juneseo Lee ◽  
Christian Arenz ◽  
Daniel Burgarth ◽  
Herschel Rabitz
Keyword(s):  
Upper Bound ◽  
Time Required

scholarly journals Improved Mixing Time Bounds for the Thorp Shuffle

2012 ◽  
Vol 22 (1) ◽  
pp. 118-132 ◽  
Author(s):  
BEN MORRIS
Keyword(s):  
Upper Bound ◽  
Mixing Time ◽  
The Other ◽  
Fair Coin ◽  
Card Shuffling ◽  
Time Required ◽  
The Right ◽  
Time Bounds

E. Thorp introduced the following card shuffling model. Suppose the number of cards is even. Cut the deck into two equal piles, then interleave them as follows. Choose the first card from the left pile or from the right pile according to the outcome of a fair coin flip. Then choose from the other pile. Continue this way, flipping an independent coin for each pair, until both piles are empty.We prove an upper bound of O(d3) for the mixing time of the Thorp shuffle with 2d cards, improving on the best known bound of O(d4). As a consequence, we obtain an improved bound on the time required to encrypt a binary message of length d using the Thorp shuffle.

The Critical Point Drying Method Applied to Scanning Electron Microscopy of L-929 Cells

1970 ◽  
Vol 28 ◽  
pp. 278-279
Author(s):  
Charles TurnbiLL ◽  
Delbert E. Philpott
Keyword(s):  
Electron Microscopy ◽  
Carbon Dioxide ◽  
Surface Tension ◽  
Critical Point ◽  
Freeze Drying ◽  
Attractive Alternative ◽  
Crystal Formation ◽  
Critical Point Drying ◽  
Time Required ◽  
Scanning Electron

The advent of the scanning electron microscope (SCEM) has renewed interest in preparing specimens by avoiding the forces of surface tension. The present method of freeze drying by Boyde and Barger (1969) and Small and Marszalek (1969) does prevent surface tension but ice crystal formation and time required for pumping out the specimen to dryness has discouraged us. We believe an attractive alternative to freeze drying is the critical point method originated by Anderson (1951; for electron microscopy. He avoided surface tension effects during drying by first exchanging the specimen water with alcohol, amy L acetate and then with carbon dioxide. He then selected a specific temperature (36.5°C) and pressure (72 Atm.) at which carbon dioxide would pass from the liquid to the gaseous phase without the effect of surface tension This combination of temperature and, pressure is known as the "critical point" of the Liquid.

Search mode for rapid detection of virus particles

1991 ◽  
Vol 49 ◽  
pp. 286-287
Author(s):  
O. E. Bradfute
Keyword(s):  
Electron Microscopy ◽  
Rapid Detection ◽  
Plant Virus ◽  
Low Dose ◽  
Search Mode ◽  
Virus Diseases ◽  
Virus Particles ◽  
Focus Image ◽  
Time Required ◽  
Rapid Switching

Electron microscopy is frequently used in preliminary diagnosis of plant virus diseases by surveying negatively stained preparations of crude extracts of leaf samples. A major limitation of this method is the time required to survey grids when the concentration of virus particles (VPs) is low. A rapid survey of grids for VPs is reported here; the method employs a low magnification, out-of-focus Search Mode similar to that used for low dose electron microscopy of radiation sensitive specimens. A higher magnification, in-focus Confirm Mode is used to photograph or confirm the detection of VPs. Setting up the Search Mode by obtaining an out-of-focus image of the specimen in diffraction (K. H. Downing and W. Chiu, private communications) and pre-aligning the image in Search Mode with the image in Confirm Mode facilitates rapid switching between Modes.

Microwaves: Application in Electron Microscopy

1990 ◽  
Vol 48 (3) ◽  
pp. 140-141
Author(s):  
Anthony S-Y Leong ◽  
David W Gove
Keyword(s):  
Electron Microscopy ◽  
Light Microscopy ◽  
Chemical Reactions ◽  
Electromagnetic Waves ◽  
Tissue Fixation ◽  
Primary Method ◽  
Dipolar Molecules ◽  
Wide Range ◽  
Time Required ◽  
Cryostat Sections

Microwaves (MW) are electromagnetic waves which are commonly generated at a frequency of 2.45 GHz. When dipolar molecules such as water, the polar side chains of proteins and other molecules with an uneven distribution of electrical charge are exposed to such non-ionizing radiation, they oscillate through 180° at a rate of 2,450 million cycles/s. This rapid kinetic movement results in accelerated chemical reactions and produces instantaneous heat. MWs have recently been applied to a wide range of procedures for light microscopy. MWs generated by domestic ovens have been used as a primary method of tissue fixation, it has been applied to the various stages of tissue processing as well as to a wide variety of staining procedures. This use of MWs has not only resulted in drastic reductions in the time required for tissue fixation, processing and staining, but have also produced better cytologic images in cryostat sections, and more importantly, have resulted in better preservation of cellular antigens.

Clinical Update: Functional Capacity Evaluations—An Update

1999 ◽  
Vol 4 (5) ◽  
pp. 4-7 ◽  
Author(s):  
Laura Welch
Keyword(s):  
Job Performance ◽  
Functional Capacity ◽  
Injury Risk ◽  
Disability Evaluation ◽  
Time Period ◽  
Submaximal Effort ◽  
Lack Of Sleep ◽  
Overall Performance ◽  
Time Required ◽  
Specific Limitation

Abstract Functional capacity evaluations (FCEs) have become an important component of disability evaluation during the past 10 years to assess an individual's ability to perform the essential or specific functions of a job, both preplacement and during rehabilitation. Evaluating both job performance and physical ability is a complex assessment, and some practitioners are not yet certain that an FCE can achieve these goals. An FCE is useful only if it predicts job performance, and factors that should be assessed include overall performance; consistency of performance across similar areas of the FCE; consistency between observed behaviors during the FCE and limitations or abilities reported by the worker; objective changes (eg, blood pressure and pulse) that are appropriate relative to performance; external factors (illness, lack of sleep, or medication); and a coefficient of variation that can be measured and assessed. FCEs can identify specific movement patterns or weaknesses; measure improvement during rehabilitation; identify a specific limitation that is amenable to accommodation; and identify a worker who appears to be providing a submaximal effort. FCEs are less reliable at predicting injury risk; they cannot tell us much about endurance over a time period longer than the time required for the FCE; and the FCE may measure simple muscular functions when the job requires more complex ones.

Narratives and Goals

2013 ◽  
Vol 44 (5) ◽  
pp. 303-310 ◽  
Author(s):  
Simon M. Laham ◽  
Yoshihisa Kashima
Keyword(s):  
High Achievement ◽  
Central Feature ◽  
Behavioral Task ◽  
Methodological Issues ◽  
Goal Priming ◽  
Behavioral Assimilation ◽  
Construct Accessibility

Goals are a central feature of narratives, and, thus, narratives may be particularly potent means of goal priming. Two studies examined two features of goal priming (postdelay behavioral assimilation and postfulfillment accessibility) that have been theorized to distinguish goal from semantic construct priming. Across the studies, participants were primed with high achievement, either in a narrative or nonnarrative context and then completed either a behavioral task, followed by a measure of construct accessibility, or a behavioral task after a delay. Indicative of goal priming, narrative-primed participants showed greater postdelay behavioral assimilation and less postfulfillment accessibility than those exposed to the nonnarrative prime. The implications of goal priming from narratives are discussed in relation to both theoretical and methodological issues.

The Involuntary Capture of Attention by Sound

2010 ◽  
Vol 57 (1) ◽  
pp. 68-76 ◽  
Author(s):  
Fabrice B. R. Parmentier ◽  
Pilar Andrés
Keyword(s):  
Older Adults ◽  
Mismatch Negativity ◽  
Visual Task ◽  
The Novel ◽  
Auditory Oddball ◽  
Current Trial ◽  
Electrophysiological Responses ◽  
Electrophysiological Studies ◽  
The Cross ◽  
Task Sets

The presentation of auditory oddball stimuli (novels) among otherwise repeated sounds (standards) triggers a well-identified chain of electrophysiological responses: The detection of acoustic change (mismatch negativity), the involuntary orientation of attention to (P3a) and its reorientation from the novel. Behaviorally, novels reduce performance in an unrelated visual task (novelty distraction). Past studies of the cross-modal capture of attention by acoustic novelty have typically discarded from their analysis the data from the standard trials immediately following a novel, despite some evidence in mono-modal oddball tasks of distraction extending beyond the presentation of deviants/novels (postnovelty distraction). The present study measured novelty and postnovelty distraction and examined the hypothesis that both types of distraction may be underpinned by common frontally-related processes by comparing young and older adults. Our data establish that novels delayed responses not only on the current trial and but also on the subsequent standard trial. Both of these effects increased with age. We argue that both types of distraction relate to the reconfiguration of task-sets and discuss this contention in relation to recent electrophysiological studies.

Sign in / Sign up

Export Citation Format

Share Document