Publications related to Polynomial long division

MATHICSE Technical Report : Perturbation analysis for the Darcy problem with log-normal permeability

We study the single-phase flow in a saturated, bounded heterogeneous porous medium. We model the permeability as a log-normal random field. We perform a perturbation analysis, expanding the solution in Taylor series. The series is directly computable in th ...

MATHICSE2013

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

Fringe demodulation using the two-dimensional phase differencing operator

Pramod Rastogi

The Letter proposes a method for phase estimation from a fringe pattern. The proposed method relies on a parametric approach where the phase is locally approximated as a two-dimensional (2D) polynomial, with the ensuing polynomial coefficients as the respe ...

Optical Society of America2012

Multiple signal classification technique for phase estimation from a fringe pattern

Pramod Rastogi

The paper introduces a multiple signal classification technique based method for fringe analysis. In the proposed method, the phase of a fringe pattern is locally approximated as a polynomial. The polynomial phase signal is then transformed to obtain signa ...

Optical Society of America2012

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

Computational performance of a parallelized three-dimensional high-order spectral element toolbox

Michel Deville, Roland Bouffanais, Jonas Marcel Lätt, Christoph Bosshard

In this paper, a comprehensive performance review of an MPI-based high-order three-dimensional spectral element method C++ toolbox is presented. The focus is put on the performance evaluation of several aspects with a particular emphasis on the parallel ef ...

2011

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

Fast Key Recovery Attack on ARMADILLO1 and Variants

Serge Vaudenay, Pouyan Sepehrdad, Petr Susil

The ARMADILLO cryptographic primitive is a multi-purpose cryptographic primitive for RFID devices proposed at CHES’10. The main purpose of the primitive is to provide a secure authentication in a challenge-response protocol. It has two versions, named ARMA ...

Springer2011

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.

Polynomial long division

Incremental Query Evaluation in a Ring of Databases

MATHICSE Technical Report : Perturbation analysis for the Darcy problem with log-normal permeability

Data Exchange Problem with Helpers

Fringe demodulation using the two-dimensional phase differencing operator

Multiple signal classification technique for phase estimation from a fringe pattern

Combinatorial algorithms for wireless information flow

Local Interference Can Accelerate Gossip Algorithms

Computational performance of a parallelized three-dimensional high-order spectral element toolbox

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

Fast Key Recovery Attack on ARMADILLO1 and Variants

Graph Chatbot

Chat with Graph Search

MATHICSE Technical Report : Perturbation analysis for the Darcy problem with log-normal permeability

Incremental Query Evaluation in a Ring of Databases

Combinatorial algorithms for wireless information flow

Fast Key Recovery Attack on ARMADILLO1 and Variants

Fringe demodulation using the two-dimensional phase differencing operator

Multiple signal classification technique for phase estimation from a fringe pattern

Data Exchange Problem with Helpers

Computational performance of a parallelized three-dimensional high-order spectral element toolbox

Local Interference Can Accelerate Gossip Algorithms

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