Concept

Norm (mathematics)

Related publications (105)

Procrustes Metrics and Optimal Transport for Covariance Operators

Covariance operators play a fundamental role in functional data analysis, providing the canonical means to analyse functional variation via the celebrated Karhunen-Loève expansion. These operators may themselves be subject to variation, for instance in con ...

EPFL2019

Covering convex bodies and the Closest Vector Problem

Moritz Andreas Venzin, Márton Naszódi

We present faster algorithms for the approximate Closest Vector Problem under l_p norms ...

2019

A spectral refinement of the Bergelson–Host–Kra decomposition and new multiple ergodic theorems

Florian Karl Richter

We investigate how spectral properties of a measure-preserving system (X, B, mu, T) are reflected in the multiple ergodic averages arising from that system. For certain sequences a :N -> N, we provide natural conditions on the spectrum sigma (T) such that, ...

2019

Kernel Regression for Graph Signal Prediction in Presence of Sparse Noise

Pascal Frossard, Arun Venkitaraman

In presence of sparse noise we propose kernel regression for predicting output vectors which are smooth over a given graph. Sparse noise models the training outputs being corrupted either with missing samples or large perturbations. The presence of sparse ...

IEEE2019

An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations

Alfio Quarteroni, Simone Deparis, Andrea Manzoni, Niccolò Dal Santo

In this paper we propose a new, purely algebraic, Petrov-Galerkin reduced basis (RB) method to solve the parametrized Stokes equations, where parameters serve to identify the (variable) domain geometry. Our method is obtained as an algebraic least squares ...

ELSEVIER SCIENCE SA2019

Extending Business Process Models with Appreciation

Gil Regev, Alain Wegmann, Irina Rychkova

We use homeostasis, the maintenance of steady states in an organism, to explain some of the decisions made by participants in a business process. We use Vickers’ Appreciative System to model the homeostatic states with Harel’s statecharts. We take the exam ...

2019

Sphere-of-Influence Graphs in Normed Spaces

János Pach, Márton Naszódi

We showthat any k-th closed sphere-of-influence graph in a d-dimensional normed space has a vertex of degree less than 5dk, thus obtaining a common generalization of results of Furedi and Loeb (Proc AmMath Soc 121(4): 1063-1073, 1994 [1]) and Guibas et al. ...

SPRINGER2018

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b; x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m) and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2018

Setting contextual life-cycle objectives in urban design: requirements for a decision-support method

Marilyne Andersen, Thomas Bernard Paul Jusselme, Émilie Nault

A variety of building labels and norms exist that set evermore-ambitious environmental and energy performance targets. In parallel, a growing number of building performance evaluation tools are adopting the life-cycle assessment (LCA) methodology to allow ...

2018

Lorentz Force from a Current-Carrying Wire on a Charge in Motion under the Assumption of Neutrality in the Symmetrical Frame of Reference

Marcos Rubinstein, Antonio Sunjerga

It is commonly assumed that a wire conducting an electric current is neutral in the laboratory frame of reference (the rest frame of the lattice of positive ions). Some authors consider that the wire is neutral only in a symmetrical frame of reference, in ...

2018

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.