Computer Sciences Commons^™

Approaches For Generating 2d Shapes, Pratik Shankar Hada

UNLV Theses, Dissertations, Professional Papers, and Capstones

Constructing a two dimensional shape from given a set of point sites is a well known problem in computation geometry. We present a critical review of the existing algorithms for constructing polygonal shapes. We present a new approach calledinward dentingfor constructing simple polygons. We then extend the proposed approach for modeling polygons with holes. This is the

first known algorithm for modeling holes in the interior of 2d shapes. We also present experimental investigations of the quality of the solutions generated by the proposed algorithms.

For this we implemented the proposed algorithms in Java programming language. The prototype program can …

Deconstructing The Welch Equation Using P-Adic Methods, Abigail Mann, Adelyn Yeoh

Mathematical Sciences Technical Reports (MSTR)

The Welch map x -> g^x-1+c is similar to the discrete exponential map x -> g^x, which is used in many cryptographic applications including the ElGamal signature scheme. This paper analyzes the number of solutions to the Welch equation: g^x-1+c = x (mod p^e) where p is a prime, and looks at other patterns of the equation that could possibly exploited in a similar cryptographic system. Since the equation is modulo p^e, where p is a prime number, p-adic methods of analysis are used in counting the number of solutions modulo p …

Deconstructing The Welch Equation Using P-Adic Methods, Abigail Mann, Adelyn Yeoh

Rose-Hulman Undergraduate Research Publications

The Welch map x -> g^x-1+c is similar to the discrete exponential map x -> g^x, which is used in many cryptographic applications including the ElGamal signature scheme. This paper analyzes the number of solutions to the Welch equation: g^x-1+c = x (mod p^e) where p is a prime, and looks at other patterns of the equation that could possibly exploited in a similar cryptographic system. Since the equation is modulo p^e, where p is a prime number, p-adic methods of analysis are used in counting the number of solutions modulo p …

Simmons' Research Aims To Improve Function For Online Security, Danielle Kamp

News and Events (Discontinued Series)

No abstract provided.

Edge-Connectivities For Spanning Trails With Prescribed Edges, Wei-Guo Chen, Zhi-Hong Chen, Weiqi Luo

Scholarship and Professional Work - LAS

No abstract provided.

Better Physical Activity Classification Using Smartphone Acceleration Sensor, Muhammad Arif, Mohsin Bilal, Ahmed Kattan, Sheikh Iqbal Ahamed

Mathematics, Statistics and Computer Science Faculty Research and Publications

Obesity is becoming one of the serious problems for the health of worldwide population. Social interactions on mobile phones and computers via internet through social e-networks are one of the major causes of lack of physical activities. For the health specialist, it is important to track the record of physical activities of the obese or overweight patients to supervise weight loss control. In this study, acceleration sensor present in the smartphone is used to monitor the physical activity of the user. Physical activities including Walking, Jogging, Sitting, Standing, Walking upstairs and Walking downstairs are classified. Time domain features are extracted …

The Inferred Cardiogenic Gene Regulatory Network In The Mammalian Heart, Jason Bazil, Karl D. Stamm, Xing Li, Raghuram Thiagarajan, Timonthy J. Nelson, Aoy Tomita-Mitchell, Daniel A. Beard

Mathematics, Statistics and Computer Science Faculty Research and Publications

Cardiac development is a complex, multiscale process encompassing cell fate adoption, differentiation and morphogenesis. To elucidate pathways underlying this process, a recently developed algorithm to reverse engineer gene regulatory networks was applied to time-course microarray data obtained from the developing mouse heart. Approximately 200 genes of interest were input into the algorithm to generate putative network topologies that are capable of explaining the experimental data via model simulation. To cull specious network interactions, thousands of putative networks are merged and filtered to generate scale-free, hierarchical networks that are statistically significant and biologically relevant. The networks are validated with known gene …

