Publications related to On Matrix Rigidity and the Complexity of Linear Forms

On the -Betti numbers of universal quantum groups

We show that the first -Betti number of the duals of the free unitary quantum groups is one, and that all -Betti numbers vanish for the duals of the quantum automorphism groups of full matrix algebras. ...

Springer Heidelberg2017

Fast recovery and approximation of hidden Cauchy structure

Robert Gerhard Jérôme Luce

We derive an algorithm of optimal complexity which determines whether a given matrix is a Cauchy matrix, and which exactly recovers the Cauchy points defining a Cauchy matrix from the matrix entries. Moreover, we study how to approximate a given matrix by ...

Elsevier Science Inc2016

Randomized Single-View Algorithms for Low-Rank Matrix Approximation

Volkan Cevher, Alp Yurtsever

This paper develops a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a sketch. These methods can preserve structural properties of the input matrix, such as positive-semideni ...

Under review2016

Enumeration of reversible functions and its application to circuit complexity

Giovanni De Micheli, Mathias Soeken, Nabila Abdessaied

We review combinational results to enumerate and classify reversible functions and investigate the application to circuit complexity. In particularly, we consider the effect of negating and permuting input and output variables and the effect of applying li ...

Springer2016

Soft optical composites for tunable transmittance

Pedro Miguel Nunes Pereira de Almeida Reis, Sanjeev Kumar

We introduce a soft composite that is actuated mechanically to achieve switchable and tunable optical transmittance. Our design comprises a series of parallel opaque platelets embedded into an optically clear silicone-based elastomer matrix. Under an appli ...

2016

MATHICSE Technical Report : Fast computation of spectral projectors of banded matrices

Daniel Kressner, Ana Susnjara

We consider the approximate computation of spectral projectors for symmetric banded matrices. While this problem has received considerable attention, especially in the context of linear scaling electronic structure methods, the presence of small relative s ...

MATHICSE2016

Assessment Of The Dispersion Quality Of Refractive Index-Matched Nanodispersions

Véronique Michaud

Dispersion quality has a large influence on the resulting properties of filled polymers, hybrids and nanocomposites in general. Reducing the van der Waals forces and therefore, matching the refractive index between the filler and the matrix should improve ...

Kerschensteiner Verlag Gmbh2016

Representer Theorems for Sparsity-Promoting $ ℓ _{ 1 } $ Regularization

Michaël Unser, Julien René Pierre Fageot, Harshit Gupta

We present a theoretical analysis and comparison of the effect of

ℓ _{ 1 }

versus

ℓ _{ 2 }

regularization for the resolution of ill-posed linear inverse and/or compressed sensing problems. Our formulation covers the most general setting where the s ...

IEEE2016

Optimal acoustic rake receiver

Martin Vetterli, Ivan Dokmanic, Robin Scheibler

An acoustic processing method for M acoustic receivers comprising the steps of: Determining a beamforming weight vector with M weights for the M acoustic receivers based on at least one the steering vector of at least one real acoustic source, on steering ...

2016

On Convergence Of The Maximum Block Improvement Method

André Uschmajew

The MBI (maximum block improvement) method is a greedy approach to solving optimization problems where the decision variables can be grouped into a finite number of blocks. Assuming that optimizing over one block of variables while fixing all others is rel ...

Siam Publications2015

On Matrix Rigidity and the Complexity of Linear Forms

Graph Chatbot

Chat with Graph Search

On the -Betti numbers of universal quantum groups

Fast recovery and approximation of hidden Cauchy structure

Randomized Single-View Algorithms for Low-Rank Matrix Approximation

Enumeration of reversible functions and its application to circuit complexity

Soft optical composites for tunable transmittance

MATHICSE Technical Report : Fast computation of spectral projectors of banded matrices

Assessment Of The Dispersion Quality Of Refractive Index-Matched Nanodispersions

Representer Theorems for Sparsity-Promoting $ ℓ _{ 1 } $ Regularization

Optimal acoustic rake receiver

On Convergence Of The Maximum Block Improvement Method

Fast recovery and approximation of hidden Cauchy structure

On the -Betti numbers of universal quantum groups

Enumeration of reversible functions and its application to circuit complexity

Representer Theorems for Sparsity-Promoting $ ℓ _{ 1 } $ Regularization

Randomized Single-View Algorithms for Low-Rank Matrix Approximation

Optimal acoustic rake receiver

Soft optical composites for tunable transmittance

On Convergence Of The Maximum Block Improvement Method

MATHICSE Technical Report : Fast computation of spectral projectors of banded matrices

Assessment Of The Dispersion Quality Of Refractive Index-Matched Nanodispersions