title: The Weibull-G Family of Probability Distributions

text: Abstract: The Weibull distribution is the most important distribution for problems in reliability. We study some mathematical properties of the new wider Weibull-G family of distributions. Some special models in the new family are discussed. The properties derived hold to any distribution in this family. We obtain general explicit expressions for the quantile function, ordinary and incomplete moments, generating function and order statistics. We discuss the estimation of the model parameters by maximum likelihood and illustrate the potentiality of the extended family with two applications to real data.


title: Reduction of Computational Efforts in Finite Element-Based Permanent Magnet Traction Motor Optimization

text: This paper presents a method for reducing computational time in constrained single objective optimization problems related to permanent magnet motors modeled using computationally intensive finite element method. The method is based on differential evolution algorithm. The principal approach is to interrupt the evaluation of inequality constraints after encountering the constraint which is violated and continue their evaluation only if better solutions are obtained in comparison with the candidate vector from the previous generation both in terms of inequality constraints and the cost function. This approach avoids unnecessary time consuming finite element calculations required for solving the inequality constraints and saves the overall optimization time without affecting the convergence rate. The main features of this approach and how it complements the existing method for handling inequality constraints in Differential Evolution algorithm is demonstrated on design optimization of an interior permanent magnet motor for the low-floor tram TMK 2200. The motor geometry is optimized for maximum torque density.


title: State-of-the-art autogenous ear reconstruction in cases of microtia.

text: Ear reconstruction is considered to be a challenging form of surgery. In cases of microtia, surgeons must reconstruct complex missing contours, which necessitates the use of a support and skin remnants to cover this support. Although the use of synthetic material has been proposed in order to avoid harvesting and carving cartilage, the best long-term choice for reconstructing an ear is autologous rib cartilage. This procedure requires good understanding of the 3-dimensional architecture of the ear and learning the step-by-step construction of a harmonious framework (which with practice will become the most straightforward part of the procedure). Surgery, usually performed at the age of 9 or 10 years, is planned in 2 stages. In the first stage, the framework is placed under a skin pocket. Six months later, the sulcus is created using an additional cartilage graft for projection and a skin-grafted galeal fascial flap. In order to shorten the learning curve, a detailed carving process is described here, as well as a tool to enable training before surgery. Remnants of the microtic ear can have many different shapes; therefore, a comprehensive approach to skin management is proposed, providing a simple surgical classification for all types of microtia. Furthermore, some refinements of the cartilage framework and the construction of the retroauricular sulcus have improved results. Whenever possible, successful reconstruction of a microtic ear with autologous rib cartilage, as opposed to synthetic materials, is by far the best option.


title: An alignment based similarity measure for hand detection in cluttered sign language video

text: Locating hands in sign language video is challenging due to a number of factors. Hand appearance varies widely across signers due to anthropometric variations and varying levels of signer proficiency. Video can be captured under varying illumination, camera resolutions, and levels of scene clutter, e.g., high-res video captured in a studio vs. low-res video gathered by a Web cam in a user's home. Moreover, the signers' clothing varies, e.g., skin-toned clothing vs. contrasting clothing, short-sleeved vs. long-sleeved shirts, etc. In this work, the hand detection problem is addressed in an appearance matching framework. The histogram of oriented gradient (HOG) based matching score function is reformulated to allow non-rigid alignment between pairs of images to account for hand shape variation. The resulting alignment score is used within a support vector machine hand/not-hand classifier for hand detection. The new matching score function yields improved performance (in ROC area and hand detection rate) over the vocabulary guided pyramid match kernel (VGPMK) and the traditional, rigid HOG distance on American Sign Language video gestured by expert signers. The proposed match score function is computationally less expensive (for training and testing), has fewer parameters and is less sensitive to parameter settings than VGPMK. The proposed detector works well on test sequences from an inexpert signer in a non-studio setting with cluttered background.


title: Phylogenetic analysis in the anomaly zone.

text: The concatenation method has been widely used as a means of combining data to estimate phylogenetic trees (Huelsenbeck et al. 1996a, 1996b; Glazko and Nei 2003). However, simulation studies have shown that the maximum likelihood (ML) estimate of the species tree for concatenated sequences may be statistically inconsistent if the gene trees are highly heterogeneous (Kolaczkowski and Thornton 2004; Kubatko and Degnan 2007). Recently, Degnan and Rosenberg (2006) defined an “anomaly zone”—a set of short internal branches in species trees that will generate gene trees that are discordant with the species tree more often than gene trees that are concordant. Kubatko and Degnan (2007) went on to show that when DNA sequences are generated from gene trees simulated from species trees in the anomaly zone, as well as from species trees slightly outside this zone but still with short internal branches, the ML estimate of the species tree for the concatenated sequences can be inconsistent, resulting in increasing certainty in the wrong species tree. These studies were all performed with a molecular clock on rooted gene and species trees within the variation realized in stochastic simulations of DNA sequences under the Jukes and Cantor (1969) model of nucleotide substitution. They applied the ML method with a clock to recover phylogenetic trees from their simulated concatenated data sets. In this paper, we show that phylogenetic methods that solely utilize the relative order of divergences among a set of DNA sequences as a criterion for inferring phylogenies, such as the unweighted pair group method with arithmetic mean (UPGMA), are statistically consistent even when DNA sequences are generated from gene trees simulated from species trees in the anomaly zone. In addition, we use simulation to assess the performance of a variety of tree construction methods when analyzing concatenated sequences generated from 4 and 5-taxon species tree located in the anomaly zone and show that a variety of methods do in fact recover the correct species tree topology, whereas ML, with or without a molecular clock, remains inconsistent. However, the branch lengths of the tree inferred from concatenated data are inevitably overestimated, as predicted by theory. Finally, simulations also suggest that a newly proposed Bayesian approach for estimating species trees from multiple unlinked loci, BEST (Liu and Pearl 2007; Liu et al. 2008), is consistent in both topology and branch lengths on data sets generated from species trees in the anomaly zone. THEORETICAL RESULTS


title: Autocomplete hand-drawn animations

text: Hand-drawn animation is a major art form and communication medium, but can be challenging to produce. We present a system to help people create frame-by-frame animations through manual sketches. We design our interface to be minimalistic: it contains only a canvas and a few controls. When users draw on the canvas, our system silently analyzes all past sketches and predicts what might be drawn in the future across spatial locations and temporal frames. The interface also offers suggestions to beautify existing drawings. Our system can reduce manual workload and improve output quality without compromising natural drawing flow and control: users can accept, ignore, or modify such predictions visualized on the canvas by simple gestures. Our key idea is to extend the local similarity method in [Xing et al. 2014], which handles only low-level spatial repetitions such as hatches within a single frame, to a global similarity that can capture high-level structures across multiple frames such as dynamic objects. We evaluate our system through a preliminary user study and confirm that it can enhance both users' objective performance and subjective satisfaction.


title: An MEG-based brain–computer interface (BCI)

text: Brain-computer interfaces (BCIs) allow for communicating intentions by mere brain activity, not involving muscles. Thus, BCIs may offer patients who have lost all voluntary muscle control the only possible way to communicate. Many recent studies have demonstrated that BCIs based on electroencephalography (EEG) can allow healthy and severely paralyzed individuals to communicate. While this approach is safe and inexpensive, communication is slow. Magnetoencephalography (MEG) provides signals with higher spatiotemporal resolution than EEG and could thus be used to explore whether these improved signal properties translate into increased BCI communication speed. In this study, we investigated the utility of an MEG-based BCI that uses voluntary amplitude modulation of sensorimotor mu and beta rhythms. To increase the signal-to-noise ratio, we present a simple spatial filtering method that takes the geometric properties of signal propagation in MEG into account, and we present methods that can process artifacts specifically encountered in an MEG-based BCI. Exemplarily, six participants were successfully trained to communicate binary decisions by imagery of limb movements using a feedback paradigm. Participants achieved significant mu rhythm self control within 32 min of feedback training. For a subgroup of three participants, we localized the origin of the amplitude modulated signal to the motor cortex. Our results suggest that an MEG-based BCI is feasible and efficient in terms of user training.


title: 3D Reconstruction of Human Skeleton from Single Images or Monocular Video Sequences

text: In this paper, we first review the approaches to recover 3D shape and related movements of a human and then we present an easy and reliable approach to recover a 3D model using just one image or monocular video sequence. A simplification of the perspective camera model is required, due to the absence of stereo view. The human figure is reconstructed in a skeleton form and to improve the visual quality, a pre-defined human model is also fitted to the recovered 3D data.


title: Estimation of Primary Quantization Matrix in Double Compressed JPEG Images

text: In this report, we present a method for estimation of primary quantization matrix from a double compressed JPEG image. We first identify characteristic features that occur in DCT histograms of individual coefficients due to double compression. Then, we present 3 different approaches that estimate the original quantization matrix from double compressed images. Finally, most successful of them Neural Network classifier is discussed and its performance and reliability is evaluated in a series of experiments on various databases of double compressed images. It is also explained in this paper, how double compression detection techniques and primary quantization matrix estimators can be used in steganalysis of JPEG files and in digital forensic analysis for detection of digital forgeries.


title: Crowd analysis using visual and non-visual sensors, a survey

text: This paper proposes a critical survey of crowd analysis techniques using visual and non-visual sensors. Automatic crowd understanding has a massive impact on several applications including surveillance and security, situation awareness, crowd management, public space design, intelligent and virtual environments. In case of emergency, it enables practical safety applications by identifying crowd situational context information. This survey identifies different approaches as well as relevant work on crowd analysis by means of visual and non-visual techniques. Multidisciplinary research groups are addressing crowd phenomenon and its dynamics ranging from social, and psychological aspects to computational perspectives. The possibility to use smartphones as sensing devices and fuse this information with video sensors data, allows to better describe crowd dynamics and behaviors. Eventually, challenges and further research opportunities with reference to crowd analysis are exposed.


