Publications related to MATHICSE Technical Report : Multilevel weighted least squares polynomial approximation

Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

We analyze the accuracy of the discrete least-squares approximation of a function

u

in multivariate polynomial spaces

P_\Lambda:=span\{y\mapsto y^\nu \,: \, \nu\in \Lambda\}

with

\Lambda\subset N_0^d

over the domain

\Gamma:=[-1,1]^d

, based on the s ...

2017

Associations between Daily Walking and Subclinical Health Markers in a Swiss City

Vincent Kaufmann, Emmanuel Pierre Jean Ravalet, Idris Guessous, Derek Pierre Christie

Every year, the Health Bus (Bus Santé) enables a representative sample of around 1000 members of the non-institutionalised adult population of Geneva, Switzerland, to undergo a health evaluation including physical measurements, blood tests and questionnair ...

2017

Approximate Steepest Coordinate Descent

Martin Jaggi, Sebastian Urban Stich, Anant Raj

We propose a new selection rule for the coordinate selection in coordinate descent methods for huge-scale optimization. The efficiency of this novel scheme is provably better than the efficiency of uniformly random selection, and can reach the efficiency o ...

PMLR2017

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Martin Vetterli, Arash Amini, Mitra Fatemi

We present a sampling theory for a class of binary images with finite rate of innovation (FRI). Every image in our model is the restriction of

\mathds{1}_{\{p\leq0\}}

to the image plane, where

\mathds{1}

denotes the indicator function and

p

is some r ...

2016

Attributing Aliasing Artifacts in Dirty Intensity Fields to their Parent Source

Matthieu Martin Jean-André Simeoni

Estimating intensity fields of stochastic phenomenons is of crucial interest in many scientific applications. Typical experimental setups involve an acquisition system, that subsequently filters and samples the probed intensity field. This equivalently def ...

2016

MATHICSE Technical Report : Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Fabio Nobile, Giovanni Migliorati

We analyze the accuracy of the discrete least-squares approximation of a function u in multivariate polynomial spaces

P_\Lambda := span\{y \mapsto y^\nu | \nu \in \Lambda\}

with

\Lambda\subset N_0^d

over the domain

\Gamma := [-1,1]^d

, based on the sa ...

MATHICSE2015

Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs

Fabio Nobile, Giovanni Migliorati

Motivated by the numerical treatment of parametric and stochastic PDEs, we analyze the least-squares method for polynomial approximation of multivariate functions based on random sampling according to a given probability measure. Recent work has shown that ...

2015

Random sampling of bandlimited signals on graphs

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We study the problem of sampling

k

-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, \ie, independent of the graph structure, and its perform ...

2015

Big walkers over non-walking drivers: a walking-related metric for evaluating the success of transportation and public health policies

Vincent Kaufmann, Emmanuel Pierre Jean Ravalet, Derek Pierre Christie

From the point of view of public health and the environment, it can be argued that people who spontaneously walk great distances display a desirable behaviour, whereas those who drive a car without any walking in public space do not. A suggested metric can ...

2015

Analysing the distribution of walking in the Swiss population

Vincent Kaufmann, Emmanuel Pierre Jean Ravalet, Derek Pierre Christie

In many countries including Switzerland, public policy encourages people to walk for reasons linked to health, the environment, and transport. However, the distribution of walking in the population is not known. People who walk great distances have not bee ...

2015

MATHICSE Technical Report : Multilevel weighted least squares polynomial approximation

Graph Chatbot

Chat with Graph Search

Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Associations between Daily Walking and Subclinical Health Markers in a Swiss City

Approximate Steepest Coordinate Descent

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Attributing Aliasing Artifacts in Dirty Intensity Fields to their Parent Source

MATHICSE Technical Report : Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs

Random sampling of bandlimited signals on graphs

Big walkers over non-walking drivers: a walking-related metric for evaluating the success of transportation and public health policies

Analysing the distribution of walking in the Swiss population

Associations between Daily Walking and Subclinical Health Markers in a Swiss City

Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Approximate Steepest Coordinate Descent

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Attributing Aliasing Artifacts in Dirty Intensity Fields to their Parent Source

MATHICSE Technical Report : Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs

Random sampling of bandlimited signals on graphs

Big walkers over non-walking drivers: a walking-related metric for evaluating the success of transportation and public health policies

Analysing the distribution of walking in the Swiss population