19,423 research outputs found
On limited-memory quasi-Newton methods for minimizing a quadratic function
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
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
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
On the quantum stability of Q-balls
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 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 is modified significantly compared to
the classical case, so that small- Q-balls are less stable than in the
classical limit, and large- 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)
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
- …