title: Rare adipose disorders (RADs) masquerading as obesity

text: Rare adipose disorders (RADs) including multiple symmetric lipomatosis (MSL), lipedema and Dercum's disease (DD) may be misdiagnosed as obesity. Lifestyle changes, such as reduced caloric intake and increased physical activity are standard care for obesity. Although lifestyle changes and bariatric surgery work effectively for the obesity component of RADs, these treatments do not routinely reduce the abnormal subcutaneous adipose tissue (SAT) of RADs. RAD SAT likely results from the growth of a brown stem cell population with secondary lymphatic dysfunction in MSL, or by primary vascular and lymphatic dysfunction in lipedema and DD. People with RADs do not lose SAT from caloric limitation and increased energy expenditure alone. In order to improve recognition of RADs apart from obesity, the diagnostic criteria, histology and pathophysiology of RADs are presented and contrasted to familial partial lipodystrophies, acquired partial lipodystrophies and obesity with which they may be confused. Treatment recommendations focus on evidence-based data and include lymphatic decongestive therapy, medications and supplements that support loss of RAD SAT. Associated RAD conditions including depression, anxiety and pain will improve as healthcare providers learn to identify and adopt alternative treatment regimens for the abnormal SAT component of RADs. Effective dietary and exercise regimens are needed in RAD populations to improve quality of life and construct advanced treatment regimens for future generations.


title: LSTM-Based NeuroCRFs for Named Entity Recognition

text: Although NeuroCRF, an augmented Conditional Random Fields (CRF) model whose feature function is parameterized as a Feed-Forward Neural Network (FF NN) on word embeddings, has soundly outperformed traditional linear-chain CRF on many sequence labeling tasks, it is held back by the fact that FF NNs have a fixed input length and therefore cannot take advantage of the full input sentence. We propose to address this issue by replacing the FF NN with a Long Short-Term Memory (LSTM) NN, which can summarize an input of arbitrary length into a fixed dimension representation. The resulting model obtains F1=89.28 on WikiNER dataset, a significant improvement over the NeuroCRF baseline’s F1=87.58, which is already a highly competitive result.


title: Automatic classification of citation function

text: The automatic recognition of the rhetorical function of citations in scientific text has many applications, from improvement of impact factor calculations to text summarisation and more informative citation indexers. Citation function is defined as the author’s reason for citing a given paper (e.g. acknowledgement of the use of the cited method). We show that our annotation scheme for citation function is reliable, and present a supervised machine learning framework to automatically classify citation function, which uses several shallow and linguistically-inspired features. We find, amongst other things, a strong relationship between citation function and sentiment classification.


title: Reference Scope Identification in Citing Sentences

text: A citing sentence is one that appears in a scientific article and cites previous work. Citing sentences have been studied and used in many applications. For example, they have been used in scientific paper summarization, automatic survey generation, paraphrase identification, and citation function classification. Citing sentences that cite multiple papers are common in scientific writing. This observation should be taken into consideration when using citing sentences in applications. For instance, when a citing sentence is used in a summary of a scientific paper, only the fragments of the sentence that are relevant to the summarized paper should be included in the summary. In this paper, we present and compare three different approaches for identifying the fragments of a citing sentence that are related to a given target reference. Our methods are: word classification, sequence labeling, and segment classification. Our experiments show that segment classification achieves the best results.


title: Learning Whom to Trust with MACE

text: Non-expert annotation services like Amazon’s Mechanical Turk (AMT) are cheap and fast ways to evaluate systems and provide categorical annotations for training data. Unfortunately, some annotators choose bad labels in order to maximize their pay. Manual identification is tedious, so we experiment with an item-response model. It learns in an unsupervised fashion to a) identify which annotators are trustworthy and b) predict the correct underlying labels. We match performance of more complex state-of-the-art systems and perform well even under adversarial conditions. We show considerable improvements over standard baselines, both for predicted label accuracy and trustworthiness estimates. The latter can be further improved by introducing a prior on model parameters and using Variational Bayes inference. Additionally, we can achieve even higher accuracy by focusing on the instances our model is most confident in (trading in some recall), and by incorporating annotated control instances. Our system, MACE (Multi-Annotator Competence Estimation), is available for download1.


title: New Compact CMOS Li-Ion Battery Charger Using Charge-Pump Technique for Portable Applications

text: This paper presents a new compact CMOS Li-Ion battery charger for portable applications that uses a charge-pump technique. The proposed charger features a small chip size and a simple circuit structure. Additionally, it provides basic functions with voltage/current detection, end-of-charge detection, and charging speed control. The charger operates in dual-mode and is supported in the trickle/large constant-current mode to constant-voltage mode with different charging rates. This charger is implemented using a TSMC 0.35-mum CMOS process with a 5-V power supply. The output voltage is almost 4.2 V, and the maximum charging current reaches 700 mA. It has 67.89% power efficiency, 837-mW chip power dissipation, and only 1.455times1.348 mm2 in chip area including pads


title: Consistency of Online Random Forests

text: As a testament to their success, the theory of random forests has long been outpaced by their application in practice. In this paper, we take a step towards narrowing this gap by providing a consistency result for online random forests.


title: Actor-Oriented Design of Embedded Hardware and Software Systems

text: In this paper, we argue that model-based design and platform-based design are two views of the same thing. A platform is a set of designs. Model-based design is about using platforms with useful modeling properties to specify designs, and then synthesizing implementations from these specifications. A design language, such as SystemC or VHDL, defines a platform. Any valid expression in the language is an element of the set. Viewed from below, the language provides an abstraction of implementation capabilities. Viewed from above, the language provides a set of constraints together with benefits that flow from those constraints. It provides a conceptual framework within which a design is crafted. An actor-oriented platform lies above the program-level platforms that are widely used today. It orthogonalizes the actor definition language and the actor assembly language, enabling domain-polymorphic actor definitions, multiple models of computation, and hierarchical heterogeneity. Actor-oriented platforms offer compelling modeling properties. Synthesis into program-level descriptions is possible. We illustrate these concepts by describing a design framework built on Ptolemy II.


title: Exploiting the Data Redundancy Locality to Improve the Performance of Deduplication-Based Storage Systems

text: The chunk-lookup disk bottleneck and the read amplification problems are two great challenges for deduplication-based storage systems and restrict the applicability of data deduplication for large-scale data volumes. Previous studies and our experimental evaluations have shown that the amount of redundant data shared among different types of applications is negligible. Based on the observations, we propose AA-Plus which effectively groups the hash index of the same application together and divides the whole hash index into different groups based on the application types. Moreover, it groups the data chunks of the same application together on the disks. The extensive trace-driven experiments conducted on our lightweight prototype implementation of AA-Plus show that compared with AA-Dedupe, AA-Plus significantly speeds up the write throughput by a factor of up to 6.9 and with an average of 3.1, and speeds up the read throughput by a factor of up to 3.3 and with an average of 1.9.


title: Surpassing Humans in Boundary Detection using Deep Learning

text: In this work we show that Deep Convolutional Neural Networks can outperform humans on the task of boundary detection, as measured on the standard Berkeley Segmentation Dataset. Our detector is fully integrated in the popular Caffe framework and processes a 320x420 image in less than a second. Our contributions consist firstly in combining a careful design of the loss for boundary detection training, a multi-resolution architecture and training with external data to improve the detection accuracy of the current state of the art, from an optimal dataset scale F-measure of 0.780 to 0.808 while human performance is at 0.803. We further improve performance to 0.813 by combining deep learning with grouping, integrating the Normalized Cuts technique within a deep network. We also examine the potential of our boundary detector in conjunction with the higher level tasks of object proposal generation and semantic segmentation for both tasks our detector yields clear improvements over state-of-the-art systems.


title: The HEXACO Honesty-Humility, Agreeableness, and Emotionality factors: a review of research and theory.

text: We review research and theory on the HEXACO personality dimensions of Honesty-Humility (H), Agreeableness (A), and Emotionality (E), with particular attention to the following topics: (1) the origins of the HEXACO model in lexical studies of personality structure, and the content of the H, A, and E factors in those studies; (2) the operationalization of the H, A, and E factors in the HEXACO Personality Inventory-Revised; (3) the construct validity of self-reports on scales measuring the H factor; (4) the theoretical distinction between H and A; (5) similarity and assumed similarity between social partners in personality, with a focus on H and A; (6) the extent to which H (and A and E) variance is represented in instruments assessing the "Five-Factor Model" of personality; and (7) the relative validity of scales assessing the HEXACO and Five-Factor Model dimensions in predicting criteria conceptually relevant to H, A, and E.


title: A Critical Review on Outlier Detection Techniques

text: Outlier Detection is a Data Mining Application. Outlier contains noisy data which is researched in various domains. The various techniques are already being researched that is more generic. We surveyed on various techniques and applications of outlier detection that provides a novel approach that is more useful for the beginners. The proposed approach helps to clean data at university level in less time with great accuracy. This survey includes the existing outlier techniques and applications where the noisy data exists. Our paper defines critical review on various techniques used in different applications of outlier detection that are to be researched further and they gives a particular type of knowledge based data i.e. more useful in research activities. So where the Anomalies is present it will be detected through outlier detection techniques and monitored accordingly especially in educational Data Mining.


title: KCoFI: Complete Control-Flow Integrity for Commodity Operating System Kernels

