Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 202 for “"monotone"”.
-
Monotone, monotone open, and light open mappings on manifolds
… that a mapping f from M to N is homotopic to a monotone map of M onto N if and only if f<sub>*</sub>:π1(M) -—> π1 (N) is a surjection (mapping = map = continuous function). There are two results of a technical nature which contain sufficient conditions for the existence of monotone open and …
-
Computations in monotone Floer theory
… a circle action; and rigidity properties of non-monotone Lagrangian submanifolds based on the use of low-area versions of the string maps. In each of the three mentioned setups we provide concrete applications of our general results to the study of symplectic manifolds. For example, we prove that …
-
Symmetry in monotone Lagrangian Floer theory
… this thesis we study the self-Floer theory of a monotone Lagrangian submanifold $L$ of a closed symplectic manifold $X$ in the presence of various kinds of symmetry. First we consider the group $\mathrm{Symp}(X, L)$ of symplectomorphisms of $X$ preserving $L$ setwise, and extend its action on the …
-
Efficiently Learning Monotone Decision Trees with ID3
… algorithm and apply it to the task of learning monotone Boolean functions from examples that are uniformly distributed over {0,1}^n. I limited my scope to the class of monotone Boolean functions that can be represented as read-2 width-2 disjunctive normal form expressions. I modeled these …
-
Towards Optimal Tree Construction of Monotone Functions
… that if two Boolean variables i and j in a monotone Boolean function have the relation such that if i is relevant in only one sub-tree with j as root while j is relevant in both sub-trees with i as root, then the optimal tree size (defined as the number of leaves in the tree) with j as root …
-
Learning models and the double monotone model
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms
-
Estimation and Testing Methods for Monotone Transformation Models
… the non-zero regression coefficients for the monotone transformation models. The resulting regularized estimator is shown to be root-n-consistent and achieve desirable sparsity and asymptotic normality under certain regularity conditions. The smoothing technique is used to estimate the …
-
A Proposed Algorithm Toward Uniform-distribution Monotone DNF Learning
… but simpler question: are polynomial-size monotone DNF functions PAC learnable in polynomial time if examples of the function are uniformly generated? Our research develops an algorithm that we hope to learn a monotone DNF in polynomial time by using Threshold Function Hypotheses. We tested …
-
Monotone and pseudomonotone operators with applications to variational problems
… is primarily concerned with investigating how monotone and pseudomonotone operators between Banach spaces are used to prove the existence of solutions to nonlinear elliptic boundary value problems. A well-known approach to solving nonlinear elliptic boundary value problems is to reformulate …
-
Analyzing monotone space complexity via the switching network model
… Thus, we instead consider the restricted case of monotone algorithms, which only make deductions based on what is in the input and not what is missing. In this thesis, we develop techniques for analyzing monotone space complexity via a model called the monotone switching network model. Using these …
-
Splitting methods for monotone operators with applications to parallel optimization
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil Engineering, 1989.
-
Monotone bounds on the productivity of fixed-cycle production lines
… an N-machine line is shown to be stochastically monotone yielding monotone increasing lower bounds and monotone decreasing upper bounds which converge to the productivity of the line. These results are then extended to include lines with Markov machines. With the transition matrix in this case …
-
Improving applicability of the non-monotone unified estimate for missing data
In applied statistics missing data are a common problem. Performing a "complete case analysis" by removing individuals with missing data causes a loss of statistical power and can cause non-response bias. Inverse probability weighting is one method used to avoid non-response bias. However, when …
-
Algebraically closed fields with characters; differential-henselian monotone valued differential fields
… the model theory of the differential-henselian monotone valued differential fields. We also consider definability in differential-henselian monotone fields with c-map and angular component map.
-
Existence and regularity of monotone solutions to a free boundary problem
… a local existence and regularity theory for monotone solutions to a free boundary problem. This is the objective of the second part of our thesis. We also provide a partial result in the global context..
-
A Study of Monotone Optimal Operating Policy for Some Tandem Queueing System
This paper examines a monotone policy as an optimal control rule for a tandem queueing service system with an ordered sequence of N job stages. Each job can be viewed as a single service station. A finite queue is allowed to accumulate before each station.
-
Some Stationary and Evolution Problems Governed by Various Notions of Monotone Operators
… that are sufficiently smooth. The theory of monotone and pseudomonotone operators will be applied to find existence theorems for stationary equations and evolution equations. In addition, the existence theorem for evolution equations with locally monotone operator will also be presented as a …
-
Some selective and monotone versions of covering properties and some results on the cardinality of a topological space
… the first one, we investigate some selective and monotone versions of covering properties; in particular we study two selective properties: the selective absolute star-Lindelöfness, defined by S. Bhowmik, and the selective strong star- Menger property. Furthermore, we define and study several …
-
Some hardness escalation results in computational complexity theory
… This allows us to prove new lower bounds for: -- Monotone Circuit Size : we get an exponential lower bound for an explicit monotone function computable by linear sized monotone span programs and also in (non-monotone) NC². -- Real Monotone Circuit Size : Our proof technique extends to real …
Page 1 of 11