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 7 of 7 for “"Sum of Squares Method"”.
-
Statistical Inference and the Sum of Squares Method
… and noisy data is a central concern of modern computer science. Often, the main challenges are inherently computational: the problems are well understood from a purely statistical perspective, but key statistical primitives -- likelihood ratios, Bayes-optimal estimators, etc. -- are …
-
Strong lower bounds on generic convex relaxations
… successes in understanding the hardness of computational problems based on standard assumptions such as P != NP, there are important settings where the gap between what the best known algorithms achieve and what the best known hardness reductions can rule out is rather stark. This thesis …
-
Algebraic Methods in Optimization
This thesis broadly concerns the usage of techniques from algebra, the study of higher order structures in mathematics, toward understanding difficult optimization problems. Of particular interest will be optimization problems related to systems of polynomial equations, algebraic invariants of …
-
Robust Learning in High Dimension
… distributions, particularly in the presence of adversarial corruptions. We addresse existing challenges in robust learning in high dimension and establish new connections between robust statistics and algorithmic solutions. In particular, we give polynomial-time algorithms for the following …
-
The permeability and compressibility of semi-dilute pulp fibre suspensions : inversely solving the governing PDE of sedimentation
This thesis discusses the development of a numerical tool for studying the permeability and compressibility of pulp fibres in sedimentation. The purpose is to determine the functional relationships of permeability and compressibility in the semi-dilute concentration regime of pulp suspensions. The …
-
Image Reconstructions of Compressed Sensing MRI with Multichannel Data
… provides high spatial resolution, high-quality of soft-tissue contrast, and multi-dimensional images. However, the speed of data acquisition limits potential applications. Compressed sensing (CS) theory allowing data being sampled at sub-Nyquist rate provides a possibility to accelerate the MRI …
-
Reduced-complexity modeling for control and nonlinear analysis of transitional flows
… dynamics. This work addresses both the problem of (i) minimizing transient energy growth (TEG) arising from non-modal dynamics and (ii) accounting for nonlinear interactions while performing stability analysis. This work aims to delay the transition and perform analysis to predict stability …