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

Ichthyological Bulletin of the J.L.B. Smith Institute of Ichthyology; No. 57

The recruitment of juvenile marine fishes into the Knysna and Swartvlei estuaries was monitored over 30 months using seine, scoop and cast nets. The relative abundance, seasonality and growth of the dominant species are presented, and includes the Cape stumpnose Rhabdosargus holubi, white steenbras Lithognathus lithognathus, blacktail Diplodus sargus, strepie Sarpa salpa, Cape moony Monodactylus falciformis, southern mullet Liza richardsonii, groovy mullet Liza dumerilii, striped mullet Liza tricuspidens, flathead mullet Mugil cephalus, freshwater mullet Myxus capensis and leervis Lichia amia. Information on a further 12 species is also provided. Recruitment of most fish species into the Swartvlei and Knysna estuaries reaches a peak during summer, which coincides with maximum food resource availability and corresponds to the time when systems along this section of the coast are often open to the sea. Artificial winter breaching of the Swartvlei mouth has occurred in the past, and has generally led to the premature closure of the system and loss of the ‘head’ of water needed for the summer opening. This type of mouth manipulation leads to reduced availability of estuarine nursery areas for marine fishes along the southern Cape coast. Comparisons between the recruitment of juvenile fishes into the Knysna and Swartvlei estuaries indicate that higher densities of most species were recorded in the former system. This is attributed mainly to the fact that the Knysna mouth is deep, permanently open, and has a strong marine influence when compared to the shallow, narrow and seasonally closed Swartvlei mouth. However, in a regional context both Knysna and Swartvlei are large, unpolluted systems, which serve as important nursery areas for many species of fish. On this basis alone, these contrasting estuarine systems should be allocated the highest possible conservation status.Rhodes University Libraries (Digitisation

Field trials and test results of portable DVB-T systems with transmit delay diversity

This paper describes work carried out by Brunel University and Broadreach Systems (UK) to quantify the advantages that can be achieved if Transmit Diversity is applied to systems employing the DVB standard. The techniques investigated can be applied to standard receiver equipment without modification. An extensive and carefully planned field trial was performed during the winter of 2007/2008 in Uxbridge (UK) to validate predictions from theoretical modeling and laboratory simulations. The transmissions were performed in the 730 MHz frequency band with a DVB-T transmitter and a mean power of 18.4dBW. Transmit delay diversity has been observed to deliver significant reception improvement in automotive and indoor- non line of sight situations

Demand side participation for frequency containment in the web of cells architecture

A large number of demand side management schemes have been proposed in literature for provision of frequency control ancillary services to the network. However, it is assumed that all the flexible devices within the network are managed and controlled under one demand side management (DSM) scheme. In this paper, two independent demand side management schemes control the portfolio of flexible devices within a web of cells architecture. A methodology and scenarios for analysis of the performance of more than one DSM scheme within the same network have been realized using a real-time power hardware-in-the-loop co-simulation platform, and the paper presents this as a basis for investigations of such arrangements

From Linear Optical Quantum Computing to Heisenberg-Limited Interferometry

The working principles of linear optical quantum computing are based on photodetection, namely, projective measurements. The use of photodetection can provide efficient nonlinear interactions between photons at the single-photon level, which is technically problematic otherwise. We report an application of such a technique to prepare quantum correlations as an important resource for Heisenberg-limited optical interferometry, where the sensitivity of phase measurements can be improved beyond the usual shot-noise limit. Furthermore, using such nonlinearities, optical quantum nondemolition measurements can now be carried out at the single-photon level.Comment: 10 pages, 5 figures; Submitted to a Special Issue of J. Opt. B on "Fluctuations and Noise in Photonics and Quantum Optics" (Herman Haus Memorial Issue); v2: minor change

Ancillary service provision by demand side management : a real-time power hardware-in-the-loop co-simulation demonstration

The role of demand side management in providing ancillary services to the network is an active topic of research. However, their implementation is limited due to lack of practical demonstrations and tests that can rigorously quantify their ability to support the grid’s integrity. In this paper, provision of time critical frequency control ancillary service is demonstrated by means of integrating PowerMatcher, a well discussed demand side management mechanism in literature, with real-time power hardware. The co-simulation platform enables testing of demand side management techniques to provide ancillary services

Flight-based chemical characterization of biomass burning aerosols within two prescribed burn smoke plumes

Biomass burning represents a major global source of aerosols impacting direct radiative forcing and cloud properties. Thus, the goal of a number of current studies involves developing a better understanding of how the chemical composition and mixing state of biomass burning aerosols evolve during atmospheric aging processes. During the Ice in Clouds Experiment-Layer Clouds (ICE-L) in the fall of 2007, smoke plumes from two small Wyoming Bureau of Land Management prescribed burns were measured by on-line aerosol instrumentation aboard a C-130 aircraft, providing a detailed chemical characterization of the particles. After ~2–4 min of aging, submicron smoke particles, produced primarily from sagebrush combustion, consisted predominantly of organics by mass, but were comprised primarily of internal mixtures of organic carbon, elemental carbon, potassium chloride, and potassium sulfate. Significantly, the fresh biomass burning particles contained minor mass fractions of nitrate and sulfate, suggesting that hygroscopic material is incorporated very near or at the point of emission. The mass fractions of ammonium, sulfate, and nitrate increased with aging up to ~81–88 min and resulted in acidic particles. Decreasing black carbon mass concentrations occurred due to dilution of the plume. Increases in the fraction of oxygenated organic carbon and the presence of dicarboxylic acids, in particular, were observed with aging. Cloud condensation nuclei measurements suggested all particles >100 nm were active at 0.5% water supersaturation in the smoke plumes, confirming the relatively high hygroscopicity of the freshly emitted particles. For immersion/condensation freezing, ice nuclei measurements at −32 °C suggested activation of ~0.03–0.07% of the particles with diameters greater than 500 nm

The fluctuation energy balance in non-suspended fluid-mediated particle transport

Here we compare two extreme regimes of non-suspended fluid-mediated particle transport, transport in light and heavy fluids ("saltation" and "bedload", respectively), regarding their particle fluctuation energy balance. From direct numerical simulations, we surprisingly find that the ratio between collisional and fluid drag dissipation of fluctuation energy is significantly larger in saltation than in bedload, even though the contribution of interparticle collisions to transport of momentum and energy is much smaller in saltation due to the low concentration of particles in the transport layer. We conclude that the much higher frequency of high-energy particle-bed impacts ("splash") in saltation is the cause for this counter-intuitive behavior. Moreover, from a comparison of these simulations to Particle Tracking Velocimetry measurements which we performed in a wind tunnel under steady transport of fine and coarse sand, we find that turbulent fluctuations of the flow produce particle fluctuation energy at an unexpectedly high rate in saltation even under conditions for which the effects of turbulence are usually believed to be small

The interferometric baselines and GRAVITY astrometric error budget

GRAVITY is a new generation beam combination instrument for the VLTI. Its goal is to achieve microarsecond astrometric accuracy between objects separated by a few arcsec. This $10^6$ accuracy on astrometric measurements is the most important challenge of the instrument, and careful error budget have been paramount during the technical design of the instrument. In this poster, we will focus on baselines induced errors, which is part of a larger error budget.Comment: SPIE Meeting 2014 -- Montrea

Validation of the performance of a GMO multiplex screening assay based on microarray detection

A new screening method for the detection and identification of GMO, based on the use of multiplex PCR followed by microarray, has been developed and is presented. The technology is based on the identification of quite ubiquitous GMO genetic target elements first amplified by PCR, followed by direct hybridisation of the amplicons on a predefined microarray (DualChip® GMO, Eppendorf, Germany). The validation was performed within the framework of a European project (Co-Extra, contract no 007158) and in collaboration with 12 laboratories specialised in GMO detection. The present study reports the strategy and the results of an ISO complying validation of the method carried out through an inter-laboratory study. Sets of blind samples were provided consisting of DNA reference materials covering all the elements detectable by specific probes present on the array. The GMO concentrations varied from 1% down to 0.045%. In addition, a mixture of two GMO events (0.1% RRS diluted in 100% TOPAS19/2) was incorporated in the study to test the robustness of the assay in extreme conditions. Data were processed according to ISO 5725 standard. The method was evaluated with predefined performance criteria with respect to the EC CRL method acceptance criteria. The overall method performance met the acceptance criteria; in particular, the results showed that the method is suitable for the detection of the different target elements at 0.1% concentration of GMO with a 95% accuracy rate. This collaborative trial showed that the method can be considered as fit for the purpose of screening with respect to its intra- and inter-laboratory accuracy. The results demonstrated the validity of combining multiplex PCR with array detection as provided by the DualChip® GMO (Eppendorf, Germany) for the screening of GMO. The results showed that the technology is robust, practical and suitable as a screening too