Active Learning for Undirected Graphical Model Selection

This paper studies graphical model selection, i.e., the problem of estimating a graph of statistical relationships among a collection of random variables. Conventional graphical model selection algorithms are passive, i.e., they require all the measurements to have been collected before processing begins. We propose an active learning algorithm that uses junction tree representations to adapt future measurements based on the information gathered from prior measurements. We prove that, under certain conditions, our active learning algorithm requires fewer scalar measurements than any passive algorithm to reliably estimate a graph. A range of numerical results validate our theory and demonstrates the benefits of active learning.Comment: AISTATS 201

Laser induced magnetization switching in films with perpendicular anisotropy: a comparison between measurements and a multi-macrospin model

Thermally-assisted ultra-fast magnetization reversal in a DC magnetic field for magnetic multilayer thin films with perpendicular anisotropy has been investigated in the time domain using femtosecond laser heating. The experiment is set-up as an optically pumped stroboscopic Time Resolved Magneto-Optical Kerr Effect magnetometer. It is observed that a modest laser fluence of about 0.3 mJ/square-cm induces switching of the magnetization in an applied field much less than the DC coercivity (0.8 T) on the sub-nanosecond time-scale. This switching was thermally-assisted by the energy from the femtosecond pump-pulse. The experimental results are compared with a model based on the Landau Lifschitz Bloch equation. The comparison supports a description of the reversal process as an ultra-fast demagnetization and partial recovery followed by slower thermally activated switching due to the spin system remaining at an elevated temperature after the heating pulse.Comment: 8 pages, 10 figures, to be submitted to PR

Query Complexity of Derivative-Free Optimization

This paper provides lower bounds on the convergence rate of Derivative Free Optimization (DFO) with noisy function evaluations, exposing a fundamental and unavoidable gap between the performance of algorithms with access to gradients and those with access to only function evaluations. However, there are situations in which DFO is unavoidable, and for such situations we propose a new DFO algorithm that is proved to be near optimal for the class of strongly convex objective functions. A distinctive feature of the algorithm is that it uses only Boolean-valued function comparisons, rather than function evaluations. This makes the algorithm useful in an even wider range of applications, such as optimization based on paired comparisons from human subjects, for example. We also show that regardless of whether DFO is based on noisy function evaluations or Boolean-valued function comparisons, the convergence rate is the same

Influence of the temperature on the depinning transition of driven interfaces

We study the dynamics of a driven interface in a two-dimensional random-field Ising model close to the depinning transition at small but finite temperatures T using Glauber dynamics. A square lattice is considered with an interface initially in (11)-direction. The drift velocity v is analyzed for the first time using finite size scaling at T = 0 and additionally finite temperature scaling close to the depinning transition. In both cases a perfect data collapse is obtained from which we deduce beta = 1/3 for the exponent which determines the dependence of v on the driving field, nu = 1 for the exponent of the correlation length and delta = 5 for the exponent which determines the dependence of v on T.Comment: 5 pages, Latex, Figures included, to appear in Europhys. Let

Percolation, depinning, and avalanches in capillary condensation of gases in disordered porous solids

We propose a comprehensive theoretical description of hysteresis in capillary condensation of gases in mesoporous disordered materials. Applying mean-field density functional theory to a coarse-grained lattice-gas model, we show that the morphology of the hysteresis loops is influenced by out-of-equilibrium transitions that are different on filling and on draining. In particular, desorption may be associated to a depinning process and be percolation-like without explicit pore-blocking effects.Comment: 4 pages, 5 figure

Half-Skyrmions, Tensor Forces and Symmetry Energy in Cold Dense Matter

