Hierarchical Exploration for Accelerating Contextual Bandits

Contextual bandit learning is an increasingly popular approach to optimizing recommender systems via user feedback, but can be slow to converge in practice due to the need for exploring a large feature space. In this paper, we propose a coarse-to-fine hierarchical approach for encoding prior knowledge that drastically reduces the amount of exploration required. Intuitively, user preferences can be reasonably embedded in a coarse low-dimensional feature space that can be explored efficiently, requiring exploration in the high-dimensional space only as necessary. We introduce a bandit algorithm that explores within this coarse-to-fine spectrum, and prove performance guarantees that depend on how well the coarse space captures the user's preferences. We demonstrate substantial improvement over conventional bandit algorithms through extensive simulation as well as a live user study in the setting of personalized news recommendation.Comment: Appears in Proceedings of the 29th International Conference on Machine Learning (ICML 2012

Participatory, Visible and Sustainable. Designing a Community Website for a Minority Group

This paper tackles three aspects of community-based technological initiatives aimed to support minority groups’ public expression and communication: participation, visibility and sustainability. Participation requires\ud the active involvement of the community members in various project phases (from design to evaluation), sharing decisional power with project leaders. Visibility\ud refers to the capacity of community messages to reach a relevant audience outside the boundaries of the community itself. Sustainability indicates the capacity of a project to continue, under the control and management of the local community, beyond its “supported” lifetime. The mutual influence of these three dimensions is examined in general and also in the light of a specific case study: an initiative involving a Romani community in rural Romania, having as main outcome the development of a community website (www.romanivoices.com/podoleni)

Top-N Recommender System via Matrix Completion

Top-N recommender systems have been investigated widely both in industry and academia. However, the recommendation quality is far from satisfactory. In this paper, we propose a simple yet promising algorithm. We fill the user-item matrix based on a low-rank assumption and simultaneously keep the original information. To do that, a nonconvex rank relaxation rather than the nuclear norm is adopted to provide a better rank approximation and an efficient optimization strategy is designed. A comprehensive set of experiments on real datasets demonstrates that our method pushes the accuracy of Top-N recommendation to a new level.Comment: AAAI 201

Onebox: Free-Text Interfaces as an Alternative to Complex Web Forms

This paper investigates the problem of translating free-text\ud queries into key-value pairs as an alternative means for searching `behind' web forms. We introduce a novel specication language for specifying free-text interfaces, and report the results of a user study where we evaluated our prototype in a travel planner scenario. Our results show that users prefer this free-text interface over the original web form and that they are about 9% faster on average at completing their search tasks

Soft, comfortable polymer dry electrodes for high quality ECG and EEG recording

Conventional gel electrodes are widely used for biopotential measurements, despite important drawbacks such as skin irritation, long set-up time and uncomfortable removal. Recently introduced dry electrodes with rigid metal pins overcome most of these problems; however, their rigidity causes discomfort and pain. This paper presents dry electrodes offering high user comfort, since they are fabricated from EPDM rubber containing various additives for optimum conductivity, flexibility and ease of fabrication. The electrode impedance is measured on phantoms and human skin. After optimization of the polymer composition, the skin-electrode impedance is only similar to 10 times larger than that of gel electrodes. Therefore, these electrodes are directly capable of recording strong biopotential signals such as ECG while for low-amplitude signals such as EEG, the electrodes need to be coupled with an active circuit. EEG recordings using active polymer electrodes connected to a clinical EEG system show very promising results: alpha waves can be clearly observed when subjects close their eyes, and correlation and coherence analyses reveal high similarity between dry and gel electrode signals. Moreover, all subjects reported that our polymer electrodes did not cause discomfort. Hence, the polymer-based dry electrodes are promising alternatives to either rigid dry electrodes or conventional gel electrodes