Skip to main content

Applied Math Seminar

Applied Math Seminar

Title: Parameter space analysis and automatic theorem proving in SageMath

Abstract: A metaprogramming trick transforms algebraic programs for testing a property for a given input parameter into programs that compute semialgebraic descriptions of the input parameters for which the property holds. Our implementation of this trick is for the Python-based computer algebra system SageMath. We borrow techniques from global optimization for simplification of semialgebraic sets. We investigate practical representations of proof cells and efficient strategies that lead to shorter proofs. We illustrate it with an application to the theory of integer linear optimization, the automatic discovery and proof of certain cutting plane theorems in integer programming.

Date:
-
Location:
POT 745
Tags/Keywords:

Applied Math Seminar

Title: On the Real-time Learning-based Control of Dynamical Systems

Abstract: Understanding actuation mechanisms, sensing systems, and behavior patterns of humans has been a subject of scientific inquiry for centuries. The brain is arguably the most important organ in the human body. It controls and coordinates actions and reactions, allows us to think and feel, and enables us to have memories and feelings-all the things that make us human. In most applications, controllers are not designed after humans. In general, unique applications in controls require custom controller designs based on systems information. This becomes problematic when there are un-modeled disturbances and/or full knowledge of the system dynamics is not available, etc., if we can mimic human behavior, this allows us to adaptively learn the control law without a priori knowledge about the system dynamics. To mimic human behavior, we must explore methods that can adapt to unknown environments with minimal system information. However, limitations include insufficient data a priori, computational complexity of learning algorithms, and lack of methods for real-time implementation of said algorithms, etc. We will overcome these challenges by considering real-time learning-based methods. I will present the Emotional Learning and Neural Network (-based) approaches for utilization in real-time control of unknown dynamical systems. Specifically, we will demonstrate applications in Robotic, Power Systems, and Process Industries.

Date:
-
Location:
POT 745
Tags/Keywords:

Applied Math Seminar

Title: Correct Model Selection in Big Data Analysis

Abstract: Although recent attention has focused on improving predictive models, less consideration has been given to variability introduced into models through incorrect variable selection. Here, the difficulty in choosing a scientifically correct model is explored both theoretically and practically, and the performance of traditional model selection techniques is compared with that of more recent methods. The results in this talk show that often the model with the highest R-squared (or adjusted R-squared) or lowest Akaike Information Criterion (AIC) is not the scientifically correct model, suggesting that traditional model selection techniques may not be appropriate when data sets contain a large number of covariates. This work starts with the derivation of the probability of choosing the scientifically correct model in data sets as a function of regression model parameters, and shows that traditional model selection criteria are outperformed by methods that produce multiple candidate models for researchers' consideration. These results are demonstrated both in simulation studies and through an analysis of a National Health and Nutrition Examination Survey (NHANES) data set.

Date:
-
Location:
POT 745
Tags/Keywords:

Applied Math Seminar

Title: Modeling the emergence of Division of labor in social systems

 

Abstract: Division of labor (DOL) is a key pattern of social organization that has evolved in a diverse array of systems from microbes, insects and, of course, humans.  Theoretical models predict that division of labor is optimal (and that evolutionary selection can favor it) if there are increasing efficiency (or fitness) benefits arising from individual specialization. One main open question about DOL is ‘What proximate (behavioral) mechanisms are responsible for its initial emergence?’ In this talk, I will propose a novel theory using a framework of individual energetics and optimization in social dynamics. The key assumption is that individuals are myopic optimizers of a utility function that reflects the tradeoffs of energy/ time needed to perform, and become proficient in, a set of alterative (fitness-bearing) tasks. This hypothesis serves as counterpoint to existing theory of inter-individual variation in “response thresholds” popularized by studies of task allocation in social insect colonies.  Simulation findings show that DOL can emerge from individual optimization and can be enhanced by varying parameters of fatigue and group size. This result has broader implications for understanding the evolutionary transition to sociality (the period in which previously solitary animals began living together in groups).

Date:
-
Location:
POT 745
Tags/Keywords:

Applied Math Seminar

Title: Intermittent Preventive Treatment and the Spread of Drug Resistant Malaria

