12,556 research outputs found
The Multiscale Morphology Filter: Identifying and Extracting Spatial Patterns in the Galaxy Distribution
We present here a new method, MMF, for automatically segmenting cosmic
structure into its basic components: clusters, filaments, and walls.
Importantly, the segmentation is scale independent, so all structures are
identified without prejudice as to their size or shape. The method is ideally
suited for extracting catalogues of clusters, walls, and filaments from samples
of galaxies in redshift surveys or from particles in cosmological N-body
simulations: it makes no prior assumptions about the scale or shape of the
structures.}Comment: Replacement with higher resolution figures. 28 pages, 17 figures. For
Full Resolution Version see:
http://www.astro.rug.nl/~weygaert/tim1publication/miguelmmf.pd
Recognition and reconstruction of coherent energy with application to deep seismic reflection data
Reflections in deep seismic reflection data tend to be
visible on only a limited number of traces in a common
midpoint gather. To prevent stack degeneration,
any noncoherent reflection energy has to be removed.
In this paper, a standard classification technique in
remote sensing is presented to enhance data quality. It
consists of a recognition technique to detect and extract
coherent energy in both common shot gathers and fi-
nal stacks. This technique uses the statistics of a picked
seismic phase to obtain the likelihood distribution of its
presence. Multiplication of this likelihood distribution
with the original data results in a âcleaned upâ section.
Application of the technique to data from a deep seismic
reflection experiment enhanced the visibility of all
reflectors considerably.
Because the recognition technique cannot produce an
estimate of âmissingâ data, it is extended with a reconstruction
method. Two methods are proposed: application
of semblance weighted local slant stacks after recognition,
and direct recognition in the linear tau-p domain.
In both cases, the power of the stacking process to increase the signal-to-noise ratio is combined with the direct selection of only specific seismic phases. The joint
application of recognition and reconstruction resulted in
data images which showed reflectors more clearly than
application of a single technique
Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors
[See the paper for the full abstract.]
We show tight upper and lower bounds for time-space trade-offs for the
-Approximate Near Neighbor Search problem. For the -dimensional Euclidean
space and -point datasets, we develop a data structure with space and query time for
every such that: \begin{equation} c^2 \sqrt{\rho_q} +
(c^2 - 1) \sqrt{\rho_u} = \sqrt{2c^2 - 1}. \end{equation}
This is the first data structure that achieves sublinear query time and
near-linear space for every approximation factor , improving upon
[Kapralov, PODS 2015]. The data structure is a culmination of a long line of
work on the problem for all space regimes; it builds on Spherical
Locality-Sensitive Filtering [Becker, Ducas, Gama, Laarhoven, SODA 2016] and
data-dependent hashing [Andoni, Indyk, Nguyen, Razenshteyn, SODA 2014] [Andoni,
Razenshteyn, STOC 2015].
Our matching lower bounds are of two types: conditional and unconditional.
First, we prove tightness of the whole above trade-off in a restricted model of
computation, which captures all known hashing-based approaches. We then show
unconditional cell-probe lower bounds for one and two probes that match the
above trade-off for , improving upon the best known lower bounds
from [Panigrahy, Talwar, Wieder, FOCS 2010]. In particular, this is the first
space lower bound (for any static data structure) for two probes which is not
polynomially smaller than the one-probe bound. To show the result for two
probes, we establish and exploit a connection to locally-decodable codes.Comment: 62 pages, 5 figures; a merger of arXiv:1511.07527 [cs.DS] and
arXiv:1605.02701 [cs.DS], which subsumes both of the preprints. New version
contains more elaborated proofs and fixed some typo
A Survey of Green Networking Research
Reduction of unnecessary energy consumption is becoming a major concern in
wired networking, because of the potential economical benefits and of its
expected environmental impact. These issues, usually referred to as "green
networking", relate to embedding energy-awareness in the design, in the devices
and in the protocols of networks. In this work, we first formulate a more
precise definition of the "green" attribute. We furthermore identify a few
paradigms that are the key enablers of energy-aware networking research. We
then overview the current state of the art and provide a taxonomy of the
relevant work, with a special focus on wired networking. At a high level, we
identify four branches of green networking research that stem from different
observations on the root causes of energy waste, namely (i) Adaptive Link Rate,
(ii) Interface proxying, (iii) Energy-aware infrastructures and (iv)
Energy-aware applications. In this work, we do not only explore specific
proposals pertaining to each of the above branches, but also offer a
perspective for research.Comment: Index Terms: Green Networking; Wired Networks; Adaptive Link Rate;
Interface Proxying; Energy-aware Infrastructures; Energy-aware Applications.
18 pages, 6 figures, 2 table
Finite domain constraint programming systems
Tutorial at CP'2002, Principles and Practice of Constraint Programming. Powerpoint slides.</p
- âŠ