The Power of Asymmetry in Binary Hashing

When approximating binary similarity using the hamming distance between short binary hashes, we show that even if the similarity is symmetric, we can have shorter and more accurate hashes by using two distinct code maps. I.e. by approximating the similarity between $x$ and $x'$ as the hamming distance between $f(x)$ and $g(x')$, for two distinct binary codes $f,g$, rather than as the hamming distance between $f(x)$ and $f(x')$.Comment: Accepted to NIPS 2013, 9 pages, 5 figure

Optimizing the bioenergy water footprint by selecting SRC willow canopy phenotypes: regional scenario simulations

© The Author(s) 2019. Published by Oxford University Press on behalf of the Annals of Botany Company. All rights reserved. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.Background and Aims: Bioenergy is central for the future energy mix to mitigate climate change impacts; however, its intricate link with the water cycle calls for an evaluation of the carbon–water nexus in biomass production. The great challenge is to optimize trade-offs between carbon harvest and water use by choosing cultivars that combine low water use with high productivity. Methods: Regional scenarios were simulated over a range of willow genotype × environment interactions for the major UK soil × climate variations with the process-based model LUCASS. Soil available water capacity (SAWC) ranged from 51 to 251 mm and weather represented the north-west (wet, cool), north-east (dry, cool), south-west (wet, warm) and south-east (dry, warm) of the UK. Scenario simulations were evaluated for small/open narrow-leaf (NL) versus large/closed broad-leaf (BL) willow canopy phenotypes using baseline (1965–89) and warmer recent (1990–2014) weather data. Key Results: The low productivity under baseline climate in the north could be compensated by choosing BL cultivars (e.g. ‘Endurance’). Recent warmer climate increased average productivity by 0.5–2.5 t ha−1, especially in the north. The modern NL cultivar ‘Resolution’ had the smallest and most efficient water use. On marginal soils (SAWC <100 mm), yields remained below an economic threshold of 9 t ha−1 more frequently under baseline than recent climate. In the drought-prone south-east, ‘Endurance’ yielded less than ‘Resolution’, which consumed on average 17 mm year−1 less water. Assuming a planting area of 10 000 ha, in droughty years between 1.3 and 4.5 × 106 m3 of water could be saved, with a small yield penalty, for ‘Resolution’. Conclusions: With an increase in air temperature and occasional water scarcities expected with climate change, high-yielding NL cultivars should be the preferred choice for sustainable use of marginal lands and reduced competition with agricultural food crops.Peer reviewedFinal Published versio

Composite random search strategies based on non-directional sensory cues

Many foraging animals find food using composite random search strategies, which consist of intensive and extensive search modes. Models of composite search can generate predictions about how optimal foragers should behave in each search mode, and how they should determine when to switch between search modes. Most of these models assume that foragers use resource encounters to decide when to switch between search modes. Empirical observations indicate that a variety of organisms use non-directional sensory cues to identify areas that warrant intensive search. These cues are not precise enough to allow a forager to directly orient itself to a resource, but can be used as a criterion to determine the appropriate search mode. As a potential example, a forager might use olfactory information, which could help it determine if an area is worth searching carefully. We developed a model of composite search based on non-directional sensory cues. With simulations, we compared the search efficiencies of composite foragers that use resource encounters as their mode-switching criterion with those that use non-directional sensory cues. We identified optimal search patterns and mode-switching criteria on a variety of resource distributions, characterized by different levels of resource aggregation and density. On all resource distributions, foraging strategies based on the non-directional sensory criterion were more efficient than those based on the resource encounter criterion. Strategies based on the non-directional sensory criterion were also more robust to changes in resource distribution. Our results suggest that current assumptions about the role of resource encounters in models of optimal composite search should be re-examined. The search strategies predicted by our model can help bridge the gap between random search theory and traditional patch-use foraging theory

Controlling percolation with limited resources

Connectivity - or the lack thereof - is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the transition to large-scale connectivity. Previous work, however, studied control strategies assuming unlimited resources. Here, we depart from this unrealistic assumption and consider the effect of limited resources on the effectiveness of control. We show that, even for scarce resources, percolation can be controlled with an efficient intervention strategy. We derive this strategy and study its implications, revealing a discontinuous transition as an unintended side-effect of optimal control.Comment: 5 pages, 4 figures, additional supplemental material (19 pages