In a previous article, the 4D half-skyrmion (or 5D dyonic salt) structure of dense baryonic matter described in crystalline configuration in the large $N_c$ limit was shown to impact nontrivially on how anti-kaons behave in compressed nuclear matter with a possible implication on an "ice-9" phenomenon of deeply bound kaonic matter and condensed kaons in compact stars. We extend the analysis to make a further prediction on the scaling properties of hadrons that have a surprising effect on the nuclear tensor forces, the symmetry energy and hence on the phase structure at high density. We treat this problem relying on certain topological structure of chiral solitons. Combined with what can be deduced from hidden local symmetry for hadrons in dense medium and the "soft" dilatonic degree of freedom associated with the trace anomaly of QCD, we uncover a novel structure of chiral symmetry in the "supersoft" symmetry energy that can influence the structure of neutron stars.Comment: 8 pages, 4 figures; contents unchanged but expanded for a journa

Globular Structures of a Helix-Coil Copolymer: Self-Consistent Treatment

A self-consistent field theory was developed in the grand-canonical ensemble formulation to study transitions in a helix-coil multiblock globule. Helical and coil parts are treated as stiff rods and self-avoiding walks of variable lengths correspondingly. The resulting field-theory takes, in addition to the conventional Zimm-Bragg (B.H. Zimm, I.K. Bragg, J. Chem. Phys. 31, 526 (1959)) parameters, also three-dimensional interaction terms into account. The appropriate differential equations which determine the self-consistent fields were solved numerically with finite element method. Three different phase states are found: open chain, amorphous globule and nematic liquid-crystalline (LC) globule. The LC-globule formation is driven by the interplay between the hydrophobic helical segments attraction and the anisotropic globule surface energy of an entropic nature. The full phase diagram of the helix-coil copolymer was calculated and thoroughly discussed. The suggested theory shows a clear interplay between secondary and tertiary structures in globular homopolypeptides.Comment: 26 pages, 30 figures, corrected some typo

A coarse grained model of granular compaction and relaxation

We introduce a theoretical model for the compaction of granular materials by discrete vibrations which is expected to hold when the intensity of vibration is low. The dynamical unit is taken to be clusters of granules that belong to the same collective structure. We rigourously construct the model from first principles and show that numerical solutions compare favourably with a range of experimental results. This includes the logarithmic relaxation towards a statistical steady state, the effect of varying the intensity of vibration resulting in a so-called `annealing' curve, and the power spectrum of density fluctuations in the steady state itself. A mean-field version of the model is introduced which shares many features with the exact model and is open to quantitative analysi

Evolutionary instability of Zero Determinant strategies demonstrates that winning isn't everything

Zero Determinant (ZD) strategies are a new class of probabilistic and conditional strategies that are able to unilaterally set the expected payoff of an opponent in iterated plays of the Prisoner's Dilemma irrespective of the opponent's strategy, or else to set the ratio between a ZD player's and their opponent's expected payoff. Here we show that while ZD strategies are weakly dominant, they are not evolutionarily stable and will instead evolve into less coercive strategies. We show that ZD strategies with an informational advantage over other players that allows them to recognize other ZD strategies can be evolutionarily stable (and able to exploit other players). However, such an advantage is bound to be short-lived as opposing strategies evolve to counteract the recognition.Comment: 14 pages, 4 figures. Change in title (again!) to comply with Nature Communications requirements. To appear in Nature Communication

An investigation of South Pole HOx chemistry: Comparison of model results with ISCAT observations

Unexpected high levels of OH and NO were recorded at the South Pole (SP) Atmospheric Research Observatory during the 1998-99 ISCAT field study. Model simulations suggest a major photochemical linkage between observed OH and NO. A detailed comparison of the observations with model predictions revealed good agreement for OH at NO levels between 120 and 380 pptv. However, the model tended to overestimate OH for NO levels < 120 pptv, while it underestimated OH at levels > 380 pptv. The reasons for these deviations appear not to involve NO directly but rather HOx radical scavenging for the low NO conditions and additional HOx sources for the high NO conditions. Because of the elevated levels of NO and highly activated HOx photochemistry, the SP was found to be a strong net source of surface ozone. It is quite likely that the strong oxidizing environment found at the South Pole extends over the entire polar plateau