Abstract: Over the last decade, control measures have significantly reduced malaria morbidity and mortality. However, the burden of malaria remains high, with more than 70% of malaria deaths occurring in children under the age of five. The spread of antimalarial resistant parasites challenges the efficacy of current interventions, such as Intermittent Preventive Treatment (IPT), whose aim it is to protect this vulner- able population. Under IPT, a curative dose of antimalarial drugs is administered along with a child’s routine vaccinations, regardless of their infection status, as both a protective measure and to treat subclinical infections. We have developed mathematical models to study the relative impact of IPT in promoting the spread of drug resistant malaria (compared with treatment of clinically ill individuals), and the combined effect of different drug half-lives, age-structure and local transmis- sion intensity on the number of childhood deaths averted by using IPT in both the short and long-term in malaria endemic settings. I will also discuss some potential consequences of unstable and seasonal transmission of malaria on the efficacy of IPT.

Date:
-
Location:
POT 745
Tags/Keywords:

Applied Math Seminar

Title: Exponential convergence rates for Batch Normalization

Abstract: Batch Normalization is a normalization technique that has been used in training deep Neural Networks since 2015. In spite of its empirical benefits, there exists little theoretical understanding as to why this normalization technique speeds up learning. From a classical optimization perspective, we will discuss specific problem instances in which we can prove that Batch Normalization can accelerate learning, and how this acceleration is due to the fact that Batch Normalization splits the optimization task into optimizing length and direction of parameters separately. 

 

Date:
-
Location:
POT 715
Tags/Keywords:

Applied Math Seminar

Title: On Toric Ideals of some Statistical Models.

Abstract: We introduce hierarchical models from statistics and their associated Markov bases. These bases are often large and difficult to compute. We introduce certain toric ideals and their algebraic properties as an alternative way of thinking about these objects. One challenge is to describe hierarchical models with infinitely many generators in a finite way. Using a symmetric group action, we describe certain classes of models including progress made for the non-reducible Models. This is joint work with Uwe Nagel.

Date:
-
Location:
POT 745
Tags/Keywords:

SIAM Guest Speaker

Title: Efficient Methods for Enforcing Contiguity in Geographic Districting Problems

Abstract: Every ten years, United States Congressional Districts must be redesigned in response to a national census. While the size of practical political districting problems is typically too large for exact optimization approaches, heuristics such as local search can help stakeholders quickly identify good (but suboptimal) plans that suit their objectives. However, enforcing a district contiguity constraint during local search can require significant computation; tools that can reduce contiguity-based computations in large practical districting problems are needed. This talk introduces the geo-graph framework for modeling geographic districting as a graph partitioning problem, discusses two geo-graph contiguity algorithms, and applies these algorithms to the creation of United States Congressional Districts from census blocks in several states. The experimental results demonstrate that the geo-graph contiguity assessment algorithms reduce the average number of edges visited during contiguity assessments by at least three orders of magnitude in every problem instance when compared with simple graph search, suggesting that the geo-graph model and its associated contiguity algorithms provide a powerful constraint assessment tool to political districting stakeholders. Joint work with Douglas M. King and Edward C. Sewell

Date:
-
Location:
POT 745
Tags/Keywords:

Applied Math Seminar

Title: Using mathematics to fight cancer.

Abstract: What can mathematics tell us about the treatment of cancer? In this talk I will present some of work that I have done in the modeling of tumor growth and treatment over the last fifteen years. Cancer is a myriad of individual diseases, with the common feature that an individual's own cells have become malignant. Thus, the treatment of cancer poses great challenges, since an attack must be mounted against cells that are nearly identical to normal cells. Mathematical models that describe tumor growth in tissue, the immune response, and the administration of different therapies can suggest treatment strategies that optimize treatment efficacy and minimize negative side-effects. However, the inherent complexity of the immune system and the spatial heterogeneity of human tissue gives rise to mathematical models that pose unique challenges for the mathematician. In this talk I will give a few examples of how mathematicians can work with clinicians and immunologists to understand the development of the disease and to design effective treatments. I will use mathematical tools from dynamical systems, optimal control and network analysis. This talk is intended for a general math audience: no knowledge of biology will be assumed.

Date:
-
Location:
POT 745
Tags/Keywords:

Applied Math Seminar

Title: A Mathematical Model for the Force and Energetics in Competitive Running

 

Abstract: Competitive running has been around for thousands of years and many people have wondered what the optimal form and strategy is for running a race. In his paper, Behncke develops a simple mathematical model that focuses on the relationships and dynamics between the forces and energetics at play in order to find an optimal strategy for racing various distances. In this talk, I will describe the biomechanics, energetics, and optimization of running in Behncke's model and present his findings. Note: you do not have to like running to come to this talk :)

Date:
-
Location:
POT 745
Tags/Keywords:
Subscribe to Applied Math Seminar