@inproceedings{755, abstract = {Gossip, also known as epidemic dissemination, is becoming an increasingly popular technique in distributed systems. Yet, it has remained a partially open question: how robust are such protocols? We consider a natural extension of the random phone-call model (introduced by Karp et al. [1]), and we analyze two different notions of robustness: the ability to tolerate adaptive failures, and the ability to tolerate oblivious failures. For adaptive failures, we present a new gossip protocol, TrickleGossip, which achieves near-optimal O(n log 3 n) message complexity. To the best of our knowledge, this is the first epidemic-style protocol that can tolerate adaptive failures. We also show a direct relation between resilience and message complexity, demonstrating that gossip protocols which tolerate a large number of adaptive failures need to use a super-linear number of messages with high probability. For oblivious failures, we present a new gossip protocol, CoordinatedGossip, that achieves optimal O(n) message complexity. This protocol makes novel use of the universe reduction technique to limit the message complexity.}, author = {Alistarh, Dan-Adrian and Gilbert, Seth and Guerraoui, Rachid and Zadimoghaddam, Morteza}, number = {PART 2}, pages = {115 -- 126}, publisher = {Springer}, title = {{How efficient can gossip be? (On the cost of resilient information exchange)}}, doi = {10.1007/978-3-642-14162-1_10}, volume = {6199 LNCS}, year = {2010}, } @inproceedings{756, abstract = {This paper studies non-cryptographic authenticated broadcast in radio networks subject to malicious failures. We introduce two protocols that address this problem. The first, NeighborWatchRB, makes use of a novel strategy in which honest devices monitor their neighbors for malicious behavior. Second, we present a more robust variant, MultiPathRB, that tolerates the maximum possible density of malicious devices per region, using an elaborate voting strategy. We also introduce a new proof technique to show that both protocols ensure asymptotically optimal running time. We demonstrate the fault tolerance of our protocols through extensive simulation. Simulations show the practical superiority of the NeighborWatchRB protocol (an advantage hidden in the constants of the asymptotic complexity). The NeighborWatchRB protocol even performs relatively well when compared to the simple, fast epidemic protocols commonly used in the radio setting, protocols that tolerate no malicious faults. We therefore believe that the overhead for ensuring authenticated broadcast is reasonable, especially in applications that use authenticated broadcast only when necessary, such as distributing an authenticated digest.}, author = {Alistarh, Dan-Adrian and Gilbert, Seth and Guerraoui, Rachid and Milošević, Žarko and Newport, Calvin}, pages = {50 -- 59}, publisher = {ACM}, title = {{Securing every bit: Authenticated broadcast in radio networks}}, doi = {10.1145/1810479.1810489}, year = {2010}, } @inproceedings{758, abstract = {Set agreement [4] is a fundamental problem in distributed computing, in which processes collectively choose a small subset of values from a larger set of proposals. Set agreement has been extensively studied in both synchronous and asynchronous systems [10,11,3,5,8,9]. Real world distributed systems, however, are neither purely synchronous nor purely asynchronous. To describe such a system, Dwork et al. [6] introduced the idea of partial synchrony. They assume for every execution some (unknown) time GST (global stabilization time), after which the system is synchronous. In a recent paper [1,2], we study the complexity of set agreement in the context of partially synchronous systems, determining the minimum-sized window of synchrony in which set agreement can be solved. We show that at least ⌊t/k⌋ + 2 synchronous rounds are required for k-set agreement, where t < n is the number of crashes, and k is the agreement parameter of the set agreement task. We then introduce an algorithm that terminates in any window of synchrony of size at least ⌊t/k⌋ + 4 rounds. Together, these results tightly bound the inherent price of tolerating some asynchrony.}, author = {Alistarh, Dan-Adrian and Gilbert, Seth and Guerraoui, Rachid and Travers, Corentin}, pages = {404 -- 405}, publisher = {Springer}, title = {{Brief announcement: New bounds for partially synchronous set agreement}}, doi = {10.1007/978-3-642-15763-9_40}, volume = {6343 LNCS}, year = {2010}, } @article{7703, abstract = {By combining gene expression profiling with image registration, Tomer et al. (2010) find that the mushroom body of the segmented worm Platynereis dumerilii shares many features with the mammalian cerebral cortex. The authors propose that the mushroom body and cortex evolved from the same structure in the common ancestor of vertebrates and invertebrates.}, author = {Sweeney, Lora Beatrice Jaeger and Luo, Liqun}, issn = {0092-8674}, journal = {Cell}, number = {5}, pages = {679--681}, publisher = {Elsevier}, title = {{‘Fore brain: A hint of the ancestral cortex}}, doi = {10.1016/j.cell.2010.08.024}, volume = {142}, year = {2010}, } @inbook{14983, abstract = {This chapter tackles a difficult challenge: presenting signal processing material to non-experts. This chapter is meant to be comprehensible to people who have some math background, including a course in linear algebra and basic statistics, but do not specialize in mathematics, engineering, or related fields. Some formulas assume the reader is familiar with matrices and basic matrix operations, but not more advanced material. Furthermore, we tried to make the chapter readable even if you skip the formulas. Nevertheless, we include some simple methods to demonstrate the basics of adaptive data processing, then we proceed with some advanced methods that are fundamental in adaptive signal processing, and are likely to be useful in a variety of applications. The advanced algorithms are also online available [30]. In the second part, these techniques are applied to some real-world BCI data.}, author = {Schlögl, Alois and Vidaurre, Carmen and Müller, Klaus-Robert}, booktitle = {Brain-Computer Interfaces}, editor = {Graimann, Bernhard and Pfurtscheller, Gert and Allison, Brendan}, isbn = {9783642020902}, issn = {1612-3018}, pages = {331--355}, publisher = {Springer}, title = {{Adaptive Methods in BCI Research - An Introductory Tutorial}}, doi = {10.1007/978-3-642-02091-9_18}, year = {2010}, } @article{1721, author = {Anna Kicheva and Briscoe, James}, journal = {PLoS Biology}, number = {7}, publisher = {Public Library of Science}, title = {{Limbs made to measure}}, doi = {10.1371/journal.pbio.1000421}, volume = {8}, year = {2010}, } @article{1722, abstract = {Morphogens are secreted signalling molecules that act in a graded manner to control the pattern of cellular differentiation in developing tissues. An example is Sonic hedgehog (Shh), which acts in several developing vertebrate tissues, including the central nervous system, to provide positional information during embryonic patterning. Here we address how Shh signalling assigns the positional identities of distinct neuronal subtype progenitors throughout the ventral neural tube. Assays of intracellular signal transduction and gene expression indicate that the duration as well as level of signalling is critical for morphogen interpretation. Progenitors of the ventral neuronal subtypes are established sequentially, with progressively more ventral identities requiring correspondingly higher levels and longer periods of Shh signalling. Moreover, cells remain sensitive to changes in Shh signalling for an extended time, reverting to antecedent identities if signalling levels fall below a threshold. Thus, the duration of signalling is important not only for the assignment but also for the refinement and maintenance of positional identity. Together the data suggest a dynamic model for ventral neural tube patterning in which positional information corresponds to the time integral of Shh signalling. This suggests an alternative to conventional models of morphogen action that rely solely on the level of signalling.}, author = {Dessaud, Éric and Ribes, Vanessa and Balaskas, Nikolaos and Yang, Linlin and Pierani, Alessandra and Anna Kicheva and Novitch, Bennett and Briscoe, James and Sasai, Noriaki}, journal = {PLoS Biology}, number = {6}, publisher = {Public Library of Science}, title = {{Dynamic assignment and maintenance of positional identity in the ventral neural tube by the morphogen sonic hedgehog}}, doi = {10.1371/journal.pbio.1000382}, volume = {8}, year = {2010}, } @article{1752, abstract = {The epitaxial growth of germanium on silicon leads to the self-assembly of SiGe nanocrystals by a process that allows the size, composition and position of the nanocrystals to be controlled. This level of control, combined with an inherent compatibility with silicon technology, could prove useful in nanoelectronic applications. Here, we report the confinement of holes in quantum-dot devices made by directly contacting individual SiGe nanocrystals with aluminium electrodes, and the production of hybrid superconductor- semiconductor devices, such as resonant supercurrent transistors, when the quantum dot is strongly coupled to the electrodes. Charge transport measurements on weakly coupled quantum dots reveal discrete energy spectra, with the confined hole states displaying anisotropic gyromagnetic factors and strong spin-orbit coupling with pronounced dependences on gate voltage and magnetic field.}, author = {Georgios Katsaros and Spathis, Panayotis N and Stoffel, Mathieu and Fournel, Frank and Mongillo, Massimo and Bouchiat, Vincent and Lefloch, François and Rastelli, Armando and Schmidt, Oliver G and De Franceschi, Silvano}, journal = {Nature Nanotechnology}, number = {6}, pages = {458 -- 464}, publisher = {Nature Publishing Group}, title = {{Hybrid superconductor-semiconductor devices made from self-assembled SiGe nanocrystals on silicon}}, doi = {10.1038/nnano.2010.84}, volume = {5}, year = {2010}, } @article{1753, abstract = {We investigate electronic transport in n-i-n GaN nanowires with and without AlN double barriers. The nanowires are grown by catalyst-free, plasma-assisted molecular beam epitaxy enabling abrupt GaN/AlN interfaces as well as longitudinal n-type doping modulation. At low temperature, transport in n-i-n GaN nanowires is dominated by the Coulomb blockade effect. Carriers are confined in the undoped middle region, forming single or multiple islands with a characteristic length of ∼100 nm. The incorporation of two AlN tunnel barriers causes confinement to occur within the GaN dot in between. In the case of a 6 nm thick dot and 2 nm thick barriers, we observe characteristic signatures of Coulomb-blockaded transport in single quantum dots with discrete energy states. For thinner dots and barriers, Coulomb-blockade effects do not play a significant role while the onset of resonant tunneling via the confined quantum levels is accompanied by a negative differential resistance surviving up to ∼150 K.}, author = {Songmuang, Rudeeson and Georgios Katsaros and Monroy, Eva and Spathis, Panayotis N and Bougerol, Catherine and Mongillo, Massimo and De Franceschi, Silvano}, journal = {Nano Letters}, number = {9}, pages = {3545 -- 3550}, publisher = {American Chemical Society}, title = {{Quantum transport in GaN/AlN double-barrier heterostructure nanowires}}, doi = {10.1021/nl1017578}, volume = {10}, year = {2010}, } @article{1772, abstract = {We present the realization of a cavity quantum electrodynamics setup in which photons of strongly different lifetimes are engineered in different harmonic modes of the same cavity. We achieve this in a superconducting transmission line resonator with superconducting qubits coupled to the different modes. One cavity mode is strongly coupled to a detection line for qubit state readout, while a second long lifetime mode is used for photon storage and coherent quantum operations. We demonstrate sideband-based measurement of photon coherence, generation of n photon Fock states and the scaling of the sideband Rabi frequency with √n using a scheme that may be extended to realize sideband-based two-qubit logic gates.}, author = {Leek, Peter J and Baur, Matthias P and Johannes Fink and Bianchetti, R and Steffen, L. Kraig and Filipp, Stefan and Wallraff, Andreas}, journal = {Physical Review Letters}, number = {10}, publisher = {American Physical Society}, title = {{Cavity quantum electrodynamics with separate photon storage and qubit readout modes}}, doi = {10.1103/PhysRevLett.104.100504}, volume = {104}, year = {2010}, } @article{1773, abstract = {The quantum properties of electromagnetic, mechanical or other harmonic oscillators can be revealed by investigating their strong coherent coupling to a single quantum two level system in an approach known as cavity quantum electrodynamics (QED). At temperatures much lower than the characteristic energy level spacing the observation of vacuum Rabi oscillations or mode splittings with one or a few quanta asserts the quantum nature of the oscillator. Here, we study how the classical response of a cavity QED system emerges from the quantum one when its thermal occupation-or effective temperature-is raised gradually over 5 orders of magnitude. In this way we explore in detail the continuous quantum-to-classical crossover and demonstrate how to extract effective cavity field temperatures from both spectroscopic and time-resolved vacuum Rabi measurements.}, author = {Johannes Fink and Steffen, L. Kraig and Studer, Peter and Bishop, Lev S and Baur, Matthias P and Bianchetti, R and Bozyigit, Deniz and Lang, C and Filipp, Stefan and Leek, Peter J and Wallraff, Andreas}, journal = {Physical Review Letters}, number = {16}, publisher = {American Physical Society}, title = {{Quantum-to-classical transition in cavity quantum electrodynamics}}, doi = {10.1103/PhysRevLett.105.163601}, volume = {105}, year = {2010}, } @article{1774, abstract = {A number of superconducting qubits, such as the transmon or the phase qubit, have an energy level structure with small anharmonicity. This allows for convenient access of higher excited states with similar frequencies. However, special care has to be taken to avoid unwanted higher-level populations when using short control pulses. Here we demonstrate the preparation of arbitrary three level superposition states using optimal control techniques in a transmon. Performing dispersive readout, we extract the populations of all three levels of the qutrit and study the coherence of its excited states. Finally we demonstrate full quantum state tomography of the prepared qutrit states and evaluate the fidelities of a set of states, finding on average 95%.}, author = {Bianchetti, R and Filipp, Stefan and Baur, Matthias P and Johannes Fink and Lang, C and Steffen, L. Kraig and Boissonneault, Maxime and Blais, Alexandre and Wallraff, Andreas}, journal = {Physical Review Letters}, number = {22}, publisher = {American Physical Society}, title = {{Control and tomography of a three level superconducting artificial atom}}, doi = {10.1103/PhysRevLett.105.223601}, volume = {105}, year = {2010}, } @article{1800, abstract = {Retinitis pigmentosa refers to a diverse group of hereditary diseases that lead to incurable blindness, affecting two million people worldwide. As a common pathology, rod photoreceptors die early, whereas light-insensitive, morphologically altered cone photoreceptors persist longer. It is unknown if these cones are accessible for therapeutic intervention. Here, we show that expression of archaebacterial halorhodopsin in light-insensitive cones can substitute for the native phototransduction cascade and restore light sensitivity in mouse models of retinitis pigmentosa. Resensitized photoreceptors activate all retinal cone pathways, drive sophisticated retinal circuit functions (including directional selectivity), activate cortical circuits, and mediate visually guided behaviors. Using human ex vivo retinas, we show that halorhodopsin can reactivate light-insensitive human photoreceptors. Finally, we identified blind patients with persisting, light-insensitive cones for potential halorhodopsin-based therapy.}, author = {Busskamp, Volker and Duebel, Jens and Bálya, Dávid and Fradot, Mathias and Viney, Tim J and Sandra Siegert and Groner, Anna C and Cabuy, Erik and Forster, Valérie and Seeliger, Mathias W and Biel, Martin and Humphries, Peter and Pâques, Michel and Mohand-Saïd, Saddek and Trono, Didier and Deisseroth, Karl A and Sähel, José A and Picaud, Serge A and Roska, Botond M}, journal = {Science}, number = {5990}, pages = {413 -- 417}, publisher = {American Association for the Advancement of Science}, title = {{Genetic reactivation of cone photoreceptors restores visual responses in retinitis pigmentosa}}, doi = {10.1126/science.1190897}, volume = {329}, year = {2010}, } @article{1970, abstract = {Complex I is the first enzyme of the respiratory chain and has a central role in cellular energy production, coupling electron transfer between NADH and quinone to proton translocation by an unknown mechanism. Dysfunction of complex I has been implicated in many human neurodegenerative diseases. We have determined the structure of its hydrophilic domain previously. Here, we report the α-helical structure of the membrane domain of complex I from Escherichia coli at 3.9 Å resolution. The antiporter-like subunits NuoL/M/N each contain 14 conserved transmembrane (TM) helices. Two of them are discontinuous, as in some transporters. Unexpectedly, subunit NuoL also contains a 110-Å long amphipathic α-helix, spanning almost the entire length of the domain. Furthermore, we have determined the structure of the entire complex I from Thermus thermophilus at 4.5 Å resolution. The L-shaped assembly consists of the α-helical model for the membrane domain, with 63 TM helices, and the known structure of the hydrophilic domain. The architecture of the complex provides strong clues about the coupling mechanism: the conformational changes at the interface of the two main domains may drive the long amphipathic α-helix of NuoL in a piston-like motion, tilting nearby discontinuous TM helices, resulting in proton translocation.}, author = {Efremov, Rouslan G and Baradaran, Rozbeh and Leonid Sazanov}, journal = {Nature}, number = {7297}, pages = {441 -- 445}, publisher = {Nature Publishing Group}, title = {{The architecture of respiratory complex I}}, doi = {10.1038/nature09066}, volume = {465}, year = {2010}, } @article{13409, abstract = {The immobilization of molecular switches onto inorganic supports has recently become a hot topic as it can give rise to novel hybrid materials in which the properties of the two components are mutually enhanced. Even more attractive is the concept of “transferring” the switchable characteristics of single layers of organic molecules onto the underlying inorganic components, rendering them responsive to external stimuli as well. Of the various molecular switches studied, azobenzene (AB) has arguably attracted most attention due to its simple molecular structure, and because its “trigger” (light) is a noninvasive one, it can be delivered instantaneously, and into a precise location. In order to fully realize its potential, however, it is necessary to immobilize AB onto solid supports. It is the goal of this manuscript to comprehensively yet concisely review such hybrid systems which comprise AB forming well-defined self-assembled monolayers (SAMs) on planar and curved (colloidal and nanoporous) inorganic surfaces. I discuss methods to immobilize AB derivatives onto surfaces, strategies to ensure efficient AB isomerization, ways to monitor the switching process, properties of these switchable hybrid materials, and, last but not least, their emerging applications.}, author = {Klajn, Rafal}, issn = {1365-3075}, journal = {Pure and Applied Chemistry}, keywords = {General Chemical Engineering, General Chemistry}, number = {12}, pages = {2247--2279}, publisher = {De Gruyter}, title = {{Immobilized azobenzenes for the construction of photoresponsive materials}}, doi = {10.1351/pac-con-10-09-04}, volume = {82}, year = {2010}, } @article{13410, abstract = {A range (Au, Pt, Pd) of metal nanoparticles (MNPs) has been prepared and functionalized with (a) redox-active stalks containing tetrathiafulvalene (TTF) units, (b) [2]pseudorotaxanes formed between these stalks and cyclobis(paraquat-p-phenylene) (CBPQT4+) rings, and (c) bistable [2]rotaxane molecules where the dumbbell component contains a 1,5-dioxynaphthalene (DNP) unit, as well as a TTF unit, encircled by a CBPQT4+ ring. It transpires that the molecules present in (a) and (c) and the supermolecules described in (b) retain their switching characteristics, previously observed in solution, when they are immobilized onto MNPs. Moreover, their oxidation potentials depend on the fraction, χ, of the molecules or supermolecules on the surface of the nanoparticles. A variation in χ affects the oxidation potentials of the TTF units to the extent that switching can be subjected to fine tuning as a result. Specifically, increasing χ results in positive shifts (i) in the oxidation potentials of the TTF unit in (a)−(c) and (ii) the reduction potentials of the CBPQT4+ rings in (c). These shifts can be attributed to an increase in the electrostatic potential surrounding the MNPs. Both the magnitude and the direction of these shifts are reproduced by a model, based on the Poisson−Boltzmann equation coupled with charge-regulating boundary conditions. Furthermore, the kinetics of relaxation from the metastable state coconformation (MSCC) to the ground-state coconformation (GSCC) of the bistable [2]rotaxane molecules also depends on χ, as well as on the nanoparticle diameter. Increasing either of these parameters accelerates the rate of relaxation from the MSCC to the GSCC. This rate is a function of (i) the activation energy for the relaxation process associated with the bistable [2]rotaxane molecules in solution and (ii) the electrostatic potential surrounding the MNPs. The electrostatic potential depends on (i) the diameter of the MNPs, (ii) the amount of the bistable [2]rotaxane molecules on the surface of the MNPs, and (iii) the equilibrium distribution of the CBPQT4+ rings between the DNP and TTF recognition sites in the GSCC. This electrostatic potential has also been quantified using the Poisson−Boltzmann equation, leading to faithful estimates of the rate constants.}, author = {Coskun, Ali and Wesson, Paul J. and Klajn, Rafal and Trabolsi, Ali and Fang, Lei and Olson, Mark A. and Dey, Sanjeev K. and Grzybowski, Bartosz A. and Stoddart, J. Fraser}, issn = {1520-5126}, journal = {Journal of the American Chemical Society}, keywords = {Colloid and Surface Chemistry, Biochemistry, General Chemistry, Catalysis}, number = {12}, pages = {4310--4320}, publisher = {American Chemical Society}, title = {{Molecular-mechanical switching at the nanoparticle−solvent interface: Practice and theory}}, doi = {10.1021/ja9102327}, volume = {132}, year = {2010}, } @article{13411, abstract = {Photoresponsive gold nanoparticles dispersed in a solid/frozen matrix provide a basis for sensors that “remember” whether the sample has ever exceeded the melting temperature of the matrix. The operation of these sensors rests on the ability to photoinduce metastable electric dipoles on NP surfaces – upon melting, these dipoles drive NP aggregation, precipitation, and crosslinking. These events are manifested by a pronounced color change.}, author = {Klajn, Rafal and Browne, Kevin P. and Soh, Siowling and Grzybowski, Bartosz A.}, issn = {1613-6829}, journal = {Small}, keywords = {Biomaterials, Biotechnology, General Materials Science, General Chemistry}, number = {13}, pages = {1385--1387}, publisher = {Wiley}, title = {{Nanoparticles that “remember” temperature}}, doi = {10.1002/smll.200902272}, volume = {6}, year = {2010}, } @article{13412, abstract = {Nanoparticles (NPs) and molecular/supramolecular switches have attracted considerable interest during the past decade on account of their unique properties and prominent roles in the fields of organic chemistry and materials science. Materials derived from the combination of these two components are now emerging in the literature. This critical review evaluates materials which comprise NPs functionalised with well-defined self-assembled monolayers of molecular and supramolecular switches. We draw attention to the fact that immobilisation of switches on NPs does not, in general, hamper their switching ability, although it can impart new properties on the supporting particles. This premise leads us to the discussion of systems in which switching on the surfaces of NPs can be used to modulate reversibly a range of NP properties—optical, fluorescent, electrical, magnetic—as well as the controlled release of small molecules. Finally, we discuss examples in which molecular switches direct reversible self-assembly of NPs (308 references).}, author = {Klajn, Rafal and Stoddart, J. Fraser and Grzybowski, Bartosz A.}, issn = {1460-4744}, journal = {Chemical Society Reviews}, keywords = {General Chemistry}, number = {6}, pages = {2203--2237}, publisher = {Royal Society of Chemistry}, title = {{Nanoparticles functionalised with reversible molecular and supramolecular switches}}, doi = {10.1039/b920377j}, volume = {39}, year = {2010}, } @article{1465, abstract = {We prove a generating function formula for the Betti numbers of Nakajima quiver varieties. We prove that it is a q-deformation of the Weyl-Kac character formula. In particular this implies that the constant term of the polynomial counting the number of absolutely indecomposable representations of a quiver equals the multiplicity of a certain weight in the corresponding Kac-Moody algebra, which was conjectured by Kac in 1982.}, author = {Tamas Hausel}, journal = {Inventiones Mathematicae}, number = {1}, pages = {21 -- 37}, publisher = {Springer}, title = {{Kac's conjecture from Nakajima quiver varieties}}, doi = {10.1007/s00222-010-0241-3}, volume = {181}, year = {2010}, } @article{1466, abstract = {In Hausel et al. (2008) [10] we presented a conjecture generalizing the Cauchy formula for Macdonald polynomial. This conjecture encodes the mixed Hodge polynomials of the character varieties of representations of the fundamental group of a punctured Riemann surface of genus g. We proved several results which support this conjecture. Here we announce new results which are consequences of those in Hausel et al. (2008) [10].}, author = {Tamas Hausel and Letellier, Emmanuel and Rodríguez Villegas, Fernando}, journal = {Comptes Rendus Mathematique}, number = {3-4}, pages = {131 -- 135}, publisher = {Elsevier}, title = {{Topology of character varieties and representations of quivers}}, doi = {10.1016/j.crma.2010.01.025}, volume = {348}, year = {2010}, }