Publication

From linear separability to unimodality: a hierarchy of pseudo-boolean functions

Related publications (35)

Graph Chatbot

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.

An inverse theorem for Gowers norms of trace functions over F-p

Philippe Michel

We study the Gowers uniformity norms of functions over Z/pZ which are trace functions of l-adic sheaves. On the one hand, we establish a strong inverse theorem for these functions, and on the other hand this gives many explicit examples of functions with G ...

Cambridge University Press2013

Active Learning of Multi-Index Function Models

Volkan Cevher, Hemant Tyagi

We consider the problem of actively learning \textit{multi-index} functions of the form

f(x) = g(Ax)= \sum_{i=1}^k g_i(a_i^Tx)

from point evaluations of

f

. We assume that the function

f

is defined on an

\ell_2

-ball in

\Real^d

g

is twice contin ...

2012

Functions With Orthogonal Hessian

Bernard Dacorogna

A Dirichlet problem for orthogonal Hessians in two dimensions is explicitly solved, by characterizing all piecewise C-2 functions u Omega subset of R-2 -> R with orthogonal Hessian in terms of a property named "second order angle condition" as in (1 1) ...

2010

Generalized Monotonicity Analysis

Thomas Alois Weber

Complex economic models often lack the structure for the application of standard techniques in monotone comparative statics. Generalized monotonicity analysis (GMA) extends the available methods in several directions. First, it provides a way of finding pa ...

Springer Verlag2010

BRIEF: Binary Robust Independent Elementary Features

Pascal Fua, Vincent Lepetit, Christoph Strecha, Michael Calonder

We propose to use binary strings as an efficient feature point descriptor, which we call BRIEF. We show that it is highly discriminative even when using relatively few bits and can be computed using simple intensity difference tests. Furthermore, the descr ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

The subconvexity problem for Rankin-Selberg $L$-functions and equidistribution of Heegner points. II

Philippe Michel

We prove a general subconvex bound in the level aspect for Rankin–Selberg L-functions associated with two primitive holomorphic or Maass cusp forms over Q. We use this bound to establish the equidistribution of incomplete Galois orbits of Heegner points on ...

2006

Exact Local Reconstruction Algorithms for Signals with Finite Rate of Innovation

Martin Vetterli, Thierry Blu, Pier Luigi Dragotti

Consider the problem of sampling signals which are not bandlimited, but still have a finite number of degrees of freedom per unit of time, such as, for example, piecewise polynomial or piecewise sinusoidal signals, and call the number of degrees of freedom ...

2006

The PROSITE database, its status in 2002

Philipp Bucher, Amos Bairoch

PROSITE [Bairoch and Bucher (1994) Nucleic Acids Res., 22, 3583-3589; Hofmann et al. (1999) Nucleic Acids Res., 27, 215-219] is a method of identifying the functions of uncharacterized proteins translated from genomic or cDNA sequences. The PROSITE databas ...

2002

MOMS: Maximal-Order Interpolation of Minimal Support

Michaël Unser, Philippe Thévenaz, Thierry Blu

We consider the problem of interpolating a signal using a linear combination of shifted versions of a compactly-supported basis function φ(x). We first give the expression of the φ's that have minimal support for a given accuracy (also known as "approximat ...

IEEE2001

Approximations for the Hantush M function

David Andrew Barry

A recent paper (Trefry, M.G., 1998. Analytical series expressions for Hanhrsh's M and S functions. Water Resour. Res. 34, 909-913) provided several interesting results concerning the Hantush M function, an integral that arises often in analytical solutions ...

1999