Publication

When Is Amplification Necessary for Composition in Randomized Query Complexity?

Related publications (32)

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.

The autocorrelation function for island areas on self-affine surfaces

Jean-François Molinari, Guillaume Anciaux, Srinivasa Babu Ramisetti

The spatial distribution of regions that lie above contours of constant height through a self-affine surface is studied as a function of the Hurst exponent H. If the surface represents a landscape, these regions correspond to islands. When the surface repr ...

2011

Automated Reconstruction of Dendritic and Axonal Trees by Global Optimization with Geometric Priors

Pascal Fua, Engin Türetken, Germán González Serrano

We present a novel probabilistic approach to fully automated delineation of tree structures in noisy 2D images and 3D image stacks. Unlike earlier methods that rely mostly on local evidence, ours builds a set of candidate trees over many different subsets ...

Humana Press2011

Brain Decoding Of Fmri Connectivity Graphs Using Decision Tree Ensembles

Dimitri Nestor Alice Van De Ville, Jonas Richiardi

Functional connectivity analysis of fMRI data can reveal synchronized activity between anatomically distinct brain regions. Here, we exploit the characteristic connectivity graphs of task and resting epochs to perform classification between these condition ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Decision Tree Learning for Drools

Gizil Oguz

Decision trees can be used to represent a large number of expert system rules in a compact way. We describe machine learning algorithms for learning decision trees. We have implemented the algorithms, including bagging and boosting techniques. We have depl ...

2008

Probabilistic models for multi-classifier biometric authentication using quality measures

Jonas Richiardi

Biometric authentication can be cast as a signal processing and statistical pattern recognition problem. As such, it relies on models of signal representations that can be used to discriminate between classes. One of the assumptions typically made by the p ...

EPFL2008

Inversion de Fourier ponctuelle

Emanuel Enrico Seifert

Let f be an integrable function on RN, a a point in RN and B a complex number. If the mean value of f on the sphere of centre a and radius r tends to B when r tends to 0, we show that the Fourier integral at a of f is summable to B in Cesàro means of order ...

EPFL2007

Adjusted complex position of extra sources in the image sources method

Thomas Guignard, Vincent Martin

Using a series development of the integral solution, a formal backing of the presence of image sources in geometrical acoustics methods has been shown. Furthermore, the existence of "invisible" sources is suggested, especially in the vicinity of obtuse ang ...

2006

Green-Ampt approximations

David Andrew Barry

The solution to the Green and Ampt infiltration equation is expressible in terms of the Lambert W-1 function. Approximations for Green and Ampt infiltration are thus derivable from approximations for the W-1 function and vice versa. An infinite family of a ...

2005

An Exact Relation Between Willingness To Pay and Willingness To Accept

Thomas Alois Weber

I present a simple and precise relationship between the willingness-to-pay and the willingness-to-accept, or equivalently between the compensating and equivalent variations following an exogenous welfare change. One can be computed given the other as a fun ...

Elsevier2003

Adaptive Filters with Error Nonlinearities: Mean-Square Analysis and Optimum Design

Ali H. Sayed

This paper develops a unified approach to the analysis and design of adaptive filters with error nonlinearities. In particular, the paper performs stability and steady-state analysis of this class of filters under weaker conditions than what is usually enc ...

Hindawi Publishing Corp.2001