Tell Me Who I Am: An Interactive Recommendation System

We consider a model of recommendation systems, where each member from a given set of players has a binary preference to each element in a given set of objects: intuitively, each player either likes or dislikes each object. However, the players do not know their preferences. To find his preference of an object, a player may probe it, but each probe incurs unit cost. The goal of the players is to learn their complete preference vector (approximately) while incurring minimal cost. This is possible if many players have similar preference vectors: such a set of players with similar “taste” may split the cost of probing all objects among them, and share the results of their probes by posting them on a public billboard. The problem is that players do not know a priori whose taste is close to theirs. In this paper we present a distributed randomized peer-to-peer algorithm in which each player outputs a vector which is close to the best possible approximation of the player’s real preference vector after a polylogarithmic number of rounds. The algorithm works under adversarial preferences. Previous algorithms either made severely limiting assumptions on the structure of the preference vectors, or had polynomial overhead. Research of N. Alon supported in part by the Israel Science Foundation and by the Von Neumann Fund. B. Awerbuch supported by NSF grants ANIR-0240551, CCF-0515080 and CCR-0311795. Research of Y. Azar supported in part by the German-Israeli Foundation and by the Israel Science Foundation. Research of B. Patt-Shamir supported in part by Israel Ministry of Science and Technology and by the Israel Science Foundation (grant 664/05).     

Multichannel, Single Tral Event Related Potential Classification

