Approximate Near Neighbors for General Symmetric Norms

We show that every symmetric normed space admits an efficient nearest neighbor search data structure with doubly-logarithmic approximation. Specifically, for every $n$, $d = n^{o(1)}$, and every $d$-dimensional symmetric norm $\|\cdot\|$, there exists a data structure for $\mathrm{poly}(\log \log n)$-approximate nearest neighbor search over $\|\cdot\|$ for $n$-point datasets achieving $n^{o(1)}$ query time and $n^{1+o(1)}$ space. The main technical ingredient of the algorithm is a low-distortion embedding of a symmetric norm into a low-dimensional iterated product of top-$k$ norms. We also show that our techniques cannot be extended to general norms.Comment: 27 pages, 1 figur

The rural economy in a new century : discussion

Rural areas ; Rural development

Enhancing rural leadership and institutions

Rural areas ; Rural development

New goals for new rural policies : discussion

Rural areas ; Rural development

Investing in rural infrastructure

Rural areas ; Rural development

George Hogarth, Clewiston and Beyond

The memoirs of George Hogarth, a young Royal Air Force (RAF) cadet from Edinburgh who was trained during World War 2 at the No. 5 British Flying Training School at Riddle Field in Clewiston, Florida. No. 5 British Flying Training School (BFTS) was operated by the Riddle-McKay Aero College division of the Embry-Riddle School of Aviation. Compiled by his daughter, Dr. Jenifer A. Harding.https://commons.erau.edu/clewiston-beyond/1000/thumbnail.jp

Beyond rehearsal: before and after

A discussion of pre-rehearsal preparation and post-rehearsal presentation of chamber music. To be published in quarterly "Chamber Music Connection" series edited by Marc Reese.Accepted manuscrip

Contribution of solar applications towards achieving a renewable energy target for Malta

Based on applied research and demonstration activities carried out during the past decade at the Institute for Energy Technology, solar photovoltaic applications offer a good prospective towards achieving a significant percentage of Malta’s electricity needs. This paper summarises the most important conclusions reached, describes the current installed systems in Malta, sets the achievable targets and discusses the challenges that face the widespread applications of this technology. Moreover, consideration is given to the widespread applications of solar water heating systems and their contribution towards lowering electricity consumption.peer-reviewe

Beyond the clinic? Eluding a medical diagnosis of anorexia through narrative

The persistence and recurrence of anorexia nervosa poses a clinical challenge, and provides support for critiques of oppressive and injurious facets of society inscribed on women’s bodies. This essay illustrates how a phenomenological, linguistic anthropological approach fruitfully traverses clinical and cultural perspectives by directing attention beyond the embodied experience of patients diagnosed with anorexia nervosa to those who are not clinically diagnosed. Extending a model of illness and recovery as entailing sufferers’ emplotting of past, present, and imagined future selves, I argue that women’s accounts of their experiences do not simply reflect lived reality, but actually propel health-relevant states of being by enlivening and creating these realities in the process of their telling. In indexical interaction with public and clinical discourses, narratives’ grammar, lexicon, and plot structures modify subjects’ experiences and interpretations of the events and feelings recounted. This article builds on the insight that linear narratives of “full recovery” that adopt a clinical and feminist voice can help tellers stay recovered, whereas for those “struggling to recover,” a genre of contingent, uncertain, sideshadowing narratives alternatively renders recovery an elusive and ambivalently desired object. This essay then identifies a third narrative genre, eluding a diagnosis, which combines elements of the first two genres to paradoxically keep its teller simultaneously sheltered from, and invisible to the well-meaning clutches of medical care, leaving her suffering, yet free, to starve. This focus on narrative genres illustrates the utility of linguistic analyses for discerning and interpreting distress in subclinical populations.First author draf