text: We present a new system, KCoFI, that is the first we know of to provide complete Control-Flow Integrity protection for commodity operating systems without using heavyweight complete memory safety. Unlike previous systems, KCoFI protects commodity operating systems from classical control-flow hijack attacks, return-to-user attacks, and code segment modification attacks. We formally verify a subset of KCoFI's design by modeling several features in small-step semantics and providing a partial proof that the semantics maintain control-flow integrity. The model and proof account for operations such as page table management, trap handlers, context switching, and signal delivery. Our evaluation shows that KCoFI prevents all the gadgets found by an open-source Return Oriented Programming (ROP) gadget-finding tool in the FreeBSD kernel from being used, it also reduces the number of indirect control-flow targets by 98.18%. Our evaluation also shows that the performance impact of KCoFI on web server bandwidth is negligible while file transfer bandwidth using OpenSSH is reduced by an average of 13%, and at worst 27%, across a wide range of file sizes. Postmark, an extremely file-system intensive benchmark, shows 2x overhead. Where comparable numbers are available, the overheads of KCoFI are far lower than heavyweight memory-safety techniques.


title: Data Mining: A Preprocessing Engine

text: This study is emphasized on different types of normalization. Each of which was tested against the ID3 methodology using the HSV data set. Number of leaf nodes, accuracy and tree growing time are three factors that were taken into account. Comparisons between different learning methods were accomplished as they were applied to each normalization method. A new matrix was designed to check for the best normalization method based on the factors and their priorities. Recommendations were concluded.


title: Attentional biases for emotional faces in young children of mothers with chronic or recurrent depression.

text: Attentional biases for negative stimuli have been observed in school-age and adolescent children of depressed mothers and may reflect a vulnerability to depression. The direction of these biases and whether they can be identified in early childhood remains unclear. The current study examined attentional biases in 5-7-year-old children of depressed and non-depressed mothers. Following a mood induction, children participated in a dot-probe task assessing biases for sad and happy faces. There was a significant interaction of group and sex: daughters of depressed mothers attended selectively to sad faces, while children of controls and sons of depressed mothers did not exhibit biases. No effects were found for happy stimuli. These findings suggest that attentional biases are discernible in early childhood and may be vulnerability markers for depression. The results also raise the possibility that sex differences in cognitive biases are evident before the emergence of sex differences in the prevalence of depression.


title: A positive level shifter for high speed symmetric switching in flash memories

text: In this paper, a novel positive level shifter is designed for high speed interfacing between the digital circuits operating at 1.2V and the memory core circuits operating at high voltages in flash memories. The proposed design is also validated for a wide range of output voltage levels and has been optimized to perform efficiently across the different process corners and temperatures. For the targeted design of 1.2V and 33 MHz input signal to 4V output signal, the level shifter has a symmetric switching speed with a rise time and fall time of 2ns and 1.89ns respectively while the average power consumption of 0.056mW is obtained in the typical condition. Simulation results are compared with various other conventional positive level shifters at different process corners and temperatures.


title: GMMCP tracker: Globally optimal Generalized Maximum Multi Clique problem for multiple object tracking

text: Data association is the backbone to many multiple object tracking (MOT) methods. In this paper we formulate data association as a Generalized Maximum Multi Clique problem (GMMCP). We show that this is the ideal case of modeling tracking in real world scenario where all the pairwise relationships between targets in a batch of frames are taken into account. Previous works assume simplified version of our tracker either in problem formulation or problem optimization. However, we propose a solution using GMMCP where no simplification is assumed in either steps. We show that the NP hard problem of GMMCP can be formulated through Binary-Integer Program where for small and medium size MOT problems the solution can be found efficiently. We further propose a speed-up method, employing Aggregated Dummy Nodes for modeling occlusion and miss-detection, which reduces the size of the input graph without using any heuristics. We show that, using the speedup method, our tracker lends itself to real-time implementation which is plausible in many applications. We evaluated our tracker on six challenging sequences of Town Center, TUD-Crossing, TUD-Stadtmitte, Parking-lot 1, Parking-lot 2 and Parking-lot pizza and show favorable improvement against state of art.


title: Integration Trends in Monolithic Power ICs: Application and Technology Challenges

text: This paper highlights the general trend towards further monolithic integration in power applications by enabling power management and interfacing solutions in advanced CMOS nodes. The need to combine high-density digital circuits, power-management circuits, and robust interfaces in a single technology platform requires the development of additional process options on top of baseline CMOS. Examples include high-voltage devices, devices to enable area-efficient ESD protection, and integrated capacitors and inductors with high quality factors. The use of bipolar devices in these technologies for protection and control purposes in power applications is also addressed.


title: Sign language recognition : Generalising to more complex corpora

text: The aim of this thesis is to find new approaches to Sign Language Recognition (SLR) which are suited to working with the limited corpora currently available. Data available for SLR is of limited quality; low resolution and frame rates make the task of recognition even more complex. The content is rarely natural, concentrating on isolated signs and filmed under labo ratory conditions. In addition, the amount of accurately labelled data is minimal. To this end, several contributions are made: Tracking the hands is eschewed in favour of detection based techniques more robust to noise; for both signs and for linguistically-motivated sign sub-units are investigated, to make best use of limited data sets. Finally, an algorithm is proposed to learn signs fiom the inset signers on TV, with the aid of the accompanying subtitles, thus increasing the corpus of data available. Tracking fast moving hands under laboratory conditions is a complex task, move this to real world data and the challenge is even greater. When using tracked data as a base for SLR, the er rors in the tracking are compounded at the classification stage. Proposed instead, is a novel sign detection method, which views space-time as a 3D volume and the sign within it as an object to be located. Features are combined into strong classifiers using a novel boosting implementation designed to create optimal classifiers over sparse datasets. Using boosted volumetric features, on a robust frame differenced input, average classification rates reach 71% on seen signers and 66% on a mixture of seen and unseen signers, with individual sign classification rates gaining 95%. Using a classifier per sign approach to SLR, means that data sets need to contain numerous examples of the signs to be learnt. Instead, this thesis proposes lear nt classifiers to detect the common sub-units of sign. The responses of these classifiers can then be combined for recognition at the sign level. This approach requires fewer examples per sign to be learnt, since the sub-unit detectors are trained on data from multiple signs. It is also faster at detection time since there are fewer classifiers to consult, the number of these being limited by the linguistics of sign and not the number of signs being detected. For this method, appearance based boosted classifiers are introduced to distinguish the sub-units of sign. Results show that when combined with temporal models, these novel sub-unit classifiers, can outperform similar classifiers learnt on tracked results. As an added side effect; since the sub-units are linguistically derived tliey can be used independently to help linguistic annotators. Since sign language data sets are costly to collect and annotate, there are not many publicly available. Those which are, tend to be constiained in content and often taken under laboratory conditions. However, in the UK, the British Broadcasting Corporation (BBC) regularly pro duces programs with an inset signer and corresponding subtitles. This provides a natural signer, covering a wide range of topics, in real world conditions. While it has no ground truth, it is proposed tliat the tr anslated subtitles can provide weak labels for learning signs. The final con tributions of this tliesis, lead to an innovative approach to learn signs from these co-occurring streams of data. Using a unique, temporally constr ained, version of the Apriori mining algo rithm, similar sections of video are identified as possible sign locations. These estimates are improved upon by introducing the concept of contextual negatives, removing contextually sim ilar" noise. Combined with an iterative honing process, to enhance the localisation of the target sign, 23 word/sign combinations are learnt from a 30 minute news broadcast, providing a novel rnetliod for automatic data set creation.


title: Get To The Point: Summarization with Pointer-Generator Networks

text: Neural sequence-to-sequence models have provided a viable new approach for abstractive text summarization (meaning they are not restricted to simply selecting and rearranging passages from the original text). However, these models have two shortcomings: they are liable to reproduce factual details inaccurately, and they tend to repeat themselves. In this work we propose a novel architecture that augments the standard sequence-to-sequence attentional model in two orthogonal ways. First, we use a hybrid pointer-generator network that can copy words from the source text via pointing, which aids accurate reproduction of information, while retaining the ability to produce novel words through the generator. Second, we use coverage to keep track of what has been summarized, which discourages repetition. We apply our model to the CNN / Daily Mail summarization task, outperforming the current abstractive state-of-the-art by at least 2 ROUGE points.


title: Digital photography with flash and no-flash image pairs

text: Digital photography has made it possible to quickly and easily take a pair of images of low-light environments: one with flash to capture detail and one without flash to capture ambient illumination. We present a variety of applications that analyze and combine the strengths of such flash/no-flash image pairs. Our applications include denoising and detail transfer (to merge the ambient qualities of the no-flash image with the high-frequency flash detail), white-balancing (to change the color tone of the ambient image), continuous flash (to interactively adjust flash intensity), and red-eye removal (to repair artifacts in the flash image). We demonstrate how these applications can synthesize new images that are of higher quality than either of the originals.


title: A Fully Projective Formulation to Improve the Accuracy of Lowe's Pose-Estimation Algorithm

text: Both the original version of David Lowe's innuential and classic algorithm for tracking known objects and a reformulation of it implemented by Ishii et al. rely on (diierent) approximated imaging models. Removing their simplifying assumptions yields a fully pro-jective solution with signiicantly improved accuracy and convergence, and arguably better computation{ time properties.


title: The Design and Analysis of Computer Algorithms

text: Addison-Wesley Pub. Co., 1974, , 470 pages. With this text, you gain an understanding of the fundamental concepts of algorithms, the very heart of computer science. It introduces the basic data structures and programming techniques often used in efficient algorithms. Covers use of lists, push-down stacks, queues, trees, and graphs. Later chapters go into sorting, searching and graphing algorithms, the string-matching algorithms, and the Schonhage-Strassen integer-multiplication algorithm. Provides numerous graded exercises at the end of each chapter. 0201000296B04062001.


title: Derivatives of Regular Expressions

