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)
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)
OBJECTIVES Hyperuricemia is a risk factor for contrast-induced acute kidney injury in patients with chronic kidney disease. This study evaluated the value of hyperuricemia for predicting the risk of contrast-induced acute kidney injury in patients with relatively normal serum creatinine who were undergoing percutaneous coronary interventions. METHODS AND(More)
This paper describes a multi-level scheme to annotate gesture, posture and gaze in a spontaneous interactional corpus in French. In nonverbal behaviour research there is a lack of available, accessible and spontaneous multimodal corpora. One of the challenges is to use structural and reliable coding schemes to study the relationships among different(More)