Network Lasso: Clustering and Optimization in Large Graphs

Convex optimization is an essential tool for modern data analysis, as it provides a framework to formulate and solve many problems in machine learning and data mining. However, general convex optimization solvers do not scale well, and scalable solvers are often specialized to only work on a narrow class of problems. Therefore, there is a need for simple, scalable algorithms that can solve many common optimization problems. In this paper, we introduce the \emph{network lasso}, a generalization of the group lasso to a network setting that allows for simultaneous clustering and optimization on graphs. We develop an algorithm based on the Alternating Direction Method of Multipliers (ADMM) to solve this problem in a distributed and scalable manner, which allows for guaranteed global convergence even on large graphs. We also examine a non-convex extension of this approach. We then demonstrate that many types of problems can be expressed in our framework. We focus on three in particular - binary classification, predicting housing prices, and event detection in time series data - comparing the network lasso to baseline approaches and showing that it is both a fast and accurate method of solving large optimization problems

Constitutive modeling of steel-polypropylene hybrid fiber reinforced concrete using a non-associated plasticity and its numerical implementation

This paper presents a non-associated plasticity-based constitutive model for hybrid steel–polypropylene fiber reinforced concrete (HFRC) materials in an attempt to characterize the stress–strain responses under multiaxial loading scenarios. Together with a five-parameter loading surface and uncoupled hardening and softening regimes, a nonlinear plastic potential function is particularly introduced into the constitutive model with the material constants experimentally determined through a true triaxial compression test, which allows a more accurate estimation of the volumetric dilatency of HFRC. The influence of fiber parameters on the plastic flow direction is also addressed. Furthermore, the developed model is implemented into ABAQUS finite element package through a User-defined Material (UMAT) subroutine that can be applicable for the convenient use in numerical simulation of HFRC materials. A substepping scheme with error control for integrating the elasto-plastic stress–strain rate equations is presented in detail. Subsequently, the proposed model is evaluated by available multiaxial compression test results of both plain concrete and FRC reported by other researchers. It is shown that the constitutive model can realistically capture the stress–strain responses as well as the volumetric deformation of HFRC having various fiber reinforcement indices

Robust pinning of magnetic moments in pyrochlore iridates

Pyrochlore iridates A2Ir2O7 (A = rare earth elements, Y or Bi) hold great promise for realizing novel electronic and magnetic states owing to the interplay of spin-orbit coupling, electron correlation and geometrical frustration. A prominent example is the formation of all-in/all-out (AIAO)antiferromagnetic order in the Ir4+ sublattice that comprises of corner-sharing tetrahedra. Here we report on an unusual magnetic phenomenon, namely a cooling-field induced shift of magnetic hysteresis loop along magnetization axis, and its possible origin in pyrochlore iridates with non-magnetic Ir defects (e.g. Ir3+). In a simple model, we attribute the magnetic hysteresis loop to the formation of ferromagnetic droplets in the AIAO antiferromagnetic background. The weak ferromagnetism originates from canted antiferromagnetic order of the Ir4+ moments surrounding each non-magnetic Ir defect. The shift of hysteresis loop can be understood quantitatively based on an exchange-bias like effect in which the moments at the shell of the FM droplets are pinned by the AIAO AFM background via mainly the Heisenberg (J) and Dzyaloshinsky-Moriya (D) interactions. The magnetic pinning is stable and robust against the sweeping cycle and sweeping field up to 35 T, which is possibly related to the magnetic octupolar nature of the AIAO order.Comment: 16 pages, 4 figure

AMPK Regulation of Mouse Oocyte Meiotic Resumption in Vitro

We have previously shown that the adenosine analog 5-aminoimidazole-4-carboxamide-1-β-d-ribofuranoside (AICAR), an activator of AMP-activated protein kinase (AMPK), stimulates an increase in AMPK activity and induces meiotic resumption in mouse oocytes [Downs, S.M., Hudson, E.R., Hardie, D.G., 2002. A potential role for AMP-activated protein kinase in meiotic induction in mouse oocytes. Dev. Biol, 245, 200–212]. The present study was carried out to better define a causative role for AMPK in oocyte meiotic maturation. When microinjected with a constitutively active AMPK, about 20% of mouse oocytes maintained in meiotic arrest with dibutyryl cAMP (dbcAMP) were stimulated to undergo germinal vesicle breakdown (GVB), while there was no effect of catalytically dead kinase. Western blot analysis revealed that germinal vesicle (GV)-stage oocytes cultured in dbcAMP-containing medium plus AICAR possessed elevated levels of active AMPK, and this was confirmed by AMPK assays using a peptide substrate of AMPK to directly measure AMPK activity. AICAR-induced meiotic resumption and AMPK activation were blocked by compound C or adenine 9-beta-d-arabinofuranoside (araA, a precursor of araATP), both inhibitors of AMPK. Compound C failed to suppress adenosine uptake and phosphorylation, indicating that it did not block AICAR action by preventing its metabolism to the AMP analog, ZMP. 2′-Deoxycoformycin (DCF), a potent adenosine deaminase inhibitor, reversed the inhibitory effect of adenosine on oocyte maturation by modulating intracellular AMP levels and activating AMPK. Rosiglitazone, an anti-diabetic agent, stimulated AMPK activation in oocytes and triggered meiotic resumption. In spontaneously maturing oocytes, GVB was preceded by AMPK activation and blocked by compound C. Collectively, these results support the proposition that active AMPK within mouse oocytes provides a potent meiosis-inducing signal in vitro

Tourism, jobs, capital accumulation and the economy: A dynamic analysis

This paper examines the effects of tourism on labor employment, capital accumulation and resident welfare for a small open economy with unemployment. A tourism boom improves the terms of trade, increases labor employment, but lowers capital accumulation. The reduction in the capital stock depends on the degree of factor intensity. When the traded sector is weakly capital intensive, the fall in capital would not be so severe and the expansion of tourism improves welfare. However, when the traded sector is strongly capital intensive, the fall in capital can be a dominant factor to lower welfare. This immiserizing result of tourism on resident welfare is confirmed by the German data.tourism ; employment ; capital accumulation ; welfare

Security proof of a three-state quantum key distribution protocol without rotational symmetry

Standard security proofs of quantum key distribution (QKD) protocols often rely on symmetry arguments. In this paper, we prove the security of a three-state protocol that does not possess rotational symmetry. The three-state QKD protocol we consider involves three qubit states, where the first two states, |0_z> and |1_z>, can contribute to key generation and the third state, |+>=(|0_z>+|1_z>)/\sqrt{2}, is for channel estimation. This protocol has been proposed and implemented experimentally in some frequency-based QKD systems where the three states can be prepared easily. Thus, by founding on the security of this three-state protocol, we prove that these QKD schemes are, in fact, unconditionally secure against any attacks allowed by quantum mechanics. The main task in our proof is to upper bound the phase error rate of the qubits given the bit error rates observed. Unconditional security can then be proved not only for the ideal case of a single-photon source and perfect detectors, but also for the realistic case of a phase-randomized weak coherent light source and imperfect threshold detectors. Our result on the phase error rate upper bound is independent of the loss in the channel. Also, we compare the three-state protocol with the BB84 protocol. For the single-photon source case, our result proves that the BB84 protocol strictly tolerates a higher quantum bit error rate than the three-state protocol; while for the coherent-source case, the BB84 protocol achieves a higher key generation rate and secure distance than the three-state protocol when a decoy-state method is used.Comment: 10 pages, 3 figures, 2 column