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)
Zhang neural networks (ZNN), a special kind of recurrent neural networks (RNN) with implicit dynamics, have recently been introduced to generalize to the solution of online time-varying problems. In comparison with conventional gradient-based neural networks, such RNN models are elegantly designed by defining matrix-valued indefinite error functions. In(More)
High positioning accuracy with micropositioning robots (MPRs) is required to successfully perform many complex tasks, such as microassembly, manipulation, and characterization of biological tissues and minimally invasive inspection and surgery. Despite the widespread use of high-resolution micro- and nanopositioning robots, there is very little knowledge(More)
Accuracy is an important issue for microrobotic applications. High accuracy is usually a necessary condition for reliable system performance. However there are many sources of inaccuracy acting on the microrobotic systems. Characterization and compensation enable reduction of the systematic errors of the micropositioning stages and improve the positioning(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)