Network Design via Core Detouring for Problems Without a Core
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.
We study the distributed sampling and centralized reconstruction of two correlated signals, modeled as the input and output of an unknown sparse filtering operation. This is akin to a Slepian-Wolf setup, but in the sampling rather than the lossless compres ...
We present a simple randomized algorithmic framework for connected facility location problems. The basic idea is as follows: We run a black-box approximation algorithm for the unconnected facility location problem, randomly sample the clients, and open the ...
This paper is devoted to a study of the role of the fluctuations that the eye is subject to, from the point of view of noise-enhanced processing. To this end, a basic model of the retina is considered, namely a regular sampler subject to space and time flu ...
Given a set P of n points in R-d and epsilon > 0, we consider the problem of constructing weak E-nets for P. We show the following: pick a random sample Q of size O(1/epsilon log(1/epsilon)) from P. Then, with constant probability, a weak epsilon-net of P ...
We study the problem of learning ridge functions of the form f(x) = g(aT x), x ∈ ℝd, from random samples. Assuming g to be a twice continuously differentiable function, we leverage techniques from low rank matrix recovery literature to derive a uniform app ...
As the World Wide Web is growing rapidly, it is getting increasingly challenging to gather representative information about it. Instead of crawling the web exhaustively one has to resort to other techniques like sampling to determine the properties of the ...
The accurate and efficient sampling of scattering parameters is addressed. A popular sampling technique is the uniform sampling combined with a straight-line interpolation for representing the continuous variation of the observable. However, this sampling ...
This paper investigates age mixing processes arising in advection-dispersion models, where large-scale travel and residence time distributions can be explicitly calculated based on the underlying velocity field. In particular, we analyze spatially integrat ...
This communication addresses the problem of any simulation tool: the accurate and efficient sampling of a physical observable with respect to a parameter. A popular sampling technique is the uniform sampling combined with a straight-line interpolation for ...
Mutual information is a widely used similarity measure for aligning multimodal medical images. At its core it relies on the computation of a discrete joint histogram, which itself requires image samples for its estimation. In this paper we study the influe ...
