Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions

It is well-known that any admissible unidirectional heuristic search algorithm must expand all states whose $f$-value is smaller than the optimal solution cost when using a consistent heuristic. Such states are called "surely expanded" (s.e.). A recent study characterized s.e. pairs of states for bidirectional search with consistent heuristics: if a pair of states is s.e. then at least one of the two states must be expanded. This paper derives a lower bound, VC, on the minimum number of expansions required to cover all s.e. pairs, and present a new admissible front-to-end bidirectional heuristic search algorithm, Near-Optimal Bidirectional Search (NBS), that is guaranteed to do no more than 2VC expansions. We further prove that no admissible front-to-end algorithm has a worst case better than 2VC. Experimental results show that NBS competes with or outperforms existing bidirectional search algorithms, and often outperforms A* as well.Comment: Accepted to IJCAI 2017. Camera ready version with new timing result

Effect of contact angle hysteresis on thermocapillary droplet actuation

Open microfluidic devices based on actuation techniques such as electrowetting, dielectrophoresis, or thermocapillary stresses require controlled motion of small liquid droplets on the surface of glass or silicon substrates. In this article we explore the physical mechanisms affecting thermocapillary migration of droplets generated by surface temperature gradients on the supporting substrate. Using a combination of experiment and modeling, we investigate the behavior of the threshold force required for droplet mobilization and the speed after depinning as a function of the droplet size, the applied thermal gradient and the liquid material parameters. The experimental results are well described by a hydrodynamic model based on earlier work by Ford and Nadim. The model describes the steady motion of a two-dimensional droplet driven by thermocapillary stresses including contact angle hysteresis. The results of this study highlight the critical role of chemical or mechanical hysteresis and the need to reduce this retentive force for minimizing power requirements in microfluidic devices

Capacitive sensing of droplets for microfluidic devices based on thermocapillary actuation

The design and performance of a miniaturized coplanar capacitive sensor is presented whose electrode arrays can also function as resistive microheaters for thermocapillary actuation of liquid films and droplets. Optimal compromise between large capacitive signal and high spatial resolution is obtained for electrode widths comparable to the liquid film thickness measured, in agreement with supporting numerical simulations which include mutual capacitance effects. An interdigitated, variable width design, allowing for wider central electrodes, increases the capacitive signal for liquid structures with non-uniform height profiles. The capacitive resolution and time response of the current design is approximately 0.03 pF and 10 ms, respectively, which makes possible a number of sensing functions for nanoliter droplets. These include detection of droplet position, size, composition or percentage water uptake for hygroscopic liquids. Its rapid response time allows measurements of the rate of mass loss in evaporating droplets

Breaking tolerance in transgenic mice expressing the human TSH receptor A-subunit: thyroiditis, epitope spreading and adjuvant as a 'double edged sword'.

Transgenic mice with the human thyrotropin-receptor (TSHR) A-subunit targeted to the thyroid are tolerant of the transgene. In transgenics that express low A-subunit levels (Lo-expressors), regulatory T cell (Treg) depletion using anti-CD25 before immunization with adenovirus encoding the A-subunit (A-sub-Ad) breaks tolerance, inducing extensive thyroid lymphocytic infiltration, thyroid damage and antibody spreading to other thyroid proteins. In contrast, no thyroiditis develops in Hi-expressor transgenics or wild-type mice. Our present goal was to determine if thyroiditis could be induced in Hi-expressor transgenics using a more potent immunization protocol: Treg depletion, priming with Complete Freund's Adjuvant (CFA) + A-subunit protein and further Treg depletions before two boosts with A-sub-Ad. As controls, anti-CD25 treated Hi- and Lo-expressors and wild-type mice were primed with CFA+ mouse thyroglobulin (Tg) or CFA alone before A-sub-Ad boosting. Thyroiditis developed after CFA+A-subunit protein or Tg and A-sub-Ad boosting in Lo-expressor transgenics but Hi- expressors (and wild-type mice) were resistant to thyroiditis induction. Importantly, in Lo-expressors, thyroiditis was associated with the development of antibodies to the mouse TSHR downstream of the A-subunit. Unexpectedly, we observed that the effect of bacterial products on the immune system is a "double-edged sword". On the one hand, priming with CFA (mycobacteria emulsified in oil) plus A-subunit protein broke tolerance to the A-subunit in Hi-expressor transgenics leading to high TSHR antibody levels. On the other hand, prior treatment with CFA in the absence of A-subunit protein inhibited responses to subsequent immunization with A-sub-Ad. Consequently, adjuvant activity arising in vivo after bacterial infections combined with a protein autoantigen can break self-tolerance but in the absence of the autoantigen, adjuvant activity can inhibit the induction of immunity to autoantigens (like the TSHR) displaying strong self-tolerance

