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 72 for “"Property testing"”.
-
Analytic Property Testing: Directed Isoperimetry and Monotonicity
Property testing is a computational paradigm that aims to design algorithms for extremely fast decision-making about massive inputs. Property testing has been studied for nearly three decades, primarily with a focus on testing properties about discrete objects such as Boolean functions and graphs. …
-
Improved algorithms and new models in property testing
We study sublinear-time algorithms for testing fundamental properties of functions and graphs. Sublinear-time algorithms run in time sublinear in the input size and are especially useful for processing massive datasets. We investigate variants of the property testing model, which was introduced by …
-
Efficiently finding evidence in property testing and circuit complexity
… as decision problems: does a given object have a property, can these constraints be satisfied, or does there exist a solution of a certain size? But a yes-or-no answer is often only the beginning. Even when a decision problem can be solved, we may also want concrete evidence that supports the …
-
Finite element studies of mechanical property testing by nanoindentation methods
… consequences for making accurate mechanical property measurements. Elastic-plastic finite element simulations are presented which show that pile-up can significantly affect the accuracy of nanoindentation measurements. It is shown that an experimentally measurable parameter, the ratio of the …
-
Logical methods for property testing in the bounded degree model
Property testers are randomised sublinear time algorithms which infer global structure from a local view of an input. In the context of bounded degree graphs, testability of a property is tightly linked to the question of whether an approximate distribution of r-neighbourhood types of a graph is …
-
Mechanical Property Testing Apparatus for use in a Scanning Electron Microscope
… this design project is to develop a mechanical testing device to work in conjunction with a scanning electron microscope [SEM]. The objective of this work was to be able to perform a mechanical property measuring test and observe the small scale physical behavior of the sample with the SEM as …
-
Exploring the variability in mechanical property testing of dental resin composites
… RBCs. Also, the inconsistency in mechanical property testing of RBCs is evident amongst researchers. This research explored the variability in experimental and statistical testing methodologies of RBCs. The current study identified a wide variation in the bi-axial flexure strength (BFS) of …
-
Constitutive Property Testing and Reliability Assessment of Lead-Free Solder Joint
A modified single lap shear test configuration, based on the Iosipescu geometry, is proposed to characterize mechanical properties of solder alloys. In the method, an auxiliary device (extension unit) is employed to improve the accuracy of measurement. The extension unit is attached directly to the …
-
Processing and mechanical property testing of paper fiber and high density polyethylene composites
Thesis (M.S.)--Michigan State University. School of Packaging, 1998
-
Development of A Remote Water Property Testing System Using Raspberry PI 3 Platform For Mosquito Research
… This research includes developing a remote water property testing system that can be attached to a drone or other type of remote transportation to collect water quality data (temperature, water pH level, and dissolved oxygen level) and a sample of the body of water (small sample over a set course …
-
Analyzing massive datasets with missing entries: models and algorithms
… codewords, or graphs. First, we generalize the property testing model, one of the most widely studied models of sublinear-time algorithms, to account for the presence of adversarially erased function values. We design efficient erasure-resilient property testing algorithms for several …
-
Intersperse Coloring
… propose a new model for graph and hypergraph property testing, called the symmetric model. The symmetric model is the first model that can be used for developing property testing algorithms for non-uniform hypergraphs. We also prove that there exist graph properties that have efficient …
-
Additive Manufacturing with High Density Polyethylene: Mechanical Properties Evaluation
… to create 3D printed specimens for mechanical property testing. This paper presents several methods to create 3D printed specimens with pure high-density polyethylene filament on a fused filament fabrication type 3D printer. The methods show that using a plastic bag composed of highdensity …
-
Testing, Learning, Sampling, Sketching
… algorithms, presented in two parts. Part I: Property testing and learning. There are two main goals of research in property testing and learning theory. The first is to understand the relationship between testing and learning, and the second is to develop efficient testing and learning …
-
Investigation on the Impact of Property-Microstructure of Spark Plasma Sintered MgB2 Superconducting Bulks in Manufacturing Operations
… systems. The integration of tools for part property testing and data analytics will support solutions concerning predictive modeling for quality, reliability, process throughput, and overall system effectiveness. In this work, the Spark Plasma Sintering of superconducting Magnesium Diboride …
-
Sublinear Time Evaluation of Logically Defined Queries on Databases of Bounded Degree
… For boolean queries, we use the framework of property testing. In property testing, for a property P, the goal is to distinguish inputs that have P from those that are far from having P with high probability correctly, by querying only a small number of local parts of the input. Much research …
-
Complexity of Sublinear Algorithms for Convexity in Higher Dimensions
… set convex? We study it under the framework of property testing. In property testing, instead of distinguishing objects that satisfy the property from the ones that do not, we distinguish objects that satisfy the property from the ones that are ``far" from satisfying the property. We approach …
-
Hamiltonicity problems in random graphs
… these applications include subgraph counts and property testing.
-
Self-Consolidating Concrete Design for Drilled Shaft Structural Applications
… fresh properties and strength of the SCC. Fresh property testing was performed using specialty test methods developed for use with SCC. To examine the performance of these mixtures in underwater placements, a washout test was performed. A viscosity modifying admixture (VMA) was included for these …
Page 1 of 4