Multi-Armed Bandit Mechanisms for Multi-Slot Sponsored Searth 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 ads. This auction is typically conducted for a number of rounds (say T). There are click probabilities mu_ij associated with agent-slot pairs. The search engine's goal is to maximize social welfare, for example, the sum of values of the advertisers. The search engine does not know the true value of an advertiser for a click to her ad and also does not know the click probabilities mu_ij s. A key problem for the search engine therefore is to learn these during the T 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 and would be referred to as multi-armed-bandit (MAB) mechanisms. When m = 1,characterizations for truthful MAB mechanisms are available in the literature and it has been shown that the regret for such mechanisms will be O(T^{2/3}). In this paper, we seek to derive a characterization in the realistic but nontrivial general case when m > 1 and obtain several interesting results.

Streaming FFT on REDEFINE-v2: An Application-Architecture Design Space Exploration

In this paper we explore an implementation of a high-throughput, streaming application on REDEFINE-v2, which is an enhancement of REDEFINE. REDEFINE is a polymorphic ASIC combining the flexibility of a programmable solution with the execution speed of an ASIC. In REDEFINE Compute Elements are arranged in an 8x8 grid connected via a Network on Chip (NoC) called RECONNECT, to realize the various macrofunctional blocks of an equivalent ASIC. For a 1024-FFT we carry out an application-architecture design space exploration by examining the various characterizations of Compute Elements in terms of the size of the instruction store. We further study the impact by using application specific, vectorized FUs. By setting up different partitions of the FFT algorithm for persistent execution on REDEFINE-v2, we derive the benefits of setting up pipelined execution for higher performance. The impact of the REDEFINE-v2 micro-architecture for any arbitrary N-point FFT (N > 4096) FFT is also analyzed. We report the various algorithm-architecture tradeoffs in terms of area and execution speed with that of an ASIC implementation. In addition we compare the performance gain with respect to a GPP.

Electrochemical copolymerization of thiophene derivatives; a precursor to photovoltaic devices

This work presents an electrochemical technique for the polymerization and copolymerization of thiophene derivatives like 7,9-dithiophene-2yl-8H-cyclopenta[a]acenaphthalene-8-one and 3-hexylthiophene. The structural characterization of chemically synthesized monomers and electro-chemically synthesized polymers was carried out by nuclear magnetic resonance and Fourier transform infrared spectroscopy. Thermal characterizations indicate that copolymer has increased thermal stability than that of homopolymer. Morphological studies of the polymerized films carried out by scanning electron microscopy shows network structure of copolymer. Optical properties of the homopolymers and copolymer were studied by UV-visible spectrometer and it was observed that band gap of copolymer is less than the homopolymers. HOMO and LUMO levels, band gap values of the respective polymers were also calculated from the cyclic voltammetry technique with various scan rates. By the peak current obtained from various scan rates shows that all polymerization reactions are diffusion controlled process. Charge transfer resistances of polymers were determined using Nyquist plots. Conductivity of synthesized polymers shows higher conductivity for copolymer than homopolymers. (C) 2011 Elsevier Ltd. All rights reserved.

Aggregation and mesomorphic properties of 'double-headed' carbohydrate amphiphiles

Sugar-based amphiphiles, consisting of two sugar head groups and an alkylene chain within the molecules, are synthesized and their aggregation and mesomorphic properties are evaluated. The hydrophilic sugar head groups, constituted with β-D-glucopyranoside units, and the lyophilic alkylene units, are coupled to a glycerol backbone to afford the ‘double-headed’ sugar amphiphiles. Aggregation studies in aqueous solutions provided their critical micellar concentrations and the aggregation numbers. Mesophase characterizations by polarizing optical microscopy and differential scanning calorimetry (DSC) revealed the phase-transition behaviour of these new ‘double-headed’ glycolipids.

Determinant: Old algorithms, new insights (Extended Abstract)

In this paper we approach the problem of computing the characteristic polynomial of a matrix from the combinatorial viewpoint. We present several combinatorial characterizations of the coefficients of the characteristic polynomial, in terms of walks and closed walks of different kinds in the underlying graph. We develop algorithms based on these characterizations, and show that they tally with well-known algorithms arrived at independently from considerations in linear algebra.

