Black-Box Complexity: Breaking the O(nlog⁡n)O(n \log n) Barrier of LeadingOnes

We show that the unrestricted black-box complexity of the $n$-dimensional XOR- and permutation-invariant LeadingOnes function class is $O(n \log (n) / \log \log n)$. This shows that the recent natural looking $O(n\log n)$ bound is not tight. The black-box optimization algorithm leading to this bound can be implemented in a way that only 3-ary unbiased variation operators are used. Hence our bound is also valid for the unbiased black-box complexity recently introduced by Lehre and Witt (GECCO 2010). The bound also remains valid if we impose the additional restriction that the black-box algorithm does not have access to the objective values but only to their relative order (ranking-based black-box complexity).Comment: 12 pages, to appear in the Proc. of Artificial Evolution 2011, LNCS 7401, Springer, 2012. For the unrestricted black-box complexity of LeadingOnes there is now a tight $\Theta(n \log\log n)$ bound, cf. http://eccc.hpi-web.de/report/2012/087

Solitonic spin-liquid state due to the violation of the Lifshitz condition in Fe1+y_{1+y}Te

A combination of phenomenological analysis and M\"ossbauer spectroscopy experiments on the tetragonal Fe$_{1+y}$Te system indicates that the magnetic ordering transition in compounds with higher Fe-excess, $y\ge$ 0.11, is unconventional. Experimentally, a liquid-like magnetic precursor with quasi-static spin-order is found from significantly broadened M\"ossbauer spectra at temperatures above the antiferromagnetic transition. The incommensurate spin-density wave (SDW) order in Fe$_{1+y}$Te is described by a magnetic free energy that violates the weak Lifshitz condition in the Landau theory of second-order transitions. The presence of multiple Lifshitz invariants provides the mechanism to create multidimensional, twisted, and modulated solitonic phases.Comment: 5 pages, 2 figure

Effect of Particle Size on Droplet Infiltration into Hydrophobic Porous Media As a Model of Water Repellent Soil

The wettability of soil is of great importance for plants and soil biota, and in determining the risk for preferential flow, surface runoff, flooding,and soil erosion. The molarity of ethanol droplet (MED) test is widely used for quantifying the severity of water repellency in soils that show reduced wettability and is assumed to be independent of soil particle size. The minimum ethanol concentration at which droplet penetration occurs within a short time (≤10 s) provides an estimate of the initial advancing contact angle at which spontaneous wetting is expected. In this study, we test the assumption of particle size independence using a simple model of soil, represented by layers of small (0.2–2 mm) diameter beads that predict the effect of changing bead radius in the top layer on capillary driven imbibition. Experimental results using a three-layer bead system show broad agreement with the model and demonstrate a dependence of the MED test on particle size. The results show that the critical initial advancing contact angle for penetration can be considerably less than 90° and varies with particle size, demonstrating that a key assumption currently used in the MED testing of soil is not necessarily valid

Particulate emissions from large North American wildfires estimated using a new top-down method

Particulate matter emissions from wildfires affect climate, weather and air quality. However, existing global and regional aerosol emission estimates differ by a factor of up to 4 between different methods. Using a novel approach, we estimate daily total particulate matter (TPM) emissions from large wildfires in North American boreal and temperate regions. Moderate Resolution Imaging Spectroradiometer (MODIS) fire location and aerosol optical thickness (AOT) data sets are coupled with HYSPLIT (Hybrid Single-Particle Lagrangian Integrated Trajectory) atmospheric dispersion simulations, attributing identified smoke plumes to sources. Unlike previous approaches, the method (i) combines information from both satellite and AERONET (AErosol RObotic NETwork) observations to take into account aerosol water uptake and plume specific mass extinction efficiency when converting smoke AOT to TPM, and (ii) does not depend on instantaneous emission rates observed during individual satellite overpasses, which do not sample night-time emissions. The method also allows multiple independent estimates for the same emission period from imagery taken on consecutive days. <br><br> Repeated fire-emitted AOT estimates for the same emission period over 2 to 3 days of plume evolution show increases in plume optical thickness by approximately 10 % for boreal events and by 40 % for temperate emissions. Inferred median water volume fractions for aged boreal and temperate smoke observations are 0.15 and 0.47 respectively, indicating that the increased AOT is partly explained by aerosol water uptake. TPM emission estimates for boreal events, which predominantly burn during daytime, agree closely with bottom-up Global Fire Emission Database (GFEDv4) and Global Fire Assimilation System (GFASv1.0) inventories, but are lower by approximately 30 % compared to Quick Fire Emission Dataset (QFEDv2) PM_2. 5, and are higher by approximately a factor of 2 compared to Fire Energetics and Emissions Research (FEERv1) TPM estimates. The discrepancies are larger for temperate fires, which are characterized by lower median fire radiative power values and more significant night-time combustion. The TPM estimates for this study for the biome are lower than QFED PM_2. 5 by 35 %, and are larger by factors of 2.4, 3.2 and 4 compared with FEER, GFED and GFAS inventories respectively. A large underestimation of TPM emission by bottom-up GFED and GFAS indicates low biases in emission factors or consumed biomass estimates for temperate fires

