Truthful multi-armed bandit mechanisms for multi-slot sponsored search auctions

In pay-per-click sponsored search auctions which are currently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) competing for available slots (say m) to display their advertisements (ads for short). A sponsored search auction for a keyword is typically conducted for a number of rounds (say T). There are click probabilities mu(ij) associated with each agent slot pair (agent i and slot j). The search engine would like to maximize the social welfare of the advertisers, that is, the sum of values of the advertisers for the keyword. However, the search engine does not know the true values advertisers have for a click to their respective advertisements and also does not know the click probabilities. A key problem for the search engine therefore is to learn these click probabilities during the initial rounds of the auction and also to ensure that the auction mechanism is truthful. Mechanisms for addressing such learning and incentives issues have recently been introduced. These mechanisms, due to their connection to the multi-armed bandit problem, are aptly referred to as multi-armed bandit (MAB) mechanisms. When m = 1, exact characterizations for truthful MAB mechanisms are available in the literature. Recent work has focused on the more realistic but non-trivial general case when m > 1 and a few promising results have started appearing. In this article, we consider this general case when m > 1 and prove several interesting results. Our contributions include: (1) When, mu(ij)s are unconstrained, we prove that any truthful mechanism must satisfy strong pointwise monotonicity and show that the regret will be Theta T7) for such mechanisms. (2) When the clicks on the ads follow a certain click precedence property, we show that weak pointwise monotonicity is necessary for MAB mechanisms to be truthful. (3) If the search engine has a certain coarse pre-estimate of mu(ij) values and wishes to update them during the course of the T rounds, we show that weak pointwise monotonicity and type-I separatedness are necessary while weak pointwise monotonicity and type-II separatedness are sufficient conditions for the MAB mechanisms to be truthful. (4) If the click probabilities are separable into agent-specific and slot-specific terms, we provide a characterization of MAB mechanisms that are truthful in expectation.

Biocides - resistance, cross-resistance mechanisms and assessment

Importance of the field: Antibiotic resistance in bacterial pathogens has increased worldwide leading to treatment failures. Concerns have been raised about the use of biocides as a contributing factor to the risk of antimicrobial resistance (AMR) development. In vitro studies demonstrating increase in resistance have often been cited as evidence for increased risks. It is therefore important to understand the mechanisms of resistance employed by bacteria toward biocides used in consumer products and their potential to impart cross-resistance to therapeutic antibiotics. Areas covered: In this review, the mechanisms of resistance and cross-resistance reported in the literature toward biocides commonly used in consumer products are summarized. The physiological and molecular techniques used in describing and examining these mechanisms are reviewed and application of these techniques for systematic assessment of biocides for their potential to develop resistance and/or cross-resistance is discussed. Expert opinion: The guidelines in the usage of biocides in household or industrial purpose should be monitored and regulated to avoid the emergence of any MDR strains. The genetic and molecular methods to monitor the resistance development to biocides should be developed and included in preclinical and clinical studies.

Coordination self-assembly of tetranuclear Pt(II) macrocycles with an organometallic backbone for sensing of acyclic dicarboxylic acids

