153 research outputs found

    Efficient Multi-stage Inference on Tabular Data

    Full text link
    Many ML applications and products train on medium amounts of input data but get bottlenecked in real-time inference. When implementing ML systems, conventional wisdom favors segregating ML code into services queried by product code via Remote Procedure Call (RPC) APIs. This approach clarifies the overall software architecture and simplifies product code by abstracting away ML internals. However, the separation adds network latency and entails additional CPU overhead. Hence, we simplify inference algorithms and embed them into the product code to reduce network communication. For public datasets and a high-performance real-time platform that deals with tabular data, we show that over half of the inputs are often amenable to such optimization, while the remainder can be handled by the original model. By applying our optimization with AutoML to both training and inference, we reduce inference latency by 1.3x, CPU resources by 30%, and network communication between application front-end and ML back-end by about 50% for a commercial end-to-end ML platform that serves millions of real-time decisions per second

    City Library, Lausanne

    Get PDF
    Tématem diplomové práce je návrh nové Městské knihovny v Lausanne v území platformy Sévelin. Práce navazuje na před diplomní projekt, v němž byl řešen totožný stavební program na dvou různých parcelách. Jedna z nich - parcela na platformě Sévelin - se stala předmětem hlubšího návrhu. Kromě samotné budovy knihovny jsem se zabýval jejím širším okolím a návrhem zastávky nadzemní dráhy. Ta je hmotově s knihovnou spojena v jeden celek a vytváří tak nové provozní, prostorové a vizuální vztahy.Main task of my diploma thesis is to create a project for the new Municipal library in Lausanne. In the previous term we worked on two projects with the same function situated on two different places. One of them – site on platform Sévelin - became the base for a new more detailed proposal. My project is focused not only on the building of the Library, but also broader surroundings and new metro station, which creates together with the library one volume with new spatial and visual relations.

    NUQSGD: Provably communication-efficient data-parallel SGD via nonuniform quantization

    Get PDF
    As the size and complexity of models and datasets grow, so does the need for communication-efficient variants of stochastic gradient descent that can be deployed to perform parallel model training. One popular communication-compression method for data-parallel SGD is QSGD (Alistarh et al., 2017), which quantizes and encodes gradients to reduce communication costs. The baseline variant of QSGD provides strong theoretical guarantees, however, for practical purposes, the authors proposed a heuristic variant which we call QSGDinf, which demonstrated impressive empirical gains for distributed training of large neural networks. In this paper, we build on this work to propose a new gradient quantization scheme, and show that it has both stronger theoretical guarantees than QSGD, and matches and exceeds the empirical performance of the QSGDinf heuristic and of other compression methods

    Classical Ising model test for quantum circuits

    Full text link
    We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external magnetic field, and the Robertson-Seymour theorem from graph theory. We give as an example a set of quantum circuits with a small number of non-nearest neighbor gates which admit an efficient classical simulation.Comment: 17 pages, 2 figures. v2: main result strengthened by removing oracular settin

    The nuclear receptors of Biomphalaria glabrata and Lottia gigantea: Implications for developing new model organisms

    Get PDF
    © 2015 Kaur et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are creditedNuclear receptors (NRs) are transcription regulators involved in an array of diverse physiological functions including key roles in endocrine and metabolic function. The aim of this study was to identify nuclear receptors in the fully sequenced genome of the gastropod snail, Biomphalaria glabrata, intermediate host for Schistosoma mansoni and compare these to known vertebrate NRs, with a view to assessing the snail's potential as a invertebrate model organism for endocrine function, both as a prospective new test organism and to elucidate the fundamental genetic and mechanistic causes of disease. For comparative purposes, the genome of a second gastropod, the owl limpet, Lottia gigantea was also investigated for nuclear receptors. Thirty-nine and thirty-three putative NRs were identified from the B. glabrata and L. gigantea genomes respectively, based on the presence of a conserved DNA-binding domain and/or ligand-binding domain. Nuclear receptor transcript expression was confirmed and sequences were subjected to a comparative phylogenetic analysis, which demonstrated that these molluscs have representatives of all the major NR subfamilies (1-6). Many of the identified NRs are conserved between vertebrates and invertebrates, however differences exist, most notably, the absence of receptors of Group 3C, which includes some of the vertebrate endocrine hormone targets. The mollusc genomes also contain NR homologues that are present in insects and nematodes but not in vertebrates, such as Group 1J (HR48/DAF12/HR96). The identification of many shared receptors between humans and molluscs indicates the potential for molluscs as model organisms; however the absence of several steroid hormone receptors indicates snail endocrine systems are fundamentally different.The National Centre for the Replacement, Refinement and Reduction of Animals in Research, Grant Ref:G0900802 to CSJ, LRN, SJ & EJR [www.nc3rs.org.uk]

    Tensor Correlations Measured in 3He(e,e'pp)n

    Full text link
    We have measured the 3He(e,e'pp)n reaction at an incident energy of 4.7 GeV over a wide kinematic range. We identified spectator correlated pp and pn nucleon pairs using kinematic cuts and measured their relative and total momentum distributions. This is the first measurement of the ratio of pp to pn pairs as a function of pair total momentum, ptotp_{tot}. For pair relative momenta between 0.3 and 0.5 GeV/c, the ratio is very small at low ptotp_{tot} and rises to approximately 0.5 at large ptotp_{tot}. This shows the dominance of tensor over central correlations at this relative momentum.Comment: 4 pages, 4 figures, submitted to PR

    Measurement of the nuclear multiplicity ratio for Ks0K^0_s hadronization at CLAS

    Full text link
    The influence of cold nuclear matter on lepto-production of hadrons in semi-inclusive deep inelastic scattering is measured using the CLAS detector in Hall B at Jefferson Lab and a 5.014 GeV electron beam. We report the Ks0K_s^0 multiplicity ratios for targets of C, Fe, and Pb relative to deuterium as a function of the fractional virtual photon energy zz transferred to the Ks0K_s^0 and the transverse momentum squared pT2p_{T}^2 of the Ks0K_s^0. We find that the multiplicity ratios for Ks0K^0_s are reduced in the nuclear medium at high zz and low pT2p_{T}^2, with a trend for the Ks0K^0_s transverse momentum to be broadened in the nucleus for large pT2p_{T}^2.Comment: Submitted to Phys. Lett.

    Precise Measurements of Beam Spin Asymmetries in Semi-Inclusive π0\pi^0 production

    Get PDF
    We present studies of single-spin asymmetries for neutral pion electroproduction in semi-inclusive deep-inelastic scattering of 5.776 GeV polarized electrons from an unpolarized hydrogen target, using the CEBAF Large Acceptance Spectrometer (CLAS) at the Thomas Jefferson National Accelerator Facility. A substantial sinϕh\sin \phi_h amplitude has been measured in the distribution of the cross section asymmetry as a function of the azimuthal angle ϕh\phi_h of the produced neutral pion. The dependence of this amplitude on Bjorken xx and on the pion transverse momentum is extracted with significantly higher precision than previous data and is compared to model calculations.Comment: to be submitted PL

    Measurement of Exclusive π0\pi^0 Electroproduction Structure Functions and their Relationship to Transversity GPDs

    Get PDF
    Exclusive π0\pi^0 electroproduction at a beam energy of 5.75 GeV has been measured with the Jefferson Lab CLAS spectrometer. Differential cross sections were measured at more than 1800 kinematic values in Q2Q^2, xBx_B, tt, and ϕπ\phi_\pi, in the Q2Q^2 range from 1.0 to 4.6 GeV2^2,\ t-t up to 2 GeV2^2, and xBx_B from 0.1 to 0.58. Structure functions σT+ϵσL,σTT\sigma_T +\epsilon \sigma_L, \sigma_{TT} and σLT\sigma_{LT} were extracted as functions of tt for each of 17 combinations of Q2Q^2 and xBx_B. The data were compared directly with two handbag-based calculations including both longitudinal and transversity GPDs. Inclusion of only longitudinal GPDs very strongly underestimates σT+ϵσL\sigma_T +\epsilon \sigma_L and fails to account for σTT\sigma_{TT} and σLT\sigma_{LT}, while inclusion of transversity GPDs brings the calculations into substantially better agreement with the data. There is very strong sensitivity to the relative contributions of nucleon helicity flip and helicity non-flip processes. The results confirm that exclusive π0\pi^0 electroproduction offers direct experimental access to the transversity GPDs.Comment: 6 pages, 2 figure
    corecore