text: Kleene's regular expressions, which can be used for describing sequential circuits, were defined using three operators (union, concatenation and iterate) on sets of sequences. Word descriptions of problems can be more easily put in the regular expression language if the language is enriched by the inclusion of other logical operations. However, il~ the problem of converting the regular expression description to a state diagram, the existing methods either cannot handle expressions with additional operators, or are made quite complicated by the presence of such operators. In this paper the notion of a derivative of a regular expression is introduced atld the properties of derivatives are discussed. This leads, in a very natural way, to the construction of a state diagram from a regular expression containing any number of logical operators.


title: Fast Pattern Matching in Strings

text: テキストの中から与えられたパターンを見つけ出すと いう,いわゆる文字列探索のアルゴリズムを調べようと アルゴリズムの教科書をひもとくと,必ずといってよい ほど,力まかせの方法,Knuth,Morris,Prattによる 方法,BoyerとMooreによる方法 の 3つが紹介され ている.本論文は 2番目の方法-著者の頭文字をとっ て KMPアルゴリズムと省略される について述べて いる. 文字列探索が必要とされる代表的な例に,テキストエ ディタの探索コマンドがある.実際のテキストエディタ の探索コマンドでは,探索する文字列がきわめて短い場 合には力まかせの方法が用いられることがある以外は, 第 3の方法これも著者の頭文字から BMアルゴリズ ムと省略されるが利用される場合が多いようではあ るが,KMPアルゴリズムは BMアルゴリズムと並び,ア イディア 1つで計算量が改善されるというアルゴリズム の面白さを,我々に十分教えてくれる. 本論文は,KMPアルゴリズムの動作を例を用いて解 説することから始まり,具体的なアルゴリズムの提示, アルゴリズムの改良と拡張,計算量に関する理論的な考 察と続く.アルゴリズムを提案する論文としてはここま でで十分なのだが,本論文はさらに,長さが偶数の回文 文字列の話,KMPアルゴリズム発明の歴史,ついには 後書きと称して BMアルゴリズムに関する考察にまで話 が及ぶという,特異とも思える構成となっている. ここで述べられている歴史によると,KMPアルゴリズ ムは,元々はMorris,および,Knuth,Prattチームによ り独立に発明された.Morrisは,1969年に CDC 6400と いう計算機上のテキストエディタを作成していた際,有 限オートマトン理論を利用して,このアルゴリズムの原 形を考えた.またこれとは別に,Knuthは 1970年に, 長さが偶数の回文文字列の 2方向プッシュダウンオート マトンによる認識の理論の調査をしているうちに,その 背後の文字列探索アルゴリズムの存在に気づき,本アル ゴリズムの発明に至ったという.これは,Knuthにとっ て,オートマトン理論が現実のプログラミングの問題の 解決に役に立った初めての経験であったらしい.Robert Sedgewickは,その有名なアルゴリズムの教科書 の文 字列探索の章の中で,このことを「理論的な結果が思い がけず直接実用と結びついた稀な実例である」と指摘し ているが,実際この経験は,Knuthにとってきわめて印 象深いものであったに違いない.そう考えると,上で述 べたような本論文の特異とも思える構成も,著者による 思いの発露と思えて興味深い.ちなみに,本論文が掲載 されている SIAM Journal on Computingの同じ号には, Sedgewickの論文も掲載されている. Morrisがこのアルゴリズムを思いついた背景には, CDC 6400でのバッファリング処理が複雑であるため, テキストの「後戻り」を必要としない方法が求められて いたことがあった.最近のように主記憶をふんだんに使 うことができなかったという不自由さが,新しいアルゴ リズムの発明に結びついたといえよう. 本論文の KMPアルゴリズムの改良の章には,番兵を 用いた高速化の話も述べられている.力ずく的に記述さ れたプログラムが多い現在では,番兵は以前ほどは使わ れなくなってしまったが,本論文が発表された 1970年代 後半では,番兵は美しく高速なプログラムを記述するた めの重宝な技術であった.このようなところにも,時代 の流れを感じさせるものがある. KMPアルゴリズムは,素朴なアルゴリズムから賢いア ルゴリズムをプログラム変換によって導出する例題とし てもよく用いられる.このような題材としても KMPア ルゴリズムが役に立つことになろうとは,著者たちは想 定していなかったであろう.


Representation of Events in Nerve Nets and Finite Automata


title: Finite Automata and Their Decision Problems

text: Finite automata are considered in this paper a s instruments for classifying finite tapes. Each onetape automaton defines a set of tapes, a two-tape automaton defines a set of pairs of tapes, et cetera. The structure of the defined sets is studied. Various generalizations of the notion of an automaton are introduced and their relation to the classical automata is determined. Some decision problems concerning automata are shown to be solvable by effective algorithms; others turn out to be unsolvable by algorithms.


title: Improving Video Game Development: Facilitating Heterogeneous Team Collaboration through Flexible Software Processes

text: Based on our observations in the Austrian video game software development practices we identified a lack of systematic processes and method support and inefficient collaboration between various involved disciplines, i.e. engineers and artists. Video game development includes heterogeneous disciplines, e.g. creative arts, game and content design, and software. Nevertheless, improvement of team collaboration and process support is an ongoing challenge to enable a comprehensive view on game development projects. Lessons learned from software engineering practices can help game developers to increase game development processes within a heterogeneous environment. Based on a state of the practice survey in the Austrian games industry, this paper presents (a) first results with focus on process and method support and (b) suggests a candidate flexible process approach based on Scrum to improve video game development and team collaboration. The results showed (a) a trend to highly flexible software processes involving various disciplines and (b) identified the suggested flexible process approach as feasible and useful for project application.


title: Compression of multiple depth maps for IBR

text: Image-based rendering techniques include those with geometry and those without. Geometric information in the form of a depth map aligned with the image holds a lot of promise for IBR due to the several methods available to capture it. It can improve the quality of generated views using a limited number of views. Compression of light fields or multiple images has attracted a lot of attention in the past. Compression of multiple depth maps of the same scene has not been explored much in the literature. We propose a method for compressing multiple depth maps in this paper using geometric proxy. Different quality of rendering and compression ratio can be achieved by varying different parameters. Experiments show the effectiveness of the compression technique on several model data.


title: Smart contract-based campus demonstration of decentralized transactive energy auctions

text: Transactive energy paradigms will enable the exchange of energy from a distributed set of prosumers. While prosumers have access to distributed energy resources, these resources are intermittently available. There is a need for distributed markets to enable the exchange of energy in transactive environments, however, the large number of potential prosumers introduces challenges in the establishment of trust between prosumers. Markets for transactive environments create other challenges, such as establishing clearing prices for energy and exchanging money between prosumers. Blockchains provide a unique technology to address this distributed trust problem through the use of a distributed ledger, cryptocurrencies, and the execution of smart contracts. This paper introduces a smart contract that implements a transactive energy auction that operates without the need for a trusted entitys oversight. The auction mechanism implements a Vickrey second price auction, which guarantees bidders will submit honest bids. The contract is implemented on transactive agents on the WSU campus interacting with a 72kW PV array and the Ethereum blockchain. The contract is then used to execute auctions based on the energy from the the PV array and simulated building loads to demonstrate the auctions operations.


title: RAMSYS: Resource-Aware Asynchronous Data Transfer with Multicore SYStems

text: High-speed data transfer is vital to data-intensive computing that often requires moving large data volumes efficiently within a local data center and among geographically dispersed facilities. Effective utilization of the abundant resources in modern multicore environments for data transfer remains a persistent challenge, particularly, for Non-Uniform Memory Access (NUMA) systems wherein the locality of data accessing is an important factor. This requires rethinking how to exploit parallel access to data and to optimize the storage and network I/Os. We address this challenge and present a novel design of asynchronous processing and resource-aware task scheduling in the context of high-throughput data replication. Our software allocates multiple sets of threads to different stages of the processing pipeline, including storage I/O and network communication, based on their capacities. Threads belonging to each stage follow an asynchronous model, and attain high performance via multiple locality-aware and peer-aware mechanisms, such as task grouping, buffer sharing, affinity control and communication protocols. Our design also integrates high performance features to enhance the scalability of data transfer in several scenarios, e.g., file-level sorting, block-level asynchrony, and thread-level pipelining. Our experiments confirm the advantages of our software under different types of workloads and dynamic environments with contention for shared resources, including a 28-160 percent increase in bandwidth for transferring large files, 1.7-66 times speed-up for small files, and up to 108 percent larger throughput for mixed workloads compared with three state of the art alternatives, GridFTP , BBCP and Aspera.


title: A Review of the Status of Brain Structure Research in Transsexualism

text: The present review focuses on the brain structure of male-to-female (MtF) and female-to-male (FtM) homosexual transsexuals before and after cross-sex hormone treatment as shown by in vivo neuroimaging techniques. Cortical thickness and diffusion tensor imaging studies suggest that the brain of MtFs presents complex mixtures of masculine, feminine, and demasculinized regions, while FtMs show feminine, masculine, and defeminized regions. Consequently, the specific brain phenotypes proposed for MtFs and FtMs differ from those of both heterosexual males and females. These phenotypes have theoretical implications for brain intersexuality, asymmetry, and body perception in transsexuals as well as for Blanchard's hypothesis on sexual orientation in homosexual MtFs. Falling within the aegis of the neurohormonal theory of sex differences, we hypothesize that cortical differences between homosexual MtFs and FtMs and male and female controls are due to differently timed cortical thinning in different regions for each group. Cross-sex hormone studies have reported marked effects of the treatment on MtF and FtM brains. Their results are used to discuss the early postmortem histological studies of the MtF brain.


title: Pregnancy-related low back pain.

