Cross-Cultural Software Production and Use: A Structurational Analysis

This paper focuses on cross-cultural software production and use, which is increasingly common in today's more globalized world. A theoretical basis for analysis is developed, using concepts drawn from structuration theory. The theory is illustrated using two cross-cultural case studies. It is argued that structurational analysis provides a deeper examination of cross-cultural working and IS than is found in the current literature, which is dominated by Hofstede-type studies, in particular, the theoretical approach can be used to analyze cross-cultural conflict and contradiction, cultural heterogeneity, detailed work patterns, and the dynamic nature of culture. The paper contributes to the growing body of literature that emphasizes the essential role of cross-cultural understanding in contemporary society. 'Michael D. Myers was the accepting senior editor for this paper. introduction There has been much debate over the last decade about the major sociat transformations taking place in the world such as the increasing interconnectedness of different societies, the compression of time and space, and an intensification of consciousness of the world as a whole (Robertson 1992), Such changes are often tabeted with the term globatization, atthough the precise nature of this phenomenon is highly complex on closer examination. For example. Beck (2000) distinguishes between globality, the change in consciousness of the world as a single entity, and globaiism, the ideology of neoliberatism which argues that the world market eliminates or supplants the importance of locat potiticat action. Despite the complexity of the globalization phenomena, all commentators would agree that information and communication technologies (ICTs) are deeply implicated in the changes that are taking ptace through their abitity to enabte new modes of work, communication, and organization MiS Quarterly Vol. 26 No. 4. pp. 359-380/December 2002 359 Walsham/Cross-Cultural Software Production & Use across time and space. For example, the influential work of Castells (1996, 1997, 1998) argues that we are in the "information age" where information generation, processing, and transformation are fundamental to societal functioning and societal change, and where ICTs enable the pervasive expansion of networking throughout the social structure. However, does globalization, and the related spread of ICTs, imply that the world is becoming a homogeneous arena for gtobat business and gtobal attitudes, with differences between organizations and societies disappearing? There are many authors who take exception to this conclusion. For exampie, Robertson (1992) discussed the way in which imported themes are indigenized in particular societies with tocat culture constraining receptivity to some ideas rather than others, and adapting them in specific ways. He cited Japan as a good example of these glocalization processes. White accepting the idea of time-space compression facilitated by ICTs, Robertson argued that one of its main consequences is an exacerbation of collisions between gtobat, societat, and communat attitudes. Simitarty, Appadural {1997), coming from a nonWestern background, argued against the gtobat homogenization thesis on the grounds that difl'erent societies witt appropriate the "materials of modernity" differently depending on their specific geographies, histories, and languages. Watsham {2001) devetoped a related argument, with a specific focus on the rote of ICTs, concluding that globat diversity needs to be a key focus when devetoping and using such technotogies. If these latter arguments are broadty correct, then working with tCTs in and across different cuttures should prove to be problematic, in that there wilt be different views ofthe relevance, appticabitity, and vatue of particular modes of working and use of ICTs which may produce conflict. For exampte, technotogy transfer from one society to another involves the importing of that technology into an "atien" cutturat context where its value may not be similarly perceived to that in its original host cutture. Simitarty, cross-cuttural communication through tCTs, or cross-cultural information systems (IS) devetopment teams, are likely to confront issues of incongruence of values and attitudes. The purpose of this paper is to examine a particular topic within the area of cross-cutturat working and tCTs, namety that of software production and use; in particutar, where the software is not devetoped in and for a specific cutturat group. A primary goat is to devetop a theoreticat basis for anatysis of this area. Key eiements of this basis, which draws on structuration theory, are described in the next section of the paper, tn order to iltustrate the theoreticat basis and its vatue in analyzing real situations, the subsequent sections draw on the field data from two published case studies of cross-cultural software development and application. There is an extensive titerature on cross-cutturat working and IS, and the penultimate section ofthe paper reviews key etements of this titerature, and shows how the anatysis of this paper makes a new contribution. In particular, it witt be argued that the structurationat analysis enabtes a more sophisticated and detailed consideration of issues in cross-culturat software production under four specific headings: cross-cultural contradiction and conflict; cultural heterogeneity; detailed work patterns in different cuttures; and the dynamic, emergent nature of cutture. The final section of the paper wilt summarize some theoretical and practical implications. Structuration Theory, Cuiture and iS The theoretical basis for this paper draws on structuration theory {Giddens 1979, 1984). This theory has been highty inftuentiat in sociology and the social sciences generalty since Giddens first developed the ideas some 20 years ago. In addition, the theory has received considerable attention in the IS field {for a good review, see Jones 1998). The focus here, however, wilt be on how structuration theory can offer a new way of looking 360 MIS Quarterly Vol. 26 No. 4/December 2002 Walsham/Cross-Cuitural Software Production & Use Table 1. Structuration Theory, Culture, and ICTs: Some Key Concepts


LTSA-WS: a tool for model-based verification of web service compositions and choreography

In this paper we describe a tool for a model-based approach to verifying compositions of web service implementations. The tool supports verification of properties created from design specifications and implementation models to confirm expected results from the viewpoints of both the designer and implementer. Scenarios are modeled in UML, in the form of Message Sequence Charts (MSCs), and then compiled into the Finite State Process (FSP) process algebra to concisely model the required behavior. BPEL4WS implementations are mechanically translated to FSP to allow an equivalence trace verification process to be performed. By providing early design verification and validation, the implementation, testing and deployment of web service compositions can be eased through the understanding of the behavior exhibited by the composition. The approach is implemented as a plug-in for the Eclipse development environment providing cooperating tools for specification, formal modeling, verification and validation of the composition process.


Breaking the News: First Impressions Matter on Online News

A growing number of people are changing the way they consume news, replacing the traditional physical newspapers and magazines by their virtual online versions or/and weblogs. The interactivity and immediacy present in online news are changing the way news are being produced and exposed by media corporations. News websites have to create effective strategies to catch people’s attention and attract their clicks. In this paper we investigate possible strategies used by online news corporations in the design of their news headlines. We analyze the content of 69,907 headlines produced by four major global media corporations during a minimum of eight consecutive months in 2014. In order to discover strategies that could be used to attract clicks, we extracted features from the text of the news headlines related to the sentiment polarity of the headline. We discovered that the sentiment of the headline is strongly related to the popularity of the news and also with the dynamics of the posted comments on that particular news.


A new method for decontamination of de novo transcriptomes using a hierarchical clustering algorithm

Motivation
The identification of contaminating sequences in a de novo assembly is challenging because of the absence of information on the target species. For sample types where the target organism is impossible to isolate from its matrix, such as endoparasites, endosymbionts and soil-harvested samples, contamination is unavoidable. A few post-assembly decontamination methods are currently available but are based only on alignments to databases, which can lead to poor decontamination.

Results
We present a new decontamination method based on a hierarchical clustering algorithm called MCSC. This method uses frequent patterns found in sequences to create clusters. These clusters are then linked to the target species or tagged as contaminants using classic alignment tools. The main advantage of this decontamination method is that it allows sequences to be tagged correctly even if they are unknown or misaligned to a database.

Availability and Implementation
Scripts and documentation about the MCSC decontamination method are available at https://github.com/Lafond-LapalmeJ/MCSC_Decontamination .

Contact
: benjamin.mimee@agr.gc.ca.

Supplementary information
Supplementary data are available at Bioinformatics online.


Understanding self-reflection: how people reflect on personal data through visual data exploration

Rapid advancements in consumer technologies enable people to collect a wide range of personal data. With a proper means for people to ask questions and explore their data, longitudinal data feeds from multiple self-tracking tools pose great opportunities to foster deep self-reflection. However, most self-tracking tools lack support for self-reflection beyond providing simple feedback. Our overarching goal is to support self-trackers in reflecting on their data and gaining rich insights through visual data exploration. As a first step toward the goal, we built a web-based application called Visualized Self, and conducted an in-lab think-aloud study (N = 11) to examine how people reflect on their personal data and what types of insights they gain throughout the reflection. We discuss lessons learned from studying with Visualized Self, and suggest directions for designing visual data exploration tools for fostering self-reflection.


Flavonoids in food and their health benefits.

There has been increasing interest in the research of flavonoids from dietary sources, due to growing evidence of the versatile health benefits of flavonoids through epidemiological studies. As occurrence of flavonoids is directly associated with human daily dietary intake of antioxidants, it is important to evaluate flavonoid sources in food. Fruits and vegetables are the main dietary sources of flavonoids for humans, along with tea and wine. However, there is still difficulty in accurately measuring the daily intake of flavonoids because of the complexity of existence of flavonoids from various food sources, the diversity of dietary culture, and the occurrence of a large amount of flavonoids itself in nature. Nevertheless, research on the health aspects of flavonoids for humans is expanding rapidly. Many flavonoids are shown to have antioxidative activity, free-radical scavenging capacity, coronary heart disease prevention, and anticancer activity, while some flavonoids exhibit potential for anti-human immunodeficiency virus functions. As such research progresses. further achievements will undoubtedly lead to a new era of flavonoids in either foods or pharmaceutical supplements. Accordingly, an appropriate model for a precise assessment of intake of flavonoids needs to be developed. Most recent research has focused on the health aspects of flavonoids from food sources for humans. This paper reviews the current advances in flavonoids in food, with emphasis on health aspects on the basis of the published literature, which may provide some guidance for researchers in further investigations and for industries in developing practical health agents.


Open/Closed Eye Analysis for Drowsiness Detection

