Personne

Gilbert Théodore Maystre

Cette personne n’est plus à l’EPFL

Source officielle

https://people.epfl.ch/gilbert.maystre?lang=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

The Power of Decision Trees for Composition and Search Problems

Gilbert Théodore Maystre

The unifying theme of this thesis are decision trees. Given a boolean function

f

and an input

x

, a decision tree computes the value

f(x)

by repeatedly querying bits of

x

. Our work is two-fold. On one hand, we investigate direct sums and other relat ...

EPFL2025

Gilbert Théodore Maystre

Graph Chatbot

Direct Sums for Parity Decision Trees

Supercritical Tradeoffs for Monotone Circuits

The Power of Decision Trees for Composition and Search Problems

Direct Sums for Parity Decision Trees

Supercritical Tradeoffs for Monotone Circuits

The Power of Decision Trees for Composition and Search Problems