text: Pregnancy related low back pain is a common complaint among pregnant women. It can potentially have a negative impact on their quality of life. The aim of this article is to present a current review of the literature concerning this issue.By using PubMed database and low back pain, pelvic girdle pain, pregnancy as keywords, abstracts and original articles in English investigating the diagnosis treatment of back pain during pregnancy were searched and analyzedLow back pain could present as either a pelvic girdle pain between the posterior iliac crest and the gluteal fold or as a lumbar pain over and around the lumbar spine. The source of the pain should be diagnosed and differentiated early.The appropriate treatment aims to reduce the discomfort and the impact on the pregnant womans quality of life. This article reveals the most common risk factors, as well as treatment methods, which may help to alleviate the pain. Some suggestions for additional research are also discussed.


title: Refining the relationship between personality and subjective well-being.

text: Understanding subjective well-being (SWB) has historically been a core human endeavor and presently spans fields from management to mental health. Previous meta-analyses have indicated that personality traits are one of the best predictors. Still, these past results indicate only a moderate relationship, weaker than suggested by several lines of reasoning. This may be because of commensurability, where researchers have grouped together substantively disparate measures in their analyses. In this article, the authors review and address this problem directly, focusing on individual measures of personality (e.g., the Neuroticism-Extroversion-Openness Personality Inventory; P. T. Costa & R. R. McCrae, 1992) and categories of SWB (e.g., life satisfaction). In addition, the authors take a multivariate approach, assessing how much variance personality traits account for individually as well as together. Results indicate that different personality and SWB scales can be substantively different and that the relationship between the two is typically much larger (e.g., 4 times) than previous meta-analyses have indicated. Total SWB variance accounted for by personality can reach as high as 39% or 63% disattenuated. These results also speak to meta-analyses in general and the need to account for scale differences once a sufficient research base has been generated.


title: A Randomized Algorithm for CCA

text: We present RandomizedCCA, a randomized algorithm for computing canonical analysis, suitable for large datasets stored either out of core or on a distributed file system. Accurate results can be obtained in as few as two data passes, which is relevant for distributed processing frameworks in which iteration is expensive (e.g., Hadoop). The strategy also provides an excellent initializer for standard iterative solutions.


title: Scene classification based on single-layer SAE and SVM

text: Scene classification aims to group images into semantic categories. It is a challenging problem in computer vision due to the difficulties of intra-class variability and inter-class similarity. In this paper, a scene classification approach based on single-layer sparse autoencoder (SAE) and support vector machine (SVM) is proposed. This approach consists of two steps: SAE-based feature learning step and SVM-based classification step. In the first step, a single-layer SAE network is constructed and trained by the patches which are sampled randomly from the source images. The feature representation of images is learned by the trained single-layer SAE network. Meanwhile, a pooling operation is used to reduce the dimension of the learned feature vectors. In the second step, in order to improve the classification accuracy, the parameters of SVM are optimized by a particle swarm optimization (PSO) based algorithm. The one-versus-one strategy is employed for the multiple scene classification problem. To show the efficiency of the proposed approach, several public data sets are employed. The results reveal that the proposed approach achieves better classification accuracy than the existing state-of-the-art methods. 2014 Elsevier Ltd. All rights reserved.


title: An Ultra-Wideband Horizontally Polarized Omnidirectional Circular Connected Vivaldi Antenna Array

text: An ultra-wideband horizontally polarized omnidirectional antenna is proposed. The connected Vivaldi antenna array mechanism is exploited to achieve the ultra-wide bandwidths of both the impedance and the radiation patterns simultaneously. Sixteen Vivaldi antenna elements are connected with each other and distributed along a circular substrate to form the proposed antenna. The designed antenna exhibits a relative impedance bandwidth of 159.97% (1.28–11.51 GHz) for <inline-formula> <tex-math notation="LaTeX">$\vert S_{11}\vert <-10$ </tex-math></inline-formula> dB. Meanwhile, uniform omnidirectional radiation patterns with a gain variation of less than 1.5 dB have been obtained within the frequency band of 1.25–7.6 GHz (142.73%).


title: A Social-Network-Based Cryptocurrency Wallet-Management Scheme

text: Effective cryptocurrency key management has become an urgent requirement for modern cryptocurrency. Although a large body of cryptocurrency wallet-management schemes has been proposed, they are mostly constructed for specific application scenarios and often suffer from weak security. In this paper, we propose a more effective, usable, and secure cryptocurrency wallet-management system based on semi-trusted social networks, therein allowing users to collaborate with involved parties to achieve some powerful functions and recovery under certain circumstances. Furthermore, we employ an identity-based hierarchical key-insulated encryption scheme to achieve time-sharing authorization and present a semi-trusted portable social-network-based wallet-management scheme that provides the features of security-enhanced storage, portable login on different devices, no-password authentication, flexible key delegation, and so on. The performance analysis shows that our proposed schemes require minimal additional overhead and have low time delays, making them sufficiently efficient for real-world deployment.


title: A Framework for Analysis of Road Accidents

text: The road accident data analysis use data mining and machine learning techniques, focusing on identifying factors that affect the severity of an accident. There are a variety of reasons that contribute to accidents. Some of them are internal to the driver but many are external. For example, adverse weather conditions like fog, rainfall or snowfall cause partial visibility and it may become difficult as well as risky to drive on such roads. It is expected that the findings from this paper would help civic authorities to take proactive actions on likely crash prone weather and traffic conditions.


title: Low delay MPEG DASH streaming over the WebRTC data channel

text: Dynamic Adaptive Streaming over HTTP (MPEG-DASH) is becoming the de-facto data format and streaming solution for over-the-top (OTT) video on-demand streaming. The underlying HTTP transport has its limitations and known penalties in slow start, under-utilization, and other inefficiency. An alternate approach to DASH is the new transport schemes like HTTP/2.0 and WebSocket. In this work, we explore WebRTC as a streaming transport to carry DASH data and demonstrate that it is competitive in serving low delay streaming applications with fast channel switching, with proper video data coding and streaming signaling/control solutions.


title: Single Image 3D Interpreter Network

text: Understanding 3D object structure from a single image is an important but difficult task in computer vision, mostly due to the lack of 3D object annotations in real images. Previous work tackles this problem by either solving an optimization task given 2D keypoint positions, or training on synthetic data with ground truth 3D information. In this work, we propose 3D INterpreter Network (3D-INN), an endto-end framework which sequentially estimates 2D keypoint heatmaps and 3D object structure, trained on both real 2D-annotated images and synthetic 3D data. This is made possible mainly by two technical innovations. First, we propose a Projection Layer, which projects estimated 3D structure to 2D space, so that 3D-INN can be trained to predict 3D structural parameters supervised by 2D annotations on real images. Second, heatmaps of keypoints serve as an intermediate representation connecting real and synthetic data, enabling 3D-INN to benefit from the variation and abundance of synthetic 3D objects, without suffering from the difference between the statistics of real and synthesized images due to imperfect rendering. The network achieves state-of-the-art performance on both 2D keypoint estimation and 3D structure recovery. We also show that the recovered 3D information can be used in other vision applications, such as 3D rendering and image retrieval.


title: Real time face recognition engine using compact features for electronics key

text: In this research, a design and implementation of real-time face recognition engine using compact features vector extracted by linear binary pattern (LBP) and zoned discrete cosine transforms (DCT) analysis is proposed for electronics key. The function of LBP is to normalize the lighting variations of the input face image and the function of zoned DCT is to define the local descriptors of the face image. In order to get more compact features vector, the predictive LDA is employed for dimensional reduction. The aims of this research is to develop fast and strong face recognition that can be implemented for electronic key which will be implemented for substituting current security system (PIN and password). In addition, the recognition engine is also designed for real time face recognition which can work on hardware having limited resources such as Intel atom computer, raspberry pi, and android smart phone. The experimental results show that the proposed engine provide high enough recognition rate, and small false rejection rate (FRR) and false acceptance rate (FAR). In addition, the engine needs short processing time.


title: Web page revisitation revisited: implications of a long-term click-stream study of browser usage

text:
This paper presents results of an extensive long-term click-stream study of Web browser usage. Focusing on character and challenges of page revisitation, previous findings from seven to thirteen years ago are updated. The term page re-visit had to be differentiated, since the recurrence rate--the key measure for the share of page revisits--turns out to strongly depend on interpretation. We identify different types of revisitation that allow assessing the quality of current user support and developing concepts for new tools.
 Individual navigation strategies differ dramatically and are strongly influenced by personal habits and type of site visited. Based on user action logs and interviews, we distinguished short-term revisits (backtrack or undo) from medium-term (re-utilize or observe) and long-term revisits (rediscover). We analyze current problems and provide suggestions for improving support for different revisitation types.


title: Streaming End-to-end Speech Recognition For Mobile Devices

text: End-to-end (E2E) models, which directly predict output character sequences given input speech, are good candidates for on-device speech recognition. E2E models, however, present numerous challenges: In order to be truly useful, such models must decode speech utterances in a streaming fashion, in real time; they must be robust to the long tail of use cases; they must be able to leverage user-specific context (e.g., contact lists); and above all, they must be extremely accurate. In this work, we describe our efforts at building an E2E speech recognizer using a recurrent neural network transducer. In experimental evaluations, we find that the proposed approach can outperform a conventional CTC-based model in terms of both latency and accuracy in a number of evaluation categories.


title: Human facial illustrations: Creation and psychophysical evaluation

text: We present a method for creating black-and-white illustrations from photographs of human faces. In addition an interactive technique is demonstrated for deforming these black-and-white facial illustrations to create caricatures which highlight and exaggerate representative facial features. We evaluate the effectiveness of the resulting images through psychophysical studies to assess accuracy and speed in both recognition and learning tasks. These studies show that the facial illustrations and caricatures generated using our techniques are as effective as photographs in recognition tasks. For the learning task we find that illustrations are learned two times faster than photographs and caricatures are learned one and a half times faster than photographs. Because our techniques produce images that are effective at communicating complex information, they are useful in a number of potential applications, ranging from entertainment and education to low bandwidth telecommunications and psychology research.


