Publication

When Is Amplification Necessary for Composition in Randomized Query Complexity?

Publications associées (32)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search

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