Publications related to Matrix recovery from bilinear and quadratic measurements

Incorporating advanced behavioral models in mixed linear optimization

Michel Bierlaire, Shadi Sharif Azadeh, Meritxell Pacheco Paneque

Discrete choice models are the state-of-the-art for the mathematical modelling of demand. Based on the concept of random utility, they are able to predict the choice behavior of individuals. However, these models are highly non linear and non convex in the ...

2016

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

Pierre Vandergheynst, Nathanaël Perraudin, Nauman Shahid

Many real world datasets subsume a linear or non-linear low-rank structure in a very low-dimensional space. Unfortunately, one often has very little or no information about the geometry of the space, resulting in a highly under-determined recovery problem. ...

2016

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

A Comparison of Preconditioners for the Steklov–Poincaré Formulation of the Fluid-Structure Coupling in Hemodynamics

Alfio Quarteroni, Simone Deparis, Davide Forti

A Fluid–Structure Interaction (FSI) problem can be reinterpreted as a heterogeneous problem with two subdomains. It is possible to describe the coupled problem at the interface between the fluid and the structure, yielding a nonlinear Steklov–Poincaré prob ...

2015

Isometries of quadratic spaces

Eva Bayer Fluckiger

Let k be a global field of characteristic not 2, and let f is an element of k[X] be an irreducible polynomial. We show that a non-degenerate quadratic space has an isometry with minimal polynomial f if and only if such an isometry exists over all the compl ...

European Mathematical Soc2015

Dual compatible splines on nontensor product meshes

Annalisa Buffa, Rafael Vazquez Hernandez

In this paper we introduce the concept of dual compatible (DC) splines on nontensor product meshes, study the properties of this class, and discuss their possible use within the isogeometric framework. We show that DC splines are linear independent and tha ...

Springer, Cham2014

LINVIEW: Incremental View Maintenance for Complex Analytical Queries

Christoph Koch, Milos Nikolic, Mohamed Elsayed Mohamed Ahmed El Seidy

Many analytics tasks and machine learning problems can be naturally expressed by iterative linear algebra programs. In this paper, we study the incremental view maintenance problem for such complex analytical queries. We develop a framework, called LINVIEW ...

2014

Reconstructing Loopy Curvilinear Structures Using Integer Programming

Pascal Fua, Engin Türetken, Fethallah Benmansour

We propose a novel approach to automated delineation of linear structures that form complex and potentially loopy networks. This is in contrast to earlier approaches that usually assume a tree topology for the networks. At the heart of our method is an Int ...

Ieee2013

New Results in the Theory of Linear and Integer Programming

Nicolai Hähnle

The polynomial Hirsch conjecture states that the vertex-edge diameter of a d-dimensional polyhedron with n facets is bounded by a polynomial in d and n. For the special case where the polyhedron is defined as the set of points satisfying a system Ax ≤ b of ...

EPFL2012

Low-rank Matrix Approximation Using Point-wise Operators

Arash Amini, Amin Karbasi

Extracting low dimensional structure from high dimensional data arises in many applications such as machine learning, statistical pattern recognition, wireless sensor networks, and data compression. If the data is restricted to a lower dimensional subspace ...

Institute of Electrical and Electronics Engineers2012

Matrix recovery from bilinear and quadratic measurements

Graph Chatbot

Chat with Graph Search

Incorporating advanced behavioral models in mixed linear optimization

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

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

A Comparison of Preconditioners for the Steklov–Poincaré Formulation of the Fluid-Structure Coupling in Hemodynamics

Isometries of quadratic spaces

Dual compatible splines on nontensor product meshes

LINVIEW: Incremental View Maintenance for Complex Analytical Queries

Reconstructing Loopy Curvilinear Structures Using Integer Programming

New Results in the Theory of Linear and Integer Programming

Low-rank Matrix Approximation Using Point-wise Operators

A Comparison of Preconditioners for the Steklov–Poincaré Formulation of the Fluid-Structure Coupling in Hemodynamics

Reconstructing Loopy Curvilinear Structures Using Integer Programming

Incorporating advanced behavioral models in mixed linear optimization

Isometries of quadratic spaces

Low-rank Matrix Approximation Using Point-wise Operators

Dual compatible splines on nontensor product meshes

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

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

LINVIEW: Incremental View Maintenance for Complex Analytical Queries

New Results in the Theory of Linear and Integer Programming