High sensitivity low field magnetically gated resistive switching in CoFe2O4/La0.66Sr0.34MnO3 heterostructure

The phenomenon of resistive switching (RS) has been demonstrated in several non-magnetic and some magnetic oxide systems, however the ``magnetic'' aspect of magnetic oxides has not been emphasized especially in terms of low field tunability. In our work, we examined the CoFe2O4/La0.66Sr0.34MnO3 all-magnetic oxide interface system for RS and discovered a very sharp (bipolar) transition at room temperature that can be gated with high sensitivity by low magnetic fields (similar to 0-100 mT). By using a number of characterizations, we show that this is an interface effect, which may open up interesting directions for manipulation of the RS phenomenon. (C) 2012 American Institute of Physics. http://dx.doi.org/10.1063/1.4707373]

The Effects of Nitrogen Bonding on Hardness of AIN/CrN Multilayer Hard Coatings

AIN/CrN multilayer hard coatings with various bilayer thicknesses were fabricated by a reactive sputtering process. The microstructural and mechanical characterizations of multilayer coatings were investigated through transmission electron microscope (TEM) observations and the hardness measurements by nano indentation. In particular, the variation of chemical bonding states of the bilayer nitrides was elucidated by near edge X-ray absorption fine structure (NEXAFS) spectroscopy. Many broken nitrogen bonds were formed by decreasing the bilayer thickness of AIN/CrN multilayer coatings. Existence of optimum AIN/CrN multilayer coatings thickness for maximum hardness could be explained by the competition of softening by the formation of broken nitrogen bonds and strengthening induced by decreasing bilayer thickness.

Electrochemical studies on Zn/nano-CeO 2 electrodeposited composite coatings

The Zn-CeO 2 composite coatings through electrodeposition technique were successfully fabricated on mild steel substrate. As a comparison pure zinc coating was also prepared. The concentration of CeO 2 nanoparticles was varied in the electrolytic bath and the composites were electrodeposited both in the presence and absence of cetyltriammonium bromide (CTAB). The performance of the CeO 2 nanoparticles towards the deposition, crystal structure, texture, surface morphology and electrochemical corrosion behavior was studied. For characterizations of the electrodeposits, the techniques such as X-ray diffraction (XRD), scanning electron microscopy (SEM) were used. Both the additives ceria and surfactant polarize the reduction processes and thus influence the deposition process, surface nature and the electrochemical properties. The electrochemical experiments like potentiodynamic polarization and electrochemical impedance spectroscopic (EIS) studies carried out in 3.5 wt. NaCl solution explicit higher corrosion resistance by CeO 2 incorporated coating in the presence of surfactant. © 2012 Elsevier B.V. All rights reserved.

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.

Microscopic and dielectric studies of ZnO nanoparticles loaded in ortho-chloropolyaniline nanocomposites

We have studied the preparation of zinc oxide nanoparticles loaded in various weight percentages in ortho-chloropolyaniline by in situ polymerization method. The length of the O-chloropolyaniline tube is found to be 200 nm and diameter is about 150 nm wherein the embedded ZnO nanoparticles is of 13 nm as confirmed from scanning electron microscopy as well as transmission electron microscopy characterizations. The presence of the vibration band of the metal oxide and other characteristic bands confirms that the polymer nanocomposites are characterized by their Fourier transmission infrared spectroscopy. The X-ray diffraction pattern of nanocomposites reveals their polycrystalline nature. Electrical property of nanocomposites is a function of the filler as well as the matrix. Cole-Cole plots reveal the presence of well-defined semicircular arcs at high frequencies which are attributed to the bulk resistance of the material. Among all nanocomposites, 30 wt% shows the low relaxation time of 151 s, and hence it has high conductivity.

Structural characterization and molecular order of rodlike mesogens with three- and four-ring core by XRD and C-13 NMR spectroscopy

