Concept

Normed vector space

Related publications (119)

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.

Hessian Schatten-Norm Regularization for Linear Inverse Problems

Michaël Unser, John Paul Ward, Stamatios Lefkimmiatis

We introduce a novel family of invariant, convex, and non-quadratic functionals that we employ to derive regularized solutions of ill-posed linear inverse imaging problems. The proposed regularizers involve the Schatten norms of the Hessian matrix, which a ...

Ieee-Inst Electrical Electronics Engineers Inc2013

STOCHASTIC PROCESSES AND CONSTRUCTION OF BROWNIAN MOTION

Christophe-Aschkan Mery

This project offers a rigorous introduction to the tools needed to construct a continuous stochastic process. Among other things, we give a very detailed proof of the Kolmogorov continuity criterion. We then construct a Brownian Motion following the formal ...

EPFL2013

Sparse projections onto the simplex

Volkan Cevher, Christoph Koch, Anastasios Kyrillidis

Most learning methods with rank or sparsity constraints use convex relaxations, which lead to optimization with the nuclear norm or the`1-norm. However, several important learning applications cannot benet from this approach as they feature these convex no ...

JMLR W&CP2013

Urban Movements in Lisbon’s Crisis Environment

Letícia Cabeçadas Do Carmo

Within a context of a social and economic crisis, the city of Lisbon is shyly starting to thrill with desire for change. Several socio-cultural spaces, with different degrees of autonomy from the state and the market forces, are having in fact an important ...

2013

The Alternative Cultural Life of Lisbon: two case-studies

Letícia Cabeçadas Do Carmo

In a dramatic crisis context, Lisbon reveals itself as an attractive and dynamic city of alternative bustling creativity. Trying to understand this paradox, I analyse two successful “alternative cultural spaces”: Lx Factory and Pensão Amor. Urban strategie ...

2012

Approaches to Conditional Risk

Damir Filipovic

We present and compare two different approaches to conditional risk measures. One approach draws from convex analysis in vector spaces and presents risk measures as functions on Lp spaces, while the other approach utilizes module-based convex analysis wher ...

2012

ElimLin Algorithm Revisited

Serge Vaudenay, Pouyan Sepehrdad, Petr Susil

ElimLin is a simple algorithm for solving polynomial systems of multivariate equations over small finite fields. It was initially proposed as a single tool by Courtois to attack DES. It can reveal some hidden linear equations existing in the ideal generate ...

Springer2012

A Dual Algorithm for $ L _{ 1 } $ -Regularized Reconstruction of Vector Fields

Michaël Unser, Emrah Bostan, Pouya Dehghani Tafti

Recent advances in vector-field imaging have brought to the forefront the need for efficient denoising and reconstruction algorithms that take the physical properties of vector fields into account and can be applied to large volumes of data. With these req ...

IEEE2012

On the second successive minimum of the Jacobian of a Riemann surface

To a compact Riemann surface of genus g can be assigned a principally polarized abelian variety (PPAV) of dimension g, the Jacobian of the Riemann surface. The Schottky problem is to discern the Jacobians among the PPAVs. Buser and Sarnak showed that the s ...

Springer Netherlands2012

Tight lower bounds for the size of epsilon-nets

János Pach, Gábor Tardos

According to a well known theorem of Haussler and Welzl (1987), any range space of bounded VC-dimension admits an epsilon-net of size O (1/epsilon log 1/epsilon). Using probabilistic techniques, Pach and Woeginger (1990) showed that there exist range space ...

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa2011