We extend the `2-consistency result of (Meinshausen and Yu 2008) from the Lasso to the group Lasso. Our main theorem shows that the group Lasso achieves estimation consistency under a mild condition and an asymptotic upper bound on the number of selected variables can be obtained. As a result, we can apply the nonnegative garrote procedure to the group Lasso result to obtain an estimator which ...

Kleinberg introduced three natural clustering properties, or axioms, and showed they cannot be simultaneously satisfied by any algorithm. We present a new property, Monotonic Consistency, which avoids the well-known problematic behaviour of Kleinberg’s Consistency axiom, impossibility result. Namely, we describe algorithm, Morse Clustering, inspired Theory in Differential Topology, satisfies or...

A cloud computing is becoming increasingly popular; cloud storage services attract more attentions for their high security and availability with a low cost. Cloud storage is expected to become the main force of the future storage market. As a key technology of cloud computing, replication faces new challenges, especially replica consistency. The intrinsic characteristic heterogeneous of cloud a...

Because multiprocessors implement sophisticated memory structures in order to enhance performance, processes can have inconsistent views of memory which may result in unexpected program outcomes. A memory consistency model is a set of guarantees that describes constraints on the outcome of sequences of in-terleaved and simultaneous operations in a multipro-cessor. In this paper, we present a un...

A game on a convex geometry was introduced by Bilbao as a model of partial cooperation. We investigate some properties of the core of a game on a convex geometry. First, we show that if a game is quasi-convex, then the core is stable. This result can be seen as an extension of a result by Shapley for traditional cooperative games. Secondly, we show the core on the class of balanced games on a c...

Multiview clustering aims to improve clustering performance through optimal integration of information from multiple views. Though demonstrating promising performance in various applications, existing multiview clustering algorithms cannot effectively handle the view's incompleteness. Recently, one pioneering work was proposed that handled this issue by integrating multiview clustering and impu...

We present the Geometric Consistency Filter, a new approach to extraction of spatial information in the context of the navigation for autonomous mobile robots. Geometric Consistency Filter can detect a signiÞcant portion of local inconsistencies in geometric world models, which result from partially dynamic environments and a limited resolution of the sensing systems. Belief about consistency o...

In the presence of externalities across coalitions, Dutta et al. (2010) characterize their value by extending Hart and Mas-Colell reduced game consistency. In the present paper, we provide a characterization result for the core for games with externalities by extending one form of consistency studied by Moulin (1985), which is often refereed to as the complement-reduced game property. Moreover,...

Recent work on bringing classical CSP techniques to distributed environments has focused either on backtrack search or on local consistency. We consider the “natural” issue of combining the two techniques. A new distributed algorithm, called MHDC (Maintaining Hierarchical Distributed Consistency), is presented which incorporates distributed consistency into asynchronous backtracking. One of its...