title: Information-centric sensor networks for cognitive IoT: an overview

text: Information-centric sensor networks (ICSNs) are a paradigm of wireless sensor networks that focus on delivering information from the network based on user requirements, rather than serving as a point-to-point data communication network. Introducing learning in such networks can help to dynamically identify good data delivery paths by correlating past actions and results, make intelligent adaptations to improve the network lifetime, and also improve the quality of information delivered by the network to the user. However, there are several factors and limitations that must be considered while choosing a learning strategy. In this paper, we identify some of these factors and explore various learning techniques that have been applied to sensor networks and other applications with similar requirements in the past. We provide our recommendation on the learning strategy based on how well it complements the needs of ICSNs, while keeping in mind the cost, computation, and operational overhead limitations.


title: 3-D Path Planning and Target Trajectory Prediction for the Oxford Aerial Tracking System

text: For the Oxford Aerial Tracking System (OATS) we are developing a robot helicopter that can track moving ground objects. Here we describe algorithms for the device to perform path planning and trajectory prediction. The path planner uses superquadratic potential fields and incorporates a height change mechanism that is triggered where necessary and in order to avoid local minima traps. The goal of the trajectory prediction system is to reliably predict the target trajectory during occlusion caused by ground obstacles. For this we use two artificial neural networks in parallel whose retraining is automatically triggered if major changes in the target behaviour pattern are detected. Simulation results for both systems are presented.


title: Convolutional Neural Network-Based Human Detection in Nighttime Images Using Visible Light Camera Sensors

text: Because intelligent surveillance systems have recently undergone rapid growth, research on accurately detecting humans in videos captured at a long distance is growing in importance. The existing research using visible light cameras has mainly focused on methods of human detection for daytime hours when there is outside light, but human detection during nighttime hours when there is no outside light is difficult. Thus, methods that employ additional near-infrared (NIR) illuminators and NIR cameras or thermal cameras have been used. However, in the case of NIR illuminators, there are limitations in terms of the illumination angle and distance. There are also difficulties because the illuminator power must be adaptively adjusted depending on whether the object is close or far away. In the case of thermal cameras, their cost is still high, which makes it difficult to install and use them in a variety of places. Because of this, research has been conducted on nighttime human detection using visible light cameras, but this has focused on objects at a short distance in an indoor environment or the use of video-based methods to capture multiple images and process them, which causes problems related to the increase in the processing time. To resolve these problems, this paper presents a method that uses a single image captured at night on a visible light camera to detect humans in a variety of environments based on a convolutional neural network. Experimental results using a self-constructed Dongguk night-time human detection database (DNHD-DB1) and two open databases (Korea advanced institute of science and technology (KAIST) and computer vision center (CVC) databases), as well as high-accuracy human detection in a variety of environments, show that the method has excellent performance compared to existing methods.


title: Understanding mobile SNS continuance usage in China from the perspectives of social influence and privacy concern

text: Retaining users and facilitating continuance usage are crucial to the success of mobile social network services (SNS). This research examines the continuance usage of mobile SNS in China by integrating both the perspectives of social influence and privacy concern. Social influence includes three processes: compliance, identification and internalization, which are respectively represented by subjective norm, social identity, and group norm. The results indicate that these three factors and privacy concern have significant effects on continuance usage. The results suggest that service providers should address the issues of social influence and privacy concern to encourage mobile SNS continuance usage. 2014 Elsevier Ltd. All rights reserved.


title: Chaffing and Winnowing: Confidentiality without Encryption

text: • Encryption: transforming the message to a ciphertext such that an adversary who overhears the ciphertext can not determine the message sent. The legitimate receiver possesses a secret decryption key that allows him to reverse the encryption transformation and retrieve the message. The sender may have used the same key to encrypt the message (with symmetric encryption schemes) or used a different, but related key (with public-key schemes). DES and RSA are familiar examples of encryption schemes.


title: Simulated Annealing Algorithm for 2D Image Compression

text: In this paper a new sign coding approximation method for the wavelet coefficients in a 2D image codec based on a simulated annealing metaheuristic is presented. The efficiency of the proposed algorithm versus a genetic algorithm using benchmarks of Kodak is compared and showing that the proposed sign prediction algorithm is efficient and provides a significant reduction of wavelet coefficients sign information in the final bit-stream. The results show that, by including sign coding capabilities to a nonembedded encoder, the sign compression gain is up to 17.35%, being the rate-distortion (R/D) performance improvement up to 0.25 dB.


title: The Big-Data-Driven Intelligent Wireless Network: Architecture, Use Cases, Solutions, and Future Trends

text: The concept of using big data (BD) for wireless communication network optimization is no longer new. However, previous work has primarily focused on long-term policies in the network, such as network planning and management. Apart from this, the source of the data collected for analysis/model training is mostly limited to the core network (CN). In this article, we introduce a novel data-driven intelligent radio access network (RAN) architecture that is hierarchical and distributed and operates in real time. We also identify the required data and respective workflows that facilitate intelligent network optimizations. It is our strong belief that the wireless BD (WBD) and machine-learning/artificial-intelligence (AI)-based methodology applies to all layers of the communication system. To demonstrate the superior performance gains of our proposed methodology, two use cases are analyzed with system-level simulations; one is the neural-network-aided optimization for Transmission Control Protocol (TCP), and the other is prediction-based proactive mobility management.


title: A deep reinforcement learning based framework for power-efficient resource allocation in cloud RANs

text: Cloud Radio Access Networks (RANs) have become a key enabling technique for the next generation (5G) wireless communications, which can meet requirements of massively growing wireless data traffic. However, resource allocation in cloud RANs still needs to be further improved in order to reach the objective of minimizing power consumption and meeting demands of wireless users over a long operational period. Inspired by the success of Deep Reinforcement Learning (DRL) on solving complicated control problems, we present a novel DRL-based framework for power-efficient resource allocation in cloud RANs. Specifically, we define the state space, action space and reward function for the DRL agent, apply a Deep Neural Network (DNN) to approximate the action-value function, and formally formulate the resource allocation problem (in each decision epoch) as a convex optimization problem. We evaluate the performance of the proposed framework by comparing it with two widely-used baselines via simulation. The simulation results show it can achieve significant power savings while meeting user demands, and it can well handle highly dynamic cases.


title: Ternary CAM Power and Delay Model: Extensions and Uses

text: Applications in computer networks often require high throughput access to large data structures for lookup and classification. While advanced algorithms exist to speed these search primitives on network processors and even custom application-specific integrated circuits (ASICs), achieving tight bounds on worst case performance with standard memories often requires a very careful analysis of all possible access patterns. An alternative, and often times more simple solution, is possible if a ternary CAM (TCAM) is used to perform a fully parallel search across the entire data set. Unfortunately, this parallelism means that large portions of the chip are switching during each cycle, causing large amounts of power to be consumed. While researchers at all levels of design (from algorithms to circuits) have begun to explore new ways of managing the power consumption, quantifying design alternatives is difficult due to a lack of available models. In this paper, we examine the structure of a modern TCAM and present a simple, yet accurate, power and delay model. We present techniques to estimate the dynamic power consumption and leakage power of a TCAM structure and validate the model using a combination of industrial TCAM datasheets and prior published works. Such a model is a critical first step in bridging the intellectual divide between circuit-level and algorithm-level optimizations. To demonstrate the utility of our model, we present an extensive analysis of the model by varying various architectural parameters and describe how our model can be easily extended to handle several circuit optimizations in the TCAM structure. In addition, we present a comparative study of SRAM and TCAM energy consumption to directly quantify the many design options which will be very useful for network designers to explore various power management schemes.


title: Socially compliant mobile robot navigation via inverse reinforcement learning

text: Mobile robots are increasingly populating our human environments. To interact with humans in a socially compliant way, these robots need to understand and comply with mutually accepted rules. In this paper, we present a novel approach to model the cooperative navigation behavior of humans. We model their behavior in terms of a mixture distribution that captures both the discrete navigation decisions, such as going left or going right, as well as the natural variance of human trajectories. Our approach learns the model parameters of this distribution that match, in expectation, the observed behavior in terms of user-defined features. To compute the feature expectations over the resulting high-dimensional continuous distributions, we use Hamiltonian Markov chain Monte Carlo sampling. Furthermore, we rely on a Voronoi graph of the environment to efficiently explore the space of trajectories from the robot’s current position to its target position. Using the proposed model, our method is able to imitate the behavior of pedestrians or, alternatively, to replicate a specific behavior that was taught by tele-operation in the target environment of the robot. We implemented our approach on a real mobile robot and demonstrate that it is able to successfully navigate in an office environment in the presence of humans. An extensive set of experiments suggests that our technique outperforms state-of-the-art methods to model the behavior of pedestrians, which makes it also applicable to fields such as behavioral science or computer graphics.


title: A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights

text: We derive a second-order ordinary differential equation (ODE), which is the limit of Nesterov’s accelerated gradient method. This ODE exhibits approximate equivalence to Nesterov’s scheme and thus can serve as a tool for analysis. We show that the continuous time ODE allows for a better understanding of Nesterov’s scheme. As a byproduct, we obtain a family of schemes with similar convergence rates. The ODE interpretation also suggests restarting Nesterov’s scheme leading to an algorithm, which can be rigorously proven to converge at a linear rate whenever the objective is strongly convex.


