Abstract:
We apply the Spectral Curvature Clustering (SCC) algorithm to a benchmark database of 155 motion sequences, and show that it outperforms all other state-of-the-art methods. The average misclassification rate by SCC is 1.41% for sequences having two motions and 4.85% for three motions.

Abstract:
We define a discrete Menger-type curvature of d+2 points in a real separable Hilbert space H by an appropriate scaling of the squared volume of the corresponding (d+1)-simplex. We then form a continuous curvature of an Ahlfors d-regular measure on H by integrating the discrete curvature according to the product measure. The aim of this work, continued in a subsequent paper, is to estimate multiscale least squares approximations of such measures by the Menger-type curvature. More formally, we show that the continuous d-dimensional Menger-type curvature is comparable to the ``Jones-type flatness''. The latter quantity adds up scaled errors of approximations of a measure by d-planes at different scales and locations, and is commonly used to characterize uniform rectifiability. We thus obtain a characterization of uniform rectifiability by using the Menger-type curvature. In the current paper (part I) we control the continuous Menger-type curvature of an Ahlfors d-regular measure by its Jones-type flatness.

Abstract:
Multi-manifold modeling is increasingly used in segmentation and data representation tasks in computer vision and related fields. While the general problem, modeling data by mixtures of manifolds, is very challenging, several approaches exist for modeling data by mixtures of affine subspaces (which is often referred to as hybrid linear modeling). We translate some important instances of multi-manifold modeling to hybrid linear modeling in embedded spaces, without explicitly performing the embedding but applying the kernel trick. The resulting algorithm, Kernel Spectral Curvature Clustering, uses kernels at two levels - both as an implicit embedding method to linearize nonflat manifolds and as a principled method to convert a multiway affinity problem into a spectral clustering one. We demonstrate the effectiveness of the method by comparing it with other state-of-the-art methods on both synthetic data and a real-world problem of segmenting multiple motions from two perspective camera views.

Abstract:
Real-world networks are often organized as modules or communities of similar nodes that serve as functional units. These networks are also rich in content, with nodes having distinguishing features or attributes. In order to discover a network's modular structure, it is necessary to take into account not only its links but also node attributes. We describe an information-theoretic method that identifies modules by compressing descriptions of information flow on a network. Our formulation introduces node content into the description of information flow, which we then minimize to discover groups of nodes with similar attributes that also tend to trap the flow of information. The method has several advantages: it is conceptually simple and does not require ad-hoc parameters to specify the number of modules or to control the relative contribution of links and node attributes to network structure. We apply the proposed method to partition real-world networks with known community structure. We demonstrate that adding node attributes helps recover the underlying community structure in content-rich networks more effectively than using links alone. In addition, we show that our method is faster and more accurate than alternative state-of-the-art algorithms.

Abstract:
We define contact fiber bundles and investigate conditions for the existence of contact structures on the total space of such a bundle. The results are analogous to minimal coupling in symplectic geometry. The two applications are construction of K-contact manifolds generalizing Yamazaki's fiber join construction and a cross-section theorem for contact moment maps

Abstract:
We build a concrete and natural model for the strict 2-category of orbifolds. In particular we prove that if one localizes the 2-category of proper etale Lie groupoids at a class of 1-arrows that we call "covers", then the strict 2-category structure drops down to the localization. In our construction the spaces of 1- and 2-arrows admit natural topologies, the space of morphisms (1-arrows) between two orbifolds is naturally a groupoid and the symmetries of an orbifold form a strict 2-group.

Abstract:
The first goal of this survey paper is to argue that if orbifolds are groupoids, then the collection of orbifolds and their maps has to be thought of as a 2-category. Compare this with the classical definition of Satake and Thurston of orbifolds as a 1-category of sets with extra structure and/or with the "modern" definition of orbifolds as proper etale Lie groupoids up to Morita equivalence. The second goal is to describe two complementary ways of thinking of orbifolds as a 2-category: 1. the weak 2-category of foliation Lie groupoids, bibundles and equivariant maps between bibundles and 2. the strict 2-category of Deligne-Mumford stacks over the category of smooth manifolds.

Abstract:
We prove a criterion for stability of relative equilibria in symmetric Hamiltonian systems at singular points of the momentum map. This generalizes a theorem of G.W. Patrick. The method of the proof is also useful in studying the bifurcation of relative equilibria.

Abstract:
In this paper I construct, using off the shelf components, a compact symplectic manifold with a non-trivial Hamiltonian circle action that admits no Kaehler structure. The non-triviality of the action is guaranteed by the existence of an isolated fixed point. The motivation for this work comes from the program of classification of Hamiltonian group actions. The Audin-Ahara-Hattori-Karshon classification of Hamiltonian circle actions on compact symplectic 4-manifolds showed that all of such manifolds are Kaehler. Delzant's classification of $2n$-dimensional symplectic manifolds with Hamiltonian action of $n$-dimensional tori showed that all such manifolds are projective toric varieties, hence Kaehler. An example in this paper show that not all compact symplectic manifolds that admit Hamiltonian torus actions are Kaehler. Similar technique allows us to construct a compact symplectic manifold with a Hamiltonian circle action that admits no invariant complex structures, no invariant polarizations, etc.