Reichenbach Fuzzy Set Of Transitivity, Samina Ashraf, Muhammad A. Javed

Applications and Applied Mathematics: An International Journal (AAM)

Fuzzy implicators are the basic ingredients of many applications. So it becomes essential to study the various features of an implicator before implementing it in any practical application. This paper discusses the properties of transitivity of a fuzzy relation on a given universe and measure of fuzzy transitivity defined in terms of the Reichenbach fuzzy implicator which is an s-implicator.

Beta Burr Xii Or Five Parameter Beta Lomax Distribution: Remarks And Characterizations, Z. Javanshiri, Mehdi Maadooliat

Mathematics, Statistics and Computer Science Faculty Research and Publications

The distributions taken up in two recently published papers are compared and certain characterizations of them are presented. These characterizations are based on: (i) a simple relationship between two truncated moments; (ii) truncated moments of certain functions of the nth order statistic; (iii) truncated moments of certain functions of the random variable.

Regularized Multivariate Regression Models With Skew-T Error Distributions, Lianfu Chen, Mohsen Pourahmadi, Mehdi Maadooliat

Mathematics, Statistics and Computer Science Faculty Research and Publications

We consider regularization of the parameters in multivariate linear regression models with the errors having a multivariate skew-t distribution. An iterative penalized likelihood procedure is proposed for constructing sparse estimators of both the regression coefficient and inverse scale matrices simultaneously. The sparsity is introduced through penalizing the negative log-likelihood by adding L₁-penalties on the entries of the two matrices. Taking advantage of the hierarchical representation of skew-t distributions, and using the expectation conditional maximization (ECM) algorithm, we reduce the problem to penalized normal likelihood and develop a procedure to minimize the ensuing objective function. Using a …

Counting Independent Sets Of A Fixed Size In Graphs With Given Minimum Degree, John Engbers, David Galvin

Mathematics, Statistics and Computer Science Faculty Research and Publications

Galvin showed that for all fixed δ and sufficiently large n, the n-vertex graph with minimum degree δ that admits the most independent sets is the complete bipartite graph . He conjectured that except perhaps for some small values of t, the same graph yields the maximum count of independent sets of size t for each possible t. Evidence for this conjecture was recently provided by Alexander, Cutler, and Mink, who showed that for all triples with , no n-vertex bipartite graph with minimum degree δ admits more independent sets of size t than . …

Generalized Mandelbrot Sets, Aaron Schlenker

Undergraduate Honors Thesis Collection

A complex point Z₀ is defined to be a member of the famous Mandelbrot set fractal when the iterative process using the function Z² stays bounded when applied to Z₀. We investigate what happens if we change the iterative process so that Z² is now composed with, for example, a Mobius transformation, indexed on a parameter a. The Mandelbrot set corresponds to a = O. What happens when we change a = 0 to other values, repeating the iterative process and then drawing the sets? Do these Generalized Mandelbrot sets have similar properties to …

Improving Image Clustering Using Sparse Text And The Wisdom Of The Crowds, Anna Ma, Arjuna Flenner, Deanna Needell, Allon G. Percus

CMC Faculty Publications and Research

We propose a method to improve image clustering using sparse text and the wisdom of the crowds. In particular, we present a method to fuse two different kinds of document features, image and text features, and use a common dictionary or “wisdom of the crowds” as the connection between the two different kinds of documents. With the proposed fusion matrix, we use topic modeling via non-negative matrix factorization to cluster documents.

Surface Reconstruction Using Differential Invariant Signatures, Sophors Khut

Mathematics, Statistics, and Computer Science Honors Projects

This thesis addresses the problem of reassembling a broken surface. Three di- mensional curve matching is used to determine shared edges of broken pieces. In practice, these pieces may have different orientation and position in space, so edges cannot be directly compared. Instead, a differential invariant signature is used to make the comparison. A similarity score between edge signatures determines if two pieces share an edge. The Procrustes algorithm is applied to find the translations and rotations that best fit shared edges. The method is implemented in Matlab, and tested on a broken spherical surface.

