Computer Sciences Commons^™

Implementing Persistent O(1) Stacks And Queues In R, Shawn T. O'Neil

The R Journal

True to their functional roots, most R functions are side-effect-free, and users expect datatypes to be persistent. However, these semantics complicate the creation of efficient and dynamic data structures. Here, we describe the implementation of stack and queue data structures satisfying these conditions in R, available in the CRAN package rstackdeque. Guided by important work in purely functional languages, we look at both partially- and fully-persistent versions of queues, comparing their performance characteristics. Finally, we illustrate the usefulness of such dynamic structures with examples of generating and solving mazes.

Showtext: Using System Fonts In R Graphics, Yixuan Qiu

The R Journal

This article introduces the showtext package that makes it easy to use system fonts in R graphics. Unlike other methods to embedfonts into graphics, showtext converts text into raster images or polygons, and then adds them to the plot canvas. This method produces platform-independent image files that do not rely on the fonts that create them. It supports a large number of font formats and Rgraphics devices, and meanwhile provides convenient features such as using web fonts and integrating with knitr. This article provides an elaborate introduction to the showtext package, including its design, usage, and examples.

Editorial, Bettina Grün

The R Journal

On behalf of the editorial board, I am pleased to publish Volume 7, Issue 1 of the R Journal. This issue contains 16 contributed research articles. Each of them either presents an R package, a specific extension of an R package or applications using R packages available from the Comprehensive R Archive Network (CRAN, http:://CRAN.R-project.org). It thus provides a small insight into the wide variety of functionality covered currently by the more than 6800 packages available from CRAN.

Manipulation Of Discrete Random Variables With Discreterv, Eric Hare, Andreas Buja, Heike Hofmann

The R Journal

A prominent issue in statistics education is the sometimes large disparity between the theoretical and the computational coursework. discreteRV is an R package for manipulation of discrete random variables which uses clean and familiar syntax similar to the mathematical notation in introductory probability courses. The package offers functions that are simple enough for users with little experience with statistical programming, but has more advanced features which are suitable for a large number of more complex applications. In this paper, we introduce and motivate discreteRV, describe its functionality, and provide reproducible examples illustrating its use.

'Fo Fighter: 2d Real-Time Game, Cary Dobeck

Computer Engineering

‘FO Fighter is a 2D real-time game for Android and iOS mobile devices. The game utilizes the motion sensors and touch screens built within these devices to give the player a great amount of control over their character’s position and firing direction. This control allows for a reactive environment set in outer space, where gravity is determined by the device’s orientation, while the player must dodge, fight and destroy multiple enemy fighters on each planet in the solar system. ‘FO Fighter has been tested throughout its development cycle on numerous devices on both the Android and iOS platforms, with testers …

Entropy-Based Privacy Against Profiling Of User Mobility, Alicia Rodriguez-Carrion, David Rebollo-Monedero, Jordi Forne, Celeste Campo, Carlos Garcia-Rubio, Javier Parra-Arnau, Sajal K. Das

Computer Science Faculty Research & Creative Works

Location-based services (LBSs) flood mobile phones nowadays, but their use poses an evident privacy risk. The locations accompanying the LBS queries can be exploited by the LBS provider to build the user profile of visited locations, which might disclose sensitive data, such as work or home locations. The classic concept of entropy is widely used to evaluate privacy in these scenarios, where the information is represented as a sequence of independent samples of categorized data. However, since the LBS queries might be sent very frequently, location profiles can be improved by adding temporal dependencies, thus becoming mobility profiles, where location …

Trust Management: Multimodal Data Perspective, Krishnaprasad Thirunarayan

Kno.e.sis Publications

No abstract provided.

A Cultural Diffusion Model For The Rise And Fall Of Programming Languages, Sergi Valverde, Ricard V. Solé

Human Biology Open Access Pre-Prints

Our interaction with complex computing machines is mediated by programming languages (PLs) which constitute one of the major innovations in the evolution of technology. PLs allowed a flexible, scalable and fast use of hardware and are largely responsible for shaping the history of information technology since the rise of computers in the 1950s. The rapid growth and impact of computers was followed closely by the development of programming languages. As it occurs with natural, human languages, they emerged and got extinct. There has been always a diversity of coexisting PLs that somewhat compete among them, while occupying special niches. Here …

Dynamic Redeployment To Counter Congestion Or Starvation In Vehicle Sharing Systems, Supriyo Ghosh, Pradeep Varakantham, Yossiri Adulyasak, Patrick Jaillet

Research Collection School Of Computing and Information Systems

Extensive usage of private vehicles has led to increased traffic congestion, carbon emissions, and usage of non-renewable resources. These concerns have led to the wide adoption of vehicle sharing (ex: bike sharing, car sharing) systems in many cities of the world. In vehicle-sharing systems, base stations (ex: docking stations for bikes) are strategically placed throughout a city and each of the base stations contain a pre-determined number of vehicles at the beginning of each day. Due to the stochastic and individualistic movement of customers,there is typically either congestion (more than required)or starvation (fewer than required) of vehicles at certain base …

Towards A Global Model Of Spin-Orbit Coupling In The Halocarbenes, Silver Nyambo, Cyrus Karshenas, Scott A. Reid, Phalgun Lolur, Richard Dawes

Chemistry Faculty Research & Creative Works

We report a global analysis of spin-orbit coupling in the mono-halocarbenes, CH(D)X, where X = Cl, Br, and I. These are model systems for examining carbene singlet-triplet energy gaps and spin-orbit coupling. Over the past decade, rich data sets collected using single vibronic level emission spectroscopy and stimulated emission pumping spectroscopy have yielded much information on the ground vibrational level structure and clearly demonstrated the presence of perturbations involving the low-lying triplet state. To model these interactions globally, we compare two approaches. First, we employ a diabatic treatment of the spin-orbit coupling, where the coupling matrix elements are written in …

Emerging Criticality In The Disordered Three-Color Ashkin-Teller Model, Qiong Zhu, Xin Wan, Rajesh Narayanan, José A. Hoyos, Thomas Vojta

Physics Faculty Research & Creative Works

We study the effects of quenched disorder on the first-order phase transition in the two-dimensional three-color Ashkin-Teller model by means of large-scale Monte Carlo simulations. We demonstrate that the first-order phase transition is rounded by the disorder and turns into a continuous one. Using a careful finite-size-scaling analysis, we provide strong evidence for the emerging critical behavior of the disordered Ashkin-Teller model to be in the clean two-dimensional Ising universality class, accompanied by universal logarithmic corrections. This agrees with perturbative renormalization-group predictions by Cardy. As a byproduct, we also provide support for the strong-universality scenario for the critical behavior of …

Erratum: Theoretical And Experimental (E,2e) Study Of Electron-Impact Ionization Of Laser-Aligned Mg Atoms [Physical Review A 90, 062707 (2014)], Sadek Amami, Andrew J. Murray, Al Stauffer, Kate Nixon, Gregory Armstrong, James Colgan, Don H. Madison

Physics Faculty Research & Creative Works

We have recently reported a theoretical and experimental study of electron-impact ionization of laser-aligned magnesium. Results were presented for both ionization of the ground state, as well as for laser-aligned atoms in the 3p state. For ionization from the 3p state, theoretical results were presented using the distorted wave Born (DWBA) and three-body distorted wave (3DW) approximations. Unfortunately, after publication we learned that the theoretical results were incorrect due to one of the arrays in the computer code dimensioned too small. The figures affected by this error are Figs. 3–5 in the original paper. The present Figs. 3–5 …

A Modular Approach For Key-Frame Selection In Wide Area Surveillance Video Analysis, Almabrok Essa, Paheding Sidike, Vijayan K. Asari

Electrical and Computer Engineering Faculty Publications

This paper presents an efficient preprocessing algorithm for big data analysis. Our proposed key-frame selection method utilizes the statistical differences among subsequent frames to automatically select only the frames that contain the desired contextual information and discard the rest of the insignificant frames.

We anticipate that such key frame selection technique will have significant impact on wide area surveillance applications such as automatic object detection and recognition in aerial imagery. Three real-world datasets are used for evaluation and testing and the observed results are encouraging.

The Complex Multivariate Gaussian Distribution, Robin K.S. Hankin

The R Journal

Here I introduce package cmvnorm, a complex generalization of the mvtnorm package. A complex generalization of the Gaussian process is suggested and numerical results presented using the package. An application in the context of approximating the Weierstrass-function using a complex Gaussian process is given.

Geospatial Data Modeling To Support Energy Pipeline Integrity Management, Austin Wylie

Master's Theses

Several hundred thousand miles of energy pipelines span the whole of North America -- responsible for carrying the natural gas and liquid petroleum that power the continent's homes and economies. These pipelines, so crucial to everyday goings-on, are closely monitored by various operating companies to ensure they perform safely and smoothly.

Happenings like earthquakes, erosion, and extreme weather, however -- and human factors like vehicle traffic and construction -- all pose threats to pipeline integrity. As such, there is a tremendous need to measure and indicate useful, actionable data for each region of interest, and operators often use computer-based decision …

Calculating Staircase Slope From A Single Image, Nicholas Joseph Clarke

Master's Theses

Realistic modeling of a 3D environment has grown in popularity due to the increasing realm of practical applications. Whether for practical navigation purposes, entertainment value, or architectural standardization, the ability to determine the dimensions of a room is becoming more and more important. One of the trickier, but critical, features within any multistory environment is the staircase. Staircases are difficult to model because of their uneven surface and various depth aspects. Coupling this need is a variety of ways to reach this goal. Unfortunately, many such methods rely upon specialized sensory equipment, multiple calibrated cameras, or other such impractical setups. …

Moxel Dags: Connecting Material Information To High Resolution Sparse Voxel Dags, Brent Robert Williams

Master's Theses

As time goes on, the demand for higher resolution and more visually rich images only increases. Unfortunately, creating these more realistic computer graphics is pushing our computational resources to their limits.

In realistic rendering, one of the common ways 3D objects are represented is as volumetric elements called voxels. Traditionally, voxel data structures are known for their high memory requirements. One of the standard ways these requirements are minimized is by storing the voxels in a sparse voxel octree (SVO). Very recently, a method called High Resolution Sparse Voxel DAGs was presented that can store binary voxel data orders of …

An Examination Of Service Level Agreement Attributes That Influence Cloud Computing Adoption, Howard Gregory Hamilton

CCAC Theses and Dissertations

Cloud computing is perceived as the technological innovation that will transform future investments in information technology. As cloud services become more ubiquitous, public and private enterprises still grapple with concerns about cloud computing. One such concern is about service level agreements (SLAs) and their appropriateness.

While the benefits of using cloud services are well defined, the debate about the challenges that may inhibit the seamless adoption of these services still continues. SLAs are seen as an instrument to help foster adoption. However, cloud computing SLAs are alleged to be ineffective, meaningless, and costly to administer. This could impact widespread acceptance …

Service Quality And Perceived Value Of Cloud Computing-Based Service Encounters: Evaluation Of Instructor Perceived Service Quality In Higher Education In Texas, Eges Egedigwe

CCAC Theses and Dissertations

Cloud computing based technology is becoming increasingly popular as a way to deliver quality education to community colleges, universities and other organizations. At the same time, compared with other industries, colleges have been slow on implementing and sustaining cloud computing services on an institutional level because of budget constraints facing many large community colleges, in addition to other obstacles. Faced with this challenge, key stakeholders are increasingly realizing the need to focus on service quality as a measure to improve their competitive position in today's highly competitive environment. Considering the amount of study done with cloud computing in education, very …

Exponential Replication Of Patterns In The Signal Tile Assembly Model, Alexandra Keenan, Robert Schweller, Xingsi Zhong

Computer Science Faculty Publications

Chemical self-replicators are of considerable interest in the field of nanomanufacturing and as a model for evolution. We introduce the problem of self-replication of rectangular two-dimensional patterns in the practically motivated Signal Tile Assembly Model (STAM) [9]. The STAM is based on the Tile Assembly Model (TAM) which is a mathematical model of self-assembly in which DNA tile monomers may attach to other DNA tile monomers in a programmable way. More abstractly, four-sided tiles are assigned glue types to each edge, and self-assembly occurs when singleton tiles bind to a growing assembly, if the glue types match and the glue …

The Evolution Of Scientific Productivity Of Junior Scholars, Chun-Hua Tsai, Yu-Ru Lin

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

Publishing academic work has been recognized as a key indicator for measuring scholars’ scientific productivity and having crucial impact on their future career. However, little has been known about how the majority of researchers progress in publishing papers across disciplines. In this work, using a collection consisting of over five millions academic publications across 15 disciplines, we study how the scientific productivity patterns of junior scholars change across different generations and different domains. Our study results help understand the evolution of the competitive “publish or perish” academic culture.

Sudden Cardiac Arrest Prediction Through Heart Rate Variability Analysis, Luke Joseph Plewa

Master's Theses

The increase in popularity for wearable technologies (see: Apple Watch and Microsoft Band) has opened the door for an Internet of Things solution to healthcare. One of the most prevalent healthcare problems today is the poor survival rate of out-of hospital sudden cardiac arrests (9.5% on 360,000 cases in the USA in 2013). It has been proven that heart rate derived features can give an early indicator of sudden cardiac arrest, and that providing an early warning has the potential to save many lives. Many of these new wearable devices are capable of providing this warning through their heart rate …

Brain Machine Interface Using Emotiv Epoc To Control Robai Cyton Robotic Arm, Daniel P. Prince, Mark J. Edmonds, Andrew J. Sutter, Matthew Thomas Cusumano, Wenjie Lu, Vijayan K. Asari

Electrical and Computer Engineering Faculty Publications

The initial framework for an electroencephalography (EEG) thought recognition software suite is developed, built, and tested. This suite is designed to recognize human thoughts and pair them to actions for controlling a robotic arm.

Raw EEG brain activity data is collected using an Emotiv EPOC headset. The EEG data is processed through linear discriminant analysis (LDA), where an intended action is identified. The EEG classification suite is being developed to increase the number of distinct actions that can be identified compared to the Emotiv recognition software. The EEG classifier was able to correctly distinguish between two separate physical movements.

Future …

Panorama: Multi-Path Ssl Authentication Using Peer Network Perspectives, William P. Harris

Computer Engineering

SSL currently uses certificates signed by Certificate Authorities (CAs) to authenticate connections. e.g. Google will pay a CA to sign a certificate for them, so that they can prove that they're not someone pretending to be Google. Unfortunately, this system has had multiple problems, and many believe that an alternative needs to be found.

One of the ideas for alternatives is using multiple "network perspectives" to authenticate a server. The idea behind this is that, though playing man-in-the-middle (MITM) with one connection is easy, it should be difficult for an adversary to do so with many connections, especially if they …

Drill Design Suite, Neil Nordhof

Computer Science and Software Engineering

Drill Design Suite is a lightweight tool for creating drill for marching band programs.

Work Integrated Learning In Stem In Australian Universities: Final Report: Submitted To The Office Of The Chief Scientist, Daniel Edwards, Kate Perkins, Jacob Pearce, Jennifer Hong

Higher education research

The Australian Council for Educational Research (ACER) undertook this study for the Office of the Chief Scientist (OCS). It explores the practice and application of Work Integrated Learning (WIL) in STEM, with a particular focus on natural and physical sciences, information technology, and agriculture departments in Australian universities. The project involved a detailed ‘stocktake’ of WIL in practice in these disciplines, with collection of information by interview, survey instruments, consultation with stakeholders and literature reviews. Every university in Australia was visited as part of this project, with interviews and consultation sessions gathering insight from more than 120 academics and support …

Extremal H-Colorings Of Graphs With Fixed Minimum Degree, John Engbers

Mathematics, Statistics and Computer Science Faculty Research and Publications

For graphs G and H, a homomorphism from G to H, or H-coloring of G, is a map from the vertices of G to the vertices of H that preserves adjacency. When H is composed of an edge with one looped endvertex, an H-coloring of G corresponds to an independent set in G. Galvin showed that, for sufficiently large n, the complete bipartite graph Κ is the n-vertex graph with minimum degree δ that has the largest number of independent sets. In this article, we begin the project of generalizing this result …

Free Split Bands, Francis Pastijn, Justin Albert

Mathematics, Statistics and Computer Science Faculty Research and Publications

We solve the word problem for the free objects in the variety consisting of bands with a semilattice transversal. It follows that every free band can be embedded into a band with a semilattice transversal.

Project Barriers To Green Belts Through Critical Success Factors, Chad Laux, Mary E. Johnson, Paul Cada

Faculty Publications

Purpose The purpose of this paper is to utilize critical success factors (CSF) and identify items Green Belt (GB) practitioners note as barriers to completion of Six Sigma (SS) projects in a major manufacturer setting.

Design/methodology/approach The design of this paper is a descriptive study of a single location of a global manufacturer’s internal data and survey of accredited GBs who have completed an SS project for company accreditation utilizing company focus on CSFs.

Findings The results demonstrate the GB practitioners have competing priorities, have time constraints and lack project management skills that reduce timely completion of SS projects. Top …

California State University San Bernardino Win Gps, Francisco A. Ron

Electronic Theses, Projects, and Dissertations

The objective of this masters project is to develop a working application for Android devices. This is an application intended to be used by CSUSB. It has its own database, which has information about most of the facilities on campus. There are many GPS applications on the market, however I chose to design and implement WiN GPS, short for Walking GPS, because it will allow the possibility of a personalized GPS for the school and for users should they choose to use it.

In order to develop Win GPS it was necessary to research the available tools and to become …