Local Maxima of Quadratic Boolean Functions

How many strict local maxima can a real quadratic function on $\{0,1\}^n$ have? Holzman conjectured a maximum of $n \choose \lfloor n/2 \rfloor$. The aim of this paper is to prove this conjecture. Our approach is via a generalization of Sperner's theorem that may be of independent interest.Comment: 6 pages, 1 figur

A Human Information Behavior Approach to a Philosophy of Information

This paper outlines the relation between philosophy of information (PI) and human information behavior (HIB). In this paper, we first briefly outline the basic constructs and approaches of PI and HIB. We argue that a strong relation exists between PI and HIB, as both are exploring the concept of information and premise information as a fundamental concept basic to human existence. We then exemplify that a heuristic approach to PI integrates the HIB view of information as a cognitive human- initiated process by presenting a specific cognitive architecture for information initiation based on modular notion from HIB/evolutionary psychology and the vacuum mechanism from PI.published or submitted for publicatio

The current distribution of signal and native crayfish in the Broadmead Brook, Wiltshire

Signal crayfish (Pacifastacus leniusculus) have existed in the upper reaches of Broadmead Brook in Wiltshire since 200 individuals were introduced at West Kington in 1981. The population has expanded upstream and downstream since this introduction, however, giving rise to concerns that it may potentially threaten the native crayfish population further downstream. Signal crayfish can act as a vector of crayfish plague - a disease caused by the fungus Aphanomyces astaci Schikora which results in almost complete mortality to the native, white-clawed crayfish Austropotamobius pallipes. The native crayfish in Broadmead Brook have not yet succumbed to crayfish plague and are currently free of the disease. However, as signal crayfish appear to out-compete the native species, the native population could still be under threat. In this article, we highlight the findings of previous crayfish surveys on Broadmead Brook and describe work undertaken in summer 2001 to map the current distribution of native and signal crayfish. Finally, options for controlling the spread of signal crayfish are discussed

An assessment of post-plague reintroduced native white-clawed crayfish, a Ustropotamobius pallipes, in the Sherston Avon and Tetbury Avon, Wiltshire

This article reports on the success of reintroducing native crayfish (Austropotamobius pallipes) in the Sherston and Tetbury Avon, following extinction of the population from crayfish plague. The authors describe and review the survey methods that were used and identify a survey technique that was found to be the most rapid and robust for monitoring crayfish populations. Such a survey technique could be adopted as a standard method

Extracting Hierarchies of Search Tasks & Subtasks via a Bayesian Nonparametric Approach

A significant amount of search queries originate from some real world information need or tasks. In order to improve the search experience of the end users, it is important to have accurate representations of tasks. As a result, significant amount of research has been devoted to extracting proper representations of tasks in order to enable search systems to help users complete their tasks, as well as providing the end user with better query suggestions, for better recommendations, for satisfaction prediction, and for improved personalization in terms of tasks. Most existing task extraction methodologies focus on representing tasks as flat structures. However, tasks often tend to have multiple subtasks associated with them and a more naturalistic representation of tasks would be in terms of a hierarchy, where each task can be composed of multiple (sub)tasks. To this end, we propose an efficient Bayesian nonparametric model for extracting hierarchies of such tasks \& subtasks. We evaluate our method based on real world query log data both through quantitative and crowdsourced experiments and highlight the importance of considering task/subtask hierarchies.Comment: 10 pages. Accepted at SIGIR 2017 as a full pape

Multimedia Chinese Web Search Engines: A Survey

The objective of this paper is to explore the state of multimedia search functionality on major general and dedicated Web search engines in Chinese language. The authors studied: a) how many Chinese Web search engines presently make use of multimedia searching, and b) the type of multimedia search functionality available. Specifically, the following were examined: a) multimedia features - features allowing multimedia search; and b) extent of personalization - the extent to which a search engine Web site allows users to control multimedia search. Overall, Chinese Web search engines offer limited multimedia searching functionality. The significance of the study is based on two factors: a) little research has been conducted on Chinese Web search engines, and b) the instrument used in the study and the results obtained by this research could help users, Web designers, and Web search engine developers. By large, general Web search engines support more multimedia features than specialized one