Hurdle Models And Age Effects In The Major League Baseball Draft, Justin Sims

Mathematics, Statistics, and Computer Science Honors Projects

Major League Baseball (MLB) franchises expend an abundance of resources on scouting in preparation for the June Amateur Draft. In addition to the classic "tools" assessed, another factor considered is age: younger players may get selected over older players of equal ability because of anticipated development, whereas college players may get selected over high school players due to a shortened latency before reaching the majors. Additionally, Little League rules in effect until 2006 operated on an August 1-July 31 year, meaning that, in their youth, players born on August 1 were the eldest relative to their cohort. We examine the …

Parallel Design Patterns And Program Performance, Yu Zhao

Mathematics, Statistics, and Computer Science Honors Projects

With the rapid advancement of parallel and distributed computing (PDC), three types of hardware and their corresponding software (hardware-software pairs) are becoming more and more popular: Distributed Memory Systems with the Message Passing Interface (MPI) library, Shared Memory Systems with the OpenMP library and Co-processor Systems with a general purpose parallel computing library. Alongside the development of both hardware and software aspects of PDC, the process of designing parallel programs has also improved significantly over the years. A consequence of this is that researchers have been able to describe many parallel design patterns, which are recurring solutions to well-known problems …

The Security Of Simplified Data Encryption Standard, Brandon Barker

College of Arts and Sciences Presentations

The Data Encryption Standard (DES) is the most widely used symmetric key cryptosystem in the commercial world. DES was published in 1975 by the National Bureau of Standards, and since then it and its variants have been commonly used. DES is utilized in many modern industries and products including the Blackberry, electronic financial transactions, and access cards to corporate offices. An efficient but secure cryptosystem is challenging to produce and even after it has been deemed “secure” new attacks and vulnerabilities are often discovered. By investigating the algebraic structure of a simplified version of DES we are able to analyze …

New Pod Error Expressions, Error Bounds, And Asymptotic Results For Reduced Order Model Of Parabolic Pdes, John R. Singler

Mathematics and Statistics Faculty Research & Creative Works

The derivations of existing error bounds for reduced order models of time varying partialdi erential equations (PDEs) constructed using proper orthogonal decomposition (POD) haverelied on bounding the error between the POD data and various POD projections of that data.Furthermore, the asymptotic behavior of the model reduction error bounds depends on theasymptotic behavior of the POD data approximation error bounds. We consider time varyingdata taking values in two di erent Hilbert spacesHandV, withVH, and prove exactexpressions for the POD data approximation errors considering four di erent POD projectionsand the two di erent Hilbert space error norms. Furthermore, the exact error expressions …

Mapcores 2013-2014 Assessment Report, Kristen Nairn, Pamela L. Bacon, Jim Crumley, Yu Zhang

MapCores Faculty Publications

This is a report showing the assessment results for the MapCores (MAthematics, Physics, COmputer science REsearch Scholars) program at the College of Saint Benedict. Started in 2009, MapCores is a cohort-based program designed to increase women's interest and achievement in mathematics, physics, computer science and engineering. The report was submitted for the National Science Foundation grant number 0965705.

Highly Sensitive Noninvasive Cardiac Transplant Rejection Monitoring Using Targeted Quantification Of Donor-Specific Cell-Free Deoxyribonucleic Acid, Mats Hidestrand, Aoy Tomita-Mitchell, Pip M. Hidestrand, Arnold Oliphant, Mary Goetsch, Karl D. Stamm, Huan-Ling Liang, Chesney Castleberry, D. Woodrow Benson, Gail Stendahl, Pippa Simpson, Stuart Berger, James S. Tweddell, Steven Zangwill, Michael E. Mitchell

Mathematics, Statistics and Computer Science Faculty Research and Publications

No abstract provided.

