Refine
Document Type
- Article (4)
- Report (2)
- Conference Proceeding (1)
- Part of Periodical (1)
- Working Paper (1)
Language
- English (9)
Has Fulltext
- yes (9)
Is part of the Bibliography
- no (9)
Keywords
- complexity (9) (remove)
We consider versions of the FIND algorithm where the pivot element used is the median of a subset chosen uniformly at random from the data. For the median selection we assume that subsamples of size asymptotic to c⋅nα are chosen, where 0<α≤12, c>0 and n is the size of the data set to be split. We consider the complexity of FIND as a process in the rank to be selected and measured by the number of key comparisons required. After normalization we show weak convergence of the complexity to a centered Gaussian process as n→∞, which depends on α. The proof relies on a contraction argument for probability distributions on càdlàg functions. We also identify the covariance function of the Gaussian limit process and discuss path and tail properties.
The complexity resulting from intertwined uncertainties regarding model misspecification and mismeasurement of the state of the economy defines the monetary policy landscape. Using the euro area as laboratory this paper explores the design of robust policy guides aiming to maintain stability in the economy while recognizing this complexity. We document substantial output gap mismeasurement and make use of a new model data base to capture the evolution of model specification. A simple interest rate rule is employed to interpret ECB policy since 1999. An evaluation of alternative policy rules across 11 models of the euro area confirms the fragility of policy analysis optimized for any specific model and shows the merits of model averaging in policy design. Interestingly, a simple difference rule with the same coefficients on inflation and output growth as the one used to interpret ECB policy is quite robust as long as it responds to current outcomes of these variables.
Cyrioctea (Araneae, Zodariidae) in Africa: temperate Gondwanaland relict, recent radiation, or both?
(2013)
Two new species of the zodariid genus Cyrioctea Simon, 1889 are described: C. sawadee sp. nov. and C. lotzi sp. nov., both only known from males. The genus now contains seven Afrotropical species and this abundance is discussed in the context of its basal situation in the family and its apparent temperate Gondwanaland distribution, which implies a much greater age of the Zodariidae than presently accepted. Unlike most taxa with a temperate Gondwana distribution, Cyrioctea boasts a high number of species with small distribution areas. This points in the direction of a recent radiation initiated after a long period of stasis.
E-democracy as the frame of networked public discourse : information, consensus and complexity
(2012)
The quest for democracy and the political reflection about its future are to be understood nowadays in the horizon of the networked information revolution. Hence, it seems difficult to speak of democracy without speaking of e-democracy, the key issue of which is the re-configuration of models of information production and concentration of attention, which are to be investigated both from a political and an epistemological standpoint. In this perspective, our paper aims at analyzing the multi-agent dimension of networked public discourse, by envisaging two competing models of structuring this discourse (those of dialogue and of claim) and by suggesting to endorse the epistemic idea of complementarity as a guidance principle for elaborating a form of partnership between traditional and electronic media.
We develop a dynamic network model with heterogenous banks which undertake optimizing portfolio decisions subject to liquidity and capital constraints and trade in the interbank market whose equilibrium is governed by a tatonnement process. Due to the micro-funded structure of the decisional process as well as the iterative dynamic adjustment taking place in the market, the links in the network structures are endogenous and evolve dynamically. We use the model to assess the diffusion of systemic risk (measured as default probability), the contribution of each bank to it as well as the evolution of the network in response to financial shocks and across different prudential policy regimes.
We develop a dynamic network model with heterogenous banks which undertake optimizing portfolio decisions subject to liquidity and capital constraints and trade in the interbank market whose equilibrium is governed by a tatonnement process. Due to the micro-funded structure of the decisional process as well as the iterative dynamic adjustment taking place in the market, the links in the network structures are endogenous and evolve dynamically. We use the model to assess the diffusion of systemic risk, the contribution of each bank to it as well as the evolution of the network in response to financial shocks and across different prudential policy regimes.
The relation between the complexity of a time-switched dynamics and the complexity of its control sequence depends critically on the concept of a non-autonomous pullback attractor. For instance, the switched dynamics associated with scalar dissipative affine maps has a pullback attractor consisting of singleton component sets. This entails that the complexity of the control sequence and switched dynamics, as quantified by the topological entropy, coincide. In this paper we extend the previous framework to pullback attractors with nontrivial components sets in order to gain further insights in that relation. This calls, in particular, for distinguishing two distinct contributions to the complexity of the switched dynamics. One proceeds from trajectory segments connecting different component sets of the attractor; the other contribution proceeds from trajectory segments within the component sets. We call them “macroscopic” and “microscopic” complexity, respectively, because only the first one can be measured by our analytical tools. As a result of this picture, we obtain sufficient conditions for a switching system to be more complex than its unswitched subsystems, i.e., a complexity analogue of Parrondo’s paradox.
Self-organized complexity and Coherent Infomax from the viewpoint of Jaynes’s probability theory
(2012)
This paper discusses concepts of self-organized complexity and the theory of Coherent Infomax in the light of Jaynes’s probability theory. Coherent Infomax, shows, in principle, how adaptively self-organized complexity can be preserved and improved by using probabilistic inference that is context-sensitive. It argues that neural systems do this by combining local reliability with flexible, holistic, context-sensitivity. Jaynes argued that the logic of probabilistic inference shows it to be based upon Bayesian and Maximum Entropy methods or special cases of them. He presented his probability theory as the logic of science; here it is considered as the logic of life. It is concluded that the theory of Coherent Infomax specifies a general objective for probabilistic inference, and that contextual interactions in neural systems perform functions required of the scientist within Jaynes’s theory.
Denisovite is a rare mineral occurring as aggregates of fibres typically 200–500 nm diameter. It was confirmed as a new mineral in 1984, but important facts about its chemical formula, lattice parameters, symmetry and structure have remained incompletely known since then. Recently obtained results from studies using microprobe analysis, X-ray powder diffraction (XRPD), electron crystallography, modelling and Rietveld refinement will be reported. The electron crystallography methods include transmission electron microscopy (TEM), selected-area electron diffraction (SAED), high-angle annular dark-field imaging (HAADF), high-resolution transmission electron microscopy (HRTEM), precession electron diffraction (PED) and electron diffraction tomography (EDT). A structural model of denisovite was developed from HAADF images and later completed on the basis of quasi-kinematic EDT data by ab initio structure solution using direct methods and least-squares refinement. The model was confirmed by Rietveld refinement. The lattice parameters are a = 31.024 (1), b = 19.554 (1) and c = 7.1441 (5) Å, β = 95.99 (3)°, V = 4310.1 (5) Å3 and space group P12/a1. The structure consists of three topologically distinct dreier silicate chains, viz. two xonotlite-like dreier double chains, [Si6O17]10−, and a tubular loop-branched dreier triple chain, [Si12O30]12−. The silicate chains occur between three walls of edge-sharing (Ca,Na) octahedra. The chains of silicate tetrahedra and the octahedra walls extend parallel to the z axis and form a layer parallel to (100). Water molecules and K+ cations are located at the centre of the tubular silicate chain. The latter also occupy positions close to the centres of eight-membered rings in the silicate chains. The silicate chains are geometrically constrained by neighbouring octahedra walls and present an ambiguity with respect to their z position along these walls, with displacements between neighbouring layers being either Δz = c/4 or −c/4. Such behaviour is typical for polytypic sequences and leads to disorder along [100]. In fact, the diffraction pattern does not show any sharp reflections with l odd, but continuous diffuse streaks parallel to a* instead. Only reflections with l even are sharp. The diffuse scattering is caused by (100) nanolamellae separated by stacking faults and twin boundaries. The structure can be described according to the order–disorder (OD) theory as a stacking of layers parallel to (100).