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 11 of 11 for “"Halfspaces"”.
-
Dynamic loads in layered halfspaces
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil Engineering, 1985.
-
Approximate solutions to the wave equation for a medium with one discontinuity
… that the n dimensional space is divided into two halfspaces with two different wave speeds and that these two halfspaces have an interface where the wave speed is not continuous.
-
Intractability Results for some Computational Problems
… parities of k variables. Agnostic Learning of Halfspaces: We give an essentially optimal hardness result for agnostic learning of halfspaces over rationals. We show that for any constant ε finding a halfspace that agrees with an unknown function on 1/2+ε fraction of examples is NP-hard even …
-
A complexity theoretic approach to learning
… to learn an intersection of a constant number of halfspaces under the uniform distribution to within any constant error parameter. We also give the first quasipolynomial time algorithm for learning any function of a constant number of halfspaces with polynomial bounded weights under any …
-
Computational applications of noise sensitivity
… sensitivity estimates for functions of boolean halfspaces we obtain new polynomial and quasipolynomial time algorithms for learning intersections, thresholds, and other functions of halfspaces.
-
Testing and learning Boolean functions
… are fundamental to machine learning, such as halfspaces, decision trees, DNF formulas, and sparse polynomials. In almost all cases, the property testing algorithm has query complexity independent of n, better than the best possible learning algorithm.
-
Topography effects in the 1999 Athens earthquake : engineering issues in seismology
… on the surface of homogeneous, linearly elastic halfspaces. Despite the qualitative agreement between theory and observations on topography effects, there is still much uncertainty concerning the actual severity of amplification near topographic irregularities, inasmuch as predictive methods are …
-
A new hybrid numerical scheme for simulating fault ruptures with near fault bulk inhomogeneities
… Modeling the elastodynamic response in these two halfspaces needs to be carried out by an Independent Spectral Formulation before joining them to the strip with the appropriate boundary conditions. Dirichlet and Neumann boundary conditions are imposed on the strip and the two half-spaces, …
-
An integrated modal approach to surface and volume scattering in ocean acoustic waveguides
… rough fluid-fluid interfaces and rough elastic halfspaces is modeled, and statistics of the acoustic field are calculated. Numerical results show the modal formulation agrees well with Kuperman and Schmidt's model, while reducing computation times by several orders of magnitude for the scenarios …
-
Topics in combinatorial and computational geometry
… problems: (4) Computing the intersection of halfspaces in $\IR\sp3$; (5) computing the intersection of balls of equal radius in $\IR\sp3$; and (6) computing the Voronoi diagram of line segments in $\IR\sp2$; in each case we obtain a deterministic parallel algorithm for the EREW PRAM model …
-
Upper and Lower Complexity Bounds for Some Problems in Elementary Geometry
… · x ≤ h. For the case of polyhedra defined by 2n halfspaces in Rn , we prove that the set I (2n,n) of parameters describing non-empty polyhedra, has an exponential number of limiting hypersurfaces. From this geometric result we obtain, as a corollary, the existence of a constant c > 1 such that, …