Publication

On Matrix Rigidity and the Complexity of Linear Forms

Related publications (75)

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.

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

Structured Hölder condition numbers for multiple eigenvalues

Daniel Kressner

The sensitivity of a multiple eigenvalue of a matrix under perturbations can be measured by its Hölder condition number. Various extensions of this concept are considered. A meaningful notion of structured Hölder condition numbers is introduced, and it is ...

Society for Industrial and Applied Mathematics2009

Finite Rate of Innovation sampling techniques for embedded UWB devices.

Yann Barbotin

This report studies the applicability of Finite Rate of Innovation (FRI) algorithms to UltraWide Band (UWB) communications, more precisely in the scope of Low Power Body Area Networks (LP-BAN ). Three main issues are studied and given proposed solutions. F ...

2009

Steerable Features for Statistical 3D Dendrite Detection

Michaël Unser, Pascal Fua, François Fleuret, François Aguet, Germán González Serrano

Most state-of-the-art algorithms for filament detection in 3-D image-stacks rely on computing the Hessian matrix around individual pixels and labeling these pixels according to its eigenvalues. This approach, while very effective for clean data, hi which l ...

2009

Steerable Features for Statistical 3D Dendrite Detection

Michaël Unser, Pascal Fua, François Fleuret, François Aguet

Springer2009

Distributed target localization via spatial sparsity

Volkan Cevher

We propose an approximation framework for distributed target localization in sensor networks. We represent the unknown target positions on a location grid as a sparse vector, whose support encodes the multiple target locations. The location vector is linea ...

2008

Efficient multiplication using type $2$ optimal normal bases

Mohammad Amin Shokrollahi

In this paper we propose a new structure for multiplication using optimal normal bases of type

2

. The multiplier uses an efficient linear transformation to convert the normal basis representations of elements of

F_{q^{n}}

to suitable polynomials of deg ...

2007

Engineered blood and lymphatic capillaries in 3-D VEGF-fibrin-collagen matrices with interstitial flow

Melody Swartz

In vitro endothelial cell organization into capillaries is a long standing challenge of tissue engineering. We recently showed the utility of low level interstitial flow in guiding the organization of endothelial cells through a 3-D fibrin matrix-containin ...

Wiley-Blackwell2007

Recognition of generalized network matrices

Antoine Musitelli

In this thesis, we deal with binet matrices, an extension of network matrices. The main result of this thesis is the following. A rational matrix A of size n×m can be tested for being binet in time O(n6m). If A is binet, our algorithm outputs a nonsingular ...

EPFL2007

Efficient trapping of silver cations in a rare gas matrix: Ag3+ in argon

Sylvain Lecoultre, Alexandre Rydlo

Mass selected cations of Ag-clusters are deposited, together with Ar seeded with CO

_2

(or other electron scavengers such as O

_2

, N

_2

O, or CCl

_4

), on a cold substrate, while being flooded with low energy electrons. Optical absorption measurements re ...

2007

Efficient multiplication using type $2$ optimal normal bases

Mohammad Amin Shokrollahi

In this paper we propose a new structure for multiplication using optimal normal bases of type

2

. The multiplier uses an efficient linear transformation to convert the normal basis representations of elements of

F_{q^{n}}

to suitable polynomials of deg ...

2007

Efficient trapping of silver cations in a rare gas matrix: Ag3+ in argon

Sylvain Lecoultre, Alexandre Rydlo

Mass selected cations of Ag-clusters are deposited, together with Ar seeded with CO

_2

(or other electron scavengers such as O

_2

, N

_2

O, or CCl

_4

), on a cold substrate, while being flooded with low energy electrons. Optical absorption measurements re ...

2007