Drowsiness detection is vital in preventing traffic accidents. Eye state analysis - detecting whether the eye is open or closed - is critical step for drowsiness detection. In this paper, we propose an easy algorithm for pupil center and iris boundary localization and a new algorithm for eye state analysis, which we incorporate into a four step system for drowsiness detection: face detection, eye detection, eye state analysis, and drowsy decision. This new system requires no training data at any step or special cameras. Our eye detection algorithm uses Eye Map, thus achieving excellent pupil center and iris boundary localization results on the IMM database. Our novel eye state analysis algorithm detects eye state using the saturation (S) channel of the HSV color space. We analyze our eye state analysis algorithm using five video sequences and show superior results compared to the common technique based on distance between eyelids.


Indoors forensic entomology: colonization of human remains in closed environments by specific species of sarcosaprophagous flies.

Fly species that are commonly recovered on human corpses concealed in houses or other dwellings are often dependent on human created environments and might have special features in their biology that allow them to colonize indoor cadavers. In this study we describe nine typical cases involving forensically relevant flies on human remains found indoors in southern Finland. Eggs, larvae and puparia were reared to adult stage and determined to species. Of the five species found the most common were Lucilia sericata Meigen, Calliphora vicina Robineau-Desvoidy and Protophormia terraenovae Robineau-Desvoidy. The flesh fly Sarcophaga caerulescens Zetterstedt is reported for the first time to colonize human cadavers inside houses and a COI gene sequence based DNA barcode is provided for it to help facilitate identification in the future. Fly biology, colonization speed and the significance of indoors forensic entomological evidence are discussed.


Affordances in Grounded Language Learning

We present a novel methodology involving mappings between different modes of semantic representations. We propose distributional semantic models as a mechanism for representing the kind of world knowledge inherent in the system of abstract symbols characteristic of a sophisticated community of language users. Then, motivated by insight from ecological psychology, we describe a model approximating affordances, by which we mean a language learner’s direct perception of opportunities for action in an environment. We present a preliminary experiment involving mapping between these two representational modalities, and propose that our methodology can become the basis for a cognitively inspired model of grounded language learning.


LSTM-Based ECG Classification for Continuous Monitoring on Personal Wearable Devices

A novel ECG classification algorithm is proposed for continuous cardiac monitoring on wearable devices with limited processing capacity. The proposed solution employs a novel architecture consisting of wavelet transform and multiple LSTM recurrent neural networks (Fig. 1). Experimental evaluations show superior ECG classification performance compared to previous works. Measurements on different hardware platforms show the proposed algorithm meets timing requirements for continuous and real-time execution on wearable devices. In contrast to many compute-intensive deep-learning based approaches, the proposed algorithm is lightweight, and therefore, brings continuous monitoring with accurate LSTM-based ECG classification to wearable devices. The source code is available online [1].


Data Series Management: Fulfilling the Need for Big Sequence Analytics

Massive data sequence collections exist in virtually every scientific and social domain, and have to be analyzed to extract useful knowledge. However, no existing data management solution (such as relational databases, column stores, array databases, and time series management systems) can offer native support for sequences and the corresponding operators necessary for complex analytics. We argue for the need to study the theory and foundations for sequence management of big data sequences, and to build corresponding systems that will enable scalable management and analysis of very large sequence collections. To this effect, we need to develop novel techniques to efficiently support a wide range of sequence queries and mining operations, while leveraging modern hardware. The overall goal is to allow analysts across domains to tap in the goldmine of the massive and ever-growing sequence collections they (already) have.


DocChat: An Information Retrieval Approach for Chatbot Engines Using Unstructured Documents

Most current chatbot engines are designed to reply to user utterances based on existing utterance-response (or Q-R)1 pairs. In this paper, we present DocChat, a novel information retrieval approach for chatbot engines that can leverage unstructured documents, instead of Q-R pairs, to respond to utterances. A learning to rank model with features designed at different levels of granularity is proposed to measure the relevance between utterances and responses directly. We evaluate our proposed approach in both English and Chinese: (i) For English, we evaluate DocChat on WikiQA and QASent, two answer sentence selection tasks, and compare it with state-of-the-art methods. Reasonable improvements and good adaptability are observed. (ii) For Chinese, we compare DocChat with XiaoIce2, a famous chitchat engine in China, and side-by-side evaluation shows that DocChat is a perfect complement for chatbot engines using Q-R pairs as main source of responses.


An integrated cloud-based platform for labor monitoring and data analysis in precision agriculture

Harvest labor has became a prevailing cost in cherry and other Specialty Crops industry. We developed an integrated solution that provided real-time labor monitoring, payroll accrual, and labor-data-based analysis. At the core of our solution is a cloud-based information system that collects labor data from purposely designed labor monitoring devices, and visualizes real-time labor productivity data through a mobile-friendly user interface. Our solution used a proprietary process [1] to accurately associate labor data with its related worker and position under a many-to-many employment relation. We also describe our communication API and protocol, which are specifically designed to improve the reliability of data communication within an orchard. Besides its immediate benefits in improving the efficiency and accuracy of labor monitoring, our solution also enables data analysis and visualization based on harvest labor data. As an example, we discuss our approach of yield mapping based on harvest labor data. We implemented the platform and deployed the system on a cloud-based computing platform for better scalability. An early version of the system has been tested during the 2012 harvest season in cherry orchards in the U.S. Pacific Northwest Region.


PALSAR Radiometric and Geometric Calibration

This paper summarizes the results obtained from geometric and radiometric calibrations of the Phased-Array L-Band Synthetic Aperture Radar (PALSAR) on the Advanced Land Observing Satellite, which has been in space for three years. All of the imaging modes of the PALSAR, i.e., single, dual, and full polarimetric strip modes and scanning synthetic aperture radar (SCANSAR), were calibrated and validated using a total of 572 calibration points collected worldwide and distributed targets selected primarily from the Amazon forest. Through raw-data characterization, antenna-pattern estimation using the distributed target data, and polarimetric calibration using the Faraday rotation-free area in the Amazon, we performed the PALSAR radiometric and geometric calibrations and confirmed that the geometric accuracy of the strip mode is 9.7-m root mean square (rms), the geometric accuracy of SCANSAR is 70 m, and the radiometric accuracy is 0.76 dB from a corner-reflector analysis and 0.22 dB from the Amazon data analysis (standard deviation). Polarimetric calibration was successful, resulting in a VV/HH amplitude balance of 1.013 (0.0561 dB) with a standard deviation of 0.062 and a phase balance of 0.612deg with a standard deviation of 2.66deg .


Cascaded seven level inverter with reduced number of switches using level shifting PWM technique

A multilevel inverter is a power electronic device that is used for high voltage and high power applications and has many advantages like, low switching stress, low total harmonic distortion (THD). Hence, the size and bulkiness of passive filters can be reduced. This paper proposes two new topologies of a 7-level cascaded multilevel inverter with reduced number of switches than that of conventional type which has 12 switches. The topologies consist of circuits with 9 switches and 7 switches for the same 7-level output. Therefore with less number of switches, there will be a reduction in gate drive circuitry and also very few switches will be conducting for specific intervals of time. The SPWM technique is implemented using multicarrier wave signals. Level Shifted triangular waves are used in comparison with sinusoidal reference to generate Sine PWM switching sequence. The number of level shifted triangular waves depends on the number of levels in the output. i.e. for n levels, n-1 number of carrier waves. This paper uses 1 KHz SPWM pulses with a modulation index of 0.8. The circuits are simulated using SPWM technique and the effect of the harmonic spectrum is analyzed. A comparison is made for the topologies with 9 switches and 7 switches and an effective reduction in THD has been observed for the circuits with less number of switches. The THD for 9 switches is 14% and the THD for 7 switches is 12.5%. The circuits are modeled and simulated with the help of MATLAB/SIMULINK.


Gaze estimation method based on an aspherical model of the cornea: surface of revolution about the optical axis of the eye

A novel gaze estimation method based on a novel aspherical model of the cornea is proposed in this paper. The model is a surface of revolution about the optical axis of the eye. The calculation method is explained on the basis of the model. A prototype system for estimating the point of gaze (POG) has been developed using this method. The proposed method has been found to be more accurate than the gaze estimation method based on a spherical model of the cornea.


Evaluation of Multi-view 3D Reconstruction Software

A number of software solutions for reconstructing 3D models from multi-view image sets have been released in recent years. Based on an unordered collection of photographs, most of these solutions extract 3D models using structure-from-motion (SFM) algorithms. In this work, we compare the resulting 3D models qualitatively and quantitatively. To achieve these objectives, we have developed different methods of comparison for all software solutions. We discuss the perfomance and existing drawbacks. Particular attention is paid to the ability to create printable 3D models or 3D models usable for other applications.


Beautiful Math, Part 2: Aesthetic Patterns Based on Fractal Tilings

A fractal tiling (f-tiling) is a tiling whose boundary is fractal. This article presents two families of rare, infinitely many f-tilings. Each f-tiling is constructed by reducing tiles by a fixed scaling factor, using a single prototile, which is a segment of a regular polygon. The authors designed invariant mappings to automatically produce appealing seamless, colored patterns from such tilings.


The art of deep learning ( applied to NLP )

In many regards, tuning deep-learning networks is still more an art than it is a technique. Choosing the correct hyper-parameters and getting a complex network to learn properly can be daunting to people not well versed in that art. Taking the example of entailment classification, this work will analyze different methods and tools that can be used in order to diagnose learning problems. It will aim at providing an deep understanding of some key hyper-parameters, sketch out their effects and explain how to identify recurrent problems when tuning them.


