Refine
Year of publication
Document Type
- Preprint (759)
- Article (402)
- Working Paper (119)
- Doctoral Thesis (93)
- Diploma Thesis (47)
- Conference Proceeding (41)
- Book (37)
- Bachelor Thesis (36)
- diplomthesis (28)
- Report (25)
Has Fulltext
- yes (1619)
Is part of the Bibliography
- no (1619)
Keywords
Institute
- Informatik (1619) (remove)
We show lower bounds for the signature size of incremental schemes which are secure against substitution attacks and support single block replacement. We prove that for documents of n blocks such schemes produce signatures of \Omega(n^(1/(2+c))) bits for any constant c>0. For schemes accessing only a single block resp. a constant number of blocks for each replacement this bound can be raised to \Omega(n) resp. \Omega(sqrt(n)). Additionally, we show that our technique yields a new lower bound for memory checkers.
This paper gives a brief overview of computation models for data stream processing, and it introduces a new model for multi-pass processing of multiple streams, the so-called mp2s-automata. Two algorithms for solving the set disjointness problem with these automata are presented. The main technical contribution of this paper is the proof of a lower bound on the size of memory and the number of heads that are required for solving the set disjointness problem with mp2s-automata.
A new approach to optimize multilevel logic circuits is introduced. Given a multilevel circuit, the synthesis method optimizes its area while simultaneously enhancing its random pattern testability. The method is based on structural transformations at the gate level. New transformations involving EX-OR gates as well as Reed–Muller expansions have been introduced in the synthesis of multilevel circuits. This method is augmented with transformations that specifically enhance random-pattern testability while reducing the area. Testability enhancement is an integral part of our synthesis methodology. Experimental results show that the proposed methodology not only can achieve lower area than other similar tools, but that it achieves better testability compared to available testability enhancement tools such as tstfx. Specifically for ISCAS-85 benchmark circuits, it was observed that EX-OR gate-based transformations successfully contributed toward generating smaller circuits compared to other state-of-the-art logic optimization tools.
This paper presents the first measurements of the charge independent (CI) and charge dependent (CD) two-particle transverse momentum correlators GCI2 and GCD2 in Pb--Pb collisions at sNN−−−√=2.76\TeVe by the ALICE collaboration. The two-particle transverse momentum correlator G2 was introduced as a measure of the momentum current transfer between neighbouring system cells. The correlators are measured as a function of pair separation in pseudorapidity (Δη) and azimuth (Δφ) and as a function of collision centrality. From peripheral to central collisions, the correlator GCI2 exhibits a longitudinal broadening while undergoing a monotonic azimuthal narrowing. By contrast, GCD2 exhibits a narrowing along both dimensions. These features are not reproduced by models such as HIJING and AMPT. However, the observed narrowing of the correlators from peripheral to central collisions is expected to result from the stronger transverse flow profiles produced in more central collisions and the longitudinal broadening is predicted to be sensitive to momentum currents and the shear viscosity per unit of entropy density η/s of the matter produced in the collisions. The observed broadening is found to be consistent with the hypothesized lower bound of η/s and is in qualitative agreement with values obtained from anisotropic flow measurements.
This paper presents the first measurements of the charge independent (CI) and charge dependent (CD) two-particle transverse momentum correlators GCI2 and GCD2 in Pb-Pb collisions at sNN−−−√ = 2.76 TeV by the ALICE collaboration. The correlators are measured as a function of pair separation in pseudorapidity (Δη) and azimuth (Δφ) and as a function of collision centrality. The correlator GCI2 exhibits a longitudinal broadening while undergoing a monotonic azimuthal narrowing from peripheral to central collisions. By contrast, GCD2 exhibits a narrowing along both dimensions towards central events. These features are not reproduced by models such as HIJING and AMPT. However, the observed narrowing of the correlators is expected to result from the stronger transverse flow profiles produced in more central collisions and the longitudinal broadening is predicted to be sensitive to momentum currents and the shear viscosity per unit of entropy density η/s of the matter produced in the collisions. The observed broadening is found to be consistent with the hypothesized lower bound of η/s and is in qualitative agreement with values obtained from anisotropic flow measurements.
Poster presentation: Twenty Second Annual Computational Neuroscience Meeting: CNS*2013. Paris, France. 13-18 July 2013.
The synaptic cleft is an extracellular domain that is capable of relaying a presynaptically received electrical signal by diffusive neurotransmitters to the postsynaptic membrane. The cleft is trans-synaptically bridged by ring-like shaped clusters of pre- and postsynaptically localized calcium-dependent adhesion proteins of the N-Cadherin type and is possibly the smallest intercircuit in nervous systems [1]. The strength of association between the pre- and postsynaptic membranes can account for synaptic plasticity such as long-term potentiation [2]. Through neuronal activity the intra- and extracellular calcium levels are modulated through calcium exchangers embedded in the pre- and postsynaptic membrane. Variations of the concentration of cleft calcium induces changes in the N-Cadherin-zipper, that in synaptic resting states is rigid and tightly connects the pre- and postsynaptic domain. During synaptic activity calcium concentrations are hypothesized to drop below critical thresholds which leads to loosening of the N-Cadherin connections and subsequently "unzips" the Cadherin-mediated connection. These processes may result in changes in synaptic strength [2]. In order to investigate the calcium-mediated N-Cadherin dynamics at the synaptic cleft, we developed a three-dimensional model including the cleft morphology and all prominent calcium exchangers and corresponding density distributions [3-6]. The necessity for a fully three-dimensional model becomes apparent, when investigating the effects of the spatial architecture of the synapse [7], [8]. Our data show, that the localization of calcium channels with respect to the N-Cadherin ring has substantial effects on the time-scales on which the Cadherin-zipper switches between states, ranging from seconds to minutes. This will have significant effects on synaptic signaling. Furthermore we see, that high-frequency action potential firing can only be relayed to the Calcium/N-Cadherin-system at a synapse under precise spatial synaptic reorganization.
The cortical networks that underlie behavior exhibit an orderly functional organization at local and global scales, which is readily evident in the visual cortex of carnivores and primates1-6. Here, neighboring columns of neurons represent the full range of stimulus orientations and contribute to distributed networks spanning several millimeters2,7-11. However, the principles governing functional interactions that bridge this fine-scale functional architecture and distant network elements are unclear, and the emergence of these network interactions during development remains unexplored. Here, by using in vivo wide-field and 2-photon calcium imaging of spontaneous activity patterns in mature ferret visual cortex, we find widespread and specific modular correlation patterns that accurately predict the local structure of visually-evoked orientation columns from the spontaneous activity of neurons that lie several millimeters away. The large-scale networks revealed by correlated spontaneous activity show abrupt ‘fractures’ in continuity that are in tight register with evoked orientation pinwheels. Chronic in vivo imaging demonstrates that these large-scale modular correlation patterns and fractures are already present at early stages of cortical development and predictive of the mature network structure. Silencing feed-forward drive through either retinal or thalamic blockade does not affect network structure suggesting a cortical origin for this large-scale correlated activity, despite the immaturity of long-range horizontal network connections in the early cortex. Using a circuit model containing only local connections, we demonstrate that such a circuit is sufficient to generate large-scale correlated activity, while also producing correlated networks showing strong fractures, a reduced dimensionality, and an elongated local correlation structure, all in close agreement with our empirical data. These results demonstrate the precise local and global organization of cortical networks revealed through correlated spontaneous activity and suggest that local connections in early cortical circuits may generate structured long-range network correlations that underlie the subsequent formation of visually-evoked distributed functional networks.
Long-range angular correlations on the near and away side in p–Pb collisions at √sNN=5.02 TeV
(2013)
Angular correlations between charged trigger and associated particles are measured by the ALICE detector in p–Pb collisions at a nucleon–nucleon centre-of-mass energy of 5.02 TeV for transverse momentum ranges within 0.5<pT,assoc<pT,trig<4 GeV/c. The correlations are measured over two units of pseudorapidity and full azimuthal angle in different intervals of event multiplicity, and expressed as associated yield per trigger particle. Two long-range ridge-like structures, one on the near side and one on the away side, are observed when the per-trigger yield obtained in low-multiplicity events is subtracted from the one in high-multiplicity events. The excess on the near-side is qualitatively similar to that recently reported by the CMS Collaboration, while the excess on the away-side is reported for the first time. The two-ridge structure projected onto azimuthal angle is quantified with the second and third Fourier coefficients as well as by near-side and away-side yields and widths. The yields on the near side and on the away side are equal within the uncertainties for all studied event multiplicity and pT bins, and the widths show no significant evolution with event multiplicity or pT. These findings suggest that the near-side ridge is accompanied by an essentially identical away-side ridge.
Two-particle angular correlations are measured in high-multiplicity proton-proton collisions at s√ = 13 TeV by the ALICE Collaboration. The yields of particle pairs at short-(∆η ∼ 0) and long-range (1.6 < |∆η| < 1.8) in pseudorapidity are extracted on the near-side (∆φ ∼ 0). They are reported as a function of transverse momentum (pT) in the range 1 < pT < 4 GeV/c. Furthermore, the event-scale dependence is studied for the first time by requiring the presence of high-pT leading particles or jets for varying pT thresholds. The results demonstrate that the long-range “ridge” yield, possibly related to the collective behavior of the system, is present in events with high-pT processes as well. The magnitudes of the short- and long-range yields are found to grow with the event scale. The results are compared to EPOS LHC and PYTHIA 8 calculations, with and without string-shoving interactions. It is found that while both models describe the qualitative trends in the data, calculations from EPOS LHC show a better quantitative agreement for the pT dependency, while overestimating the event-scale dependency.
Two-particle angular correlations are measured in high-multiplicity proton-proton collisions at s√=13 TeV by the ALICE Collaboration. The yields of particle pairs at short-(Δη ∼ 0) and long-range (1.6<|Δη|<1.8) in pseudorapidity are extracted on the near-side (Δφ ∼ 0). They are reported as a function of transverse momentum (pT) in the range 1<pT<4 GeV/c. Furthermore, the event-scale dependence is studied for the first time by requiring the presence of high-pT leading particles and jets for varying pT thresholds. The results demonstrate that the long-range "ridge" yield, possibly related to the collective behavior of the system, is present in events with high-pT processes. The magnitudes of the short- and long-range yields are found to grow with the event scale. The results are compared to EPOS LHC and PYTHIA 8 calculations, with and without string-shoving interactions. It is found that while both models describe the qualitative trends in the data, calculations from EPOS LHC show a better quantitative agreement, in particular for the pT and event-scale dependencies.