Results 1  10
of
357,722
Complementarity and Nondegeneracy in Semidefinite Programming
, 1995
"... Primal and dual nondegeneracy conditions are defined for semidefinite programming. Given the existence of primal and dual solutions, it is shown that primal nondegeneracy implies a unique dual solution and that dual nondegeneracy implies a unique primal solution. The converses hold if strict complem ..."
Abstract

Cited by 110 (9 self)
 Add to MetaCart
complementarity is assumed. Primal and dual nondegeneracy assumptions do not imply strict complementarity, as they do in LP. The primal and dual nondegeneracy assumptions imply a range of possible ranks for primal and dual solutions X and Z. This is in contrast with LP where nondegeneracy assumptions exactly
The English Noun Phrase in its Sentential Aspect
 PH.D. DISSERTATION MIT
, 1987
"... This dissertation is a defense of the hypothesis that the noun phrase is headed by a functional element (i.e., "nonlexical" category) D, identified with the determiner. In this way, the structure of the noun phrase parallels that of the sentence, which is headed by Infl(ection), under ass ..."
Abstract

Cited by 509 (4 self)
 Add to MetaCart
assumptions now standard within the GovernmentBinding (GB) framework. The central empirical problem addressed is the question of the proper analysis of the socalled "Possing" gerund in English. This construction possesses simultaneously many properties of sentences, and many properties of noun
Nondegeneracy of Polyhedra and Linear Programs
, 1995
"... This paper deals with nondegeneracy of polyhedra and linear programming (LP) problems. We allow for the possibility that the polyhedra and the feasible polyhedra of the LP problems under consideration be nonpointed. (A polyhedron is pointed if it has a vertex.) With respect to a given polyhedron, w ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
, we consider two notions of nondegeneracy and then provide several equivalent characterizations for each of them. With respect to LP problems, we study the notion of constant cost nondegeneracy first introduced by Tsuchiya [25] under a different name, namely dual nondegeneracy. (We do not follow
Understanding FaultTolerant Distributed Systems
 COMMUNICATIONS OF THE ACM
, 1993
"... We propose a small number of basic concepts that can be used to explain the architecture of faulttolerant distributed systems and we discuss a list of architectural issues that we find useful to consider when designing or examining such systems. For each issue we present known solutions and design ..."
Abstract

Cited by 374 (23 self)
 Add to MetaCart
We propose a small number of basic concepts that can be used to explain the architecture of faulttolerant distributed systems and we discuss a list of architectural issues that we find useful to consider when designing or examining such systems. For each issue we present known solutions and design alternatives, we discuss their relative merits and we give examples of systems which adopt one approach or the other. The aim is to introduce some order in the complex discipline of designing and understanding faulttolerant distributed systems.
On Removing Nondegeneracy Assumptions in Computational Geometry (Extended Abstract)
, 1997
"... ) Francisco G'omez 1 , Suneeta Ramaswami 2 and Godfried Toussaint 2 1 Dept. of Applied Mathematics, Universidad Politecnica de Madrid, Madrid, Spain 2 School of Computer Science, McGill University, Montr'eal, Qu'ebec, Canada Abstract Existing methods for removing degeneracies ..."
Abstract

Cited by 9 (7 self)
 Add to MetaCart
address an alternative approach that has received little attention in the computational geometry literature. Often a typical computational geometry paper will make a nondegeneracy assumption that can in fact be removed (without perturbing the input) by a global rigid transformation of the input
Reflective and impulsive determinants of social behavior
 Personality and Social Psychology Review
, 2004
"... This article describes a 2systems model that explains social behavior as a joint function of reflective and impulsive processes. In particular, it is assumed that social behavior is controlled by 2 interacting systems that follow different operating principles. The reflective system generates behav ..."
Abstract

Cited by 339 (5 self)
 Add to MetaCart
in a synergistic or antagonistic fashion. It extends previous models by integrating motivational components that allow more precise predictions of behavior. The implications of this reflective–impulsive model are applied to various phenomena from social psychology and beyond. Extending previous dual
CONSTRAINT NONDEGENERACY, STRONG REGULARITY AND NONSINGULARITY IN SEMIDEFINITE PROGRAMMING
"... It is known that the KarushKuhnTucker (KKT) conditions of semidefinite programming can be reformulated as a nonsmooth system via the metric projector over the cone of symmetric and positive semidefinite matrices. We show in this paper that the primal and dual constraint nondegeneracies, the stro ..."
Abstract

Cited by 18 (6 self)
 Add to MetaCart
It is known that the KarushKuhnTucker (KKT) conditions of semidefinite programming can be reformulated as a nonsmooth system via the metric projector over the cone of symmetric and positive semidefinite matrices. We show in this paper that the primal and dual constraint nondegeneracies
Remarks On Nondegeneracy In Mixed SemidefiniteQuadratic Programming
, 1998
"... We consider the definitions of nondegeneracy and strict complementarity given in [5] for semidefinite programming (SDP) and their obvious extensions to mixed semidefinitequadratic programming (SDQP). We show that a solution to SDQP satisfies strict complementarity and primal and dual nondegeneracy ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
We consider the definitions of nondegeneracy and strict complementarity given in [5] for semidefinite programming (SDP) and their obvious extensions to mixed semidefinitequadratic programming (SDQP). We show that a solution to SDQP satisfies strict complementarity and primal and dual
Discovery of Inference Rules for Question Answering
 Natural Language Engineering
, 2001
"... One of the main challenges in questionanswering is the potential mismatch between the expressions in questions and the expressions in texts. While humans appear to use inference rules such as “X writes Y ” implies “X is the author of Y ” in answering questions, such rules are generally unavailable ..."
Abstract

Cited by 307 (7 self)
 Add to MetaCart
One of the main challenges in questionanswering is the potential mismatch between the expressions in questions and the expressions in texts. While humans appear to use inference rules such as “X writes Y ” implies “X is the author of Y ” in answering questions, such rules are generally unavailable to questionanswering systems due to the inherent difficulty in constructing them. In this paper, we present an unsupervised algorithm for discovering inference rules from text. Our algorithm is based on an extended version of Harris ’ Distributional Hypothesis, which states that words that occurred in the same contexts tend to be similar. Instead of using this hypothesis on words, we apply it to paths in the dependency trees of a parsed corpus. Essentially, if two paths tend to link the same set of words, we hypothesize that their meanings are similar. We use examples to show that our system discovers many inference rules easily missed by humans. 1
Nondegeneracy Concepts for Zeros of Piecewise Smooth Functions
, 1996
"... A zero of a piecewise smooth function f is said to be nondegenerate if the function is Fr'echet differentiable at that point. Using this concept, we describe the usual nondegeneracy notions in the settings of nonlinear (vertical, horizontal, mixed) complementarity problems and the variational i ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
A zero of a piecewise smooth function f is said to be nondegenerate if the function is Fr'echet differentiable at that point. Using this concept, we describe the usual nondegeneracy notions in the settings of nonlinear (vertical, horizontal, mixed) complementarity problems and the variational
Results 1  10
of
357,722