Micro-Environment Causes Reversible Changes In Dna Methylation And Mrna Expression Profiles In Patient-Derived Glioma Stem Cells, Mehmet Baysan, Kevin Woolard, Serdar Bozdag, Gregory Riddick, Svetlana Kotliarova, Margaret C. Cam, Galina I. Belova, Susie Ahn, Wei Zhang, Hua Song, Jennifer Walling, Holly Stevenson, Paul Meltzer, Howard A. Fine

Mathematics, Statistics and Computer Science Faculty Research and Publications

In vitro and in vivo models are widely used in cancer research. Characterizing the similarities and differences between a patient's tumor and corresponding in vitro and in vivo models is important for understanding the potential clinical relevance of experimental data generated with these models. Towards this aim, we analyzed the genomic aberrations, DNA methylation and transcriptome profiles of five parental tumors and their matched in vitro isolated glioma stem cell (GSC) lines and xenografts generated from these same GSCs using high-resolution platforms. We observed that the methylation and transcriptome profiles of in vitro GSCs were significantly different from their corresponding …

Volume 06, Kristen Gains, Amanda Willis, Holly Backer, Monika Gutierrez, Cara O'Neal, Sara Nelson, Sasha Silberman, Jessica Beardsley, Jamie Gardner, Edward Peeples, Matthew Sakach, Tess Lione, Emily Wilkins, Kelsey Holt, Jessica Page, Jamie Clift, Charles Vancampen, Gilbert Hall, Jenny Nehrt, Kasey Dye, Amanda Tharp, Jamie Leeuwrik, Ashley Mcgee, Emily Poulin, Michael Kropf, Nick Pastore, Austin Polasky, Morgan Glasco, Laura L. Kahler, Melinda L. Edwards, Brandon C. Smith, Mariah Asbell, Cabell Edmunds, Amelia D. Perry, Alyssa Hayes, Irina Boothe, Perry Bason, James Early

Incite: The Journal of Undergraduate Scholarship

Introduction from Dean Dr. Charles Ross

Caught Between Folklore and the Cold War: The Americanization of Russian Children's Literature by Kristen Gains

Graphic Design by Amanda Willis

Graphic Design by Holly Backer

Prejudices in Swiss German Accents by Monika Gutierrez

Photography by Cara O'Neal

Photography by Sara Nelson

Edmund Tyrone's Long Journey through Night by Sasha Silberman

Photography by Jessica Beardsley

Photography by Jamie Gardner and Edward Peeples

The Republican Razor: The Guillotine as a Symbol of Equality by Jamie Clift

Graphic Design by Matthew Sakach

Genocide: The Lasting Effects of Gender Stratification in Rwanda By Tess Lione and Emily …

Theoretical Analysis And Simulation Of Acute And Chronic Phase Hiv-1 Dynamics, Frank Nani, Mingxian Jin

Math and Computer Science Faculty Working Papers

Aims: The dynamics of HIV-1 induced AIDS is attributed to several biological variables, which characterize the stage, virulence and morbidity of the disease. The aim of this research is to use a necessary and sufficient subset of these immunological variables to construct a clinically plausible mathematical model of the patho-physiological dynamics of HIV-1 induced AIDS during the acute and chronic phases. This model incorporates the interactions between uninfected CD4+ T cells, HIV-1 infected CD4+ T cells, HIV-1 virions in the blood plasma, and specific cytotoxic CD8+ T cells. The major objective is to derive mathematical criteria depicting conditions under which …

Mcdonald Log-Logistic Distribution With An Application To Breast Cancer Data, M. H. Tahir, Muhammad Mansoor, Muhammad Zubair, Gholamhossein Hamedani

Mathematics, Statistics and Computer Science Faculty Research and Publications

We introduce a five-parameter continuous model, called the McDonald log-logistic distribution, to extend the two-parameter log-logistic distribution. Some structural properties of this new distribution such as reliability measures and entropies are obtained. The model parameters are estimated by the method of maximum likelihood using L-BFGS-B algorithm. A useful characterization of the distribution is proposed which does not require explicit closed form of the cumulative distribution function and also connects the probability density function with a solution of a first order differential equation. An application of the new model to real data set shows that it can give consistently better fit …