Auditing and Assessment of Data Traffic Flows in an IoT Architecture

Recent advances in the development of the Internet of Things and ICT have completely changed the way citizens interact with Smart City environments increasing the demand of more services and infrastructures in many different contexts. Furthermore, citizens require to be active users in a flexible smart living lab, with the possibility to access Smart City data, analyze them, perform actions and receive notifications based on automated decision-making processes. Critical problems could arise if the continuity of data flows and communication among connected IoT devices and data-driven applications is interrupted or lost, due to some devices or system malfunction or unexpected behavior. The proposed solution is a set of instruments, aimed at real-time collecting and storing IoT and Smart City data (data shadow), as well as auditing data traffic flows in an IoT Smart City Architecture, with the purpose of quantitatively monitoring the status and detecting potential anomalies and malfunctions at level of single IoT device and/or service. These instruments are the DevDash and AMMA tools, designed and realized within the Snap4City framework. Specific use cases have been provided to highlight the capabilities of these instruments in terms of data indexing, monitoring and analysis.


Probability Estimates for Multi-class Classification by Pairwise Coupling

Pairwise coupling is a popular multi-class classification method that combines together all pairwise comparisons for each pair of classes. This paper presents two approaches for obtaining class probabilities. Both methods can be reduced to linear systems and are easy to implement. We show conceptually and experimentally that the proposed approaches are more stable than two existing popular methods: voting and [3].


Support Vector Machine Active Learning with Applications to Text Classification

Support vector machines have met with significant success in numerous real-world learning tasks. However, like most machine learning algorithms, they are generally applied using a randomly selected training set classified in advance. In many settings, we also have the option of using pool-based active learning. Instead of using a randomly selected training set, the learner has access to a pool of unlabeled instances and can request the labels for some number of them. We introduce a new algorithm for performing active learning with support vector machines, i.e., an algorithm for choosing which instances to request next. We provide a theoretical motivation for the algorithm using the notion of a version space. We present experimental results showing that employing our active learning method can significantly reduce the need for labeled training instances in both the standard inductive and transductive settings.


LIBSVM: a library for support vector machines


A Bayesian hierarchical model for learning natural scene categories

We propose a novel approach to learn and recognize natural scene categories. Unlike previous work, it does not require experts to annotate the training set. We represent the image of a scene by a collection of local regions, denoted as codewords obtained by unsupervised learning. Each region is represented as part of a "theme". In previous work, such themes were learnt from hand-annotations of experts, while our method learns the theme distributions as well as the codewords distribution over the themes without supervision. We report satisfactory categorization performances on a large set of 13 categories of complex scenes.


Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope

In this paper, we propose a computational model of the recognition of real world scenes that bypasses the segmentation and the processing of individual objects or regions. The procedure is based on a very low dimensional representation of the scene, that we term the Spatial Envelope. We propose a set of perceptual dimensions (naturalness, openness, roughness, expansion, ruggedness) that represent the dominant spatial structure of a scene. Then, we show that these dimensions may be reliably estimated using spectral and coarsely localized information. The model generates a multidimensional space in which scenes sharing membership in semantic categories (e.g., streets, highways, coasts) are projected closed together. The performance of the spatial envelope model shows that specific information about object shape or identity is not a requirement for scene categorization and that modeling a holistic representation of the scene informs about its probable semantic category.


When two choices are not enough: Balancing at scale in Distributed Stream Processing

Carefully balancing load in distributed stream processing systems has a fundamental impact on execution latency and throughput. Load balancing is challenging because real-world workloads are skewed: some tuples in the stream are associated to keys which are significantly more frequent than others. Skew is remarkably more problematic in large deployments: having more workers implies fewer keys per worker, so it becomes harder to “average out” the cost of hot keys with cold keys. We propose a novel load balancing technique that uses a heavy hitter algorithm to efficiently identify the hottest keys in the stream. These hot keys are assigned to d ≥ 2 choices to ensure a balanced load, where d is tuned automatically to minimize the memory and computation cost of operator replication. The technique works online and does not require the use of routing tables. Our extensive evaluation shows that our technique can balance real-world workloads on large deployments, and improve throughput and latency by 150% and 60% respectively over the previous state-of-the-art when deployed on Apache Storm.


Smart Configuration of Smart Environments

One of the central research challenges in the Internet of Things and Ubiquitous Computing domains is how users can be enabled to “program” their personal and industrial smart environments by combining services that are provided by devices around them. We present a service composition system that enables the goal-driven configuration of smart environments for end users by combining semantic metadata and reasoning with a visual modeling tool. In contrast to process-driven approaches where service mashups are statically defined, we make use of embedded semantic API descriptions to dynamically create mashups that fulfill the user's goal. The main advantage of our system is its high degree of flexibility, as service mashups can adapt to dynamic environments and are fault-tolerant with respect to individual services becoming unavailable. To support users in expressing their goals, we integrated a visual programming tool with our system that allows to model the desired state of a smart environment graphically, thereby hiding the technicalities of the underlying semantics. Possible applications of the presented system include the management of smart homes to increase individual well-being, and reconfigurations of smart environments, for instance in the industrial automation or healthcare domains.


Smart Locks: Lessons for Securing Commodity Internet of Things Devices

We examine the security of home smart locks: cyber-physical devices that replace traditional door locks with deadbolts that can be electronically controlled by mobile devices or the lock manufacturer's remote servers. We present two categories of attacks against smart locks and analyze the security of five commercially-available locks with respect to these attacks. Our security analysis reveals that flaws in the design, implementation, and interaction models of existing locks can be exploited by several classes of adversaries, allowing them to learn private information about users and gain unauthorized home access. To guide future development of smart locks and similar Internet of Things devices, we propose several defenses that mitigate the attacks we present. One of these defenses is a novel approach to securely and usably communicate a user's intended actions to smart locks, which we prototype and evaluate. Ultimately, our work takes a first step towards illuminating security challenges in the system design and novel functionality introduced by emerging IoT systems.


A hybrid machine learning approach to automatic plant phenotyping for smart agriculture

Recently, a new ICT approach to agriculture called “Smart Agriculture” has been received great attention to support farmers' decision-making for good final yield on various kinds of field conditions. For this purpose, this paper presents two image sensing methods that enable an automatic observation to capture flowers and seedpods of soybeans in real fields. The developed image sensing methods are considered as sensors in an agricultural cyber-physical system in which big data on the growth status of agricultural plants and environmental information (e.g., weather, temperature, humidity, solar radiation, soil condition, etc.) are analyzed to mine useful rules for appropriate cultivation. The proposed image sensing methods are constructed by combining several image processing and machine learning techniques. The flower detection is realized based on a coarse-to-fine approach where candidate areas of flowers are first detected by SLIC and hue information, and the acceptance of flowers is decided by CNN. In the seedpod detection, candidates of seedpod regions are first detected by the Viola-Jones object detection method, and we also use CNN to make a final decision on the acceptance of detected seedpods. The performance of the proposed image sensing methods is evaluated for a data set of soybean images that were taken from a crowd of soybeans in real agricultural fields in Hokkaido, Japan.


Low temperature Cu-Cu direct bonding for 3D-IC by using fine crystal layer

In this paper, we report a method of low temperature solid diffusion bonding. To investigate bondability of solid diffusion, we examined the effect of bump metals and bump planarization methods. Cu and Au bump were used for bump metals and CMP and ultra-precision cutting were used for bump planarization methods. We found that fine crystal layer could be formed on only cut Cu and Au bumps, and especially cut Cu bumps had a thick fine crystal layer on the surface. The layer on cut Cu bump was found to be easily to recrystallize at low temperature condition of 150 degree C. Moreover, the bonding interface of cut Cu bump disappeared at 200 degree C for 30 min, which means solid diffusion across the interface was realized with the contribution of fine crystal layer. In addition, for Cu-Cu direct bonding, formic acid treatment before bonding is effective because formic acid can react at low temperature without destroying fine crystal layer. That led to achieve high bonding strength between cut Cu bumps.


Hybrid excited claw pole electric machine

The paper presents the concept and results of simulation and experimental research of a claw pole generator with hybrid excitation. Hybrid excitation is performed with a conventional coil located between two parts of the claw-shape rotor and additional permanent magnets which are placed on claw poles. Within the research first a simulation and next constructed experimental model has been developed on the basis of the mass-produced vehicle alternator. Experimental researches have shown that - at a suitable rotational speed - it is possible to self-excite of the generator without any additional source of electrical power.


A 92GHz bandwidth SiGe BiCMOS HBT TIA with less than 6dB noise figure

A low-noise, broadband amplifier with resistive degeneration and transimpedance feedback is reported with 200 mVpp input linearity and less than 6 dB noise figure up to 88 GHz. The measured gain of 13 dB, noise figure, linearity, and group delay variation of ±1.5 ps are in excellent agreement with simulation. Eye diagram measurements were conducted up to 120 Gb/s and a dynamic range larger than 36 dB was obtained from eye diagram measurements at 40 Gb/s. The chip, which includes a 50Ω output buffer, occupies 0.138 mm2 and consumes 21 mA from a 2.3V supply.


Video Question Answering via Hierarchical Spatio-Temporal Attention Networks

Open-ended video question answering is a challenging problem in visual information retrieval, which automatically generates the natural language answer from the referenced video content according to the question. However, the existing visual question answering works only focus on the static image, which may be ineffectively applied to video question answering due to the lack of modeling the temporal dynamics of video contents. In this paper, we consider the problem of open-ended video question answering from the viewpoint of spatio-temporal attentional encoderdecoder learning framework. We propose the hierarchical spatio-temporal attention network for learning the joint representation of the dynamic video contents according to the given question. We then develop the spatio-temporal attentional encoder-decoder learning method with multi-step reasoning process for open-ended video question answering. We construct a large-scale video question answering dataset. The extensive experiments show the effectiveness of our method.


