arXiv subjects

Marius Junge

Publications and source records attributed to Marius Junge.

At least 91 records · Page 5Linked to original sources

arXiv2014

Channel capacities via $p$-summing norms

In this paper we show how \emph{the metric theory of tensor products} developed by Grothendieck perfectly fits in the study of channel capacities, a central topic in \emph{Shannon's information theory}. Furthermore, in the last years Shannon's theory has been generalized to the quantum setting to let the \emph{quantum information theory} step in. In this paper we consider the classical capacity of quantum channels with restricted assisted entanglement. In particular these capacities include the classical capacity and the unlimited entanglement-assisted classical capacity of a quantum channel. To deal with the quantum case we will use the noncommutative version of $p$-summing maps. More precisely, we prove that the (product state) classical capacity of a quantum channel with restricted assisted entanglement can be expressed as the derivative of a completely $p$-summing norm.

math.FA↗

arXiv2013

Noncommutative martingale deviation and Poincaré type inequalities with applications

We prove a deviation inequality for noncommutative martingales by extending Oliveira's argument for random matrices. By integration we obtain a Burkholder type inequality with satisfactory constant. Using continuous time, we establish noncommutative Poincaré type inequalities for "nice" semigroups with a positive curvature condition. These results allow us to prove a general deviation inequality and a noncommutative transportation inequality due to Bobkov and Götze in the commutative case. To demonstrate our setting is general enough, we give various examples, including certain group von Neumann algebras, random matrices and classical diffusion processes, among others.

math.PR↗

arXiv2013

Noncommutative Bennett and Rosenthal inequalities

In this paper we extend the Bernstein, Prohorov and Bennett inequalities to the noncommutative setting. In addition we provide an improved version of the noncommutative Rosenthal inequality, essentially due to Nagaev, Pinelis and Pinelis, Utev for commutative random variables. We also present new best constants in Rosenthal's inequality. Applying these results to random Fourier projections, we recover and elaborate on fundamental results from compressed sensing, due to Candes, Romberg and Tao.

math.PR↗

arXiv2013

Hypercontractivity in group von Neumann algebras

In this paper, we provide a combinatorial/numerical method to establish new hypercontractivity estimates in group von Neumann algebras. We will illustrate our method with free groups, triangular groups and finite cyclic groups, for which we shall obtain optimal time hypercontractive $L_2 \to L_q$ inequalities with respect to the Markov process given by the word length and with $q$ an even integer. Interpolation and differentiation also yield general $L_p \to L_q$ hypercontrativity for $1 < p \le q < \infty$ via logarithmic Sobolev inequalities. Our method admits further applications to other discrete groups without small loops as far as the numerical part ---which varies from one group to another--- is implemented and tested in a computer. We also develop another combinatorial method which does not rely on computational estimates and provides (non-optimal) $L_p \to L_q$ hypercontractive inequalities for a larger class of groups/lengths, including any finitely generated group equipped with a conditionally negative word length, like infinite Coxeter groups. Our second method also yields hypercontractivity bounds for groups admitting a finite dimensional proper cocycle. Hypercontractivity fails for conditionally negative lengths in groups satisfying Kazhdan property (T).

math.OA↗

arXiv2013

An invitation to harmonic analysis associated with semigroups of operators

This article is an introduction to our recent work in harmonic analysis associated with semigroups of operators, in the effort of finding a noncommutative Calderón-Zygmund theory for von Neumann algebras. The classical CZ theory has been traditionally developed on metric measure spaces satisfying additional regularity properties. In the lack of such metrics -or with very little information on the metric- Markov semigroups of operators appear to be the right substitutes of classical metric/geometric tools in harmonic analysis. Our approach is particularly useful in the noncommutative setting but it is also valid in classical/commutative frameworks.

math.CA↗

arXiv2013

Hypercontractivity for free products

In this paper, we obtain optimal time hypercontractivity bounds for the free product extension of the Ornstein-Uhlenbeck semigroup acting on the Clifford algebra. Our approach is based on a central limit theorem for free products of spin matrix algebras with mixed commutation/anticommutation relations. With another use of Speicher's central limit theorem, we may also obtain the same bounds for free products of q-deformed von Neumann algebras interpolating between the fermonic and bosonic frameworks. This generalizes the work of Nelson, Gross, Carlen/Lieb and Biane. Our main application yields hypercontractivity bounds for the free Poisson semigroup acting on the group algebra of the free group Fn, uniformly in the number of generators.

math.OA↗

arXiv2012

Oblique Pursuits for Compressed Sensing

Compressed sensing is a new data acquisition paradigm enabling universal, simple, and reduced-cost acquisition, by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed for certain randomized acquisition systems. However, there is a discrepancy between the theoretical guarantees and practical applications. In applications, including Fourier imaging in various modalities, the measurements are acquired by inner products with vectors selected randomly (sampled) from a frame. Currently available guarantees are derived using a so-called restricted isometry property (RIP), which has only been shown to hold under ideal assumptions. For example, the sampling from the frame needs to be independent and identically distributed with the uniform distribution, and the frame must be tight. In practice though, one or more of the ideal assumptions is typically violated and none of the existing guarantees applies. Motivated by this discrepancy, we propose two related changes in the existing framework: (i) a generalized RIP called the restricted biorthogonality property (RBOP); and (ii) correspondingly modified versions of existing greedy pursuit algorithms, which we call oblique pursuits. Oblique pursuits are guaranteed using the RBOP without requiring ideal assumptions; hence, the guarantees apply to practical acquisition schemes. Numerical results show that oblique pursuits also perform competitively with, or sometimes better than their conventional counterparts.

cs.IT↗

arXiv2012

Joint system quantum descriptions arising from local quantumness

Bipartite correlations generated by non-signalling physical systems that admit a finite-dimensional local quantum description cannot exceed the quantum limits, i.e., they can always be interpreted as distant measurements of a bipartite quantum state. Here we consider the effect of dropping the assumption of finite dimensionality. Remarkably, we find that the same result holds provided that we relax the tensor structure of space-like separated measurements to mere commutativity. We argue why an extension of this result to tensor representations seems unlikely.

quant-ph↗

arXiv2011

BMO spaces associated with semigroups of operators

We study BMO spaces associated with semigroup of operators and apply the results to boundedness of Fourier multipliers. We prove a universal interpolation theorem for BMO spaces and prove the boundedness of a class of Fourier multipliers on noncommutative Lp spaces for all 1 < p < \infty, with optimal constants in p.

math.CA↗

arXiv2011

Subspace Methods for Joint Sparse Recovery

We propose robust and efficient algorithms for the joint sparse recovery problem in compressed sensing, which simultaneously recover the supports of jointly sparse signals from their multiple measurement vectors obtained through a common sensing matrix. In a favorable situation, the unknown matrix, which consists of the jointly sparse signals, has linearly independent nonzero rows. In this case, the MUSIC (MUltiple SIgnal Classification) algorithm, originally proposed by Schmidt for the direction of arrival problem in sensor array processing and later proposed and analyzed for joint sparse recovery by Feng and Bresler, provides a guarantee with the minimum number of measurements. We focus instead on the unfavorable but practically significant case of rank-defect or ill-conditioning. This situation arises with limited number of measurement vectors, or with highly correlated signal components. In this case MUSIC fails, and in practice none of the existing methods can consistently approach the fundamental limit. We propose subspace-augmented MUSIC (SA-MUSIC), which improves on MUSIC so that the support is reliably recovered under such unfavorable conditions. Combined with subspace-based greedy algorithms also proposed and analyzed in this paper, SA-MUSIC provides a computationally efficient algorithm with a performance guarantee. The performance guarantees are given in terms of a version of restricted isometry property. In particular, we also present a non-asymptotic perturbation analysis of the signal subspace estimation that has been missing in the previous study of MUSIC.

cs.IT↗

arXiv2010

Large violation of Bell inequalities with low entanglement

In this paper we obtain violations of general bipartite Bell inequalities of order $\frac{\sqrt{n}}{\log n}$ with $n$ inputs, $n$ outputs and $n$-dimensional Hilbert spaces. Moreover, we construct explicitly, up to a random choice of signs, all the elements involved in such violations: the coefficients of the Bell inequalities, POVMs measurements and quantum states. Analyzing this construction we find that, even though entanglement is necessary to obtain violation of Bell inequalities, the Entropy of entanglement of the underlying state is essentially irrelevant in obtaining large violation. We also indicate why the maximally entangled state is a rather poor candidate in producing large violations with arbitrary coefficients. However, we also show that for Bell inequalities with positive coefficients (in particular, games) the maximally entangled state achieves the largest violation up to a logarithmic factor.

quant-ph↗

arXiv2010

A transference method in quantum probability

Working with a rather general notion of independence, we provide a transference method which allows to compare the p-norm of sums of independent copies with the p-norm of sums of free copies. Our main technique is to construct explicit operator space Lp embeddings preserving independence to reduce the problem to L1, where some recent results by the first-named author can be used. We find applications for noncommutative Khincthine/Rosenthal type inequalities and for noncommutative Lp embedding theory.

math.OA↗

arXiv2009

Maurey's factorization theory for operator spaces

We provide an operator space version of Maurey's factorization theorem. The main tool is an embedding result of independent interest. Applications for operator spaces and noncommutative Lp spaces are included.

math.FA↗

arXiv2009

A reduction method for noncommutative $L_p$-spaces and applications

We consider the reduction of problems on general noncommutative $L_p$-spaces to the corresponding ones on those associated with finite von Neumann algebras. The main tool is a unpublished result of the first named author which approximates any noncommutative $L_p$-space by tracial ones. We show that under some natural conditions a map between two von Neumann algebras extends to their crossed products by a locally compact abelian group or to their noncommutative $L_p$-spaces. We present applications of these results to the theory of noncommutative martingale inequalities by reducing most recent general noncommutative martingale/ergodic inequalities to those in the tracial case.

math.OA↗

arXiv2009

Representation of certain homogeneous Hilbertian operator spaces and applications

Following Grothendieck's characterization of Hilbert spaces we consider operator spaces $F$ such that both $F$ and $F^*$ completely embed into the dual of a C*-algebra. Due to Haagerup/Musat's improved version of Pisier/Shlyakhtenko's Grothendieck inequality for operator spaces, these spaces are quotients of subspaces of the direct sum $C\oplus R$ of the column and row spaces (the corresponding class being denoted by $QS(C\oplus R)$). We first prove a representation theorem for homogeneous $F\in QS(C\oplus R)$ starting from the fundamental sequences defined by column and row norms of unit vectors. Under a mild regularity assumption on these sequences we show that they completely determine the operator space structure of $F$ and find a canonical representation of this important class of homogeneous Hilbertian operator spaces in terms of weighted row and column spaces. This canonical representation allows us to get an explicit formula for the exactness constant of an $n$-dimensional subspace $F_n$ of $F$ involving the fundamental sequences. Similarly, we have formulas for the the projection (=injectivity) constant of $F_n$. They also permit us to determine the completely 1-summing maps in Effros and Ruan's sense between two homogeneous spaces $E$ and $F$ in $QS(C\oplus R)$.

math.FA↗

arXiv2008

Noncommutative Riesz transforms -- a probabilistic approach

For $2\le p<\infty$ we show the lower estimates \[ \|A^{\frac 12}x\|_p \kl c(p)\max\{\pl \|Γ(x,x)^{1/2}\|_p,\pl \|Γ(x^*,x^*)^{1/2}\|_p\} \] for the Riesz transform associated to a semigroup $(T_t)$ of completely positive maps on a von Neumann algebra with negative generator $T_t=e^{-tA}$, and gradient form \[ 2Γ(x,y)\lel Ax^*y+x^*Ay-A(x^*y)\pl .\] As additional hypothesis we assume that $Γ^2\gl 0$ and the existence of a Markov dilation for $(T_t)$. We give applications to quantum metric spaces and show the equivalence of semigroup Hardy norms and martingale Hardy norms derived from the Markov dilation. In the limiting case we obtain a viable definition of BMO spaces for general semigroups of completely positive maps which can be used as an endpoint for interpolation. For torsion free ordered groups we construct a connection between Riesz transforms and the Hilbert transform induced by the order.

math.OA↗

arXiv2008

Dilations and rigid factorisations on noncommutative L^p-spaces

We study some factorisation and dilation properties of completely positive maps on noncommutative L^p-spaces. We show that Akcoglu's dilation theorem for positive contractions on classical (=commutative) L^p-spaces has no reasonable analog in the noncommutative setting. Our study relies on non symmetric analogs of Pisier's operator space valued noncommutative L^p-spaces that we investigate in the first part of the paper.

math.OA↗

arXiv2008

$q$-Chaos

We consider the $L_p$ norm estimates for homogeneous polynomials of $q$-gaussian variables ($-1\leq q\leq 1$). When $-1<q<1$ the $L_p$ estimates for $1\leq p \leq 2$ are essentially the same as the free case ($q=0$), whilst the $L_p$ estimates for $2\leq p \leq \infty$ show a strong $q$-dependence. Moreover, the extremal cases $q = \pm 1$ produce decisively different formulae.

math.OA↗