Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

Statistics and Probability

2015

Institution
Keyword
Publication
Publication Type
File Type

Articles 1 - 30 of 61

Full-Text Articles in Computer Sciences

Applying Bayesian Machine Learning Methods To Theoretical Surface Science, Shane Carr Dec 2015

Applying Bayesian Machine Learning Methods To Theoretical Surface Science, Shane Carr

McKelvey School of Engineering Theses & Dissertations

Machine learning is a rapidly evolving field in computer science with increasingly many applications to other domains. In this thesis, I present a Bayesian machine learning approach to solving a problem in theoretical surface science: calculating the preferred active site on a catalyst surface for a given adsorbate molecule. I formulate the problem as a low-dimensional objective function. I show how the objective function can be approximated into a certain confidence interval using just one iteration of the self-consistent field (SCF) loop in density functional theory (DFT). I then use Bayesian optimization to perform a global search for the solution. …


Stability Condition Of A Retrial Queueing System With Abandoned And Feedback Customers, Amina A. Bouchentouf, Abbes Rabhi, Lahcene Yahiaoui Dec 2015

Stability Condition Of A Retrial Queueing System With Abandoned And Feedback Customers, Amina A. Bouchentouf, Abbes Rabhi, Lahcene Yahiaoui

Applications and Applied Mathematics: An International Journal (AAM)

This paper deals with the stability of a retrial queueing system with two orbits, abandoned and feedback customers. Two independent Poisson streams of customers arrive to the system, and flow into a single-server service system. An arriving one of type i; i = 1; 2, is handled by the server if it is free; otherwise, it is blocked and routed to a separate type-i retrial (orbit) queue that attempts to re-dispatch its jobs at its specific Poisson rate. The customer in the orbit either attempts service again after a random time or gives up receiving service and leaves the system …


Analysis Of Repairable M[X]/(G1,G2)/1 - Feedback Retrial G-Queue With Balking And Starting Failures Under At Most J Vacations, P. Rajadurai, M. C. Saravanarajan, V. M. Chandrasekaran Dec 2015

Analysis Of Repairable M[X]/(G1,G2)/1 - Feedback Retrial G-Queue With Balking And Starting Failures Under At Most J Vacations, P. Rajadurai, M. C. Saravanarajan, V. M. Chandrasekaran

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, we discuss the steady state analysis of a batch arrival feedback retrial queue with two types of service and negative customers. Any arriving batch of positive customers finds the server is free, one of the customers from the batch enters into the service area and the rest of them join into the orbit. The negative customer, arriving during the service time of a positive customer, will remove the positive customer in-service and the interrupted positive customer either enters into the orbit or leaves the system. If the orbit is empty at the service completion of each type …


Predicting Intraday Financial Market Dynamics Using Takens' Vectors; Incorporating Causality Testing And Machine Learning Techniques, Abubakar-Sadiq Bouda Abdulai Dec 2015

Predicting Intraday Financial Market Dynamics Using Takens' Vectors; Incorporating Causality Testing And Machine Learning Techniques, Abubakar-Sadiq Bouda Abdulai

Electronic Theses and Dissertations