Persistence Diagrams with Linear Machine Learning Models

Persistence diagrams have been widely recognized as a compact descriptor for characterizing multiscale topological features in data. When many datasets are available, statistical features embedded in those persistence diagrams can be extracted by applying machine learnings. In particular, the ability for explicitly analyzing the inverse in the original data space from those statistical features of persistence diagrams is significantly important for practical applications. In this paper, we propose a unified method for the inverse analysis by combining linear machine learning models with persistence images. The method is applied to point clouds and cubical sets, showing the ability of the statistical inverse analysis and its advantages. This work is partially supported by JSPS KAKENHI Grant Number JP 16K17638, JST CREST Mathematics15656429, JST “Materials research by Information Integration” Initiative (MI2I) project of the Support Program for Starting Up Innovation Hub, Structural Materials for Innovation Strategic Innovation Promotion Program D72, and New Energy and Industrial Technology Development Organization (NEDO). Ippei Obayashi Advanced Institute for Materials Research (WPI-AIMR), Tohoku University. 2-1-1 Katahira, Aoba-ku, Sendai, 980-8577 Japan Tel.: +81-22-217-6320 Fax: +81-22-217-5129 E-mail: ippei.obayashi.d8@tohoku.ac.jp Y. Hiraoka Advanced Institute for Materials Research (WPI-AIMR), Tohoku University. Center for Materials research by Information Integration (CMI2), Research and Services Division of Materials Data and Integrated System (MaDIS), National Institute for Materials Science (NIMS). E-mail: hiraoka@tohoku.ac.jp


The neural correlates of trustworthiness evaluations of faces and brands: Implications for behavioral and consumer neuroscience.

When we buy a product of a brand, we trust the brand to provide good quality and reliability. Therefore, trust plays a major role in consumer behavior. It is unclear, however, how trust in brands is processed in the brain and whether it is processed differently from interpersonal trust. In this study, we used fMRI to investigate the neural correlates of interpersonal and brand trust by comparing the brain activation patterns during explicit trustworthiness judgments of faces and brands. Our results showed that while there were several brain areas known to be linked to trustworthiness evaluations, such as the amygdalae, more active in trustworthiness judgments when compared to a control task (familiarity judgment) for faces, no such difference was found for brands. Complementary ROI analysis revealed that the activation of both amygdalae was strongest for faces in the trustworthiness judgments. The direct comparison of the brain activation patterns during the trustworthiness evaluations between faces and brands in this analysis showed that trustworthiness judgments of faces activated the orbitofrontal cortex, another region that was previously linked to interpersonal trust, more strongly than trustworthiness judgments of brands. Further, trustworthiness ratings of faces, but not brands, correlated with activation in the orbitofrontal cortex. Our results indicate that the amygdalae, as well as the orbitofrontal cortex, play a prominent role in interpersonal trust (faces), but not in trust for brands. It is possible that this difference is due to brands being processed as cultural objects rather than as having human-like personality characteristics.


SeVR+: Secure and privacy-aware cloud-assisted video reporting service for 5G vehicular networks

Recently, Eiza et al. proposed a secure and privacy-aware scheme for video reporting service in 5G enabled Vehicular Ad hoc Networks (VANET). They employ heterogeneous network and cloud platform to obtain more availability with low latency platform for an urgent accident video reporting service. In their study, for the first time the security issues of 5G enabled vehicular networks have been addressed. Eiza et al. claimed that their scheme guarantees user's privacy, confidentiality, non-repudiation, message integrity and availability for participant vehicles. In this paper, we show that Eiza et al. scheme is vulnerable to replay, message fabrication and DoS attacks. Regarding the sensibility of video reporting services in VANET, then, we propose an efficient protocol to overcome security weaknesses of Eiza et.al. scheme and show that the proposed protocol resists against commonplace attacks in VANET with acceptable communication and computation overhead.