A simple electrostatic model applicable to biomolecular recognition

An exact, analytic solution for a simple electrostatic model applicable to biomolecular recognition is presented. In the model, a layer of high dielectric constant material (representative of the solvent, water) whose thickness may vary separates two regions of low dielectric constant material (representative of proteins, DNA, RNA, or similar materials), in each of which is embedded a point charge. For identical charges, the presence of the screening layer always lowers the energy compared to the case of point charges in an infinite medium of low dielectric constant. Somewhat surprisingly, the presence of a sufficiently thick screening layer also lowers the energy compared to the case of point charges in an infinite medium of high dielectric constant. For charges of opposite sign, the screening layer always lowers the energy compared to the case of point charges in an infinite medium of either high or low dielectric constant. The behavior of the energy leads to a substantially increased repulsive force between charges of the same sign. The repulsive force between charges of opposite signs is weaker than in an infinite medium of low dielectric constant material but stronger than in an infinite medium of high dielectric constant material. The presence of this behavior, which we name asymmetric screening, in the simple system presented here confirms the generality of the behavior that was established in a more complicated system of an arbitrary number of charged dielectric spheres in an infinite solvent.Comment: 15 pages, 6 figure

Experience in hepatic resection for metastatic colorectal cancer: Analysis of clinical and pathologic risk factors

Background. The selection of patients for resective therapy of hepatic colorectal metastases remains controversial. A number of clinical and pathologic prognostic risk factors have been variably reported to influence survival. Methods. Between January 1981 and December 1991, 204 patients underwent curative hepatic resection for metastatic colorectal cancer. Fourteen clinical and pathologic determinants previously reported to influence outcome were examined retrospectively. This led to a proposed TNM staging system for metastatic colorectal cancer (mTNM). Results. No operative deaths occurred (death within 1 month). Overall 1-, 3-, and 5-year survivals were 91%, 43%, and 32%, respectively. Gender, Dukes' classification, site of primary colorectal cancer, histologic differentiation, size of metastatic tumor, and intraoperative blood transfusion requirement were not statistically significant prognostic factors (p > 0.05). Age of 60 years or more, interval of 24 months or less between colorectal and hepatic resection, four or more gross tumors, bilobar involvement, positive resection margin, lymph node involvement, and direct invasion to adjacent organs were significant poor prognostic factors (p < 0.05). In the absence of nodal disease or direct invasion, patients with unilobar solitary tumor of any size, or unilobar multiple tumors of 2 cm or smaller (stages I and II) had the highest survival rates of 93% at 1 year, 68% at 3 years, and 61% at 5 years. Unilobar disease with multiple lesions greater than 2 cm (stage III) resulted in 1-, 3-, and 5-year survivals of 98%, 45%, and 28%, respectively. Patients with bilobar involvement (multiple tumors, any size, or a single large metastasis) (stage IVA) had survival rates of 88% at 1 year, 28% at 3 years, and 20% at 5 years (p < 0.00001). Patients with nodal involvement or extrahepatic disease (stage IVB) experienced the poorest outcome with 1-, 3- , and 5-year survivals of 80%, 12%, and 0%, respectively (p < 0.00001). Conclusions. The proposed mTNM staging system appears to be useful in predicting the outcomes after hepatic resection of metastatic colorectal tumors

Human immunodeficiency virus rebound after suppression to < 400 copies/mL during initial highly active antiretroviral therapy regimens, according to prior nucleoside experience and duration of suppression

This study evaluated 1433 human immunodeficiency virus (HIV)-infected patients starting highly active antiretroviral therapy (HAART), 409 (28%) of whom had prior nucleoside experience and achieved an HIV load of <400 copies/mL by 24 weeks of therapy. Three hundred seven patients experienced virus rebound during a total of 2773.3 person-years of follow-up. There was a higher rate of virus rebound among the patients with pre-HAART nucleoside experience (relative hazard [RH], 2.86; 95% confidence interval, 2.22-3.84; P < .0001) and a decreasing rate of virus rebound with increasing duration of virus suppression (i.e., time since achieving a virus load of <400 HIV RNA copies/mL) among both the nucleoside-experienced and naive patients (P < .0001), but the difference between the groups persisted into the third year of follow-up (P = .0007). Even patients who had experienced <2 months of nucleoside therapy before beginning HAART had an increased risk of virus rebound (RH, 1.95; P = .009). It appears that only a small period of pre-HAART nucleoside therapy is sufficient to confer a disadvantage, in terms of risk of virus rebound, that persists for several years