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"”.

  1. 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. …

    waterloo Repository record for Analytic Property Testing: Directed Isoperimetry and Monotonicity (opens in a new tab)

  2. 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 …

    bu Repository record for Improved algorithms and new models in property testing (opens in a new tab)

  3. 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 …

    bu Repository record for Efficiently finding evidence in property testing and circuit complexity (opens in a new tab)

  4. 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 …

    rice Repository record for Finite element studies of mechanical property testing by nanoindentation methods (opens in a new tab)

  5. 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 …

    whiterose Download PDF for Logical methods for property testing in the bounded degree model (opens in a new tab)

  6. 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 …

    ut-knoxville Repository record for Mechanical Property Testing Apparatus for use in a Scanning Electron Microscope (opens in a new tab)

  7. 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 …

    birmingham Download PDF for Exploring the variability in mechanical property testing of dental resin composites (opens in a new tab)

  8. 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 …

    maryland Repository record for Constitutive Property Testing and Reliability Assessment of Lead-Free Solder Joint (opens in a new tab)

  9. 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 …

    tamu Repository record for Development of A Remote Water Property Testing System Using Raspberry PI 3 Platform For Mosquito Research (opens in a new tab)

  10. 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 …

    bu Repository record for Analyzing massive datasets with missing entries: models and algorithms (opens in a new tab)

  11. 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 …

    waterloo Repository record for Intersperse Coloring (opens in a new tab)

  12. 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 …

    sdstate Repository record for Additive Manufacturing with High Density Polyethylene: Mechanical Properties Evaluation (opens in a new tab)

  13. 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 …

    waterloo Repository record for Testing, Learning, Sampling, Sketching (opens in a new tab)

  14. 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 …

    utk-theses Repository record for Investigation on the Impact of Property-Microstructure of Spark Plasma Sintered MgB2 Superconducting Bulks in Manufacturing Operations (opens in a new tab)

  15. 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 …

    whiterose Download PDF for Sublinear Time Evaluation of Logically Defined Queries on Databases of Bounded Degree (opens in a new tab)

  16. 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 …

    waterloo Repository record for Complexity of Sublinear Algorithms for Convexity in Higher Dimensions (opens in a new tab)

  17. Hamiltonicity problems in random graphs

    … these applications include subgraph counts and property testing.

    birmingham Download PDF for Hamiltonicity problems in random graphs (opens in a new tab)

  18. 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 …

    arkansas Repository record for Self-Consolidating Concrete Design for Drilled Shaft Structural Applications (opens in a new tab)

Page 1 of 4