`Putting the Face to the Voice' Matching Identity across Modality

Speech perception provides compelling examples of a strong link between auditory and visual modalities. This link originates in the mechanics of speech production, which, in shaping the vocal tract, determine the movement of the face as well as the sound of the voice. In this paper, we present evidence that equivalent information about identity is available cross-modally from both the face and voice. Using a delayed matching to sample task, XAB, we show that people can match the video of an unfamiliar face, X, to an unfamiliar voice, A or B, and vice versa, but only when stimuli are moving and are played forward. The critical role of time-varying information is underlined by the ability to match faces to voices containing only the coarse spatial and temporal information provided by sine wave speech [5]. The effect of varying sentence content across modalities was small, showing that identity-specific information is not closely tied to particular utterances. We conclude that the physical constraints linking faces to voices result in bimodally available dynamic information, not only about what is being said, but also about who is saying it.


Control and path planning of a walk-assist robot using differential flatness

With the growth of elderly population in our society, technology will play an important role in providing functional mobility to humans. In this paper, we propose a robot walking helper with both passive and active control modes of guidance. From the perspective of human safety, the passive mode adopts the braking control law on the wheels to differentially steer the vehicle. The active mode can guide the user efficiently when the passive control with user-applied force is not adequate for guidance. The theory of differential flatness is used to plan the trajectory of control gains within the proposed scheme of the controller. Since the user input force is not known a-priori, the theory of model predictive control is used to periodically compute the trajectory of these control gains. The simulation results show that the walking assist robot, along with the structure of this proposed control scheme, can guide the user to a goal effectively.


Electrically Large Zero-Phase-Shift Line Grid-Array UHF Near-Field RFID Reader Antenna

A grid-array antenna using a zero-phase-shift (ZPS) line is proposed to enlarge the interrogation zone of a reader antenna for near-field ultra-high-frequency (UHF) radio frequency identification (RFID) system. The proposed grid-array antenna is composed of a number of grid cells and a double-sided parallel-strip line feeding network. Each grid cell, namely segmented loop constructed by the ZPS line, has uniform and single-direction flowing current along the line. By configuration of the cells sharing a common side with its adjacent grid cells which carry reverse-direction flowing current, a grid-array antenna is formed to generate a strong and uniform magnetic-field distribution over a large interrogation zone even when the perimeter of the interrogation zone reaches up to 3λ (where λ is the operating wavelength in free space) or larger. As an example, a grid-array antenna with 1 × 2 segmented ZPS line loop cells implemented onto a piece of FR4 printed board (PCB) is designed and prototyped. The results show that the grid-array antenna achieves the impedance matching over the frequency range from 790 to 1040 MHz and produces strong and uniform magnetic-field distribution over an interrogation zone of 308 mm × 150 mm.


101companies: A Community Project on Software Technologies and Software Languages

101companies is a community project in computer science (or software science) with the objective of developing a free, structured, wiki-accessible knowledge resource including an open-source repository for different stakeholders with interests in software technologies, software languages, and technological spaces; notably: teachers and learners in software engineering or software languages as well as software developers, software technologists, and ontologists. The present paper introduces the 101companies Project. In fact, the present paper is effectively a call for contributions to the project and a call for applications of the project in research and education.


An approach to Korean license plate recognition based on vertical edge matching

License plate recognition (LPR) has many applications in traffic monitoring systems. In this paper, a vertical edge matching based algorithm to recognize Korean license plate from input gray-scale image is proposed. The algorithm is able to recognize license plates in normal shape, as well as plates that are out of shape due to the angle of view. The proposed algorithm is fast enough, the recognition unit of a LPR system can be implemented only in software so that the cost of the system is reduced.


Electromagnetic simulation of 3D stacked ICs: Full model vs. S-parameter cascaded based model

Three-dimensional electromagnetic simulation models are often simplified and/or segmented in order to reduce the simulation time and memory requirements without sacrificing the accuracy of the results. This paper investigates the difference between full model and S-parameter cascaded based model of 3D stacked ICs with the presence of Through Silicon Vias. It is found that the simulation of the full model is required for accurate results, however, a divide and conquers (segmentation) approach can be used for preliminary post layout analysis. Modeling guidelines are discussed and details on the proper choice of ports, boundary conditions, and solver technology are highlighted. A de-embedding methodology is finally explored to improve the accuracy of the cascaded/segmented results.


Solving a Huge Number of Similar Tasks: A Combination of Multi-Task Learning and a Hierarchical Bayesian Approach

In this paper, we propose a machine-learning solution to problems consisting of many similar prediction tasks. Each of the individual tasks has a high risk of overrtting. We combine two types of knowledge transfer between tasks to reduce this risk: multi-task learning and hierarchical Bayesian modeling. Multi-task learning is based on the assumption that there exist features typical to the task at hand. To nd these features, we train a huge two-layered neural network. Each task has its own output, but shares the weights from the input to the hidden units with all other tasks. In this way a relatively large set of possible explanatory variables (the network inputs) is reduced to a smaller and easier to handle set of features (the hidden units). Given this set of features and after an appropriate scale transformation, we assume that the tasks are exchangeable. This assumption allows for a hierarchical Bayesian analysis in which the hyperparameters can be estimated from the data. EEectively, these hyperpa-rameters act as regularizers and prevent over-tting. We describe how to make the system robust against nonstationarities in the time series and give directions for further improvement. We illustrate our ideas on a database regarding the prediction of newspaper sales.


True Random Number Generator Embedded in Reconfigurable Hardware

This paper presents a new True Random Number Generator (TRNG) based on an analog Phase-Locked Loop (PLL) implemented in a digital Altera Field Programmable Logic Device (FPLD). Starting with an analysis of the one available on chip source of randomness the PLL synthesized low jitter clock signal, a new simple and reliable method of true randomness extraction is proposed. Basic assumptions about statistical properties of jitter signal are confirmed by testing of mean value of the TRNG output signal. The quality of generated true random numbers is confirmed by passing standard NIST statistical tests. The described TRNG is tailored for embedded System-On-a-ProgrammableChip (SOPC) cryptographic applications and can provide a good quality true random bit-stream with throughput of several tens of kilobits per second. The possibility of including the proposed TRNG into a SOPC design significantly increases the system security of embedded cryptographic hardware.


Reliability-aware design to suppress aging

Due to aging, circuit reliability has become extraordinary challenging. Reliability-aware circuit design flows do virtually not exist and even research is in its infancy. In this paper, we propose to bring aging awareness to EDA tool flows based on so-called degradation-aware cell libraries. These libraries include detailed delay information of gates/cells under the impact that aging has on both threshold voltage (Vth) and carrier mobility (μ) of transistors. This is unlike state of the art which considers Vth only. We show how ignoring μ degradation leads to underestimating guard-bands by 19% on average. Our investigation revealed that the impact of aging is strongly dependent on the operating conditions of gates (i.e. input signal slew and output load capacitance), and not solely on the duty cycle of transistors. Neglecting this fact results in employing insufficient guard-bands and thus not sustaining reliability during lifetime.
 We demonstrate that degradation-aware libraries and tool flows are indispensable for not only accurately estimating guardbands, but also efficiently containing them. By considering aging degradations during logic synthesis, significantly more resilient circuits can be obtained. We further quantify the impact of aging on the degradation of image processing circuits. This goes far beyond investigating aging with respect to path delays solely. We show that in a standard design without any guardbanding, aging leads to unacceptable image quality after just one year. By contrast, if the synthesis tool is provided with the degradation-aware cell library, high image quality is sustained for 10 years (even under worst-case aging and without a guard-band). Hence, using our approach, aging can be effectively suppressed.


Hexahedral Meshing With Varying Element Sizes

Hexahedral (or Hex-) meshes are preferred in a number of scientific and engineering simulations and analyses due to their desired numerical properties. Recent state-of-the-art techniques can generate high quality hex-meshes. However, they typically produce hex-meshes with uniform element sizes and thus may fail to preserve small scale features on the boundary surface. In this work, we present a new framework that enables users to generate hex-meshes with varying element sizes so that small features will be filled with smaller and denser elements, while the transition from smaller elements to larger ones is smooth, compared to the octree-based approach. This is achieved by first detecting regions of interest (ROI) of small scale features. These ROIs are then magnified using the as-rigid-as-possible (ARAP) deformation with either an automatically determined or a user-specified scale factor. A hex-mesh is then generated from the deformed mesh using existing approaches that produce hex-meshes with uniform-sized elements. This initial hex-mesh is then mapped back to the original volume before magnification to adjust the element sizes in those ROIs. We have applied this framework to a variety of man-made and natural models to demonstrate its effectiveness.


An Efficient Participant’s Selection Algorithm for Crowdsensing

With the advancement of mobile technology the use of Smartphone is greatly increased. Everyone has the mobile phones and it becomes the necessity of life. Today, smart devices are flooding the internet data at every time and in any form that cause the mobile crowdsensing (MCS). One of the key challenges in mobile crowd sensing system is how to effectively identify and select the well-suited participants in recruitments from a large user pool. This research work presents the concept of crowdsensing along with the selection process of participants from a large user pool. MCS provides the efficient selection process for participants that how well suited participant’s selects/recruit from a large user pool. For this, the proposed selection algorithm plays our role in which the recruitment of participants takes place with the availability status from the large user pool. At the end, the graphical result presented with the suitable location of the participants and their time slot. Keywords—Mobile crowdsensing (MCS); Mobile Sensing Platform (MSP]); crowd sensing; participant; user pool; crowdsourcing


Active-feedback frequency-compensation technique for low-power multistage amplifiers

An active-feedback frequency-compensation (AFFC) technique for low-power operational amplifiers is presented in this paper. With an active-feedback mechanism, a high-speed block separates the low-frequency high-gain path and high-frequency signal path such that high gain and wide bandwidth can be achieved simultaneously in the AFFC amplifier. The gain stage in the active-feedback network also reduces the size of the compensation capacitors such that the overall chip area of the amplifier becomes smaller and the slew rate is improved. Furthermore, the presence of a left-half-plane zero in the proposed AFFC topology improves the stability and settling behavior of the amplifier. Three-stage amplifiers based on AFFC and nested-Miller compensation (NMC) techniques have been implemented by a commercial 0.8m CMOS process. When driving a 120-pF capacitive load, the AFFC amplifier achieves over 100-dB dc gain, 4.5-MHz gain-bandwidth product (GBW) , 65 phase margin, and 1.5-V/ s average slew rate, while only dissipating 400W power at a 2-V supply. Compared to a three-stage NMC amplifier, the proposed AFFC amplifier provides improvement in both the GBW and slew rate by 11 times and reduces the chip area by 2.3 times without significant increase in the power consumption.


Effective Question Answering Techniques and their Evaluation Metrics

Question Answering (QA) is a focused way of information retrieval. Question Answering system tries to get back the accurate answers to questions posed in natural language provided a set of documents. Basically question answering system (QA) has three elements i. e. question classification, information retrieval (IR), and answer extraction. These elements play a major role in Question Answering. In Question classification, the questions are classified depending upon the type of its entity. Information retrieval component is used to determine success by retrieving relevant answer for different questions posted by the intelligent question answering system. Answer extraction module is growing topics in the QA in which ranking and validating a candidate's answer is the major job. This paper offers a concise discussion regarding different Question Answering types. In addition we describe different evaluation metrics used to evaluate the performance of different question answering systems. We also discuss the recent question answering systems developed and their corresponding techniques.


A 500mA analog-assisted digital-LDO-based on-chip distributed power delivery grid with cooperative regulation and IR-drop reduction in 65nm CMOS

With the die area of modern processors growing larger and larger, the IR drop across the power supply rail due to its parasitic resistance becomes considerable. There is an urgent demand for local power regulation to reduce the IR drop and to enhance transient response. A distributed power-delivery grid (DPDG) is an attractive solution for large area power-supply applications. The dual-loop distributed micro-regulator in [1] achieves a tight regulation and fast response, but suffers from large ripple and high power consumption due to the comparator-based regulator. Digital low-dropout regulators (DLDOs) [2] can be used as local micro-regulators to implement a DPDG, due to their low-voltage operation and process scalability. Adaptive control [3], asynchronous 3D pipeline control [4], analog-assisted tri-loop control [5], and event-driven PI control [6] are proposed to enhance the transient response speed. However, digital LDOs suffer from the intrinsic limitations of large output ripple and narrow current range. This paper presents an on-chip DPDg with cooperative regulation based on an analog-assisted digital LDO (AADLDO), which inherits the merits of low output ripple and sub-LSB current supply ability from the analog control, and the advantage of low supply voltage operation and adaptive fast response from the digital control.


Latent Dirichlet Allocation

We propose a generative model for text and other collections of discrete data that generalizes or improves on several previous models including naive Bayes/unigram, mixture of unigrams [6], and Hofmann's aspect model , also known as probabilistic latent semantic indexing (pLSI) [3]. In the context of text modeling, our model posits that each document is generated as a mixture of topics, where the continuous-valued mixture proportions are distributed as a latent Dirichlet random variable. Inference and learning are carried out efficiently via variational algorithms. We present empirical results on applications of this model to problems in text modeling, collaborative filtering, and text classification.


Similarity estimation techniques from rounding algorithms

(MATH) A locality sensitive hashing scheme is a distribution on a family $\F$ of hash functions operating on a collection of objects, such that for two objects x,y, PrhεF[h(x) = h(y)] = sim(x,y), where sim(x,y) ε [0,1] is some similarity function defined on the collection of objects. Such a scheme leads to a compact representation of objects so that similarity of objects can be estimated from their compact sketches, and also leads to efficient algorithms for approximate nearest neighbor search and clustering. Min-wise independent permutations provide an elegant construction of such a locality sensitive hashing scheme for a collection of subsets with the set similarity measure sim(A,B) = \frac{|A &Pgr; B|}{|A &Pgr B|}.(MATH) We show that rounding algorithms for LPs and SDPs used in the context of approximation algorithms can be viewed as locality sensitive hashing schemes for several interesting collections of objects. Based on this insight, we construct new locality sensitive hashing schemes for:

A collection of vectors with the distance between → \over u and → \over v measured by Ø(→ \over u, → \over v)/π, where Ø(→ \over u, → \over v) is the angle between → \over u) and → \over v). This yields a sketching scheme for estimating the cosine similarity measure between two vectors, as well as a simple alternative to minwise independent permutations for estimating set similarity.

A collection of distributions on n points in a metric space, with distance between distributions measured by the Earth Mover Distance (EMD), (a popular distance measure in graphics and vision). Our hash functions map distributions to points in the metric space such that, for distributions P and Q, EMD(P,Q) &xie; Ehε\F [d(h(P),h(Q))] &xie; O(log n log log n). EMD(P, Q).

.


A probabilistic approach to spatiotemporal theme pattern mining on weblogs

Mining subtopics from weblogs and analyzing their spatiotemporal patterns have applications in multiple domains. In this paper, we define the novel problem of mining spatiotemporal theme patterns from weblogs and propose a novel probabilistic approach to model the subtopic themes and spatiotemporal theme patterns simultaneously. The proposed model discovers spatiotemporal theme patterns by (1) extracting common themes from weblogs; (2) generating theme life cycles for each given location; and (3) generating theme snapshots for each given time period. Evolution of patterns can be discovered by comparative analysis of theme life cycles and theme snapshots. Experiments on three different data sets show that the proposed approach can discover interesting spatiotemporal theme patterns effectively. The proposed probabilistic model is general and can be used for spatiotemporal text mining on any domain with time and location information.


Automatic labeling of multinomial topic models

Multinomial distributions over words are frequently used to model topics in text collections. A common, major challenge in applying all such topic models to any text mining problem is to label a multinomial topic model accurately so that a user can interpret the discovered topic. So far, such labels have been generated manually in a subjective way. In this paper, we propose probabilistic approaches to automatically labeling multinomial topic models in an objective way. We cast this labeling problem as an optimization problem involving minimizing Kullback-Leibler divergence between word distributions and maximizing mutual information between a label and a topic model. Experiments with user study have been done on two text data sets with different genres.The results show that the proposed labeling methods are quite effective to generate labels that are meaningful and useful for interpreting the discovered topic models. Our methods are general and can be applied to labeling topics learned through all kinds of topic models such as PLSA, LDA, and their variations.


Automatic labeling hierarchical topics

Recently, statistical topic modeling has been widely applied in text mining and knowledge management due to its powerful ability. A topic, as a probability distribution over words, is usually difficult to be understood. A common, major challenge in applying such topic models to other knowledge management problem is to accurately interpret the meaning of each topic. Topic labeling, as a major interpreting method, has attracted significant attention recently. However, previous works simply treat topics individually without considering the hierarchical relation among topics, and less attention has been paid to creating a good hierarchical topic descriptors for a hierarchy of topics. In this paper, we propose two effective algorithms that automatically assign concise labels to each topic in a hierarchy by exploiting sibling and parent-child relations among topics. The experimental results show that the inter-topic relation is effective in boosting topic labeling accuracy and the proposed algorithms can generate meaningful topic labels that are useful for interpreting the hierarchical topics.


The Costs and Benefits of Pair Programming

Pair or collaborative programming is where two programmers develop software side by side at one computer. Using interviews and controlled experiments, the authors investigated the costs and benefits of pair programming. They found that for a development-time cost of about 15%, pair programming improves design quality, reduces defects, reduces staffing risk, enhances technical skills, improves team communications and is considered more enjoyable at statistically significant levels.


Comparing White-Box and Black-Box Test Prioritization

Although white-box regression test prioritization has been well-studied, the more recently introduced black-box prioritization approaches have neither been compared against each other nor against more well-established white-box techniques. We present a comprehensive experimental comparison of several test prioritization techniques, including well-established white-box strategies and more recently introduced black-box approaches. We found that Combinatorial Interaction Testing and diversity-based techniques (Input Model Diversity and Input Test Set Diameter) perform best among the black-box approaches. Perhaps surprisingly, we found little difference between black-box and white-box performance (at most 4% fault detection rate difference). We also found the overlap between black- and white-box faults to be high: the first 10% of the prioritized test suites already agree on at least 60% of the faults found. These are positive findings for practicing regression testers who may not have source code available, thereby making white-box techniques inapplicable. We also found evidence that both black-box and white-box prioritization remain robust over multiple system releases.


4G- A NEW ERA IN WIRELESS TELECOMMUNICATION

4G – “connect anytime, anywhere, anyhow” promising ubiquitous network access at high speed to the end users, has been a topic of great interest especially for the wireless telecom industry. 4G seems to be the solution for the growing user requirements of wireless broadband access and the limitations of the existing wireless communication system. The purpose of this paper is to provide an overview of the different aspects of 4G which includes its features, its proposed architecture and key technological enablers. It also elaborates on the roadblocks in its implementations. A special consideration has been given to the security concerns of 4G by discussing a security threat analysis model proposed by International Telecommunication Union (ITU). By applying this model, a detailed analysis of threats to 4G and the corresponding measures to counter them can be performed.


Collocated photo sharing, story-telling, and the performance of self

This article reports empirical findings from four inter-related studies, with an emphasis on collocated sharing. Collocated sharing remains important, using both traditional and emerging image-related technologies. Co-present viewing is a dynamic, improvisational construction of a contingent, situated interaction between story-teller and audience. The concept of performance, as articulated differently by Erving Goffman and Judith Butler, is useful understand the enduring importance of co-present sharing of photos and the importance of oral narratives around images in enacting identity and relationships. Finally, we suggest some implications for both HCI research and the design of image-related technologies. & 2009 Elsevier Ltd. All rights reserved.


DoS and DDoS in Named Data Networking

With the growing realization that current Internet protocols are reaching the limits of their senescence, several on-going research efforts aim to design potential next-generation Internet architectures. Although they vary in maturity and scope, in order to avoid past pitfalls, these efforts seek to treat security and privacy as fundamental requirements. Resilience to Denial-of-Service (DoS) attacks that plague today's Internet is a major issue for any new architecture and deserves full attention. In this paper, we focus on DoS in Named Data Networking (NDN) - a specific candidate for next-generation Internet architecture designs. By naming data instead of its locations, NDN transforms data into a first-class entity and makes itself an attractive and viable approach to meet the needs for many current and emerging applications. It also incorporates some basic security features that mitigate classes of attacks that are commonly seen today. However, NDN's resilience to DoS attacks has not been analyzed to-date. This paper represents a first step towards assessment and possible mitigation of DoS in NDN. After identifying and analyzing several new types of attacks, it investigates their variations, effects and counter-measures. This paper also sheds some light on the debate about relative virtues of self-certifying, as opposed to human-readable, names in the context of content-centric networking.


Introducing Serendipity in a Content-Based Recommender System

Today recommenders are commonly used with various purposes, especially dealing with e-commerce and information filtering tools. Content-based recommenders rely on the concept of similarity between the bought/ searched/ visited item and all the items stored in a repository. It is a common belief that the user is interested in what is similar to what she has already bought/searched/visited. We believe that there are some contexts in which this assumption is wrong: it is the case of acquiring unsearched but still useful items or pieces of information. This is called serendipity. Our purpose is to stimulate users and facilitate these serendipitous encounters to happen. This paper presents the design and implementation of a hybrid recommender system that joins a content-based approach and serendipitous heuristics in order to mitigate the over-specialization problem with surprising suggestions.


Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System

Designing the dialogue policy of a spoken dialogue system involves many nontrivial choices. This paper presents a reinforcement learning approach for automatically optimizing a dialogue policy, which addresses the technical challenges in applying reinforcement learning to a working dialogue system with human users. We report on the design, construction and empirical evaluation of NJFun, an experimental spoken dialogue system that provides users with access to information about fun things to do in New Jersey. Our results show that by optimizing its performance via reinforcement learning, NJFun measurably improves system performance.


ARROW: GenerAting SignatuRes to Detect DRive-By DOWnloads

A drive-by download attack occurs when a user visits a webpage which attempts to automatically download malware without the user's consent. Attackers sometimes use a malware distribution network (MDN) to manage a large number of malicious webpages, exploits, and malware executables. In this paper, we provide a new method to determine these MDNs from the secondary URLs and redirect chains recorded by a high-interaction client honeypot. In addition, we propose a novel drive-by download detection method. Instead of depending on the malicious content used by previous methods, our algorithm first identifies and then leverages the URLs of the MDN's central servers, where a central server is a common server shared by a large percentage of the drive-by download attacks in the same MDN. A set of regular expression-based signatures are then generated based on the URLs of each central server. This method allows additional malicious webpages to be identified which launched but failed to execute a successful drive-by download attack. The new drive-by detection system named ARROW has been implemented, and we provide a large-scale evaluation on the output of a production drive-by detection system. The experimental results demonstrate the effectiveness of our method, where the detection coverage has been boosted by 96% with an extremely low false positive rate.


A theorem on polygon cutting with applications

Let P be a simple polygon with N vertices, each being assigned a weight ∈ {0,1}, and let C, the weight of P, be the added weight of all vertices. We prove that it is possible, in O(N) time, to find two vertices a,b in P, such that the segment ab lies entirely inside the polygon P and partitions it into two polygons, each with a weight not exceeding 2C/3. This computation assumes that all the vertices have been sorted along some axis, which can be done in O(Nlog N) time. We use this result to derive a number of efficient divide-and-conquer algorithms for: 1. Triangulating an N-gon in O(Nlog N) time. 2. Decomposing an N-gon into (few) convex pieces in O(Nlog N) time. 3. Given an O(Nlog N) preprocessing, computing the shortest distance between two arbitrary points inside an N-gon (i.e., the internal distance), in O(N) time. 4. Computing the longest internal path in an N-gon in O(N2) time. In all cases, the algorithms achieve significant improvements over previously known methods, either by displaying better performance or by gaining in simplicity. In particular, the best algorithms for Problems 2,3,4, known so far, performed respectively in O(N2), O(N2), and O(N4) time.


A meta-analysis of continuing medical education effectiveness.

INTRODUCTION
We undertook a meta-analysis of the Continuing Medical Education (CME) outcome literature to examine the effect of moderator variables on physician knowledge, performance, and patient outcomes.

METHODS
A literature search of MEDLINE and ERIC was conducted for randomized controlled trials and experimental design studies of CME outcomes in which physicians were a major group. CME moderator variables included the types of intervention, the types and number of participants, time, and the number of intervention sessions held over time.

RESULTS
Thirty-one studies met the eligibility criteria, generating 61 interventions. The overall sample-size weighted effect size for all 61 interventions was r = 0.28 (0.18). The analysis of CME moderator variables showed that active and mixed methods had medium effect sizes (r = 0.33 [0.33], r = 0.33 [0.26], respectively), and passive methods had a small effect size (r = 0.20 [0.16], confidence interval 0.15, 0.26). There was a positive correlation between the effect size and the length of the interventions (r = 0.33) and between multiple interventions over time (r = 0.36). There was a negative correlation between the effect size and programs that involved multiple disciplines (r = -0.18) and the number of participants (r = -0.13). The correlation between the effect size and the length of time for outcome assessment was negative (r = -0.31).

DISCUSSION
The meta-analysis suggests that the effect size of CME on physician knowledge is a medium one; however, the effect size is small for physician performance and patient outcome. The examination of moderator variables shows there is a larger effect size when the interventions are interactive, use multiple methods, and are designed for a small group of physicians from a single discipline.


Prediction of Yelp Review Star Rating using Sentiment Analysis

Yelp aims to help people find great local businesses, e.g. restaurants. Automated software is currently used to recommend the most helpful and reliable reviews for the Yelp community, based on various measures of quality, reliability, and activity. However, this is not tailored to each customer. Our goal in this project is to apply machine learning to predict a customer’s star rating of a restaurant based on his/her reviews, as well as other customers’ reviews/ratings, to recommend other restaurants to the customer, as shown in Figure 1.


An efficient algorithm for the "optimal" stable marriage

In an instance of size n of the stable marriage problem, each of n men and n women ranks the members of the opposite sex in order of preference. A stable matching is a complete matching of men and women such that no man and woman who are not partners both prefer each other to their actual partners under the matching. It is well known [2] that at least one stable matching exists for every stable marriage instance. However, the classical Gale-Shapley algorithm produces a marriage that greatly favors the men at the expense of the women, or vice versa. The problem arises of finding a stable matching that is optimal under some more equitable or egalitarian criterion of optimality. This problem was posed by Knuth [6] and has remained unsolved for some time. Here, the objective of maximizing the average (or, equivalently, the total) “satisfaction” of all people is used. This objective is achieved when a person's satisfaction is measured by the position of his/her partner in his/her preference list. By exploiting the structure of the set of all stable matchings, and using graph-theoretic methods, an O(n4) algorithm for this problem is derived.


Primary, Secondary, and Meta-Analysis of Research


Efficient AUV navigation fusing acoustic ranging and side-scan sonar

This paper presents an on-line nonlinear least squares algorithm for multi-sensor autonomous underwater vehicle (AUV) navigation. The approach integrates the global constraints of range to and GPS position of a surface vehicle or buoy communicated via acoustic modems and relative pose constraints arising from targets detected in side-scan sonar images. The approach utilizes an efficient optimization algorithm, iSAM, which allows for consistent on-line estimation of the entire set of trajectory constraints. The optimized trajectory can then be used to more accurately navigate the AUV, to extend mission duration, and to avoid GPS surfacing. As iSAM provides efficient access to the marginal covariances of previously observed features, automatic data association is greatly simplified — particularly in sparse marine environments. A key feature of our approach is its intended scalability to single surface sensor (a vehicle or buoy) broadcasting its GPS position and simultaneous one-way travel time range (OWTT) to multiple AUVs. We discuss why our approach is scalable as well as robust to modem transmission failure. Results are provided for an ocean experiment using a Hydroid REMUS 100 AUV co-operating with one of two craft: an autonomous surface vehicle (ASV) and a manned support vessel. During these experiments the ranging portion of the algorithm ran online on-board the AUV. Extension of the paradigm to multiple missions via the optimization of successive survey missions (and the resultant sonar mosaics) is also demonstrated.


Understanding the perceived logic of care by vaccine-hesitant and vaccine-refusing parents: A qualitative study in Australia

In terms of public health, childhood vaccination programs have benefits that far outweigh risks. However, some parents decide not to vaccinate their children. This paper explores the ways in which such parents talked about the perceived risks and benefits incurred by vaccinating (or not vaccinating) their children. Between 2013-2016 we undertook 29 in-depth interviews with non-vaccinating and/or 'vaccine hesitant' parents in Australia. Interviews were conducted in an open and non-judgmental manner, akin to empathic neutrality. Interviews focused on parents talking about the factors that shaped their decisions not to (or partially) vaccinate their children. All interviews were transcribed and analysed using both inductive and deductive processes. The main themes focus on parental perceptions of: 1. their capacity to reason; 2. their rejection of Western medical epistemology; and 3. their participation in labour intensive parenting practices (which we term salutogenic parenting). Parents engaged in an ongoing search for information about how best to parent their children (capacity to reason), which for many led to questioning/distrust of traditional scientific knowledge (rejection of Western medical epistemology). Salutogenic parenting spontaneously arose in interviews, whereby parents practised health promoting activities which they saw as boosting the natural immunity of their children and protecting them from illness (reducing or negating the perceived need for vaccinations). Salutogenic parenting practices included breastfeeding, eating organic and/or home-grown food, cooking from scratch to reduce preservative consumption and reducing exposure to toxins. We interpret our data as a 'logic of care', which is seen by parents as internally consistent, logically inter-related and inter-dependent. Whilst not necessarily sharing the parents' reasoning, we argue that an understanding of their attitudes towards health and well-being is imperative for any efforts to engage with their vaccine refusal at a policy level.


Computational Thinking in Practice : How STEM Professionals Use CT in Their Work

The goal of this study is to bring current computational thinking in STEM educational efforts in line with the increasingly computational nature of STEM research practices. We conducted interviews with STEM practitioners in various fields to understand the nature of CT as it happens in authentic research settings and to revisit a first iteration of our definition of CT in form of a taxonomy. This exploration gives us insight into how scientists use computers in their work and help us identify what practices are important to include in high school STEM learning contexts. Our findings will inform the design of classroom activities to better prepare today’s students for the modern STEM landscape that awaits them.


Wavelet filter evaluation for image compression

Choice of filter bank in wavelet compression is a critical issue that affects image quality as well as system design. Although regularity is sometimes used in filter evaluation, its success at predicting compression performance is only partial. A more reliable evaluation can be obtained by considering an L-level synthesis/analysis system as a single-input, single-output, linear shift-variant system with a response that varies according to the input location module (2(L),2(L)). By characterizing a filter bank according to its impulse response and step response in addition to regularity, we obtain reliable and relevant (for image coding) filter evaluation metrics. Using this approach, we have evaluated all possible reasonably short (less than 36 taps in the synthesis/analysis pair) minimum-order biorthogonal wavelet filter banks. Of this group of over 4300 candidate filter banks, we have selected and present here the filters best suited to image compression. While some of these filters have been published previously, others are new and have properties that make them attractive in system design.


Multimodal recognition of personality traits in social interactions

This paper targets the automatic detection of personality traits in a meeting environment by means of audio and visual features; information about the relational context is captured by means of acoustic features designed to that purpose. Two personality traits are considered: Extraversion (from the Big Five) and the Locus of Control. The classification task is applied to thin slices of behaviour, in the form of 1-minute sequences. SVM were used to test the performances of several training and testing instance setups, including a restricted set of audio features obtained through feature selection. The outcomes improve considerably over existing results, provide evidence about the feasibility of the multimodal analysis of personality, the role of social context, and pave the way to further studies addressing different features setups and/or targeting different personality traits.


Design Criteria for Electric Vehicle Fast Charge Infrastructure Based on Flemish Mobility Behavior

This paper studies the technical design criteria for fast charge infrastructure, covering the mobility needs. The infrastructure supplements the residential and public slow charging infrastructure. Two models are designed. The first determines the charging demand, based on current mobility behavior in Flanders. The second model simulates a charge infrastructure that meets the resulting fast charge demand. The energy management is performed by a rule-based control algorithm, that directs the power flows between the fast chargers, the energy storage system, the grid connection, and the photovoltaic installation. There is a clear trade-off between the size of the energy storage system and the power rating of the grid connection. Finally, the simulations indicate that 99.7% of the vehicles visiting the fast charge infrastructure can start charging within 10 minutes with a configuration limited to 5 charging spots, instead of 9 spots when drivers are not willing to wait.


A Field Study of Run-Time Location Access Disclosures on Android Smartphones

Smartphone users are increasingly using apps that can access their location. Often these accesses can be without users knowledge and consent. For example, recent research has shown that installation-time capability disclosures are ineffective in informing people about their apps’ location access. In this paper, we present a four-week field study (N=22) on run-time location access disclosures. Towards this end, we implemented a novel method to disclose location accesses by location-enabled apps on participants’ smartphones. In particular, the method did not need any changes to participants’ phones beyond installing our study app. We randomly divided our participants to two groups: a Disclosure group (N=13), who received our disclosures and a No Disclosure group (N=9) who received no disclosures from us. Our results confirm that the Android platform’s location access disclosure method does not inform participants effectively. Almost all participants pointed out that their location was accessed by several apps they would have not expected to access their location. Further, several apps accessed their location more frequently than they expected. We conclude that our participants appreciated the transparency brought by our run-time disclosures and that because of the disclosures most of them had taken actions to manage their apps’ location access.


Morphological and LSU rDNA sequence variation within the Gonyaulax spinifera-Spiniferites group (Dinophyceae) and proposal of G-elongata comb. nov and G-membranacea comb. nov

Cultures were established from cysts of the cyst-based taxa Spiniferites elongatus and S. membranaceus. Motile cells and cysts from both cultures and sediment samples were examined using light and scanning electron microscopy. The cyst theca relationship was established for S. elongatus. The motile cells have the tabulation pattern 2 pr, 4', 6", 6c, � 4s, 6"', I p, Inn, but they remain unattributable to previously described Gonyaulax species. There was large variation in process length and process morphology in cysts from both cultures and wild samples and there was variation in ornamentation and in the development of spines and flanges in motile cells. A new combination, G. elongata (Reid) Ellegaard et al. comb. nov. is proposed, following new rules of the International Code of Botanical Nomenclature that give genera based on extant forms priority over genera based on fossil forms. Extreme morphological variation in the cyst and motile stages of S. membranaceus is described and this species is also transferred to the genus Gonyaulax, as G. membranacea (Rossignol) Ellegaard et al. comb. nov. Approximately 1500 bp of large subunit (LSU) rDNA were determined for these two species and for G. baltica, G. cf. spinifera ( = S. ramosus) and G. digitalis ( = Bitectatodinium tepikiense). LSU rDNA showed sequence divergences similar to those estimated between species in other genera within the Gonyaulacales; a phylogeny for the Gonyaulacales was established, including novel LSU rONA sequences for Alexandrium margalefii, A. pseudogonyaulax and Pyrodinium bahamense var. compressum. Our results show that motile stages obtained from the germination of several cysts of the 'fossil-based' Spiniferites and B. tepikiense, which were previously attributed to 'Gonyaulax spinifera group undifferentiated', belong to distinct species of the genus Gonyaulax. These species show small morphological differences in the motile stage but relatively high sequence divergence. Moreover, this group of species is monophyletic, supported by bootstrap values of 100% in parsimony and maximum likelihood analyses.


BUSINESS-TO-BUSINESS E-BUSINESS MODELS : CLASSIFICATION AND TEXTILE INDUSTRY IMPLICATIONS

Since the introduction of the Internet and e-commerce in the mid-1990s, there has been a lot of hype surrounding e-business, the impact that it will have on the way that companies do business, and how it will change the global economy as a whole. Since the crash of the dotcom companies in 2001, there has been much less hype surrounding the use of the Internet for business. There seems to have been a realization that e-business may not be the answer to all of a company’s problems, but can be a great asset in the struggle to increase efficiencies in daily business dealings, and that the Web is primarily a new way of relating to customers and suppliers. This paper categorizes and discusses the different types of business-to-business electronic business models currently being used by businesses and discussed in the academic literature, and shows how these business models are being implemented within the textile industry. This paper is divided into three parts. Part I gives an overview and some important definitions associated with businessto-business e-business, and discusses some characteristics that are unique to doing business on the Internet. Risks and benefits associated with doing business online are also discussed. Part II analyzes the different types of e-business models seen in the academic literature. Based on the analysis of the literature, a taxonomy of e-business models was developed. This new classification system organized e-business models into the following categories: sourcing models, ownership models, service-based models, customer relationship management models, supply chain models, interaction Models and revenue models. Part III reviews how these e-business models are currently being used within the textile industry. A preliminary analysis of 79 textile manufacturing companies was conducted to identify the applications of e-business.


Test Results and Torque Improvement of the 50-kW Switched Reluctance Motor Designed for Hybrid Electric Vehicles

A switched reluctance motor (SRM) has been developed as one of the possible candidates of rare-earth-free electric motors. A prototype machine has been built and tested. It has competitive dimensions, torque, power, and efficiency with respect to the 50-kW interior permanent magnet synchronous motor employed in the hybrid electric vehicles (Toyota Prius 2003). It is found that competitive power of 50-kW rating and efficiency of 95% are achieved. The prototype motor provided 85% of the target torque. Except the maximum torque, the most speed-torque region is found to be covered by the test SRM. The cause of discrepancy in the measured and calculated torque values is examined. An improved design is attempted, and a new experimental switched reluctance machine is designed and built for testing. The results are given in this paper.


Matching Curves to Imprecise Point Sets using Fréchet Distance

Let P be a polygonal curve in R of length n, and S be a point-set of size k. The Curve/Point Set Matching problem consists of finding a polygonal curve Q on S such that the Fréchet distance from P is less than a given ε. We consider eight variations of the problem based on the distance metric used and the omittability or repeatability of the points. We provide closure to a recent series of complexity results for the case where S consists of precise points. More importantly, we formulate a more realistic version of the problem that takes into account measurement errors. This new problem is posed as the matching of a given curve to a set of imprecise points. We prove that all three variations of the problem that are in P when S consists of precise points become NP-complete when S consists of imprecise points. We also discuss approximation re-


Common LISP: the language, 2nd Edition


A Survey on Multicarrier Communications: Prototype Filters, Lattice Structures, and Implementation Aspects

Due to their numerous advantages, communications over multicarrier schemes constitute an appealing approach for broadband wireless systems. Especially, the strong penetration of orthogonal frequency division multiplexing (OFDM) into the communications standards has triggered heavy investigation on multicarrier systems, leading to re-consideration of different approaches as an alternative to OFDM. The goal of the present survey is not only to provide a unified review of waveform design options for multicarrier schemes, but also to pave the way for the evolution of the multicarrier schemes from the current state of the art to future technologies. In particular, a generalized framework on multicarrier schemes is presented, based on what to transmit, i.e., symbols, how to transmit, i.e., filters, and where/when to transmit, i.e., lattice. Capitalizing on this framework, different variations of orthogonal, bi-orthogonal, and non-orthogonal multicarrier schemes are discussed. In addition, filter designs for various multicarrier systems are reviewed considering four different design perspectives: energy concentration, rapid decay, spectrum nulling, and channel/hardware characteristics. Subsequently, evaluation tools which may be used to compare different filters in multicarrier schemes are studied. Finally, multicarrier schemes are evaluated from the perspective of practical implementation aspects, such as lattice adaptation, equalization, synchronization, multiple antennas, and hardware impairments.


5GNOW: non-orthogonal, asynchronous waveforms for future mobile applications

This article provides some fundamental indications about wireless communications beyond LTE/LTE-A (5G), representing the key findings of the European research project 5GNOW. We start with identifying the drivers for making the transition to 5G networks. Just to name one, the advent of the Internet of Things and its integration with conventional human-initiated transmissions creates a need for a fundamental system redesign. Then we make clear that the strict paradigm of synchronism and orthogonality as applied in LTE prevents efficiency and scalability. We challenge this paradigm and propose new key PHY layer technology components such as a unified frame structure, multicarrier waveform design including a filtering functionality, sparse signal processing mechanisms, a robustness framework, and transmissions with very short latency. These components enable indeed an efficient and scalable air interface supporting the highly varying set of requirements originating from the 5G drivers.


Sparse code multiple access

Multicarrier CDMA is a multiplexing approach in which modulated QAM symbols are spread over multiple OFDMA tones by using a generally complex spreading sequence. Effectively, a QAM symbol is repeated over multiple tones. Low density signature (LDS) is a version of CDMA with low density spreading sequence allowing us to take advantage of a near optimal ML receiver with practically feasible complexity. In this paper, we propose a new multiple access scheme so called sparse code multiple access (SCMA) which still enjoys the low complexity reception technique but with better performance compared to LDS. In SCMA, the procedure of bit to QAM symbol mapping and spreading are combined together and incoming bits are directly mapped to a multidimensional codeword of an SCMA codebook set. Each layer or user has its dedicated codebook. Shaping gain of a multidimensional constellation is the main source of the performance improvement in comparison to the simple repetition of QAM symbols in LDS. In general, SCMA codebook design is an optimization problem. A systematic sub-optimal approach is proposed here for SCMA codebook design.


SCMA Codebook Design

Multicarrier CDMA is a multiple access scheme in which modulated QAM symbols are spread over OFDMA tones by using a generally complex spreading sequence. Effectively, a QAM symbol is repeated over multiple tones. Low density signature (LDS) is a version of CDMA with low density spreading sequences allowing us to take advantage of a near optimal message passing algorithm (MPA) receiver with practically feasible complexity. Sparse code multiple access (SCMA) is a multi-dimensional codebook-based non-orthogonal spreading technique. In SCMA, the procedure of bit to QAM symbol mapping and spreading are combined together and incoming bits are directly mapped to multi-dimensional codewords of SCMA codebook sets. Each layer has its dedicated codebook. Shaping gain of a multi-dimensional constellation is one of the main sources of the performance improvement in comparison to the simple repetition of QAM symbols in LDS. Meanwhile, like LDS, SCMA enjoys the low complexity reception techniques due to the sparsity of SCMA codewords. In this paper a systematic approach is proposed to design SCMA codebooks mainly based on the design principles of lattice constellations. Simulation results are presented to show the performance gain of SCMA compared to LDS and OFDMA.


LDS-OFDM an Efficient Multiple Access Technique

In this paper LDS-OFDM is introduced as an uplink multicarrier multiple access scheme. LDS-OFDM uses Low Density Signature (LDS) structure for spreading the symbols in frequency domain. This technique benefits from frequency diversity besides its ability of supporting parallel data streams up to 400% more than the number of subcarriers (overloaded condition). The performance of LDS-OFDM is evaluated and compared with conventional OFDMA systems over multipath fading channel. Monte Carlo based simulations for various loading conditions indicate significant performance improvement over OFDMA system.