Structural characterizations using XRD and C-13 NMR spectroscopy of two rodlike mesogens consisting of (i) three phenyl ring core with a polar cyano terminal and (ii) four phenyl ring core with flexible dodecyl terminal chain are presented. The three-ring-core mesogen with cyano terminal exhibits enantiotropic smectic A phase while the four-ring mesogen reveals polymesomorphism and shows enantiotropic nematic, smectic C, and tilted hexatic phases. The molecular organization in the three-ring mesogen is found to be partial bilayer smectic Ad type, and the interdigitation of the molecules in the neighboring layers is attributed to the presence of the polar terminal group. For the four-ring mesogen, the XRD results confirm the existence of the smectic C and the tilted hexatic mesophases. A thermal variation of the layer spacing across the smectic C phase followed by a discrete jump at the transition to the tilted hexatic phase is also observed. The tilt angles have been estimated to be about 45 degrees in the smectic C phase and about 40 degrees in tilted hexatic phase. C-13 NMR results indicate that in the mesophase the molecules are aligned parallel to the magnetic field. From the C-13-H-1 dipolar couplings determined from the 2D experiments, the overall order parameter for the three-ring mesogen in its smectic A phase has been estimated to be 0.72 while values ranging from 0.88 to 0.44 have been obtained for the four-ring mesogen as it passes from the tilted hexatic to the nematic phase. The orientations of the different rings of the core unit with respect to each other and also with respect to the long axis of the molecule have also been obtained.

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.

Threats and trade-fffs in resource critical crowdsourcing tasks over networks

In recent times, crowdsourcing over social networks has emerged as an active tool for complex task execution. In this paper, we address the problem faced by a planner to incen-tivize agents in the network to execute a task and also help in recruiting other agents for this purpose. We study this mecha-nism design problem under two natural resource optimization settings: (1) cost critical tasks, where the planner’s goal is to minimize the total cost, and (2) time critical tasks, where the goal is to minimize the total time elapsed before the task is executed. We define a set of fairness properties that should beideally satisfied by a crowdsourcing mechanism. We prove that no mechanism can satisfy all these properties simultane-ously. We relax some of these properties and define their ap-proximate counterparts. Under appropriate approximate fair-ness criteria, we obtain a non-trivial family of payment mech-anisms. Moreover, we provide precise characterizations of cost critical and time critical mechanisms.

The effect of Sb on the electrical and magnetic properties of Ni-Zn ferrites prepared by sol-gel autocombustion method

Polycrystalline Ni-Zn ferrites with a well-defined composition of Ni0.4Zn0.6Fe2-xSbxO4 synthesized using sol-gel method. Morphological characterizations on the prepared samples were performed by high resolution transmission electron and field emission scanning electron microscopy. The powders were densified using microwave sintering method. The room temperature complex permittivity (epsilon' and epsilon aEuro(3)) and permeability (mu' and mu aEuro(3)) were measured over a wide frequency range from 1 MHz-1.8 GHz. The real part of permittivity varies as `x' concentration increases and the resonance frequency was observed at much higher frequencies and there is a significant decrease in the loss factor (tan delta). The electrical resistivity and permeability of NiZn ferrites increased with an increase of Sb content. As the concentration of `x' increases from 0 to 0.08 the saturation magnetisation decreases. The saturation magnetization (M-s) a parts per thousand aEuro parts per thousand 52.211 A.m(2)/Kg for x = 0 at room temperature. The room temperature electro paramagnetic resonance (EPR) were studied.

Effect of Gd3+ on dielectric and magnetic properties of Y3Fe5O12

The Gd3+ doped Y3-xGdxFe5O12 (x=0.0, 0.05, 0.15, and 0.25) nanopowders were prepared using modified sol-gel route. The structural characterizations such as X-ray diffraction, transmission electron microscopy has been carried out. The nanopowders were sintered at 700 degrees C/3 h. The lattice parameters and density of the samples were increased with an increase of Gd3+ concentration. The microstructure was analyzed using atomic force microscopy. The room temperature dielectric (epsilon' and epsilon `') and magnetic (mu' and mu `') properties were measured in the frequency range 5-50 GHz. with Gd3+ the dielectric properties were enhanced, but there is a decrease in the magnetic properties. The room temperature magnetization studies were carried out up to 1.5 T. the saturation and remnant magnetization were decreased with an increase of gadolinium concentration. These garnets have low permeability, low losses and a broad distribution of FMR line width which makes them a promising material for microwave devices can be used in the high frequency range i.e. up to 50 GHz. (C) 2013 Elsevier BM. All rights reserved.