Traditional approaches to predicting financial market dynamics tend to be linear and stationary, whereas financial time series data is increasingly nonlinear and non-stationary. Lately, advances in dynamical systems theory have enabled the extraction of complex dynamics from time series data. These developments include theory of time delay embedding and phase space reconstruction of dynamical systems from a scalar time series. In this thesis, a time delay embedding approach for predicting intraday stock or stock index movement is developed. The approach combines methods of nonlinear time series analysis with those of causality testing, theory of dynamical systems and machine learning (artificial …


Oriented Object Proposals, Shengfeng He, Rynson W. H. Lau Dec 2015

Oriented Object Proposals, Shengfeng He, Rynson W. H. Lau

Research Collection School Of Computing and Information Systems

In this paper, we propose a new approach to generate oriented object proposals (OOPs) to reduce the detection error caused by various orientations of the object. To this end, we propose to efficiently locate object regions according to pixelwise object probability, rather than measuring the objectness from a set of sampled windows. We formulate the proposal generation problem as a generative probabilistic model such that object proposals of different shapes (i.e., sizes and orientations) can be produced by locating the local maximum likelihoods. The new approach has three main advantages. First, it helps the object detector handle objects of different …


Threat Analysis, Countermeaures And Design Strategies For Secure Computation In Nanometer Cmos Regime, Raghavan Kumar Nov 2015

Threat Analysis, Countermeaures And Design Strategies For Secure Computation In Nanometer Cmos Regime, Raghavan Kumar

Doctoral Dissertations

Advancements in CMOS technologies have led to an era of Internet Of Things (IOT), where the devices have the ability to communicate with each other apart from their computational power. As more and more sensitive data is processed by embedded devices, the trend towards lightweight and efficient cryptographic primitives has gained significant momentum. Achieving a perfect security in silicon is extremely difficult, as the traditional cryptographic implementations are vulnerable to various active and passive attacks. There is also a threat in the form of "hardware Trojans" inserted into the supply chain by the untrusted third-party manufacturers for economic incentives. Apart …


Reversible Peg Solitaire On Graphs, John Engbers, Christopher Stocker Nov 2015

Reversible Peg Solitaire On Graphs, John Engbers, Christopher Stocker

Mathematics, Statistics and Computer Science Faculty Research and Publications

The game of peg solitaire on graphs was introduced by Beeler and Hoilman in 2011. In this game, pegs are initially placed on all but one vertex of a graph G. If xyz forms a path in G and there are pegs on vertices x and y but not z, then a jump places a peg on z and removes the pegs from x and y. A graph is called solvable if, for some configuration of pegs occupying all but one vertex, some sequence of jumps leaves a single peg. We study the game of reversible peg …


Prediction: The Quintessential Model Validation Test, Wayne Wakeland Oct 2015

Prediction: The Quintessential Model Validation Test, Wayne Wakeland

Systems Science Friday Noon Seminar Series

It is essential to objectively test how well policy models predict real world behavior. The method used to support this assertion involves the review of three SD policy models emphasizing the degree to which the model was able to fit the historical outcome data and how well model-predicted outcomes matched real world outcomes as they unfolded. Findings indicate that while historical model agreement is a favorable indication of model validity, the act of making predictions without knowing the actual data, and comparing these predictions to actual data, can reveal model weaknesses that might be overlooked when all of the available …


Data Science In Statistics Curricula: Preparing Students To “Think With Data”, J. Hardin, R. Hoerl, Nicholas J. Horton, D. Nolan, B. Baumer, O. Hall-Holt, P. Murrell, R. Peng, P. Roback, D. Temple Lang, M. D. Ward Oct 2015

Data Science In Statistics Curricula: Preparing Students To “Think With Data”, J. Hardin, R. Hoerl, Nicholas J. Horton, D. Nolan, B. Baumer, O. Hall-Holt, P. Murrell, R. Peng, P. Roback, D. Temple Lang, M. D. Ward

Statistical and Data Sciences: Faculty Publications

A growing number of students are completing undergraduate degrees in statistics and entering the workforce as data analysts. In these positions, they are expected to understand how to use databases and other data warehouses, scrape data from Internet sources, program solutions to complex problems in multiple languages, and think algorithmically as well as statistically. These data science topics have not traditionally been a major component of undergraduate programs in statistics. Consequently, a curricular shift is needed to address additional learning outcomes. The goal of this article is to motivate the importance of data science proficiency and to provide examples and …


The Kumaraswamy Marshal-Olkin Family Of Distributions, Morad Alizadeh, M. H. Tahir, Gauss M. Cordeiro, M. Mansoor, Muhammad Zubair, Gholamhossein Hamedani Oct 2015

The Kumaraswamy Marshal-Olkin Family Of Distributions, Morad Alizadeh, M. H. Tahir, Gauss M. Cordeiro, M. Mansoor, Muhammad Zubair, Gholamhossein Hamedani

Mathematics, Statistics and Computer Science Faculty Research and Publications

We introduce a new family of continuous distributions called the Kumaraswamy Marshal-Olkin generalized family of distributions. We study some mathematical properties of this family. Its density function is symmetrical, left-skewed, right-skewed and reversed-J shaped, and has constant, increasing, decreasing, upside-down bathtub, bathtub and S-shaped hazard rate. We present some special models and investigate the asymptotics and shapes of the family. We derive a power series for the quantile function and obtain explicit expressions for the moments, generating function, mean deviations, two types of entropies and order statistics. Some useful characterizations of the family are also proposed. The method of maximum …


Sequencing Of 15 622 Gene-Bearing Bacs Clarifies The Gene-Dense Regions Of The Barley Genome, María Muñoz-Amatriaín, Stefano Lonardi, Mingcheng Luo, Kavitha Madishetty, Jan T. Svensson, Matthew J. Moscou, Steve Wanamaker, Tao Jiang, Andris Kleinhofs, Gary J. Muehlbauer, Roger P. Wise, Nils Stein, Shane Ma, Edmundo Rodriguez, Dave Kudrna, Prasanna R. Bhat, Shiaoman Chao, Pascal Condamine, Shane Heinen, Josh Resnik, Rod Wing, Heather N. Witt, Matthew Alpert, Marco Beccuti, Serdar Bozdag, Francesca Cordero, Hamid Mirebrahim, Rachid Ounit, Yonghui Wu, Frank You, Jie Zheng, Hana Simková, Jaroslav Dolezel, Jane Grimwood, Jeremy Schmutz, Denisa Duma, Lothar Altschmied, Tom Blake, Phil Bregitzer, Laurel Cooper, Muharrem Dilbirligi, Anders Falk, Leila Feiz, Andreas Graner, Perry Gustafson, Patrick M. Hayes, Peggy Lemaux, Jafar Mammadov, Timothy J. Close Oct 2015

Sequencing Of 15 622 Gene-Bearing Bacs Clarifies The Gene-Dense Regions Of The Barley Genome, María Muñoz-Amatriaín, Stefano Lonardi, Mingcheng Luo, Kavitha Madishetty, Jan T. Svensson, Matthew J. Moscou, Steve Wanamaker, Tao Jiang, Andris Kleinhofs, Gary J. Muehlbauer, Roger P. Wise, Nils Stein, Shane Ma, Edmundo Rodriguez, Dave Kudrna, Prasanna R. Bhat, Shiaoman Chao, Pascal Condamine, Shane Heinen, Josh Resnik, Rod Wing, Heather N. Witt, Matthew Alpert, Marco Beccuti, Serdar Bozdag, Francesca Cordero, Hamid Mirebrahim, Rachid Ounit, Yonghui Wu, Frank You, Jie Zheng, Hana Simková, Jaroslav Dolezel, Jane Grimwood, Jeremy Schmutz, Denisa Duma, Lothar Altschmied, Tom Blake, Phil Bregitzer, Laurel Cooper, Muharrem Dilbirligi, Anders Falk, Leila Feiz, Andreas Graner, Perry Gustafson, Patrick M. Hayes, Peggy Lemaux, Jafar Mammadov, Timothy J. Close

Mathematics, Statistics and Computer Science Faculty Research and Publications

Barley (Hordeum vulgare L.) possesses a large and highly repetitive genome of 5.1 Gb that has hindered the development of a complete sequence. In 2012, the International Barley Sequencing Consortium released a resource integrating whole-genome shotgun sequences with a physical and genetic framework. However, because only 6278 bacterial artificial chromosome (BACs) in the physical map were sequenced, fine structure was limited. To gain access to the gene-containing portion of the barley genome at high resolution, we identified and sequenced 15 622 BACs representing the minimal tiling path of 72 052 physical-mapped gene-bearing BACs. This generated ~1.7 Gb of genomic …


Students’ Perceptions Of And Responses To Teaching Assistant And Peer Feedback, Kelsey Joy Rodgers, Aladar K. Horvath, Hyunyi Jung, Amanda S. Fry, Heidi A. Diefes-Dux, Monica E. Cardella Oct 2015

Students’ Perceptions Of And Responses To Teaching Assistant And Peer Feedback, Kelsey Joy Rodgers, Aladar K. Horvath, Hyunyi Jung, Amanda S. Fry, Heidi A. Diefes-Dux, Monica E. Cardella

Mathematics, Statistics and Computer Science Faculty Research and Publications

Authentic open-ended problems are increasingly appearing in university classrooms at all levels. Formative feedback that leads to learning and improved student work products is a challenge, particularly in large enrollment courses. This is a case study of one first-year engineering student team’s experience with teaching assistant and peer feedback during a series of open-ended mathematical modeling problems called Model-Eliciting Activities. The goal of this study was to gain deep insight into the interactions between students, feedback providers, and written feedback by examining one team’s perceptions of the feedback they received and the changes they made to their solutions based on …


Telecom Data Analysis, Sai Roopak Sarva, Anudeep Masetty, Vinay Reddy Kondam Oct 2015

Telecom Data Analysis, Sai Roopak Sarva, Anudeep Masetty, Vinay Reddy Kondam

All Capstone Projects

The telecommunications industry regularly uses data analytics in fields such as customer analysis and network optimization. For financial analysis such as identifying risks, which could negatively impact an entity’s financial performance, communications service providers have traditionally used statistical sampling techniques that cover only short time periods and a limited subset of data.

Given the massive number of transactions processed by telecommunications companies; and the costs and complexity involved in their operations, data analytics offers a valuable opportunity for enhancing the frameworks and procedures they adopt to drive profitability and minimize unnecessary downside risk.


A Gene-Based Association Method For Mapping Traits Using Reference Transcriptome Data, Eric R. Gamazon, Heather Wheeler, Kaanan P. Shah, Sahar V. Mozaffari, Keston Aquino-Michaels, Robert J. Carroll, Anne E. Eyler, Joshua C. Denny, Gtex Consortium, Dan L. Nicolae, Nancy J. Cox, Hae Kyung Im Sep 2015

A Gene-Based Association Method For Mapping Traits Using Reference Transcriptome Data, Eric R. Gamazon, Heather Wheeler, Kaanan P. Shah, Sahar V. Mozaffari, Keston Aquino-Michaels, Robert J. Carroll, Anne E. Eyler, Joshua C. Denny, Gtex Consortium, Dan L. Nicolae, Nancy J. Cox, Hae Kyung Im

Bioinformatics Faculty Publications

Genome-wide association studies (GWAS) have identified thousands of variants robustly associated with complex traits. However, the biological mechanisms underlying these associations are, in general, not well understood. We propose a gene-based association method called PrediXcan that directly tests the molecular mechanisms through which genetic variation affects phenotype. The approach estimates the component of gene expression determined by an individual’s genetic profile and correlates ‘imputed’ gene expression with the phenotype under investigation to identify genes involved in the etiology of the phenotype. Genetically regulated gene expression is estimated using whole-genome tissue-dependent prediction models trained with reference transcriptome data sets. PrediXcan enjoys …


The Kumaraswamy-G Poisson Family Of Distributions, Manoel Wallace A. Ramos, Pedro Rafael D. Marinho, Gauss M. Cordeiro, Ronaldo V. Da Silva, Gholamhossein Hamedani Sep 2015

The Kumaraswamy-G Poisson Family Of Distributions, Manoel Wallace A. Ramos, Pedro Rafael D. Marinho, Gauss M. Cordeiro, Ronaldo V. Da Silva, Gholamhossein Hamedani

Mathematics, Statistics and Computer Science Faculty Research and Publications

For any baseline continuous G distribution, we propose a new generalized family called the Kumaraswamy-G Poisson (denoted with the prefix “Kw-GP”) with three extra positive parameters. Some special distributions in the new family such as the Kw-Weibull Poisson, Kw-gamma Poisson and Kw-beta Poisson distributions are introduced. We derive some mathematical properties of the new family including the ordinary moments, generating function and order statistics. The method of maximum likelihood is used to fit the distributions in the new family. We illustrate its potentiality by means of an application to a real data set.


Tropical Cyclone Wind Hazard Assessment For Southeast Part Of Coastal Region Of China, Sihan Li Aug 2015

Tropical Cyclone Wind Hazard Assessment For Southeast Part Of Coastal Region Of China, Sihan Li

Electronic Thesis and Dissertation Repository

Tropical cyclone (TC) or typhoon wind hazard and risk are significant for China. The return period value of the maximum typhoon wind speed is used to characterize the typhoon wind hazard and assign wind load in building design code. Since the historical surface observations of typhoon wind speed are often scarce and of short period, the typhoon wind hazard assessment is often carried out using the wind field model and TC track model. For a few major cities in the coastal region of mainland China, simple or approximated wind field models and a circular subregion method (CSM) have been used …


Topographic Signatures Of Geodynamics, Samuel G. Roy Aug 2015

Topographic Signatures Of Geodynamics, Samuel G. Roy

Electronic Theses and Dissertations

The surface of the Earth retains an imperfect memory of the diverse geodynamic, climatic, and surface transport processes that cooperatively drive the evolution of Earth. In this thesis I explore the potential of using topographic analysis and landscape evolution models to unlock past and/or present evidence for geodynamic activity. I explore the potential isolated effects of geodynamics on landscape evolution, particularly focusing on two byproducts of tectonic strain: rock displacement and damage. Field evidence supports a strong correlation between rock damage and erodibility, and a numerical sensitivity analysis supports the hypothesis that an order of magnitude weakening in rock, well …


Concerns About Least Squares Estimation For The Three-Parameter Weibull Distribution: Case Study Of Statistical Software, William V. Harper, Thomas R. James Aug 2015

Concerns About Least Squares Estimation For The Three-Parameter Weibull Distribution: Case Study Of Statistical Software, William V. Harper, Thomas R. James

Mathematics Faculty Scholarship

Least Squares estimation of the 2-parameter Weibull distribution is straightforward; however, there are multiple methods for least squares estimation of the 3-parameter Weibull. The third parameter for the 3-parameter Weibull distribution shifts the origin from 0 to some generally positive value sometimes called the location, threshold, or minimum life. The different methods used by the packages result in fairly major differences in the estimated parameters between the statistical packages. This may have implications for those needing to estimate or apply the results of a 3-parameter Weibull distribution that is used frequently in practice. The results are analyzed in detail based …


Mapping Open Water Bodeis With Optical Remote Sensing, Mary Ellen O'Donnell, Erika Podest Aug 2015

Mapping Open Water Bodeis With Optical Remote Sensing, Mary Ellen O'Donnell, Erika Podest

STAR Program Research Presentations

There is interest in mapping open water bodies using remote sensing data. Coverage and persistence of open water is currently a poorly measured variable due to its spatial and temporal variability across landscapes, especially in remote areas. The presence and persistence of open water is one of the primary indicators of conditions suitable for mosquito breeding habitats. Predicting the risk of mosquito caused disease outbreaks is a required step towards their control and eradication. Satellite observations can provide needed data to support agency decisions for deployment of preventative measures and control resources. This study, which will try to map open …


Interdisciplinary Modeling For Water-Related Issues Graduate Course, Laurel Saito, Alexander Fernald, Timothy Link Jul 2015

Interdisciplinary Modeling For Water-Related Issues Graduate Course, Laurel Saito, Alexander Fernald, Timothy Link

All ECSTATIC Materials

The science and management of aquatic ecosystems is inherently interdisciplinary, with issues associated with hydrology, atmospheric science, water quality, geochemistry, sociology, economics, environmental science, and ecology. Addressing water resources issues in any one discipline invariably involves effects that concern other disciplines, and attempts to address one issue often have consequences that exacerbate existing issues or concerns, or create new ones (Jørgensen et al. 1992; Lackey et al. 1975; Straskraba 1994) due to the strongly interactive nature of key processes (Christensen et al. 1996). Thus, research and management of aquatic ecosystems must be interdisciplinary to be most effective, but such truly …


Characterizations Of Levy Distribution Via Sub-Independence Of The Random Variables And Truncated Moments, Gholamhossein G. Hamedani, M. Ahsanullah, Seyed Morteza Najibi Jul 2015

Characterizations Of Levy Distribution Via Sub-Independence Of The Random Variables And Truncated Moments, Gholamhossein G. Hamedani, M. Ahsanullah, Seyed Morteza Najibi

Mathematics, Statistics and Computer Science Faculty Research and Publications

The concept of sub-independence is based on the convolution of the distributions of the random variables. It is much weaker than that of independence, but is shown to be sufficient to yield the conclusions of important theorems and results in probability and statistics. It also provides a measure of dissociation between two random variables which is much stronger than uncorrelatedness. Following Ahsanullah and Nevzorov (2014), we present certain characterizations of Levy distribution based on: (i) the sub-independence of the random variables; (ii) a simple relationship between two truncated moments; (iii) conditional expectation of certain function of the random variable. In …


Missing Photos, Suffering Withdrawal, Or Finding Freedom? How Experiences Of Social Media Non-Use Influence The Likelihood Of Reversion, Eric P.S. Baumer, Shion Guha, Emily Quan, David Mimno, Geri K. Gay Jul 2015

Missing Photos, Suffering Withdrawal, Or Finding Freedom? How Experiences Of Social Media Non-Use Influence The Likelihood Of Reversion, Eric P.S. Baumer, Shion Guha, Emily Quan, David Mimno, Geri K. Gay

Mathematics, Statistics and Computer Science Faculty Research and Publications

This article examines social media reversion, when a user intentionally ceases using a social media site but then later resumes use of the site. We analyze a convenience sample of survey data from people who volunteered to stay off Facebook for 99 days but, in some cases, returned before that time. We conduct three separate analyses to triangulate on the phenomenon of reversion: simple quantitative predictors of reversion, factor analysis of adjectives used by respondents to describe their experiences of not using Facebook, and statistical topic analysis of free-text responses. Significant factors predicting either increased or decreased likelihood of reversion …


Thyroid Autoimmunity As A Window To Autoimmunity: An Explanation For Sex Differences In The Prevalence Of Thyroid Autoimmunity, Stephen Merrill, Ying Mu Jun 2015

Thyroid Autoimmunity As A Window To Autoimmunity: An Explanation For Sex Differences In The Prevalence Of Thyroid Autoimmunity, Stephen Merrill, Ying Mu

Mathematics, Statistics and Computer Science Faculty Research and Publications

Autoimmune thyroid diseases (AITDs), predominately Graves׳ disease and Hashimoto׳s thyroiditis, comprise the most common autoimmune diseases in humans. Both have the production of anti-thyroid antibody as an important aspect and both are much more prevalent in females, being at least 10 times more common than in males. Using these two clues, a hypothesis for the initiation of thyroid autoimmunity is proposed that helps to make the case that the thyroid is one of the most sensitive sites for autoimmunity and helps account for the prevalence and the observed sex differences in AITDs and associated diseases, such as type 1 diabetes …


A Note On An M/M/S Queueing System With Two Reconnect And Two Redial Orbits, Amina A. Bouchentouf, Hanane Sakhi Jun 2015

A Note On An M/M/S Queueing System With Two Reconnect And Two Redial Orbits, Amina A. Bouchentouf, Hanane Sakhi

Applications and Applied Mathematics: An International Journal (AAM)

A queueing system with two reconnect orbits, two redial (retrial) orbits, s servers and two independent Poisson streams of customers is considered. An arriving customer of type i, i = 1, 2 is handled by an available server, if there is any; otherwise, he waits in an infinite buffer queue. A waiting customer of type i who did not get connected to a server will lose his patience and abandon after an exponentially distributed amount of time, the abandoned one may leave the system (lost customer) or move into one of the redial orbits, from which he makes a new …


Analysis Of Repairable M[X]/(G1,G2)/1 - Feedback Retrial G-Queue With Balking And Starting Failures Under At Most J Vacations, P. Rajadurai, M. C. Saravanarajan, V. M. Chandrasekaran Jun 2015

Analysis Of Repairable M[X]/(G1,G2)/1 - Feedback Retrial G-Queue With Balking And Starting Failures Under At Most J Vacations, P. Rajadurai, M. C. Saravanarajan, V. M. Chandrasekaran

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, we discuss the steady state analysis of a batch arrival feedback retrial queue with two types of services and negative customers. Any arriving batch of positive customers finds the server is free, one of the customers from the batch enters into the service area and the rest of them get into the orbit. The negative customer, is arriving during the service time of a positive customer, will remove the positive customer in-service and the interrupted positive customer either enters the orbit or leaves the system. If the orbit is empty at the service completion of each type …


Free Split Bands, Francis Pastijn, Justin Albert Jun 2015

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.


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

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 …


Video Event Understanding With Pattern Theory, Fillipe Souza, Sudeep Sarkar, Anuj Srivastava, Jingyong Su May 2015

Video Event Understanding With Pattern Theory, Fillipe Souza, Sudeep Sarkar, Anuj Srivastava, Jingyong Su

MODVIS Workshop

We propose a combinatorial approach built on Grenander’s pattern theory to generate semantic interpretations of video events of human activities. The basic units of representations, termed generators, are linked with each other using pairwise connections, termed bonds, that satisfy predefined relations. Different generators are specified for different levels, from (image) features at the bottom level to (human) actions at the highest, providing a rich representation of items in a scene. The resulting configurations of connected generators provide scene interpretations; the inference goal is to parse given video data and generate high-probability configurations. The probabilistic structures are imposed using energies that …


Incorporating Relaxivities To More Accurately Reconstruct Mr Images, Muge Karaman, Iain P. Bruce, Daniel B. Rowe May 2015

Incorporating Relaxivities To More Accurately Reconstruct Mr Images, Muge Karaman, Iain P. Bruce, Daniel B. Rowe

Mathematics, Statistics and Computer Science Faculty Research and Publications

Purpose

To develop a mathematical model that incorporates the magnetic resonance relaxivities into the image reconstruction process in a single step.

Materials and methods

In magnetic resonance imaging, the complex-valued measurements of the acquired signal at each point in frequency space are expressed as a Fourier transformation of the proton spin density weighted by Fourier encoding anomalies: T2, T1, and a phase determined by magnetic field inhomogeneity (∆B) according to the MR signal equation. Such anomalies alter the expected symmetry and the signal strength of the k-space observations, resulting in images distorted …


Modeling Traffic At An Intersection, Kaleigh L. Mulkey, Saniita K. Fasenntao Apr 2015

Modeling Traffic At An Intersection, Kaleigh L. Mulkey, Saniita K. Fasenntao

Symposium of Student Scholars

The main purpose of this project is to build a mathematical model for traffic at a busy intersection. We use elements of Queueing Theory to build our model: the vehicles driving into the intersection are the “arrival process” and the stop light in the intersection is the “server.”

We collected traffic data on the number of vehicles arriving to the intersection, the duration of green and red lights, and the number of vehicles going through the intersection during a green light. We built a SAS macro code to simulate traffic based on parameters derived from the data.

In our program …