Publications related to Polynomial

Ramsey-type results for semi-algebraic relations

A k-ary semi-algebraic relation E on R^d is a subset of R^{kd}, the set of k-tuples of points in R^d, which is determined by a finite number of polynomial equations and inequalities in kd real variables. The description complexity of such a relation is at ...

2013

Extensions of a result of Elekes and Rónyai

Frank de Zeeuw

Many problems in combinatorial geometry can be formulated in terms of curves or surfaces containing many points of a cartesian product. In 2000, Elekes and Rónyai proved that if the graph of a polynomial f(x, y) contains cn2 points of an n × n × n cartesia ...

Elsevier2013

Single machine scheduling with scenarios

Ola Nils Anders Svensson

In the field of robust optimization, the goal is to provide solutions to combinatorial problems that hedge against variations of the numerical parameters. This constitutes an effort to design algorithms that are applicable in the presence of uncertainty in ...

2013

Linear Interpolation Of Biomedical Images Using A Data-Adaptive Kernel

Michaël Unser, John Paul Ward, Aurélien Bourquard, Hagay Kirshner

In this work, we propose a continuous-domain stochastic model that can be applied to image data. This model is autoregressive, and accounts for Gaussian-type as well as for non-Gaussian-type innovations. In order to estimate the corresponding parameters fr ...

IEEE2013

Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete $L^2$ Projection on Polynomial Spaces

Fabio Nobile, Giovanni Migliorati, Erik Gustaf Bogislaw Von Schwerin

In this work we consider the random discrete

L^2

projection on polynomial spaces (hereafter RDP) for the approximation of scalar quantities of interest (QOIs) related to the solution of a partial differential equation model with random input parameters. ...

Siam Publications2013

Iterative FBP For Improved Reconstruction Of X-Ray Differential Phase-Contrast Tomograms

Michaël Unser, Cédric René Jean Vonesch, Peter Modregger, Masih Nilchian, Marco Stampanoni

X-ray differential phase-contrast tomography is a recently-developed modality for the imaging of low-contrast biological samples. Its mathematical model is based on the first derivative of the Radon transform and the images, in practice, are reconstructed ...

IEEE2013

Decentralized Anti-coordination Through Multi-agent Learning

Boi Faltings, Ludek Cigler

To achieve an optimal outcome in many situations, agents need to choose distinct actions from one another. This is the case notably in many resource allocation problems, where a single resource can only be used by one agent at a time. How shall a designer ...

AI Access Foundation2013

Phage display libraries of differently sized bicyclic peptides

Christian Heinis, Inmaculada Rentero Rebollo, Alessandro Angelini

Phage selections with combinatorial libraries of uniformly sized bicyclic peptides have recently yielded potent and selective binders of several protein targets. In this work we varied in a combinatorial fashion the ring sizes of bicyclic peptides in phage ...

Royal Soc Chemistry2013

On the Sparsity of Wavelet Coefficients for Signals on Graphs

Pierre Vandergheynst, Benjamin Ricaud, David Shuman

A number of new localized, multiscale transforms have recently been introduced to analyze data residing on weighted graphs. In signal processing tasks such as regularization and compression, much of the power of classical wavelets on the real line is deriv ...

Spie-Int Soc Optical Engineering2013

Polynomial

Graph Chatbot

Chat with Graph Search

Ramsey-type results for semi-algebraic relations

Extensions of a result of Elekes and Rónyai

Single machine scheduling with scenarios

Linear Interpolation Of Biomedical Images Using A Data-Adaptive Kernel

Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete $L^2$ Projection on Polynomial Spaces

Sponsored search, market equilibria, and the Hungarian Method

Iterative FBP For Improved Reconstruction Of X-Ray Differential Phase-Contrast Tomograms

Decentralized Anti-coordination Through Multi-agent Learning

Phage display libraries of differently sized bicyclic peptides

On the Sparsity of Wavelet Coefficients for Signals on Graphs

On the Sparsity of Wavelet Coefficients for Signals on Graphs

Linear Interpolation Of Biomedical Images Using A Data-Adaptive Kernel

Iterative FBP For Improved Reconstruction Of X-Ray Differential Phase-Contrast Tomograms

Sponsored search, market equilibria, and the Hungarian Method

Phage display libraries of differently sized bicyclic peptides

Ramsey-type results for semi-algebraic relations

Extensions of a result of Elekes and Rónyai

Single machine scheduling with scenarios

Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete $L^2$ Projection on Polynomial Spaces

Decentralized Anti-coordination Through Multi-agent Learning