Learn More
This work is concerned with approximating constraint satisfaction problems (CSPs) with an additional global cardinality constraints. For example, Max Cut is a boolean CSP where the input is a graph G = (V, E) and the goal is to find a cut S ∪ ¯ S = V that maximizes the number of crossing edges, |E(S , ¯ S)|. The Max Bisection problem is a variant of Max Cut(More)
—We study the computational power of general symmetric relaxations for combinatorial optimization problems, both in the linear programming (LP) and semidefinite programming (SDP) case. We show new connections to explicit LP and SDP relaxations, like those obtained from standard hierarchies. Concretely, for k < n/4, we show that k-rounds of sum-of-squares /(More)
We propose in this paper a broad-coverage approach for multimodal annotation of conversational data. Large annotation projects addressing the question of multimo-dal annotation bring together many different kinds of information from different domains, with different levels of granula-rity. We present in this paper the first results of the OTIM project(More)
In 3D virtual environments and social scenes, virtual characters are not always visible from a front view. Nonverbal expressions of emotions should be designed so as to be properly perceived when viewed from multiple angles. Our platform enables the design of facial expressions including 3D expressive wrinkles and 3D postures. It was used to generate(More)
Smitha ii ACKNOWLEDGEMENTS This dissertation has required a tremendous amount of motivation, patience, support and appropriate guidance. I am very grateful and thankful to my adviser, Professor Jaideep Srivastava, who was instrumental in providing the required motivation, support and expert advice at every stage of this dissertation. He has been a great(More)
The E2F family members play a critical role in cell cycle regulation and other biological processes in the cell. To better understand the involvement of E2F-1 in the development and progression of gastric tumors, we investigated the mutation and expression of E2F-1 in human gastric cancer tissues and the effect of E2F-1 overexpression on the proliferation(More)
Opiates have profound effects on the function of human immune cells and are a possible cofactor in the immunopathogenesis of human immunodeficiency virus (HIV) disease. We investigated the impact of morphine on CD8+ T cell-mediated, noncytotoxic, anti-HIV activity in latently infected human immune cells. Morphine inhibited the noncytotoxic, anti-HIV(More)
Extracellular matrix metalloproteinase inducer (EMMPRIN), a plasma membrane protein of the immunoglobulin (Ig) superfamily, has been reported to promote cancer cell invasion and metastasis in several human malignancies. However, the roles of the different EMMPRIN isoforms and their associated mechanisms in head and neck cancer progression remain unknown.(More)