Is machine language translation a viable tool for health communication?

Chapters in this book aim to fill in a persistent knowledge gap in current multicultural health research, that is, culturally effective and user-oriented healthcare translation.Community Health Sciences, Counseling and Counseling Psycholog

Theory of STM junctions for \pi-conjugated molecules on thin insulating films

A microscopic theory of the transport in a scanning tunnelling microscope (STM) set-up is introduced for \pi-conjugated molecules on insulating films, based on the density matrix formalism. A key role is played in the theory by the energy dependent tunnelling rates which account for the coupling of the molecule to the tip and to the substrate. In particular, we analyze how the geometrical differences between the localized tip and extended substrate are encoded in the tunnelling rate and influence the transport characteristics. Finally, using benzene as an example of a planar, rotationally symmetric molecule, we calculate the STM current voltage characteristics and current maps and analyze them in terms of few relevant angular momentum channels.Comment: 19 pages, 12 figures, minor changes to conform to published versio

Thermal Decomposition of Wheat, Oat, Barley, and Brassica carinata Straws : A Kinetic Study

The slow pyrolysis of four biomass samples was studied by thermogravimetry (TGA) at different heating rates. The samples belonged to different botanical classes/genera, and their mineral matter content showed a high variation. A distributed activation energy model (DAEM) was used due to the complexity of the biomass samples of agricultural origin. The common features of their decomposition kinetics were sought by evaluating 12 experiments of four biomasses simultaneously by the method of least-squares. Two parallel DAEM reactions with a Gaussian distribution of the activation energies were sufficient for an acceptable fit between the experimental and simulated data. Common means and deviations of the activation energies were required for all four samples. The reactivity differences between the samples were expressed by the differences between the preexponential factors, while the weights of the parallel reactions described further differences between the samples. Altogether, 20 unknown model parameters were estimated from 12 experiments. When the method of least-squares was used on the mass loss rate (DTG) curves, one of the obtained partial curves showed a sharp peak with a small variation of E. This was associated with the cellulose decomposition. The other partial curve had a much wider E distribution and was assumed to include the decomposition of hemicellulose, lignin, and extractives. The evaluation of the sample mass (TGA) data resulted in wider partial peaks than the ones obtained from the DTG data. To exclude the possibility of any mathematical artifact, the evaluation was also carried out on the analytical integrals of the DTG curves

Beliefs About Dysmenorrhea and Their Relationship to Self‐Management

Dysmenorrhea is highly prevalent and is the leading cause of work and school absences among women of reproductive age. However, self‐management of dysmenorrhea is not well understood in the US, and little evidence is available on factors that influence dysmenorrhea self‐management. Guided by the Common Sense Model, we examined women's representations of dysmenorrhea (beliefs about causes, symptoms, consequences, timeline, controllability, coherence, and emotional responses), described their dysmenorrhea self‐management behaviors, and investigated the relationship between representations and self‐management behaviors. We conducted a cross‐sectional, web‐based survey of 762 adult women who had dysmenorrhea symptoms in the last six months. Participants had varied beliefs about the causes of their dysmenorrhea symptoms, which were perceived as a normal part of life. Dysmenorrhea symptoms were reported as moderately severe, with consequences that moderately affected daily life. Women believed they understood their symptoms moderately well and perceived them as moderately controllable but them to continue through menopause. Most women did not seek professional care but rather used a variety of pharmacologic and complementary health approaches. Care‐seeking and use of self‐management strategies were associated with common sense beliefs about dysmenorrhea cause, consequences, timeline, and controllability. The findings may inform development and testing of self‐management interventions that address dysmenorrhea representations and facilitate evidence‐based management