output
20022013
most citedLearning When Training Data are Costly: The Effect of Class Distribution on Tree Induction

930 citations

Showing 2010Show all

7 papers · 1 filter

quant-ph201051 cited

Nonlocal PMD compensation in the transmission of non-stationary streams of polarization entangled photons

Mark Shtaif, Cristian Antonelli, Misha Brodsky

We study the feasibility of nonlocally compensating for polarization mode dispersion (PMD), when polarization entangled photons are distributed in fiber-optic channels.We quantify…

quant-ph201077 cited

Loss of polarization entanglement in a fiber-optic system with polarization mode dispersion in one optical path

Misha Brodsky, Elizabeth C. George, Cristian Antonelli +1

We characterize theoretically and experimentally the degradation of polarization entanglement in a fiber-optic entanglement distribution system where one of the optical fibers is e…

cs.DS20101 cited

The Power of Simple Tabulation Hashing

Mihai Patrascu, Mikkel Thorup

Randomized algorithms are often enjoyed for their simplicity, but the hash functions used to yield the desired theoretical guarantees are often neither simple nor practical. Here w…

cs.DM201023 cited

A Path Algebra for Multi-Relational Graphs

Marko A. Rodriguez, Peter Neubauer

A multi-relational graph maintains two or more relations over a vertex set. This article defines an algebra for traversing such graphs that is based on an -ary relational algebr…

cs.DS201053 cited

The Graph Traversal Pattern

Marko A. Rodriguez, Peter Neubauer

A graph is a structure composed of a set of vertices (i.e.nodes, dots) connected to one another by a set of edges (i.e.links, lines). The concept of a graph has been around since t…

math.CO20101 cited

Distributions of order patterns of interval maps

Aaron Abrams, Eric Babson, Henry Landau +2

A permutation describing the relative orders of the first iterates of a point under a self-map of the interval is called an \emph{order pattern}. For fixe…