Multi-goal economic search using dynamic search structures

This paper investigates cooperative search strategies for agents engaged in costly search in a complex environment. Searching cooperatively, several search goals can be satisfied within a single search effort. Given the searchers’ preferences, the goal is to conduct a search in a way that the expected overall utility out of the set of opportunities found (e.g., products when operating in a market) minus the costs associated with finding that set is maximized. This search scheme, given in the context of a group search, applies also to scenarios where a single agent has to search for a set of items for satisfying several different goals. The uniqueness of the proposed mechanism is in the ability to partition the group of agents/goals into sub-groups where the search continues for each group autonomously. As we show throughout the paper, this strategy is favorable as it weakly dominates (i.e., can improve but never worsen) cooperative and autonomous search techniques. The paper presents a comprehensive analysis of the new search method and highlights the specific characteristics of the optimal search strategy. Furthermore, we introduce innovative algorithms for extracting the optimal search strategy in a range of common environments, that eliminates the computational overhead associated with the use of the partitioning technique.     

The impact of Arabic morphological segmentation on broad-coverage English-to-Arabic statistical machine translation

Morphologically rich languages pose a challenge for statistical machine translation (SMT). This challenge is magnified when translating into a morphologically rich language. In this work we address this challenge in the framework of a broad-coverage English-to-Arabic phrase based statistical machine translation (PBSMT). We explore the largest-to-date set of Arabic segmentation schemes ranging from full word form to fully segmented forms and examine the effects on system performance. Our results show a difference of 2.31 BLEU points averaged over all test sets between the best and worst segmentation schemes indicating that the choice of the segmentation scheme has a significant effect on the performance of an English-to-Arabic PBSMT system in a large data scenario. We show that a simple segmentation scheme can perform as well as the best and more complicated segmentation scheme. An in-depth analysis on the effect of segmentation choices on the components of a PBSMT system reveals that text fragmentation has a negative effect on the perplexity of the language models and that aggressive segmentation can significantly increase the size of the phrase table and the uncertainty in choosing the candidate translation phrases during decoding. An investigation conducted on the output of the different systems, reveals the complementary nature of the output and the great potential in combining them.     

Reaction‐Bonded Boron Carbide/Magnesium–Silicon Composites

Reaction‐bonded boron carbide was manufactured by infiltrating porous boron carbide preforms at 1273 K with a Mg‐Si eutectic alloy. The resulting composite material consists, in addition to the original B₄C, of SiC, Mg₂Si, and a Mg‐rich complex boride/carbide Mg_x(Al,Si)_y(B,C)_z phase. The composites display high hardness (1700 HV), Young's modulus (356 MPa) and a moderate bending strength (230 MPa). The ballistic efficiency (of about 6.7), as determined by the depth of penetration method, is much higher than that of alumina and similar to that of silicon‐infiltrated reaction‐bonded composites.     

Investigation of Slow-Propagation Tungsten Delay Mixtures

The burning characteristics and reliability of slow-propagation tungsten delay mixtures (characteristic time 38–42 s/in) were studied experimentally by using various mixture compositions and tungsten particle sizes. Thermal analysis showed that potassium perchlorate is vital to initiate the reaction. Gravimetric analysis indicated that during the reaction overall mass loss of the delay mixtures did not exceed 5% compared to their initial mass. A mixture containing a tungsten powder of 6–8 μm was found to have the lowest effective activation energy, facilitating good ignition and burning zone propagation. The results of this study were successfully used to design a tiny delay which exhibited reliable ignition, burning and propagation characteristics under extreme conditions.     

The Unreasonable Effectiveness of Data

Problems that involve interacting with humans, such as natural language understanding, have not proven to be solvable by concise, neat formulas like F = ma. Instead, the best approach appears to be to embrace the complexity of the domain and address it by harnessing the power of data: if other humans engage in the tasks and generate large amounts of unlabeled, noisy data, new algorithms can be used to build high-quality models from the data.     

