In this paper, we propose polynomial forms to represent distributions of state variables over time for discrete-time stochastic dynamical systems. This problem arises in a variety of applications in areas ranging from biology to robotics. Our approach allows us to rigorously represent the probability distribution of state variables over time, and provide guaranteed bounds on the expectations, moments and probabilities of tail events involving the state variables. First, we recall ideas from interval arithmetic, and use them to rigorously represent the state variables at time t as a function of the initial state variables and noise symbols that model the random exogenous inputs encountered before time t. Next, we show how concentration of measure inequalities can be employed to prove rigorous bounds on the tail probabilities of these state variables. We demonstrate interesting applications that demonstrate how our approach can be useful in some situations to establish mathematically guaranteed bounds that are of a different nature from those obtained through simulations with pseudo-random numbers.
Reasoning about time from space: Visual continuity may disrupt reasoning about the passage of time within accreted materials
- Award ID(s):
- 1640800
- Publication Date:
- NSF-PAR ID:
- 10060313
- Journal Name:
- Journal of Geoscience Education
- Volume:
- 66
- Issue:
- 2
- Page Range or eLocation-ID:
- 147 to 165
- ISSN:
- 1089-9995
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
In this paper, we propose polynomial forms to represent distributions of state variables over time for discrete-time stochastic dynamical systems. This problem arises in a variety of applications in areas ranging from biology to robotics. Our approach allows us to rigorously represent the probability distribution of state variables over time, and provide guaranteed bounds on the expectations, moments and probabilities of tail events involving the state variables. First we recall ideas from interval arithmetic, and use them to rigorously represent the state variables at time t as a function of the initial state variables and noise symbols that model the random exogenous inputs encountered before time t. Next we show how concentration of measure inequalities can be employed to prove rigorous bounds on the tail probabilities of these state variables. We demonstrate interesting applications that demonstrate how our approach can be useful in some situations to establish mathematically guaranteed bounds that are of a different nature from those obtained through simulations with pseudo-random numbers.
-
In a cross-sectional study, 160 students in Grades 2, 4, 7, and 11 were interviewed about their reasoning when solving integer addition and subtraction open-number sentence problems. We applied our previously developed framework for 5 Ways of Reasoning (WoRs) to our data set to describe patterns within and across participant groups. Our analysis of the WoRs also led to the identification of 3 problem types: change-positive, all-negatives, and counterintuitive. We found that problem type influenced student performance and tended to evoke a different way of reasoning. We showed that those with more experience with negative numbers use WoRs more flexibly than those with less experience and that flexibility is correlated with accuracy. We provide 3 types of resources for educators: (a) WoRs and problem-types frameworks, (b) characterization of flexibility with integer addition and subtraction, and (c) development of a trajectory of learning about integers.