Truthful Approximation Mechanisms for Scheduling Selfish Related Machines

We consider the problem of scheduling jobs on related machines owned by selfish agents. We provide a 5-approximation deterministic truthful mechanism, the first deterministic truthful result for the problem. Previously, Archer and Tardos showed a 2-approximation randomized mechanism which is truthful in expectation only (a weaker notion of truthfulness). In case the number of machines is constant, we provide a deterministic Fully Polynomial-Time Approximation Scheme (FPTAS) and a suitable payment scheme that yields a truthful mechanism for the problem. This result, which is based on converting FPTAS to monotone FPTAS, improves a previous result of Auletta et al., who showed a (4 + ε)-approximation truthful mechanism.     

Perceived consequences of risky behaviors: Adults and adolescents.

Adult and adolescent Ss were asked to list possible consequences of either accepting or declining opportunities to engage in various potentially risky behaviors (e.g., drinking and driving, skipping school to go to a mall). Response patterns were quite similar for these adults and adolescents, indicating shared beliefs about the possibilities. Although taking and avoiding a risk are logically complementary actions, they did not prove to be psychologically complementary. Other comparisons showed systematic differences in the consequences produced for 1-time and regular (or repeated) versions of the same behaviors, as well as open-ended and closed-ended response modes. These results are discussed in terms of their methodological implications for studying risk perceptions, their practical implications for influencing adolescents' risk behaviors, and their theoretical implications for understanding intellectual development. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Mass change detection based on reduced measurements

Summary Changes in the mass matrix of a dynamic structure can be detected by using reduced measurements [1]. In the here proposed method the stiffness matrix is assumed to be correct. The missing measurements can be calculated by utilizing the connection between the measured and unmeasured quantities through the iterative process of identification of the tested structure. The missing measurements and to some extent the partial measurements obtained during the tests are treated as hidden functions of the mass parameters of the structure. This makes the Euclidean norm of the appropriate matrix to be minimized a nonlinear function of the parameters. This norm may have more than one minimum. The changes in the mass matrix must be identified by looking for the global mininum of the Euclidean norm. The global minimum can be found by changing the initial values of the mass parameters or by changing some special coefficients, or both.In order to identify the mass parameters of the structure the measured and the supplied missing quantities are forced to comply with the general laws for a linear structure. This compliance is achieved during any step of the iterative process.     

Equi-affine Invariant Geometry for Shape Analysis

Traditional models of bendable surfaces are based on the exact or approximate invariance to deformations that do not tear or stretch the shape, leaving intact an intrinsic geometry associated with it. These geometries are typically defined using either the shortest path length (geodesic distance), or properties of heat diffusion (diffusion distance) on the surface. Both measures are implicitly derived from the metric induced by the ambient Euclidean space. In this paper, we depart from this restrictive assumption by observing that a different choice of the metric results in a richer set of geometric invariants. We apply equi-affine geometry for analyzing arbitrary shapes with positive Gaussian curvature. The potential of the proposed framework is explored in a range of applications such as shape matching and retrieval, symmetry detection, and computation of Voroni tessellation. We show that in some shape analysis tasks, equi-affine-invariant intrinsic geometries often outperform their Euclidean-based counterparts. We further explore the potential of this metric in facial anthropometry of newborns. We show that intrinsic properties of this homogeneous group are better captured using the equi-affine metric.     

Adaptive water management in Israel: structure and policy options

Difficulties in integrating technical, economic and institutional factors present a major gap in analytical capacity to guide water policy. This article presents an integrated framework to support water policy and guide water management choices, with application to Israel. That framework rests on the theory of economic policy originally developed by Tinbergen. It sees national water challenges as consisting of external factors, constraints, policy instruments and targets. The need for a modern implementation of the theory of economic policy is motivated by emerging environmental requirements, scarce water, growing demands for domestic use, and ongoing needs to implement existing and potential peace agreements.     

Over-Parameterized Variational Optical Flow

A novel optical flow estimation process based on a spatio-temporal model with varying coefficients multiplying a set of basis functions at each pixel is introduced. Previous optical flow estimation methodologies did not use such an over parameterized representation of the flow field as the problem is ill-posed even without introducing any additional parameters: Neighborhood based methods of the Lucas–Kanade type determine the flow at each pixel by constraining the flow to be described by a few parameters in small neighborhoods. Modern variational methods represent the optic flow directly via the flow field components at each pixel. The benefit of over-parametrization becomes evident in the smoothness term, which instead of directly penalizing for changes in the optic flow, accumulates a cost of deviating from the assumed optic flow model. Our proposed method is very general and the classical variational optical flow techniques are special cases of it, when used in conjunction with constant basis functions. Experimental results with the novel flow estimation process yield significant improvements with respect to the best results published so far.     

Study of DNA Origami Dimerization and Dimer Dissociation Dynamics and of the Factors that Limit Dimerization

Organizing DNA origami building blocks into higher order structures is essential for fabrication of large structurally and functionally diverse devices and molecular machines. Unfortunately, the yields of origami building block attachment reactions are typically not sufficient to allow programed assembly of DNA devices made from more than a few origami building blocks. To investigate possible reasons for these low yields, a detailed single‐molecule fluorescence study of the dynamics of rectangular origami dimerization and origami dimer dissociation reactions is conducted. Reactions kinetics and yields are investigated at different origami and ion concentrations, for different ion types, for different lengths of bridging strands, and for the “sticky end” and “weaving welding” attachment techniques. Dimerization yields are never higher than 86%, which is typical for such systems. Analysis of the dynamic data shows that the low yield cannot be explained by thermodynamic instability or structural imperfections of the origami constructs. Atomic force microscopy and gel electrophoresis evidence reveal self‐dimerization of the origami monomers, likely via blunt‐end interactions made possible by the presence of bridging strands. It is suggested that this mechanism is the major factor that inhibits correct dimerization and means to overcome it are discussed.