Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

A Survey of Monte Carlo Tree Search Methods

Monte Carlo tree search (MCTS) is a recently proposed search method that combines the precision of tree search with the generality of random sampling. It has received considerable interest due to its spectacular success in the difficult problem of computer Go, but has also proved beneficial in a range of other domains. This paper is a survey of the literature to date, intended to provide a snapshot of the state of the art after the first five years of MCTS research. We outline the core algorithm's derivation, impart some structure on the many variations and enhancements that have been proposed, and summarize the results from the key game and nongame domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work

Economic resilience : including a case study of the global transition network

This paper explores the dynamic properties of organisms and ecosystems that make them so resilient and capable of adapting to changing circumstances, allowing them to maintain an overall condition of coherence, wholeness and health while living in balance within the resources of the planet. Key principles of resilient ecological systems are explored including: self-regulation; positive and negative feedback; diversity; scale and context; cooperation; emergence and novelty; and ecological tipping points. In contrast, market based economic systems can produce unstable growth with unintended destruction of cultural and species diversity and homogenisation of global life-styles. The paper re-examines fundamental economic principles using insights from biological evolution and ecosystem dynamics to establish a foundation for more resilient economies. This involves experimenting with different models in different communities to find patterns of sustainable production and exchange appropriate to local regions. Fundamental steps in this direction include the emergence of self-organising local communities based on creative experimentation, re-localisation of core sectors of the economy (food, energy, health and education), evolution of local currencies and banking practices that support local enterprise and investment in green technologies, stimulation of decentralised renewable energy networks and economic reform aligned with ecological principles. The Transition Network provides a case study of an international community based movement that has been experimenting with putting some of these principles into practice at the local level. The aim of the Transition Network is to support community led responses to peak oil and climate change, building resilience and well-being. The concept of ecological resilience and its application to local economy is hard wired into the values and emerging structure of the network of transition communities across the globe. The movement started in the UK in 2005 and there are now over 1000 Transition initiatives spanning 34 countries across the world. Many attribute the success and phenomenal growth of the Transition Network to its emerging holographic structure that mimics cell growth within living organisms. Growing a more resilient food system in the face of the twin challenges of natural resource scarcity and climate change is central to the Transition movement. A set of principles for a post carbon resilient food economy in the UK are offered. These include an 80% cut in carbon emission in the food sector by 2050, agricultural diversification, prioritization of farming methods that establish and enhance carbon sinks, phasing out of dependence on fossil fuels in food growing, processing and distribution, promoting access to nutritious and affordable food, as well as promoting greater access to land for growing food in urban and peri-urban areas. Practical examples of Transition related projects in the food sector are presented across the following themes: access to land, low carbon production methods, food distribution systems, health and community gardens and orchards, and collaborative ownership models

AnonPri: A Secure Anonymous Private Authentication Protocol for RFID Systems

Privacy preservation in RFID systems is a very important issue in modern day world. Privacy activists have been worried about the invasion of user privacy while using various RFID systems and services. Hence, significant efforts have been made to design RFID systems that preserve users\u27 privacy. Majority of the privacy preserving protocols for RFID systems require the reader to search all tags in the system in order to identify a single RFID tag which not efficient for large scale systems. In order to achieve high-speed authentication in large-scale RFID systems, researchers propose tree-based approaches, in which any pair of tags share a number of key components. Another technique is to perform group-based authentication that improves the tradeoff between scalability and privacy by dividing the tags into a number of groups. This novel authentication scheme ensures privacy of the tags. However, the level of privacy provided by the scheme decreases as more and more tags are compromised. To address this issue, in this paper, we propose a group based anonymous private authentication protocol (AnonPri) that provides higher level of privacy than the above mentioned group based scheme and achieves better efficiency (in terms of providing privacy) than the approaches that prompt the reader to perform an exhaustive search. Our protocol guarantees that the adversary cannot link the tag responses even if she can learn the identifier of the tags. Our evaluation results demonstrates that the level of privacy provided by AnonPri is higher than that of the group based authentication technique

AnonPri: A Secure Anonymous Private Authentication Protocol for RFID Systems

Privacy preservation in RFID systems is a very important issue in modern day world. Privacy activists have been worried about the invasion of user privacy while using various RFID systems and services. Hence, significant efforts have been made to design RFID systems that preserve users\u27 privacy. Majority of the privacy preserving protocols for RFID systems require the reader to search all tags in the system in order to identify a single RFID tag which not efficient for large scale systems. In order to achieve high-speed authentication in large-scale RFID systems, researchers propose tree-based approaches, in which any pair of tags share a number of key components. Another technique is to perform group-based authentication that improves the tradeoff between scalability and privacy by dividing the tags into a number of groups. This novel authentication scheme ensures privacy of the tags. However, the level of privacy provided by the scheme decreases as more and more tags are compromised. To address this issue, in this paper, we propose a group based anonymous private authentication protocol (AnonPri) that provides higher level of privacy than the above mentioned group based scheme and achieves better efficiency (in terms of providing privacy) than the approaches that prompt the reader to perform an exhaustive search. Our protocol guarantees that the adversary cannot link the tag responses even if she can learn the identifier of the tags. Our evaluation results demonstrates that the level of privacy provided by AnonPri is higher than that of the group based authentication technique