Publications related to Low-rank Matrix Approximation Using Point-wise Operators

On the estimation of geodesic paths on sampled manifolds after random projections

In this paper, we focus on the use of random projections as a dimensionality reduction tool for sampled manifolds in high-dimensional Euclidean spaces. We show that geodesic paths approximations from nearest neighbors Euclidean distances are well-preserved ...

2008

LSH At Large - Distributed KNN Search in High Dimensions

Karl Aberer, Sebastian Michel, Parisa Haghani

We consider K-Nearest Neighbor search for high dimensional data in large-scale structured Peer-to-Peer networks. We present an efficient mapping scheme based on p-stable Locality Sensitive Hashing to assign hash buckets to peers in a Chord-style overlay ne ...

2008

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

Orthogonal Neighborhood Preserving Projections: A projection-based dimensionality reduction technique

Effrosyni Kokiopoulou

This paper considers the problem of dimensionality reduction by orthogonal projection techniques. The main feature of the proposed techniques is that they attempt to preserve both the intrinsic neighborhood geometry of the data samples and the global geome ...

2007

Complex network analysis of free-energy landscapes

Paolo De Los Rios, David Gfeller

The kinetics of biomolecular isomerization processes, such as protein folding, is governed by a free-energy surface of high dimensionality and complexity. As an alternative to projections into one or two dimensions, the free-energy surface can be mapped in ...

National Academy of Sciences2007

Structured Eigenvalue Problems

Daniel Kressner

Most eigenvalue problems arising in practice are known to be structured. Structure is often introduced by discretization and linearization techniques but may also be a consequence of properties induced by the original problem. Preserving this structure can ...

2006

Influence of lamination parameters on LTCC shrinkage under unconstrained sintering

Peter Ryser, Thomas Maeder, Yannick Sébastien Fournier, Louis-Séverin Bieri

LTCC (Low-Temperature Cofired Ceramic) has attracted considerable interest as a material for sensors and microfluidic circuits, for which dimensional accuracy is essential. The irregular shrinkage behaviour of LTCC tapes must be taken into account when des ...

2006

On Matrix Rigidity and the Complexity of Linear Forms

Mahdi Cheraghchi Bashi Astaneh

The rigidity function of a matrix is defined as the minimum number of its entries that need to be changed in order to reduce the rank of the matrix to below a given parameter. Proving a strong enough lower bound on the rigidity of a matrix implies a nontri ...

2005

Stabilized Galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence

Erik Burman

We analyze a nonlinear shock-capturing scheme for H1-conforming, piecewise-affine finite element approximations of linear elliptic problems. The meshes are assumed to satisfy two standard conditions: a local quasi-uniformity property and the Xu- ...

2005

Low-rank Matrix Approximation Using Point-wise Operators

Graph Chatbot

Chat with Graph Search

On the estimation of geodesic paths on sampled manifolds after random projections

LSH At Large - Distributed KNN Search in High Dimensions

Recognition of generalized network matrices

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

Orthogonal Neighborhood Preserving Projections: A projection-based dimensionality reduction technique

Complex network analysis of free-energy landscapes

Structured Eigenvalue Problems

Influence of lamination parameters on LTCC shrinkage under unconstrained sintering

On Matrix Rigidity and the Complexity of Linear Forms

Stabilized Galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence

LSH At Large - Distributed KNN Search in High Dimensions

Recognition of generalized network matrices

On the estimation of geodesic paths on sampled manifolds after random projections

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

Orthogonal Neighborhood Preserving Projections: A projection-based dimensionality reduction technique

Stabilized Galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence

On Matrix Rigidity and the Complexity of Linear Forms

Structured Eigenvalue Problems

Influence of lamination parameters on LTCC shrinkage under unconstrained sintering

Complex network analysis of free-energy landscapes