19,423 research outputs found

    On limited-memory quasi-Newton methods for minimizing a quadratic function

    Full text link
    The main focus in this paper is exact linesearch methods for minimizing a quadratic function whose Hessian is positive definite. We give two classes of limited-memory quasi-Newton Hessian approximations that generate search directions parallel to those of the method of preconditioned conjugate gradients, and hence give finite termination on quadratic optimization problems. The Hessian approximations are described by a novel compact representation which provides a dynamical framework. We also discuss possible extensions of these classes and show their behavior on randomly generated quadratic optimization problems. The methods behave numerically similar to L-BFGS. Inclusion of information from the first iteration in the limited-memory Hessian approximation and L-BFGS significantly reduces the effects of round-off errors on the considered problems. In addition, we give our compact representation of the Hessian approximations in the full Broyden class for the general unconstrained optimization problem. This representation consists of explicit matrices and gradients only as vector components

    Better, Faster, Stronger Sequence Tagging Constituent Parsers

    Get PDF
    Sequence tagging models for constituent parsing are faster, but less accurate than other types of parsers. In this work, we address the following weaknesses of such constituent parsers: (a) high error rates around closing brackets of long constituents, (b) large label sets, leading to sparsity, and (c) error propagation arising from greedy decoding. To effectively close brackets, we train a model that learns to switch between tagging schemes. To reduce sparsity, we decompose the label set and use multi-task learning to jointly learn to predict sublabels. Finally, we mitigate issues from greedy decoding through auxiliary losses and sentence-level fine-tuning with policy gradient. Combining these techniques, we clearly surpass the performance of sequence tagging constituent parsers on the English and Chinese Penn Treebanks, and reduce their parsing time even further. On the SPMRL datasets, we observe even greater improvements across the board, including a new state of the art on Basque, Hebrew, Polish and Swedish.Comment: NAACL 2019 (long papers). Contains corrigendu

    Detection of microbes in the subsurface

    Get PDF
    The search for evidence of microbial life in the deep subsurface of Earth has implications for the Mars Rover Sampling Return Missions program. If suitably protected environments can be found on Mars then the instrumentation to detect biomarkers could be used to examine the molecular details. Finding a lipid in Martian soil would represent possibly the simplest test for extant or extinct life. A device that could do a rapid extraction possibly using the supercritical fluid technology under development now with a detection of the carbon content would clearly indicate a sample to be returned

    Criminalization of Corporate Law

    Get PDF

    On the quantum stability of Q-balls

    Get PDF
    We consider the evolution and decay of Q-balls under the influence of quantum fluctuations. We argue that the most important effect resulting from these fluctuations is the modification of the effective potential in which the Q-ball evolves. This is in addition to spontaneous decay into elementary particle excitations and fission into smaller Q-balls previously considered in the literature, which -- like most tunnelling processes -- are likely to be strongly suppressed. We illustrate the effect of quantum fluctuations in a particular model ϕ6\phi^6 potential, for which we implement the inhomogeneous Hartree approximation to quantum dynamics and solve for the evolution of Q-balls in 3+1 dimensions. We find that the stability range as a function of (field space) angular velocity ω\omega is modified significantly compared to the classical case, so that small-ω\omega Q-balls are less stable than in the classical limit, and large-ω\omega Q-balls are more stable. This can be understood qualitatively in a simple way.Comment: JHEP format, 17+1 pages, 9 figures; v2: improvements to several figures, text rewritten to improve legibility, conclusions unchanged, published in JHE

    A proposal to determine properties of the gravitropic response of plants in the absence of a complicating g-force (GTHRES)

    Get PDF
    Gravitropic responses of oat seedlings (Avena sativa L.) were measured on Earth and in microgravity (IML-1). The seedlings were grown at 1 g either on Earth or on 1 g centrifuges. They were challenged by centripetal accelerations for which the intensity and duration of the stimulations were varied. All stimulation intensities were in the hypogravity region from 0.1 to 1.0 g. All responses occurred either in Spacelab microgravity or during clinorotation on Earth. The experiments were carried out with the same apparatus in Spacelab and on Earth. The experiments addressed a series of scientific questions and useful data were obtained to provide answers to some but not all of those questions
    corecore