Publications related to Hilbert's basis theorem

A semi-algebraic version of Zarankiewicz's problem

A bipartite graph G is semi-algebraic in R-d if its vertices are represented by point sets P,Q subset of R-d and its edges are defined as pairs of points (p,q) epsilon P x Q that satisfy a Boolean combination of a fixed number of polynomial equations and i ...

European Mathematical Soc2017

The open innovation research landscape: established perspectives and emerging themes across different levels of analysis

Marc Gruber, Allan Afuah, Marcellus Bogers

This paper provides an overview of the main perspectives and themes emerging in research on open innovation (OI). The paper is the result of a collaborative process among several OI scholars - having a common basis in the recurrent Professional Development ...

Routledge Journals, Taylor & Francis Ltd2017

A fast charge-dependent atom-pairwise dispersion correction for DFTB3

Anne-Clémence Corminboeuf, Riccardo Petraglia

Organic electronic materials remarkably illustrate the importance of the "weak" dispersion interactions that are neglected in the most cost-efficient electronic structure approaches. This work introduces a fast atom-pairwise dispersion correction, dDMC tha ...

Wiley-Blackwell2015

An updated version of wannier90: A tool for obtaining maximally-localised Wannier functions

Nicola Marzari, Giovanni Pizzi

wannier90 is a program for calculating maximally-localised Wannier functions (MLWFs) from a set of Bloch energy bands that may or may not be attached to or mixed with other bands. The formalism works by minimising the total spread of the MLWFs in real spac ...

Elsevier Science Bv2014

New Techniques For Obtaining Schubert-Type Formulas For Hamiltonian Manifolds

Silvia Sabatini

In [GT], Goldin and Tolman extend some ideas from Schubert calculus to the more general setting of Hamiltonian torus actions on compact symplectic manifolds with isolated fixed points. (See also [Kn99,Kn08].) The main goal of this paper is to build on this ...

Int Press Boston, Inc2013

ElimLin Algorithm Revisited

Serge Vaudenay, Pouyan Sepehrdad, Petr Susil

ElimLin is a simple algorithm for solving polynomial systems of multivariate equations over small finite fields. It was initially proposed as a single tool by Courtois to attack DES. It can reveal some hidden linear equations existing in the ideal generate ...

Springer2012

New Results in the Theory of Linear and Integer Programming

Nicolai Hähnle

The polynomial Hirsch conjecture states that the vertex-edge diameter of a d-dimensional polyhedron with n facets is bounded by a polynomial in d and n. For the special case where the polyhedron is defined as the set of points satisfying a system Ax ≤ b of ...

EPFL2012

Groebner Basis Methods for Multichannel Sampling with Unknown Offsets

Martin Vetterli, Luciano Sbaiz, Patrick Vandewalle

In multichannel sampling, several sets of sub-Nyquist sampled signal values are acquired. The offsets between the sets are unknown, and have to be resolved, just like the parameters of the signal itself. This problem is nonlinear in the offsets, but linear ...

Elsevier2008

Some Recovery Conditions for Basis Learning by L1-Minimization

Karin Schnass, Rémi Gribonval

Many recent works have shown that if a given signal admits a sufficiently sparse representation in a given dictionary, then this representation is recovered by several standard optimization algorithms, in particular the convex

\ell^1

minimization approac ...

2008

Northern and southern innovativity: a comparison across European and Latin American countries

Stéphane Lhuillery, Julio Diego Salvador Raffo

This paper compares the role of innovation and economic performance across European and Latin American countries, using firm-level data from France, Spain, Switzerland, Argentina, Brazil and Mexico. We implement a standard structural model linking R&D inte ...

2008

Super-resolution from unregistered aliased images

Patrick Vandewalle

Aliasing in images is often considered as a nuisance. Artificial low frequency patterns and jagged edges appear when an image is sampled at a too low frequency. However, aliasing also conveys useful information about the high frequency content of the image ...

EPFL2006

Symmetry breaking in mechanical systems

The first part of this thesis studies the problem of symmetry breaking in the context of simple mechanical systems with compact symmetry Lie group G. In this part we shall assume that the principal stratum of the G-action on the configuration space Q of a ...

EPFL2005