title: Global Aesthetics Consensus: Avoidance and Management of Complications from Hyaluronic Acid Fillers—Evidence- and Opinion-Based Review and Consensus Recommendations

text:
BACKGROUND
Although the safety profile of hyaluronic acid fillers is favorable, adverse reactions can occur. Clinicians and patients can benefit from ongoing guidance on adverse reactions to hyaluronic acid fillers and their management.

METHODS
A multinational, multidisciplinary group of experts in cosmetic medicine convened the Global Aesthetics Consensus Group to review the properties and clinical uses of Hylacross and Vycross hyaluronic acid products and develop updated consensus recommendations for early and late complications associated with hyaluronic acid fillers.

RESULTS
The consensus panel provided specific recommendations focusing on early and late complications of hyaluronic acid fillers and their management. The impact of patient-, product-, and technique-related factors on such reactions was described. Most of these were noted to be mild and transient. Serious adverse events are rare. Early adverse reactions to hyaluronic acid fillers include vascular infarction and compromise; inflammatory reactions; injection-related events; and inappropriate placement of filler material. Among late reactions are nodules, granulomas, and skin discoloration. Most adverse events can be avoided with proper planning and technique. Detailed understanding of facial anatomy, proper patient and product selection, and appropriate technique can further reduce the risks. Should adverse reactions occur, the clinician must be prepared and have tools available for effective treatment.

CONCLUSIONS
Adverse reactions with hyaluronic acid fillers are uncommon. Clinicians should take steps to further reduce the risk and be prepared to treat any complications that arise.


title: Let a Thousand Flowers Bloom? An Early Look at Large Numbers of Software App Developers and Patterns of Innovation

text: It is often presumed that bringing more members on board a multi-sided platform will stimulate value creation. Here I study the thousands of software producers building applications (“apps”) on leading handheld computer platforms (1999-2004). Consistent with past theory, I find a lock-step link between numbers of producers and varieties of software titles. The narrow, unchanging scope of producers and a series of other patterns are consistent with a pronounced role of specialization and heterogeneity of producers. I also find that while adding producers making different types of software stimulated investment incentives, consistent with network effects, adding producers making similar software crowdedout innovation incentives. The latter of these two effects dominates in this context. The patterns also indicate nonrandom generation and sorting of producers onto platforms, with later cohorts generating systematically less compelling software than earlier cohorts of entrants. Overall, added producers led innovation to become more dependent on population-level diversity, variation and experimentation—while drawing less on the heroic efforts and investments of any one individual innovator.


title: Simultaneous video defogging and stereo reconstruction

text: We present a method to jointly estimate scene depth and recover the clear latent image from a foggy video sequence. In our formulation, the depth cues from stereo matching and fog information reinforce each other, and produce superior results than conventional stereo or defogging algorithms. We first improve the photo-consistency term to explicitly model the appearance change due to the scattering effects. The prior matting Laplacian constraint on fog transmission imposes a detail-preserving smoothness constraint on the scene depth. We further enforce the ordering consistency between scene depth and fog transmission at neighboring points. These novel constraints are formulated together in an MRF framework, which is optimized iteratively by introducing auxiliary variables. The experiment results on real videos demonstrate the strength of our method.


title: Xbase: implementing domain-specific languages for Java

text:
Xtext is an open-source framework for implementing external, textual domain-specific languages (DSLs). So far, most DSLs implemented with Xtext and similar tools focus on structural aspects such as service specifications and entities. Because behavioral aspects are significantly more complicated to implement, they are often delegated to general-purpose programming languages. This approach introduces complex integration patterns and the DSL's high level of abstraction is compromised.
 We present Xbase as part of Xtext, an expression language that can be reused via language inheritance in any DSL implementation based on Xtext. Xbase expressions provide both control structures and program expressions in a uniform way. Xbase is statically typed and tightly integrated with the Java type system. Languages extending Xbase inherit the syntax of a Java-like expression language as well as language infrastructure components, including a parser, an unparser, a linker, a compiler and an interpreter. Furthermore, the framework provides integration into the Eclipse IDE including debug and refactoring support.
 The application of Xbase is presented by means of a domain model language which serves as a tutorial example and by the implementation of the programming language Xtend. Xtend is a functional and object-oriented general purpose language for the Java Virtual Machine (JVM). It is built on top of Xbase which is the reusable expression language that is the foundation of Xtend.


title: Impulsive corporal punishment by mothers and antisocial behavior and impulsiveness of children.

text: This study tested the hypothesis that corporal punishment (CP), such as spanking or slapping a child for purposes of correcting misbehavior, is associated with antisocial behavior (ASB) and impulsiveness by the child. The data were obtained through interviews with a probability sample of 933 mothers of children age 2-14 in two small American cities. Analyses of variance found that the more CP experienced by the child, the greater the tendency for the child to engage in ASB and to act impulsively. These relationships hold even after controlling for family socioeconomic status, the age and sex of the child, nurturance by the mother, and the level of noncorporal interventions by the mother. There were also significant interaction effects of CP with impulsiveness by the mother. When CP was carried out impulsively, it was most strongly related to child impulsiveness and ASB; when CP was done when the mother was under control, the relationship to child behavior problems was reduced but still present. In view of the fact that there is a high risk of losing control when engaged in CP, even by parents who are not usually impulsive, and the fact that impulsive CP is so strongly associated with child behavior problems, the results of this study suggest that CP is an important risk factor for children developing a pattern of impulsive and antisocial behavior which, in turn, may contribute to the level of violence and other crime in society.


title: Design and simulation of self-tuning PID-type fuzzy adaptive control for an expert HVAC system

text: The modelling, numerical simulation and intelligent control of an expert HVAC (heating, ventilating and air-conditioning) system having two different zones with variable flow-rate were performed by considering the ambient temperature in this study. The sub-models of the system were obtained by deriving heat transfer equations of heat loss of two zones by conduction and convection, cooling unit and fan. All models of the variable flow-rate HVAC system were generated by using MATLAB/SIMULINK, and proportional-integral-derivative (PID) parameters were obtained by using Fuzzy sets. For comfortable of people the temperatures of the two different zones were decreased to 5 C from the ambient temperature. The successful results were obtained by applying self-tuning proportional-integral-derivative (PID)-type fuzzy adaptive controller if comparing with the fuzzy PD-type and the classical PID controller. The obtained results were presented in a graphical form. 2008 Elsevier Ltd. All rights reserved.


title: A Procedure for Measuring Microplastics using Pressurized Fluid Extraction.

text: A method based on pressurized fluid extraction (PFE) was developed for measuring microplastics in environmental samples. This method can address some limitations of the current microplastic methods and provide laboratories with a simple analytical method for quantifying common microplastics in a range of environmental samples. The method was initially developed by recovering 101% to 111% of spiked plastics on glass beads and was then applied to a composted municipal waste sample with spike recoveries ranging from 85% to 94%. The results from municipal waste samples and soil samples collected from an industrial area demonstrated that the method is a promising alternative for determining the concentration and identity of microplastics in environmental samples.


title: DCFont: an end-to-end deep chinese font generation system

text: Building a complete personalized Chinese font library for an ordinary person is a tough task due to the existence of huge amounts of characters with complicated structures. Yet, existing automatic font generation methods still have many drawbacks. To address the problem, this paper proposes an end-to-end learning system, DCFont, to automatically generate the whole GB2312 font library that consists of 6763 Chinese characters from a small number (e.g., 775) of characters written by the user. Our system has two major advantages. On the one hand, the system works in an end-to-end manner, which means that human interventions during offline training and online generating periods are not required. On the other hand, a novel deep neural network architecture is designed to solve the font feature reconstruction and handwriting synthesis problems through adversarial training, which requires fewer input data but obtains more realistic and high-quality synthesis results compared to other deep learning based approaches. Experimental results verify the superiority of our method against the state of the art.


title: Cyber Security Resource Allocation: A Markov Decision Process Approach

text: An effective defense-in-depth in cyber security applies multiple layers of defense throughout a system. The goalis to defend a system against cyber-attack using severalindependent methods. Therefore, a cyber-attack that is able to penetrate one layer of defense may be unsuccessful in other layers. Common layers of cyber defense include: attack avoidance, prevention, detection, survivability and recovery. It follows that in security-conscious organizations, the cyber security investment portfolio is divided into different layers of defense. For instance, a two-way division is agility and recovery. Cyber agility pursues attack avoidance techniques such that cyber-attacks are rendered as ineffective, whereas cyber recovery seeks to fight-through successful attacks. We show that even when the primary focus is on the agility of a system, recovery should be an essential point during implementation because the frequency of attacks will degrade the system and a quick and fast recovery is necessary. However, there is not yet an optimum mechanism to allocate limited cyber security resourcesinto the different layers. We propose an approach using theMarkov Decision Process (MDP) framework for resourcesallocation between the two end layers: agility and recovery.


title: Protein folding and misfolding

text: The manner in which a newly synthesized chain of amino acids transforms itself into a perfectly folded protein depends both on the intrinsic properties of the amino-acid sequence and on multiple contributing influences from the crowded cellular milieu. Folding and unfolding are crucial ways of regulating biological activity and targeting proteins to different cellular locations. Aggregation of misfolded proteins that escape the cellular quality-control mechanisms is a common feature of a wide range of highly debilitating and increasingly prevalent diseases.


title: Machine Translation Approaches: Issues and Challenges

text: In the modern world, there is an increased need for language translations owing to the fact that language is an effective medium of communication. The demand for translation has become more in recent years due to increase in the exchange of information between various regions using different regional languages. Accessibility to web document in other languages, for instance, has been a concern for information Professionals. Machine translation (MT), a subfield under Artificial Intelligence, is the application of computers to the task of translating texts from one natural (human) language to another. Many approaches have been used in the recent times to develop an MT system. Each of these approaches has its own advantages and challenges. This paper takes a look at these approaches with the few of identifying their individual features, challenges and the best domain they are best suited to.