A Computational Approach To Qualitative Analysis In Large Textual Datasets, Michael Evans

Dartmouth Scholarship

In this paper I introduce computational techniques to extend qualitative analysis into the study of large textual datasets. I demonstrate these techniques by using probabilistic topic modeling to analyze a broad sample of 14,952 documents published in major American newspapers from 1980 through 2012. I show how computational data mining techniques can identify and evaluate the significance of qualitatively distinct subjects of discussion across a wide range of public discourse. I also show how examining large textual datasets with computational methods can overcome methodological limitations of conventional qualitative methods, such as how to measure the impact of particular cases on …

Scheduling And Resource Allocation In Wireless Sensor Networks, Yosef Alayev

Dissertations, Theses, and Capstone Projects

In computer science and telecommunications, wireless sensor networks are an active research area. Each sensor in a wireless sensor network has some pre-defined or on demand tasks such as collecting or disseminating data. Network resources, such as broadcast channels, number of sensors, power, battery life, etc., are limited. Hence, a schedule is required to optimally allocate network resources so as to maximize some profit or minimize some cost. This thesis focuses on scheduling problems in the wireless sensor networks environment. In particular, we study three scheduling problems in the wireless sensor networks: broadcast scheduling, sensor scheduling for area monitoring, and …

Discovering Regularity In Point Clouds Of Urban Scenes, Sam Friedman

Dissertations, Theses, and Capstone Projects

Despite the apparent chaos of the urban environment, cities are actually replete with regularity. From the grid of streets laid out over the earth, to the lattice of windows thrown up into the sky, periodic regularity abounds in the urban scene. Just as salient, though less uniform, are the self-similar branching patterns of trees and vegetation that line streets and fill parks. We propose novel methods for discovering these regularities in 3D range scans acquired by a time-of-flight laser sensor. The applications of this regularity information are broad, and we present two original algorithms. The first exploits the efficiency of …

Quantifying The Statistical Impact Of Grappa In Fcmri Data With A Real-Valued Isomorphism, Iain P. Bruce, Daniel B. Rowe

Mathematics, Statistics and Computer Science Faculty Research and Publications

The interpolation of missing spatial frequencies through the generalized auto-calibrating partially parallel acquisitions (GRAPPA) parallel magnetic resonance imaging (MRI) model implies a correlation is induced between the acquired and reconstructed frequency measurements. As the parallel image reconstruction algorithms in many medical MRI scanners are based on the GRAPPA model, this study aims to quantify the statistical implications that the GRAPPA model has in functional connectivity studies. The linear mathematical framework derived in the work of Rowe , 2007, is adapted to represent the complex-valued GRAPPA image reconstruction operation in terms of a real-valued isomorphism, and a statistical analysis is performed …

When Semi-Monotone Implies Monotone, Paul Bankston

Mathematics, Statistics and Computer Science Faculty Research and Publications

The basic theme of this talk is the extrinsic description of objects by means of morphisms. One way to do this is to say that all monomorphisms from the object are “special” in some way; the dual of this is to single out epimorphisms to the object.

Lean, Green, And Lifetime Maximizing Sensor Deployment On A Barrier, Peter Michael Terlecky

Dissertations, Theses, and Capstone Projects

Mobile sensors are located on a barrier represented by a line segment, and each sensor has a single energy source that can be used for both moving and sensing. Sensors may move once to their desired destinations and then coverage/communication is commenced. The sensors are collectively required to cover the barrier or in the communication scenario set up a chain of communication from endpoint to endpoint. A sensor consumes energy in movement in proportion to distance traveled, and it expends energy per time unit for sensing in direct proportion to its radius raised to a constant exponent.

The first focus …