Publication

MATHICSE Technical Report: Fast recovery and approximation of hidden Cauchy structure

Related publications (33)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

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

ALS Scheme using Extent-based Constraints for the Analysis of Chemical Reaction Systems

Dominique Bonvin, Julien Léo Billeter, Michael Amrhein

Multivariate curve resolution via alternating least squares (ALS) is used to resolve the concentration profiles C and the pure component spectra E of S species from the multivariate absorbance data A, assuming the bilinear model ...

2016

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

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

Node-weighted network design and maximum sub-determinants

Carsten Moldenhauer

We consider the Node-weighted Steiner Forest problem on planar graphs. Demaine et al. showed that a generic primal-dual algorithm gives a 6-approximation. We present two different proofs of an approximation factor of~

3

. Then, we draw a connection to Goem ...

EPFL2014

Optimizing over the Growing Spectrahedron

Martin Jaggi

We devise a framework for computing an approximate solution path for an important class of parameterized semidefinite problems that is guaranteed to be ε-close to the exact solution path. The problem of computing the entire regularization path for matrix f ...

Springer Berlin Heidelberg2012

Tg-aprotinin fusion proteins and matrices thereof

Peter Frey, Jeffrey Alan Hubbell, Kristen Lorentz

Fusion proteins containing a first domain and a second domain, where the first domain contains a crosslinkable substrate domain and the second domain contains a fibrinolysis inhibitor, are provided. In a preferred embodiment, the fibrinolysis inhibitor is ...

2011

A novel estimation of feature-space MLLR for full-covariance models

Pinar Akyazi, Samuel Thomas

In this paper we present a novel approach for estimating feature-space maximum likelihood linear regression (fMLLR) transforms for full-covariance Gaussian models by directly maximizing the likelihood function by repeated line search in the direction of th ...

IEEE2010

Polar Codes: Characterization of Exponent, Bounds, and Constructions

Rüdiger Urbanke, Satish Babu Korada, Eren Sasoglu

Polarization codes were recently introduced by Ar\i kan. They are explicit code constructions which achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels (and even extensions thereof) under a low complexity successive decodi ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

A Class of Integrable Flows on the Space of Symmetric Matrices

Tudor Ratiu

For a given skew symmetric real n x n matrix N, the bracket X, Y = XNY - YNX defines a Lie algebra structure on the space Sym(n, N) of symmetric n x n real matrices and hence a corresponding Lie-Poisson structure. The purpose of this paper is to inves ...

Springer Verlag2009

Node-weighted network design and maximum sub-determinants

Carsten Moldenhauer

3

. Then, we draw a connection to Goem ...

EPFL2014