Coordination self-assembly of a series of tetranuclear Pt(II) macrocycles containing an organometallic backbone incorporating ethynyl functionality is presented. The 1 : 1 combination of a linear acceptor 1,4-bistrans-Pt(PEt3)(2)(NO3)(ethynyl)]benzene (1) with three different dipyridyl donor `clips' (L-a-L-c) afforded three 2 + 2] self-assembled Pt-4(II) macrocycles (2a-2c) in quantitative yields, respectively L-a = 1,3-bis-(3-pyridyl)isothalamide; L-b = 1,3-bis(3-pyridyl)ethynylbenzene; L-c = 1,8-bis(4-pyridyl)ethynylanthracene]. These macrocycles were characterized by multinuclear NMR (H-1 and P-31); ESI-MS spectroscopy and the molecular structures of 2a and 2b were established by single crystal X-ray diffraction analysis. These macrocycles (2a-2c) are fluorescent in nature. The amide functionalized macrocycle 2a is used as a receptor to check the binding affinity of aliphatic acyclic dicarboxylic acids. Such binding affinity is examined using fluorescence and UV-Vis spectroscopic methods. A solution state fluorescence study showed that macrocycle 2a selectively binds (K-SV = 1.4 x 10(4) M-1) maleic acid by subsequent enhancement in emission intensity. Other aliphatic dicarboxylic acids such as fumaric, succinic, adipic, mesaconic and itaconic acids caused no change in the emission spectra; thereby demonstrating its potential use as a macrocyclic receptor in distinction of maleic acid from other aliphatic dicarboxylic acids.

Effect of Temperature Cycling on Conduction Mechanisms in CdTe Thin Films

CdTe thin films of 500 thickness prepared by thermal evaporation technique were analyzed for leakage current and conduction mechanisms. Metal-insulator-metal (MIM) capacitors were fabricated using these films as a dielectric. These films have many possible applications, such as passivation for infrared diodes that operate at low temperatures (80 K). Direct-current (DC) current-voltage (I-V) and capacitance-voltage (C-V) measurements were performed on these films. Furthermore, the films were subjected to thermal cycling from 300 K to 80 K and back to 300 K. Typical minimum leakage currents near zero bias at room temperature varied between 0.9 nA and 0.1 mu A, while low-temperature leakage currents were in the range of 9.5 pA to 0.5 nA, corresponding to resistivity values on the order of 10(8) a''broken vertical bar-cm and 10(10) a''broken vertical bar-cm, respectively. Well-known conduction mechanisms from the literature were utilized for fitting of measured I-V data. Our analysis indicates that the conduction mechanism in general is Ohmic for low fields < 5 x 10(4) V cm(-1), while the conduction mechanism for fields > 6 x 10(4) V cm(-1) is modified Poole-Frenkel (MPF) and Fowler-Nordheim (FN) tunneling at room temperature. At 80 K, Schottky-type conduction dominates. A significant observation is that the film did not show any appreciable degradation in leakage current characteristics due to the thermal cycling.

Parametric study of the behavior of double toggle switching mechanisms

The paper identified and characterized a special multi-degree of freedom toggle behavior, called double toggle, observed in a typical MCCB switching mechanism. For an idealized system, the condition of toggle sequence is derived geometrically. The existing tools available in a multi-body dynamics package are used for exploring the dynamic behavior of such systems parametrically. The double toggle mechanism is found to make the system insensitive to the operator's behavior; however, the system is vulnerable under extreme usage. The linkage kinematics and stopper locations are found to have dominant role on the behavior of the system. It is revealed that the operating time is immune to the inertial property of the input link and sensitive to that of the output link. Novel designs exploiting this observation, in terms of spring and toggle placements, to enhance switching performance have also been reported in the paper. Detailed study revealed that strategic placement of the spring helps in selective alteration of system performance. Thus, the study establishes the critical importance of the kinematic design of MCCB over the dynamic parameters. (C) 2013 Elsevier Ltd. All rights reserved.

Evaluation of strength of component-laminates in strip-based mechanisms

This paper deals with the evaluation of the component-laminate load-carrying capacity, i.e., to calculate the loads that cause the failure of the individual layers and the component-laminate as a whole in four-bar mechanism. The component-laminate load-carrying capacity is evaluated using the Tsai-Wu-Hahn failure criterion for various lay-ups. The reserve factor of each ply in the component-laminate is calculated by using the maximum resultant force and the maximum resultant moment occurring at different time steps at the joints of the mechanism. Here, all component bars of the mechanism are made of fiber reinforced laminates and have thin rectangular cross-sections. They could, in general, be pre-twisted and/or possess initial curvature, either by design or by defect. They are linked to each other by means of revolute joints. We restrict ourselves to linear materials with small strains within each elastic body (strip-like beam). Each component of the mechanism is modeled as a beam based on geometrically non-linear 3-D elasticity theory. The component problems are thus split into 2-D analyses of reference beam cross-sections and non-linear 1-D analyses along the three beam reference curves. For the thin rectangular cross-sections considered here, the 2-D cross-sectional nonlinearity is also overwhelming. This can be perceived from the fact that such sections constitute a limiting case between thin-walled open and closed sections, thus inviting the non-linear phenomena observed in both. The strong elastic couplings of anisotropic composite laminates complicate the model further. However, a powerful mathematical tool called the Variational Asymptotic Method (VAM) not only enables such a dimensional reduction, but also provides asymptotically correct analytical solutions to the non-linear cross-sectional analysis. Such closed-form solutions are used here in conjunction with numerical techniques for the rest of the problem to predict more quickly and accurately than would otherwise be possible. Local 3-D stress, strain and displacement fields for representative sections in the component-bars are recovered, based on the stress resultants from the 1-D global beam analysis. A numerical example is presented which illustrates the failure of each component-laminate and the mechanism as a whole.

Heat conduction mechanisms in hot pressed ZrB2 and ZrB2-SiC composites

Thermal diffusivity and conductivity of hot pressed ZrB2 with different amounts of B4C (0-5 wt%) and ZrB2-SiC composites (10-30 vol% SiC) were investigated experimentally over a wide range of temperature (25-1500 degrees C). Both thermal diffusivity and thermal conductivity were found to decrease with increase in temperature for all the hot pressed ZrB2 and ZrB2-SiC composites. At around 200 degrees C, thermal conductivity of ZrB2-SiC composites was found to be composition independent. Thermal conductivity of ZrB2-SiC composites was also correlated with theoretical predictions of the Maxwell Eucken relation. The dominated mechanisms of heat transport for all hot pressed ZrB2 and ZrB2-SiC composites at room temperature were confirmed by Wiedemann Franz analysis by using measured electrical conductivity of these materials at room temperature. It was found that electronic thermal conductivity dominated for all monolithic ZrB2 whereas the phonon contribution to thermal conductivity increased with SiC contents for ZrB2-SiC composites.

Deformation mechanisms during superplastic testing of Ti-6Al-4V-0.1B alloy

Superplastic tensile tests on warm rolled and optimally annealed boron modified alloy Ti-6Al-4V-0.1B at a temperature of 850 degrees C and initial strain rate of 3 x 10(-4) s(-1) results in a higher elongation (similar to 500%) compared to the base alloy Ti-6Al-4V (similar to 400%). The improvement in superplasticity has been attributed to enhanced contribution from interfacial boundary sliding to the overall deformation for the boron modified alloy. The boundary sliding was facilitated by the starting microstructure which predominantly contains small equiaxed primary a grains with narrow size distribution. Dynamic processes such as coarsening and globularization of primary a phase occur under the test condition but do not significantly contribute to the observed difference in superplasticity between the two alloys. In spite of cavitation takes place around the TiB particles during deformation, they do not cause macroscopic cracking and early fracture by virtue of the cavities being extremely localized. Localized cavitation is found to correlate with increased material transfer due to faster diffusion.

Exploring the color of transition metal ions in irregular coordination geometries: new colored inorganic oxides based on the spiroffite structure, Zn2-xMxTe3O8 (M = Co, Ni, Cu)

We describe the synthesis, crystal structures, and optical absorption spectra of transition metal substituted spiroffite derivatives, Zn2-xMxTe3O8 (M-II = Co, Ni, Cu; 0 < x <= 1.0). The oxides are readily synthesized by solid state reaction of stoichiometric mixtures of the constituent binaries at 620 degrees C. Reitveld refinement of the crystal structures from powder X-ray diffraction (XRD) data shows that the Zn/MO6 octahedra are strongly distorted, as in the parent Zn2Te3O8 structure, consisting of five relatively short Zn/M-II-O bonds (1.898-2.236 angstrom) and one longer Zn/M-II-O bond (2.356-2.519 angstrom). We have interpreted the unique colors and the optical absorption/diffuse reflectance spectra of Zn2-xMxTe3O8 in the visible, in terms of the observed/irregular coordination geometry of the Zn/M-II-O chromophores. We could not however prepare the fully substituted M2Te3O8 (M-II = Co, Ni, Cu) by the direct solid state reaction method. Density Functional Theory (DFT) modeling of the electronic structure of both the parent and the transition metal substituted derivatives provides new insights into the bonding and the role of transition metals toward the origin of color in these materials. We believe that transition metal substituted spiroffites Zn2-xMxTe3O8 reported here suggest new directions for the development of colored inorganic materials/pigments featuring irregular/distorted oxygen coordination polyhedra around transition metal ions.

On the densification mechanisms and properties of Cu-Pb and Cu-Pb-TiB2 nanocomposites densified using spark plasma sintering

The present paper is aimed to understand the sub-processes triggered by rapid heating during spark plasma sintering as well as to assess the extent to which densification and properties of metallic materials can be enhanced using such superfast consolidation process. Using nanocrystalline Cu-Pb as a model system, the influence of Pb as well as TiB2 addition on the densification mechanisms and properties are discussed. Importantly, a high hardness of 2 GPa is achieved in Cu-based nanocomposites. (C) 2013 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Densification mechanisms during hot pressing of ZrB2-20 vol.% SiC composite

The dominant densification mechanisms for hot pressing of ZrB2-20 vol.% SiC composite at different hot-pressing temperatures and pressures was identified. The dominant densification mechanisms were found to change over a very short temperature range. For hot pressing at 1700 degrees C, the dominant densification mechanism was found to be mechanically driven particle fragmentation and rearrangement only, whereas at 1850 degrees C a plastic flow mechanism started to become dominant after initial particle fragmentation and rearrangement. At 2000 degrees C, the dominant mechanism changed from plastic flow to grain boundary diffusion. (c) 2013 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

A new 3D cadmium(II) coordination polymer having mu(4)-oxalato, mu-aquo and mu-chlorido bridges: crystal structure, solid state fluorescence and thermal behavior

A new 3D cadmium(II) coordination polymer, Cd(C2O4)(0.5)Cl(H2O)](n) (1) has been synthesized from a mixture of CdCl2. H2O and (NH4)(2)C2O4 in a slightly acidic pH. Its molecular structure was determined by single crystal X-ray diffraction which reveals that the new polymeric structure consists of simultaneous mu(4)-oxalato, mu-aquo, and mu-chlorido bridges between the metal centers, embedded in distorted pentagonal bipyramidal geometries. On thermal analysis compound exhibits high thermal stability up to 330 degrees C. Compound 1 also exhibits strong fluorescent emission. (c) 2013 Elsevier B.V. All rights reserved.

Solvent-templated supramolecular isomerism in 2D coordination polymer constructed by (Ni2CoII)-Co-II nodes and dicyanamido spacers: drastic change in magnetic behaviours

Two heterometallic coordination polymers (CPs) have been prepared using (NiL)-L-II](2)Co-II (where H2L = N,N'-bis(salicylidene)-1,3-propanediamine) as nodes and dicyanamido spacers by varying the solvent for synthesis. Structural characterizations revealed that methanol assisted the formation of a two-dimensional (4,4) connected rhombic grid network of (NiL)(2)Co(NCNCN)2](infinity) (1a) whereas relatively less polar acetonitrile afforded a different superstructure {(NiL)(2)Co(NCNCN)(2)]center dot CH3CN}(infinity) (1b) with a two-dimensional (4,4) connected square grid network. The presence of acetonitrile molecules in the structure of 1b seems to change the spatial orientation of the terminal metalloligands NiL] from pseudo-eclipsed in 1a to staggered-like in 1b around the central Co(II). These structural changes in the nodes together with the conformationally flexible dicyanamido spacers, which are cis coordinated to the Co(II) in both trinuclear units, led to the differences in the final 2D network. Variable-temperature magnetic susceptibility measurements revealed that this supramolecular isomerism led to a drastic transition from spin-frustrated antiferromagnetism for 1a to a dominant ferromagnetic behaviour for 1b. The geometrical differences in Ni2Co coordination clusters (CCs) which are scalene triangular in 1a but nearly linear in 1b, are held responsible for the changes of the magnetic properties. The DFT calculations of exchange interactions between metal centres provide a clear evidence of the role played by the fundamental geometrical factors on the nature and magnitude of the magnetic coupling in these pseudo-polymorphic CPs.

Optimal synthesis of adjustable planar four-bar crank-rocker type mechanisms for approximate multi-path generation

This paper deals with an optimization based method for synthesis of adjustable planar four-bar, crank-rocker mechanisms. For multiple different and desired paths to be traced by a point on the coupler, a two stage method first determines the parameters of the possible driving dyads. Then the remaining mechanism parameters are determined in the second stage where a least-squares based circle-fitting procedure is used. Compared to existing formulations, the optimization method uses less number of design variables. Two numerical examples demonstrate the effectiveness of the proposed synthesis method. (C) 2013 Elsevier Ltd. All rights reserved.

Moving to stay in place: behavioral mechanisms for coexistence of African large carnivores

Most ecosystems have multiple predator species that not only compete for shared prey, but also pose direct threats to each other. These intraguild interactions are key drivers of carnivore community structure, with ecosystem-wide cascading effects. Yet, behavioral mechanisms for coexistence of multiple carnivore species remain poorly understood. The challenges of studying large, free-ranging carnivores have resulted in mainly coarse-scale examination of behavioral strategies without information about all interacting competitors. We overcame some of these challenges by examining the concurrent fine-scale movement decisions of almost all individuals of four large mammalian carnivore species in a closed terrestrial system. We found that the intensity of intraguild interactions did not follow a simple hierarchical allometric pattern, because spatial and behavioral tactics of subordinate species changed with threat and resource levels across seasons. Lions (Panthera leo) were generally unrestricted and anchored themselves in areas rich in not only their principal prey, but also, during periods of resource limitation (dry season), rich in the main prey for other carnivores. Because of this, the greatest cost (potential intraguild predation) for subordinate carnivores was spatially coupled with the highest potential benefit of resource acquisition (prey-rich areas), especially in the dry season. Leopard (P. pardus) and cheetah (Acinonyx jubatus) overlapped with the home range of lions but minimized their risk using fine-scaled avoidance behaviors and restricted resource acquisition tactics. The cost of intraguild competition was most apparent for cheetahs, especially during the wet season, as areas with energetically rewarding large prey (wildebeest) were avoided when they overlapped highly with the activity areas of lions. Contrary to expectation, the smallest species (African wild dog, Lycaon pictus) did not avoid only lions, but also used multiple tactics to minimize encountering all other competitors. Intraguild competition thus forced wild dogs into areas with the lowest resource availability year round. Coexistence of multiple carnivore species has typically been explained by dietary niche separation, but our multi-scaled movement results suggest that differences in resource acquisition may instead be a consequence of avoiding intraguild competition. We generate a more realistic representation of hierarchical behavioral interactions that may ultimately drive spatially explicit trophic structures of multi-predator communities.