Analysis of bandgap characteristics of two-dimensional periodic structures by using the source-model technique

We introduce a solution based on the source-model technique for periodic structures for the problem of electromagnetic scattering by a two-dimensional photonic bandgap crystal slab illuminated by a transverse-magnetic plane wave. The proposed technique takes advantage of the periodicity of the slab by solving the problem within the unit cell of the periodic structure. The results imply the existence of a frequency bandgap and provide a valuable insight into the relationship between the dimensions of a finite periodic structure and its frequency bandgap characteristics. A comparison shows a discrepancy between the frequency bandgap obtained for a very thick slab and the bandgap obtained by solving the corresponding two-dimensionally infinite periodic structure. The final part of the paper is devoted to explaining in detail this apparent discrepancy.     

Schema mediation for large-scale semantic data sharing

Intuitively, data management and data integration tools should be well suited for exchanging information in a semantically meaningful way. Unfortunately, they suffer from two significant problems: they typically require a common and comprehensive schema design before they can be used to store or share information, and they are difficult to extend because schema evolution is heavyweight and may break backward compatibility. As a result, many large-scale data sharing tasks are more easily facilitated by non-database-oriented tools that have little support for semantics.The goal of the peer data management system (PDMS) is to address this need: we propose the use of a decentralized, easily extensible data management architecture in which any user can contribute new data, schema information, or even mappings between other peers schemas. PDMSs represent a natural step beyond data integration systems, replacing their single logical schema with an interlinked collection of semantic mappings between peers individual schemas.This paper considers the problem of schema mediation in a PDMS. Our first contribution is a flexible language for mediating between peer schemas that extends known data integration formalisms to our more complex architecture. We precisely characterize the complexity of query answering for our language. Next, we describe a reformulation algorithm for our language that generalizes both global-as-view and local-as-view query answering algorithms. Then we describe several methods for optimizing the reformulation algorithm and an initial set of experiments studying its performance. Finally, we define and consider several global problems in managing semantic mappings in a PDMS.Received: 16 December 2002, Accepted: 14 April 2003, Published online: 12 December 2003Edited by: V. Atluri     

Collision efficiency distribution of a bacterial suspension flowing through porous media and implications for field-scale transport

The collision efficiency (alpha) distribution of a bacterial population was determined using multiple packed-bed columns of varying lengths and analyzing the bacteria clean-bed breakthrough concentrations using a distributed colloid filtration theory. This technique allows the alpha distribution to be determined independently from other effects that can cause non-exponential deposition, including detachment and blocking. It was found that multiple probability density functions (PDF's) could accurately replicate the experimental data. Regardless of which PDF was used, a distributed alpha resulted in significantly greater predicted field-scale transport than when using a single alpha. However, there were wide variations in the predicted field-scale transport between the different distributions, suggesting that lab-scale experiments may not be readily utilized to determine the specific PDF that best represents alpha at the field scale. Finally, blocking was observed in the column effluent curves, underscoring the fact that if non-clean-bed processes occur then an approach such as that utilized in the current study may be used to separate the non-clean-bed and clean-bed processes when determining the collision efficiency distribution.     

Planning allocations and the stubborn north–south divide in Tel Aviv–Jaffa

Several master plans have attempted to lessen the divide between the poor southern neighborhoods of Tel Aviv–Jaffa and the well-off central and northern ones. We compared the planning visions, the main policies and detailed schemes, financing methods, and actual implementation efforts. We found that each planning generation has promoted different development locations, regulations, and allocation methods, and yet implementation has generally been much more durable and with superior socio-spatial impacts in the more affluent areas. To analyze and explain these findings we studied planning allocations in the light of ideas of distributive justice and of urban regime practice. We found that while the welfare state's direct allocation of housing and infrastructure for communities and individuals was not really equal, the later indirect allocations by neoliberal regimes mainly stimulated market forces in the more affluent or attractive areas. We also found that while planning allocation varied in different neighborhoods, the pace and order of planning and realization became crucial elements in urban inequality.