Sciweavers

1510 search results - page 68 / 302
» Upper Probabilities and Additivity
Sort
View
GLOBECOM
2007
IEEE
15 years 11 months ago
The Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Ne
—In hybrid Optical/packet networks, wavelength and VLAN tag continuity along a Label Switched Path are two common constraints. These two types of constraints, referred to as Gene...
Shujia Gong, Bijan Jabbari
147
Voted
ICASSP
2007
IEEE
15 years 11 months ago
Fundamental Detection and Estimation Limits in Spike Sorting
Spike sorting refers to the detection and classification of electric potentials (spikes) from multi-neuron recordings, a difficult but essential pre-processing step before neura...
Mona A. Sheikh, Don H. Johnson
INFOCOM
2007
IEEE
15 years 11 months ago
Service Time Approximation in IEEE 802.11 Single-Hop Ad-hoc Networks
Abstract— This paper investigates the near-memoryless behavior of the service time for IEEE 802.11 saturated single-hop ad hoc networks. We show that the number of packets succes...
Atef Abdrabou, Weihua Zhuang
139
Voted
STACS
2005
Springer
15 years 10 months ago
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...
Nir Ailon, Bernard Chazelle
149
Voted
WEA
2005
Springer
154views Algorithms» more  WEA 2005»
15 years 10 months ago
Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...
Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismai...