@article{434, abstract = {In this paper, we present a formal model-driven design approach to establish a safety-assured implementation of multifunction vehicle bus controller (MVBC), which controls the data transmission among the devices of the vehicle. First, the generic models and safety requirements described in International Electrotechnical Commission Standard 61375 are formalized as time automata and timed computation tree logic formulas, respectively. With model checking tool Uppaal, we verify whether or not the constructed timed automata satisfy the formulas and several logic inconsistencies in the original standard are detected and corrected. Then, we apply the code generation tool Times to generate C code from the verified model, which is later synthesized into a real MVBC chip, with some handwriting glue code. Furthermore, the runtime verification tool RMOR is applied on the integrated code, to verify some safety requirements that cannot be formalized on the timed automata. For evaluation, we compare the proposed approach with existing MVBC design methods, such as BeagleBone, Galsblock, and Simulink. Experiments show that more ambiguousness or bugs in the standard are detected during Uppaal verification, and the generated code of Times outperforms the C code generated by others in terms of the synthesized binary code size. The errors in the standard have been confirmed and the resulting MVBC has been deployed in the real train communication network.}, author = {Jiang, Yu and Liu, Han and Song, Huobing and Kong, Hui and Wang, Rui and Guan, Yong and Sha, Lui}, journal = {IEEE Transactions on Intelligent Transportation Systems}, number = {10}, pages = {3320 -- 3333}, publisher = {IEEE}, title = {{Safety-assured model-driven design of the multifunction vehicle bus controller}}, doi = {10.1109/TITS.2017.2778077}, volume = {19}, year = {2018}, } @article{162, abstract = {Facial shape is the basis for facial recognition and categorization. Facial features reflect the underlying geometry of the skeletal structures. Here, we reveal that cartilaginous nasal capsule (corresponding to upper jaw and face) is shaped by signals generated by neural structures: brain and olfactory epithelium. Brain-derived Sonic Hedgehog (SHH) enables the induction of nasal septum and posterior nasal capsule, whereas the formation of a capsule roof is controlled by signals from the olfactory epithelium. Unexpectedly, the cartilage of the nasal capsule turned out to be important for shaping membranous facial bones during development. This suggests that conserved neurosensory structures could benefit from protection and have evolved signals inducing cranial cartilages encasing them. Experiments with mutant mice revealed that the genomic regulatory regions controlling production of SHH in the nervous system contribute to facial cartilage morphogenesis, which might be a mechanism responsible for the adaptive evolution of animal faces and snouts.}, author = {Kaucka, Marketa and Petersen, Julian and Tesarova, Marketa and Szarowska, Bara and Kastriti, Maria and Xie, Meng and Kicheva, Anna and Annusver, Karl and Kasper, Maria and Symmons, Orsolya and Pan, Leslie and Spitz, Francois and Kaiser, Jozef and Hovorakova, Maria and Zikmund, Tomas and Sunadome, Kazunori and Matise, Michael P and Wang, Hui and Marklund, Ulrika and Abdo, Hind and Ernfors, Patrik and Maire, Pascal and Wurmser, Maud and Chagin, Andrei S and Fried, Kaj and Adameyko, Igor}, journal = {eLife}, publisher = {eLife Sciences Publications}, title = {{Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage}}, doi = {10.7554/eLife.34465}, volume = {7}, year = {2018}, } @inproceedings{302, abstract = {At ITCS 2013, Mahmoody, Moran and Vadhan [MMV13] introduce and construct publicly verifiable proofs of sequential work, which is a protocol for proving that one spent sequential computational work related to some statement. The original motivation for such proofs included non-interactive time-stamping and universally verifiable CPU benchmarks. A more recent application, and our main motivation, are blockchain designs, where proofs of sequential work can be used – in combination with proofs of space – as a more ecological and economical substitute for proofs of work which are currently used to secure Bitcoin and other cryptocurrencies. The construction proposed by [MMV13] is based on a hash function and can be proven secure in the random oracle model, or assuming inherently sequential hash-functions, which is a new standard model assumption introduced in their work. In a proof of sequential work, a prover gets a “statement” χ, a time parameter N and access to a hash-function H, which for the security proof is modelled as a random oracle. Correctness requires that an honest prover can make a verifier accept making only N queries to H, while soundness requires that any prover who makes the verifier accept must have made (almost) N sequential queries to H. Thus a solution constitutes a proof that N time passed since χ was received. Solutions must be publicly verifiable in time at most polylogarithmic in N. The construction of [MMV13] is based on “depth-robust” graphs, and as a consequence has rather poor concrete parameters. But the major drawback is that the prover needs not just N time, but also N space to compute a proof. In this work we propose a proof of sequential work which is much simpler, more efficient and achieves much better concrete bounds. Most importantly, the space required can be as small as log (N) (but we get better soundness using slightly more memory than that). An open problem stated by [MMV13] that our construction does not solve either is achieving a “unique” proof, where even a cheating prover can only generate a single accepting proof. This property would be extremely useful for applications to blockchains.}, author = {Cohen, Bram and Pietrzak, Krzysztof Z}, location = {Tel Aviv, Israel}, pages = {451 -- 467}, publisher = {Springer}, title = {{Simple proofs of sequential work}}, doi = {10.1007/978-3-319-78375-8_15}, volume = {10821}, year = {2018}, } @article{31, abstract = {Correlations in sensory neural networks have both extrinsic and intrinsic origins. Extrinsic or stimulus correlations arise from shared inputs to the network and, thus, depend strongly on the stimulus ensemble. Intrinsic or noise correlations reflect biophysical mechanisms of interactions between neurons, which are expected to be robust to changes in the stimulus ensemble. Despite the importance of this distinction for understanding how sensory networks encode information collectively, no method exists to reliably separate intrinsic interactions from extrinsic correlations in neural activity data, limiting our ability to build predictive models of the network response. In this paper we introduce a general strategy to infer population models of interacting neurons that collectively encode stimulus information. The key to disentangling intrinsic from extrinsic correlations is to infer the couplings between neurons separately from the encoding model and to combine the two using corrections calculated in a mean-field approximation. We demonstrate the effectiveness of this approach in retinal recordings. The same coupling network is inferred from responses to radically different stimulus ensembles, showing that these couplings indeed reflect stimulus-independent interactions between neurons. The inferred model predicts accurately the collective response of retinal ganglion cell populations as a function of the stimulus.}, author = {Ferrari, Ulisse and Deny, Stephane and Chalk, Matthew J and Tkacik, Gasper and Marre, Olivier and Mora, Thierry}, issn = {24700045}, journal = {Physical Review E}, number = {4}, publisher = {American Physical Society}, title = {{Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons}}, doi = {10.1103/PhysRevE.98.042410}, volume = {98}, year = {2018}, } @article{64, abstract = {Tropical geometry, an established field in pure mathematics, is a place where string theory, mirror symmetry, computational algebra, auction theory, and so forth meet and influence one another. In this paper, we report on our discovery of a tropical model with self-organized criticality (SOC) behavior. Our model is continuous, in contrast to all known models of SOC, and is a certain scaling limit of the sandpile model, the first and archetypical model of SOC. We describe how our model is related to pattern formation and proportional growth phenomena and discuss the dichotomy between continuous and discrete models in several contexts. Our aim in this context is to present an idealized tropical toy model (cf. Turing reaction-diffusion model), requiring further investigation.}, author = {Kalinin, Nikita and Guzmán Sáenz, Aldo and Prieto, Y and Shkolnikov, Mikhail and Kalinina, V and Lupercio, Ernesto}, issn = {00278424}, journal = {PNAS: Proceedings of the National Academy of Sciences of the United States of America}, number = {35}, pages = {E8135 -- E8142}, publisher = {National Academy of Sciences}, title = {{Self-organized criticality and pattern emergence through the lens of tropical geometry}}, doi = {10.1073/pnas.1805847115}, volume = {115}, year = {2018}, } @misc{9838, abstract = {Facial shape is the basis for facial recognition and categorization. Facial features reflect the underlying geometry of the skeletal structures. Here we reveal that cartilaginous nasal capsule (corresponding to upper jaw and face) is shaped by signals generated by neural structures: brain and olfactory epithelium. Brain-derived Sonic Hedgehog (SHH) enables the induction of nasal septum and posterior nasal capsule, whereas the formation of a capsule roof is controlled by signals from the olfactory epithelium. Unexpectedly, the cartilage of the nasal capsule turned out to be important for shaping membranous facial bones during development. This suggests that conserved neurosensory structures could benefit from protection and have evolved signals inducing cranial cartilages encasing them. Experiments with mutant mice revealed that the genomic regulatory regions controlling production of SHH in the nervous system contribute to facial cartilage morphogenesis, which might be a mechanism responsible for the adaptive evolution of animal faces and snouts.}, author = {Kaucka, Marketa and Petersen, Julian and Tesarova, Marketa and Szarowska, Bara and Kastriti, Maria Eleni and Xie, Meng and Kicheva, Anna and Annusver, Karl and Kasper, Maria and Symmons, Orsolya and Pan, Leslie and Spitz, Francois and Kaiser, Jozef and Hovorakova, Maria and Zikmund, Tomas and Sunadome, Kazunori and Matise, Michael P and Wang, Hui and Marklund, Ulrika and Abdo, Hind and Ernfors, Patrik and Maire, Pascal and Wurmser, Maud and Chagin, Andrei S and Fried, Kaj and Adameyko, Igor}, publisher = {Dryad}, title = {{Data from: Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage}}, doi = {10.5061/dryad.f1s76f2}, year = {2018}, } @article{41, abstract = {The small-conductance, Ca2+-activated K+ (SK) channel subtype SK2 regulates the spike rate and firing frequency, as well as Ca2+ transients in Purkinje cells (PCs). To understand the molecular basis by which SK2 channels mediate these functions, we analyzed the exact location and densities of SK2 channels along the neuronal surface of the mouse cerebellar PCs using SDS-digested freeze-fracture replica labeling (SDS-FRL) of high sensitivity combined with quantitative analyses. Immunogold particles for SK2 were observed on post- and pre-synaptic compartments showing both scattered and clustered distribution patterns. We found an axo-somato-dendritic gradient of the SK2 particle density increasing 12-fold from soma to dendritic spines. Using two different immunogold approaches, we also found that SK2 immunoparticles were frequently adjacent to, but never overlap with, the postsynaptic density of excitatory synapses in PC spines. Co-immunoprecipitation analysis demonstrated that SK2 channels form macromolecular complexes with two types of proteins that mobilize Ca2+: CaV2.1 channels and mGlu1α receptors in the cerebellum. Freeze-fracture replica double-labeling showed significant co-clustering of particles for SK2 with those for CaV2.1 channels and mGlu1α receptors. SK2 channels were also detected at presynaptic sites, mostly at the presynaptic active zone (AZ), where they are close to CaV2.1 channels, though they are not significantly co-clustered. These data demonstrate that SK2 channels located in different neuronal compartments can associate with distinct proteins mobilizing Ca2+, and suggest that the ultrastructural association of SK2 with CaV2.1 and mGlu1α provides the mechanism that ensures voltage (excitability) regulation by distinct intracellular Ca2+ transients in PCs.}, author = {Luján, Rafæl and Aguado, Carolina and Ciruela, Francisco and Arus, Xavier and Martín Belmonte, Alejandro and Alfaro Ruiz, Rocío and Martinez Gomez, Jesus and De La Ossa, Luis and Watanabe, Masahiko and Adelman, John and Shigemoto, Ryuichi and Fukazawa, Yugo}, issn = {16625102}, journal = {Frontiers in Cellular Neuroscience}, publisher = {Frontiers Media}, title = {{Sk2 channels associate with mGlu1α receptors and CaV2.1 channels in Purkinje cells}}, doi = {10.3389/fncel.2018.00311}, volume = {12}, year = {2018}, } @article{23, abstract = {The strong atomistic spin–orbit coupling of holes makes single-shot spin readout measurements difficult because it reduces the spin lifetimes. By integrating the charge sensor into a high bandwidth radio frequency reflectometry setup, we were able to demonstrate single-shot readout of a germanium quantum dot hole spin and measure the spin lifetime. Hole spin relaxation times of about 90 μs at 500 mT are reported, with a total readout visibility of about 70%. By analyzing separately the spin-to-charge conversion and charge readout fidelities, we have obtained insight into the processes limiting the visibilities of hole spins. The analyses suggest that high hole visibilities are feasible at realistic experimental conditions, underlying the potential of hole spins for the realization of viable qubit devices.}, author = {Vukušić, Lada and Kukucka, Josip and Watzinger, Hannes and Milem, Joshua M and Schäffler, Friedrich and Katsaros, Georgios}, issn = {15306984}, journal = {Nano Letters}, number = {11}, pages = {7141 -- 7145}, publisher = {American Chemical Society}, title = {{Single-shot readout of hole spins in Ge}}, doi = {10.1021/acs.nanolett.8b03217}, volume = {18}, year = {2018}, } @inproceedings{85, abstract = {Concurrent accesses to shared data structures must be synchronized to avoid data races. Coarse-grained synchronization, which locks the entire data structure, is easy to implement but does not scale. Fine-grained synchronization can scale well, but can be hard to reason about. Hand-over-hand locking, in which operations are pipelined as they traverse the data structure, combines fine-grained synchronization with ease of use. However, the traditional implementation suffers from inherent overheads. This paper introduces snapshot-based synchronization (SBS), a novel hand-over-hand locking mechanism. SBS decouples the synchronization state from the data, significantly improving cache utilization. Further, it relies on guarantees provided by pipelining to minimize synchronization that requires cross-thread communication. Snapshot-based synchronization thus scales much better than traditional hand-over-hand locking, while maintaining the same ease of use.}, author = {Gilad, Eran and Brown, Trevor A and Oskin, Mark and Etsion, Yoav}, issn = {03029743}, location = {Turin, Italy}, pages = {465 -- 479}, publisher = {Springer}, title = {{Snapshot based synchronization: A fast replacement for Hand-over-Hand locking}}, doi = {10.1007/978-3-319-96983-1_33}, volume = {11014}, year = {2018}, } @article{327, abstract = {Many-body quantum systems typically display fast dynamics and ballistic spreading of information. Here we address the open problem of how slow the dynamics can be after a generic breaking of integrability by local interactions. We develop a method based on degenerate perturbation theory that reveals slow dynamical regimes and delocalization processes in general translation invariant models, along with accurate estimates of their delocalization time scales. Our results shed light on the fundamental questions of the robustness of quantum integrable systems and the possibility of many-body localization without disorder. As an example, we construct a large class of one-dimensional lattice models where, despite the absence of asymptotic localization, the transient dynamics is exceptionally slow, i.e., the dynamics is indistinguishable from that of many-body localized systems for the system sizes and time scales accessible in experiments and numerical simulations.}, author = {Michailidis, Alexios and Žnidarič, Marko and Medvedyeva, Mariya and Abanin, Dmitry and Prosen, Tomaž and Papić, Zlatko}, journal = {Physical Review B}, number = {10}, publisher = {American Physical Society}, title = {{Slow dynamics in translation-invariant quantum lattice models}}, doi = {10.1103/PhysRevB.97.104307}, volume = {97}, year = {2018}, }