We report on the effect of electrode placement and number of electrodes on the classification of single trial event related potentials (ERP's). The subjects read propositions relating fictitious people and their occupations while ERP's were recorded. The subjects decided if the proposition was correct or incorrect and responded as per instructions. The single trial, multichannel ERP data were classified using various methods, e. g., hold-out, leave-one-out, resubstitution. Several other factors were examined to determine their effect on ERP classification, including taking a majority vote among channels, using the single best channel, and averaging the data across channels for a single ERP. The results from other experiments are compared to those presented here.     

System for 3-D Real-Time Tracking of MRI-Compatible Devices by Image Processing

Real-time processing of MRIs is reported as a method of 3D tracking of mechanical devices within the field of view using passive microcoil fiducials. The specific implementation described makes use of two scan planes for full 3D tracking of a 5-DOF manipulator arm used for prostate biopsy under image guidance. Real-time tracking was observed with a maximum update rate of 0.42 frames per second for a maximum probe velocity of 10 mm/s. The localization of fiducials had a mean error of 0.36 (plusmn0.17) mm (p < 0.02), leading to a mean error in the needle tip position of 2.6 (plusmn0.3) mm (p < 0.05).     

Axisymmetric waves in electrohydrodynamic flows

The formation of nonlinear axisymmetric waves on inviscid irrotational liquid jets in the presence of radial electric fields is considered. Gravity is neglected but surface tension is considered. Electrohydrodynamic waves of arbitrary amplitude and wavelength are computed using finite-difference methods. Particular attention is paid to nonlinear traveling waves. In the first class of problems, an electric field generated by placing the liquid jet inside a hollow cylindrical electrode held at constant voltage, its axis coinciding with that of the jet, is studied. The jet is assumed to be a perfect conductor whose free surface is stressed by the electric field acting in the hydrodynamically passive annulus. In the second class of problems, the annular gas is a perfect conductor that transmits a constant voltage onto the liquid/gas surface. The liquid axisymmetrically wets a constant-radius cylindrical rod electrode placed coaxially with respect to the hollow outer electrode, and held at a different constant voltage. The fluid dynamics and electrostatics need to be addressed simultaneously in the inner region. Axisymmetric interfacial waves influenced by surface tension and electrical stresses are computed in both cases. The computations are capable of following highly nonlinear solutions and predict, for certain parameter values, the onset of interface pinching accompanied with the formation of toroidal bubbles. For given wave amplitudes, the results suggest that, for the former case, the electric field delays bubble formation and reduces wave steepness, while for the latter case the electric field promotes bubble formation, all other parameters being equal.     

Highly Efficient Ge-Rich Ge<Subscript><Emphasis Type="Italic">x</Emphasis></Subscript>Pb<Subscript>1−<Emphasis Type="Italic">x</Emphasis></Subscript>Te Thermoelectric Alloys

The search for alternative energy sources is presently at the forefront of applied research. In this context, thermoelectricity for direct energy conversion from thermal to electrical energy plays an important role. This paper is concerned with the development of highly efficient p-type Ge _x Pb_1−x Te alloys for thermoelectric applications, using spark plasma sintering. The carrier concentration of GeTe was varied by alloying of PbTe and/or by Bi₂Te₃ doping. Very high ZT values up to ~1.8 at 500°C were obtained by doping Pb_0.13Ge_0.87Te with 3 mol% Bi₂Te₃.     

Structural Evolution Following Spinodal Decomposition of the Pseudoternary Compound (Pb0.3Sn0.1Ge0.6)Te

Pseudoternary (Ge,Sn,Pb)Te compounds display favorable thermoelectric properties. Spinodal decomposition in the quasiternary (Ge,Sn,Pb)Te system is at the origin of a wide solubility gap at low Sn concentrations. The structural evolution of the spinodal decomposition was investigated as a function of aging time at 500°C, using x-ray diffraction, electron microscopy, and scanning electron microscopy. The evolution of the structure at 500°C consists initially of a short diffusion-controlled demixing stage into Pb- and Ge-rich coherent areas, with compositions corresponding to the inflection points of the free-energy curve. The Pb-rich areas adopt configurations associated with the directions of the soft elastic moduli of the cubic compound. Both the Pb- and Ge-rich areas are supersaturated and undergo in a second stage a nucleation and growth process and give rise to a biphased structure with equilibrium compositions corresponding to the boundaries of the miscibility gap. The resulting Pb-rich areas display a relatively stable microstructure suggesting the presence of long-range interactions between the Pb-rich precipitates in the Ge-rich matrix.     

Content Protective Multi‐Agent Platform for MsMu Service and Pattern‐Based Content Management

Recent research on mobile Internet protocol television and digital right management (DRM) interconnections has focused on multimedia technologies designed to enhance content scalability and adaptive content distribution. However, due to the architectural and scalable limitations, recent systems are not flexible and securable with respect to their adaptive content distribution and protective policy management. Therefore, we propose a content protective multi‐agent platform that provides secure multimedia services, correlation management, pattern‐based management, and multisource multi‐use (MsMu)‐based services. Our architecture, supported by DRM, lets us create a rich set of MsMu‐based content protection and seamless multimedia services through the extension of one source multi‐use (OsMu)‐based content services. We have verified our platform, which provides scalable and securable services with a 17% lower service response time by using a testbed.     

Nearly optimal perfectly periodic schedules

We consider the problem of scheduling a set of pages on a single broadcast channel using time-multiplexing. In a perfectly periodic schedule, time is divided into equal size slots, and each page is transmitted in a time slot precisely every fixed interval of time (the period of the page). We study the case in which each page i has a given demand probability , and the goal is to design a perfectly periodic schedule that minimizes the average time a random client waits until its page is transmitted. We seek approximate polynomial solutions. Approximation bounds are obtained by comparing the costs of a solution provided by an algorithm and a solution to a relaxed (non-integral) version of the problem. A key quantity in our methodology is a fraction we denote by , that depends on the maximum demand probability: . The best known polynomial algorithm to date guarantees an approximation of . In this paper, we develop a tree-based methodology for perfectly periodic scheduling, and using new techniques, we derive algorithms with better bounds. For small values, our best algorithm guarantees approximation of . On the other hand, we show that the integrality gap between the cost of any perfectly periodic schedule and the cost of the fractional problem is at least . We also provide algorithms with good performance guarantees for large values of . Received: December 2001 / Accepted: September 2002     

Design and calibration of curved and see-through integral imaging 3D display

Virtual Reality - Heads-up displays that are ‘see-through’ and ‘curved’ and capable of displaying 3D contents are considered crucial for augmented reality-based navigation...     

A multiresolution homogenization of modal analysis with application to layered media

We apply multiresolution techniques to study the effective properties of boundary value problems. Conditions under which boundary values are preserved in the effective (‘homogenized') formulation are developed and discussed. Relations between the eigenfunctions and eigenvalues of the generic formulation and those of the effective formulation are explored. Applications to the construction of effective Green function in a complex lamination are discussed. The analytic results are demonstrated via numerical computations.