Although a multidimensional data array can be very large, it may contain coherence patterns much smaller in size. For example, we may need to detect a subset of genes that co-express under a subset of conditions. In this presentation, we discuss our recently developed co-clustering algorithms for the extraction and analysis of coherent patterns in big datasets. In our method, a co-cluster, corresponding to a coherent pattern, is represented as a low-rank tensor and it can be detected from the intersection of hyperplanes in a high dimensional data space. Our method has been used successfully for DNA and protein data analysis, disease diagnosis, drug therapeutic effect assessment, and feature selection in human facial expression classification. Our method can also be useful for many other real-world data mining, image processing and pattern recognition applications.

I will discuss compressible types and relate them to uniform definability of types over finite sets (UDTFS), to uniformity of honest definitions and to the construction of compressible models in the context of (local) NIP. All notions will be defined during the talk.
Joint with Martin Bays and Pierre Simon.

The holographic entanglement entropy formula identifies the generalized entropy of the bulk AdS spacetime with the entanglement entropy of the boundary CFT. However the bulk microstate interpretation of the generalized entropy remains poorly understood. Progress along this direction requires understanding how to define Hilbert space factorization and entanglement entropy in the bulk closed string theory.   As a toy model for AdS/CFT, we study the entanglement entropy of closed strings in the topological A model, which enjoys a gauge-string duality.   We define a notion of generalized entropy for closed strings on the resolved conifold using the replica trick.   As in AdS/CFT, we find this is dual to (defect) entanglement entropy in the dual Chern Simons gauge theory.   Our main result is a bulk microstate interpretation of generalized entropy in terms of open strings and their edge modes, which we identify as entanglement branes.   

More precisely, we give a self consistent factorization of the closed string Hilbert space which introduces open string edge modes transforming under a q-deformed surface symmetry group. Compatibility with this symmetry requires a q-deformed definition of entanglement entropy. Using the topological vertex formalism, we define the Hartle Hawking state for the resolved conifold and compute its q-deformed entropy directly from the reduced density matrix.   We show that this is the same as the generalized entropy.   Finally, we relate non local aspects of our factorization map to analogous phenomenon recently found in JT gravity.

In this talk I will discuss a number of topics at the interface between C* algebras and Geometric Group Theory, with an emphasis on Kazhdan projections, various versions of amenability and their connection to the geometry of groups. This is based on joint work with P. Nowak and J. Mackay.