title: Gay and bisexual identity development among female-to-male transsexuals in North America: emergence of a transgender sexuality.

text: We studied a North American sample of female-to-male (FtM) transsexuals sexually attracted to men, aiming to understand their identity and sexuality in the context of a culture of transgender empowerment. Sex-reassigned FtM transsexuals, 18 years or older and attracted to men, were recruited via an FtM community conference and listserv. Participants (N = 25) responded to open-ended questions about identity development, sexual behavior, and social support. Data were analyzed by content analysis. Scores for sexual identity, self esteem, sexual functioning, and psychological adjustment were compared to those of a comparison group (N = 76 nontransgender gay and bisexual men). Of the 25 FtMs, 15 (60%) identified as gay, 8 (32%) as bisexual, and 2 (8%) as queer. All were comfortable with their gender identity and sexual orientation. The FtM group was more bisexual than the nontransgender gay and bisexual controls. No significant group differences were found in self esteem, sexual satisfaction, or psychological adjustment. For some FtMs, sexual attractions and experiences with men affirmed their gender identity; for others, self-acceptance of a transgender identity facilitated actualization of their attractions toward men. Most were "out" as transgender among friends and family, but not on the job or within the gay community. Disclosure and acceptance of their homosexuality was limited. The sexual identity of gay and bisexual FtMs appears to mirror the developmental process for nontransgender homosexual men and women in several ways; however, participants also had experiences unique to being both transgender and gay/bisexual. This signals the emergence of a transgender sexuality.


title: Autonomous Vehicle-target Assignment: a Game-theoretical Formulation

text: We consider an autonomous vehicle-target assignment problem where a group of vehicles are expected to optimally assign themselves to a set of targets. We introduce a gametheoretical formulation of the problem in which the vehicles are viewed as self-interested decision makers. Thus, we seek the optimization of a global utility function through autonomous vehicles that are capable of making individually rational decisions to optimize their own utility functions. The first important aspect of the problem is to choose the utility functions of the vehicles in such a way that the objectives of the vehicles are localized to each vehicle yet aligned with a global utility function. The second important aspect of the problem is to equip the vehicles with an appropriate negotiation mechanism by which each vehicle pursues the optimization of its own utility function. We present several design procedures and accompanying caveats for vehicle utility design. We present two new negotiation mechanisms, namely, “generalized regret monitoring with fading memory and inertia” and “selective spatial adaptive play,” and provide accompanying proofs of their convergence. Finally, we present simulations that illustrate how vehicle negotiations can consistently lead to near-optimal assignments provided that the utilities of the vehicles are designed appropriately. DOI: 10.1115/1.2766722


title: Information Systems and Healthcare XVI: Physician Adoption of Electronic Medical Records: Applying the UTAUT Model in a Healthcare Context

text: This study applies the Unified Theory of Acceptance and Use of Technology (UTAUT) to the phenomenon of physician adoption of electronic medical records (EMR) technology. UTAUT integrates eight theories of individual acceptance into one comprehensive model designed to assist in understanding what factors either enable or hinder technology adoption and use. As such, it provides a useful lens through which to view what is currently taking place in the healthcare industry regarding EMR adoption. This is mutually beneficial to both the healthcare and MIS communities, as UTAUT offers valuable practical insight to the healthcare industry in explaining why EMR technology has not been more widely adopted as well as what prescriptions may facilitate future adoption, while offering the MIS community the opportunity to strengthen existing theory through an illustration of its application.


title: SiGe BiCMOS and eWLB packaging technologies for automotive radar solutions

text: In this paper the evolution of silicon based automotive radar for the 76-81 GHz range is described. Starting with SiGe bare-die chips in 2009, today packaged MMICs are available for low-cost radar applications. Future SiGe BiCMOS technology will enable highly integrated single chip radars with superior performance at lower power consumption. This will pave the way for automotive radar safety for everyone and will be an important step towards autonomous driving.


title: W-band scalable phased arrays for imaging and communications

text: This article discusses the benefits and challenges associated with the design of multi-function scalable phased arrays at millimeter wave frequencies. First, applications for phased arrays with tens to hundreds of elements are discussed. Existing solutions for scaling silicon-based phased arrays from microwave to terahertz frequencies are reviewed. The challenges and tradeoffs associated with multiple integration options for W-band phased arrays are analyzed, with special consideration given to packaging and antenna performance. Finally, a solution based on SiGe ICs and organic packages for a 64-element dual-polarized 94 GHz phased array is described, along with associated measurement results.


title: A 77GHz automotive radar receiver in a wafer level package

text: In this paper, a 77-GHz radar receiver is presented, which comes in a wafer level package and thus eliminates the need for wire bonding yielding significant cost reduction. The high integration level available in the productive Silicon-Germanium (SiGe) technology used in this paper allows for implementation of in-system monitoring of the receiver conversion parameters. This facilitates the realization of ISO 26262 compliant radar sensors for automotive safety applications.


title: A compact 4-chip package with 64 embedded dual-polarization antennas for W-band phased-array transceivers

text: A fully-integrated antenna-in-package (AiP) solution for W-band scalable phased-array systems is demonstrated. We present a fully operational compact W-band transceiver package with 64 dual-polarization antennas embedded in a multilayer organic substrate. This package has 12 metal layers, a size of 16.2 mm × 16.2 mm, and 292 ball-grid-array (BGA) pins with 0.4 mm pitch. Four silicon-germanium (SiGe) transceiver ICs are flip-chip attached to the package. Extensive full-wave electromagnetic simulation and radiation pattern measurements have been performed to optimize the antenna performance in the package environment, with excellent model-to-hardware correlation achieved. Enabled by detailed circuit-package co-design, a half-wavelength spacing, i.e., 1.6 mm at 94 GHz, is maintained between adjacent antenna elements to support array scalability at both the package and board level. Effective isotropic radiated power (EIRP) and radiation patterns are also measured to demonstrate the 64-element spatial power combining.


title: Low-Cost High-Gain and Broadband Substrate- Integrated-Waveguide-Fed Patch Antenna Array for 60-GHz Band

text: A low-cost high-gain and broadband substrate integrated waveguide (SIW)-fed patch antenna array is demonstrated at the 60-GHz band. A single-layered SIW feeding network with wideband T-junctions and wideband high-gain cavity-backed patch antennas are employed to achieve high gain and wideband performance simultaneously. Although the proposed antenna array has a multilayered structure, it can be fabricated by conventional low-cost single-layered printed circuit board (PCB) technology and then realized by stacking and fixing all of single layers together. The simulated and measured impedance bandwidths of a 4 × 4 antenna array are 27.5% and 22.6% for 10 dB. The discrepancy between simulation and measurement is analyzed. A gain up to 19.6 dBi, and symmetrical unidirectional radiation patterns with low cross polarization are also achieved. With advantages of low fabrication cost and good performances, the proposed antenna array is a promising candidate for millimeter-wave wireless communication systems.


title: Design and Sensorless Control of a Novel Axial-Flux Permanent Magnet Machine for In-Wheel Applications

text: This paper proposes an axial-flux-modulation permanent magnet (PM) machine and its sensorless control strategy for in-wheel application in electrical vehicles. A Vernier structure is integrated with the axial-flux PM machine to include the magnetic gear effect and improve output torque. The sensorless control strategy of the proposed machine, including initial rotor position estimation and rotating position estimation, is proposed for flux-modulation motors in this paper. The initial rotor position estimation is based on the technique of rectangular pulse voltage injection and the rotating rotor position estimation is based on the sliding mode observer (SMO). The saturation effect on inductances, which is the theoretical basis of the rectangular pulse voltage injection, makes the stator parameter variation in different loads and affects the SMO estimation. To overcome this problem, a novel online parameter self-adjustment procedure for the SMO is introduced. The machine design and its sensorless control performance are verified by simulation and prototype experiments.


title: Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding

text: In 1994, Karl Sims' evolved virtual creatures showed the potential of evolutionary algorithms to produce natural, complex morphologies and behaviors [30]. One might assume that nearly 20 years of improvements in computational speed and evolutionary algorithms would produce far more impressive organisms, yet the creatures evolved in the field of artificial life today are not obviously more complex, natural, or intelligent. Fig. 2 demonstrates an example of similar complexity in robots evolved 17 years apart.


title: Statistical limits of spiked tensor models

text: We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors for the planted vector: (i) a uniformly sampled unit vector, (ii) i.i.d. ±1 entries, and (iii) a sparse vector where a constant fraction ρ of entries are i.i.d. ±1 and the rest are zero. For each of these cases, our upper and lower bounds match up to a 1+o(1) factor as the order d of the tensor becomes large. For sparse signals (iii), our bounds are also asymptotically tight in the sparse limit ρ → 0 for any fixed d (including the d = 2 case of sparse PCA). Our upper bounds for (i) demonstrate a phenomenon reminiscent of the work of Baik, Ben Arous and Péché: an ‘eigenvalue’ of a perturbed tensor emerges from the bulk at a strictly lower signal-to-noise ratio than when the perturbation itself exceeds the bulk; we quantify the size of this effect. We also provide some general results for larger classes of priors. In particular, the large d asymptotics of the threshold location differs between problems with discrete priors versus continuous priors. Finally, for priors (i) and (ii) we carry out the replica prediction from statistical physics, which is conjectured to give the exact information-theoretic threshold for any fixed d. Of independent interest, we introduce a new improvement to the second moment method for contiguity, on which our lower bounds are based. Our technique conditions away from rare ‘bad’ events that depend on interactions between the signal and noise. This enables us to close √ 2-factor gaps present in several previous works.