Publications related to Local Interference Can Accelerate Gossip Algorithms

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

The interface control domain decomposition (ICDD) method of Discacciati, Gervasio, and Quarteroni [SIAM J. Control Optim., 51 (2013), pp. 3434-3458, doi:10.1137/120890764; J. Coupled Syst. Multiscale Dyn., 1 (2013), pp. 372-392, doi:10.1166/jcsmd.2013.1026 ...

Siam Publications2016

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

Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets

Giovanni Migliorati

We present novel Markov-type and Nikolskii-type inequalities for multivariate polynomials associated with arbitrary downward closed multi-index sets in any dimension. Moreover, we show how the constant of these inequalities changes, when the polynomial is ...

Elsevier2015

Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

Fabio Nobile, Giovanni Migliorati, Erik Gustaf Bogislaw Von Schwerin

We analyse the problem of approximating a multivariate function by discrete least-squares projection on a polynomial space starting from random, noise-free observations. An area of possible application of such technique is Uncertainty Quantification (UQ) f ...

2014

Algebraic algorithms for network information flow

Javad Ebrahimi Boroojeni

Ahlswede et al. in the seminal paper [1] have shown that in data transfer over networks, processing the data at the nodes can significantly improve the throughput. As proved by Li et al. in [2], even with a simple type of operation, namely linear operation ...

EPFL2013

Inner approximations of the region of attraction for polynomial dynamical systems

Colin Neil Jones, Milan Korda

In a previous work we developed a convex infinite dimensional linear programming (LP) approach to approximating the region of attraction (ROA) of polynomial dynamical systems subject to compact basic semialgebraic state constraints. Finite dimensional rela ...

2013

Combinatorial algorithms for wireless information flow

Christina Fragouli, Javad Ebrahimi Boroojeni

long-standing open question in information theory is to characterize the unicast capacity of a wireless relay network. The difficulty arises due to the complex signal interactions induced in the network, since the wireless channel inherently broadcasts the ...

Assoc Computing Machinery2012

Data Exchange Problem with Helpers

Michael Christoph Gastpar, Sameer Pawar

In this paper we construct a deterministic polyno- mial time algorithm for the problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge of the file. We further assume the existence of another ...

2012

MATHICSE Technical Report : Analysis of the discrete $L^2$ projection on polynomial spaces with random evaluations

Fabio Nobile, Giovanni Migliorati, Erik Gustaf Bogislaw Von Schwerin

We analyse the problem of approximating a multivariate function by discrete least-squares projection on a polynomial space starting from random, noise-free observations. An area of possible application of such technique is Uncertainty Quantification (UQ) f ...

MATHICSE2011

Sur la méthode de Buser-Silhol pour l'uniformisation des surfaces de Riemann hyperelliptiques

Grégoire Aubry

The Uniformization Theorem due to Koebe and Poincaré implies that every compact Riemann surface of genus greater or equal to 2 can be endowed with a metric of constant curvature – 1. On the other hand, a compact Riemann surface is a complex algebraic curve ...

EPFL2010

Local Interference Can Accelerate Gossip Algorithms

Graph Chatbot

Chat with Graph Search

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets

Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

Algebraic algorithms for network information flow

Inner approximations of the region of attraction for polynomial dynamical systems

Combinatorial algorithms for wireless information flow

Data Exchange Problem with Helpers

MATHICSE Technical Report : Analysis of the discrete $L^2$ projection on polynomial spaces with random evaluations

Sur la méthode de Buser-Silhol pour l'uniformisation des surfaces de Riemann hyperelliptiques

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

Inner approximations of the region of attraction for polynomial dynamical systems

Combinatorial algorithms for wireless information flow

Algebraic algorithms for network information flow

Data Exchange Problem with Helpers

MATHICSE Technical Report : Analysis of the discrete $L^2$ projection on polynomial spaces with random evaluations

Sur la méthode de Buser-Silhol pour l'uniformisation des surfaces de Riemann hyperelliptiques