BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We prove an operator algebraic superrigidity statement for homomorphisms of irreducible lattices, and also their commensurators, in certain higher-rank groups into unitary groups of finite factors. This extends the authors' previous work regarding non-free measure-preserving actions, and also answers a question of Connes for such groups.
We introduce Poisson boundaries of II1 factors with respect to density operators that give the traces. The Poisson boundary is a von Neumann algebra that contains the II1 factor and is a particular example of the boundary of a unital completely positive map as introduced by Izumi. Studying the inclusion of the II1 factor into its boundary we develop a number of notions, such as double ergodicity and entropy, that can be seen as natural analogues of results regarding the Poisson boundaries introduced by Furstenberg. We use the techniques developed to answer a problem of Popa by showing that all finite factors satisfy the MV-property. We also extend a result of Nevo by showing that property (T) factors give rise to an entropy gap.
Recently, Bandeira [arXiv:1509.00824] introduced a new type of algorithm (the so-called probably certifiably correct algorithm) that combines fast solvers with the optimality certificates provided by convex relaxations. In this paper, we devise such an algorithm for the problem of k-means clustering. First, we prove that Peng and Wei's semidefinite relaxation of k-means is tight with high probability under a distribution of planted clusters called the stochastic ball model. Our proof follows from a new dual certificate for integral solutions of this semidefinite program. Next, we show how to test the optimality of a proposed k-means solution using this dual certificate in quasilinear time. Finally, we analyze a version of spectral clustering from Peng and Wei that is designed to solve k-means in the case of two clusters. In particular, we show that this quasilinear-time method typically recovers planted clusters under the stochastic ball model.
This paper discusses the theory and application of learning Boolean functions that are concentrated in the Fourier domain. We first estimate the VC dimension of this function class in order to establish a small sample complexity of learning in this case. Next, we propose a computationally efficient method of empirical risk minimization, and we apply this method to the MNIST database of handwritten digits. These results demonstrate the effectiveness of our model for modern classification tasks. We conclude with a list of open problems for future investigation.
Recently, Awasthi et al. introduced an SDP relaxation of the k-means problem in Rm. In this work, we consider a random model for the data points in which k balls of unit radius are deterministically distributed throughout Rm, and then in each ball, n points are drawn according to a common rotationally invariant probability distribution. For any fixed ball configuration and probability distribution, we prove that the SDP relaxation of the k-means problem exactly recovers these planted clusters with probability 1−e−Ω(n) provided the distance between any two of the ball centers is >2+ε, where ε is an explicit function of the configuration of the ball centers, and can be arbitrarily small when m is large.
We prove that any ergodic measure-preserving action of an irreducible lattice in a semisimple group, with finite center and each simple factor having rank at least two, either has finite orbits or has finite stabilizers. The same dichotomy holds for many commensurators of such lattices. The above are derived from more general results on groups with the Howe-Moore property and property (T). We prove similar results for commensurators in such groups and for irreducible lattices (and commensurators) in products of at least two such groups, at least one of which is totally disconnected.
In this paper we study characters on special linear groups SL_n(R), where R is either an infinite field or the localization of an order in a number field. We give several applications to the theory of measure preserving actions, operator-algebraic superrigidity, and almost homomorphisms.
An \textit{algebraic} action of a discrete group Γ is a homomorphism from Γ to the group of continuous automorphisms of a compact abelian group X. By duality, such an action of Γ is determined by a module M=X over the integer group ring ZΓ of Γ. The simplest examples of such modules are of the form M=ZΓ/ZΓf with f∈ZΓ; the corresponding algebraic action is the \textit{principal algebraic Γ-action} αf defined by f. In this note we prove the following extensions of results by Hayes \cite{Hayes} on ergodicity of principal algebraic actions: If Γ is a countably infinite discrete group which is not virtually cyclic, and if f∈ZΓ satisfies that right multiplication by f on ℓ2(Γ,R) is injective, then the principal Γ-action αf is ergodic (Theorem \ref{t:ergodic2}). If Γ contains a finitely generated subgroup with a single end (e.g. a finitely generated amenable subgroup which is not virtually cyclic), or an infinite nonamenable subgroup with vanishing first ℓ2-Betti number (e.g., an infinite property T subgroup), the injectivity condition on f can be replaced by the weaker hypothesis that f is not a right zero-divisor in ZΓ (Theorem \ref{t:ergodic1}). Finally, if Γ is torsion-free, not virtually cyclic, and satisfies Linnell's \textit{analytic zero-divisor conjecture}, then αf is ergodic for every f∈ZΓ (Remark \ref{r:analytic zero divisor}).
The problem of recovering a vector from the absolute values of its inner products against a family of measurement vectors has been well studied in mathematics and engineering. A generalization of this phase retrieval problem also exists in engineering: recovering a vector from measurements consisting of norms of its orthogonal projections onto a family of subspaces. There exist semidefinite programming algorithms to solve this problem, but much remains unknown for this more general case. Can families of subspaces for which such measurements are injective be completely classified? What is the minimal number of subspaces required to have injectivity? How closely does this problem compare to the usual phase retrieval problem with families of measurement vectors? In this paper, we answer or make incremental steps toward these questions. We provide several characterizations of subspaces which yield injective measurements, and through a concrete construction, we prove the surprising result that phase retrieval can be achieved with 2M−1 projections of arbitrary rank in $\HH_M$. Finally we present several open problems as we discuss issues unique to the phase retrieval problem with subspaces.
In the field of compressed sensing, a key problem remains open: to explicitly construct matrices with the restricted isometry property (RIP) whose performance rivals those generated using random matrix theory. In short, RIP involves estimating the singular values of a combinatorially large number of submatrices, seemingly requiring an enormous amount of computation in even low-dimensional examples. In this paper, we consider a similar problem involving submatrix singular value estimation, namely the problem of explicitly constructing numerically erasure robust frames (NERFs). Such frames are the latest invention in a long line of research concerning the design of linear encoders that are robust against data loss. We begin by focusing on a subtle difference between the definition of a NERF and that of an RIP matrix, one that allows us to introduce a new computational trick for quickly estimating NERF bounds. In short, we estimate these bounds by evaluating the frame analysis operator at every point of an epsilon-net for the unit sphere. We then borrow ideas from the theory of group frames to construct explicit frames and epsilon-nets with such high degrees of symmetry that the requisite number of operator evaluations is greatly reduced. We conclude with numerical results, using these new ideas to quickly produce decent estimates of NERF bounds which would otherwise take an eternity. Though the more important RIP problem remains open, this work nevertheless demonstrates the feasibility of exploiting symmetry to greatly reduce the computational burden of similar combinatorial linear algebra problems.
Fusion frames consist of a sequence of subspaces from a Hilbert space and corresponding positive weights so that the sum of weighted orthogonal projections onto these subspaces is an invertible operator on the space. Given a spectrum for a desired fusion frame operator and dimensions for subspaces, one existing method for creating unit-weight fusion frames with these properties is the flexible and elementary procedure known as spectral tetris. Despite the extensive literature on fusion frames, until now there has been no construction of fusion frames with prescribed weights. In this paper we use spectral tetris to construct more general, arbitrarily weighted fusion frames. Moreover, we provide necessary and sufficient conditions for when a desired fusion frame can be constructed via spectral tetris.
The Rado-Horn theorem provides necessary and sufficient conditions for when a collection of vectors can be partitioned into a fixed number of linearly independent sets. Such partitions exist if and only if every subset of the vectors satisfies the so-called Rado-Horn inequality. Today there are at least six proofs of the Rado-Horn theorem, but these tend to be extremely delicate or require intimate knowledge of matroid theory. In this paper we provide an elementary proof of the Rado-Horn theorem as well as elementary proofs for several generalizations including results for the redundant case when the hypotheses of the Rado-Horn theorem fail. Another problem with the existing proofs of the Rado-Horn Theorem is that they give no information about how to actually partition the vectors. We start by considering a specific partition of the vectors, and the proof consists of showing that this is an optimal partition. We further show how certain structures we construct in the proof are at the heart of the Rado-Horn theorem by characterizing subsets of vectors which maximize the Rado-Horn inequality. Lastly, we demonsrate how these results may be used to select an optimal partition with respect to spanning properties of the vectors.
We show that if G is a discrete group which does not have the Haagerup property but does have an unbounded cocycle into a C_0 representation and if G acts on a finite von Neumann algebra B such that the inclusion B \subset (B \rtimes G) has the Haagerup property from below then any group-measure space Cartan subalgebra must have a corner which embeds into B inside B \rtimes G. Taking the action to be trivial we produce examples of II_1 factors N such that N \otimes M is not a group-measure space construction whenever M is a finite factor with the Haagerup property. Taking the action on a probability space with the Haagerup property from below we produce examples of von Neumann algebras which have unique group-measure space Cartan subalgebras. Taking profinite actions of certain products of groups we use the unique Cartan decomposition theorem of N. Ozawa and S. Popa and the cocycle superrigidity theorem of A. Ioana to produce actions which are virtually W*-superrigid.
In this article we study cocycles of discrete countable groups with values in l^2(G) and the ring of affiliated operators UG. We clarify properties of the first cohomology of a group G with coefficients in l^2(G) and answer several questions from [CTV]. Moreover, we obtain strong results about the existence of free subgroups and the subgroup structure, provided the group has a positive first l^2-Betti number. We give numerous applications and examples of groups which satisfy our assumptions.
We present a general setting to investigate U_fin-cocycle superrigidity for Gaussian actions in terms of closable derivations on von Neumann algebras. In this setting we give new proofs to some U_fin-cocycle superrigidity results of S. Popa and we produce new examples of this phenomenon. We also use a result of K. Schmidt to give a necessary cohomological condition on a group representation in order for the resulting Gaussian action to be U_fin-cocycle superrigid.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.