Sciweavers

3422 search results - page 452 / 685
» Random Subset Optimization
Sort
View
141
Voted
TOC
2008
122views more  TOC 2008»
15 years 3 months ago
Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications
: Ahlswede and Winter [IEEE Trans. Inf. Th. 2002] introduced a Chernoff bound for matrix-valued random variables, which is a non-trivial generalization of the usual Chernoff bound ...
Avi Wigderson, David Xiao
153
Voted
TSP
2008
113views more  TSP 2008»
15 years 3 months ago
Covariance Matrix Estimation With Heterogeneous Samples
We consider the problem of estimating the covariance matrix of an observation vector, using heterogeneous training samples, i.e., samples whose covariance matrices are not exactly ...
Olivier Besson, Stéphanie Bidon, Jean-Yves ...
123
Voted
TWC
2008
108views more  TWC 2008»
15 years 3 months ago
Successive-Capture Analysis of RTS/CTS in Ad-Hoc Networks
We consider a wireless ad-hoc network with random ALOHA transmissions between nodes. However nodes can decide to use the Request-to-Send (RTS) / Clear-to-Send (CTS) protocol for oc...
Chin Keong Ho, Jean-Paul M. G. Linnartz
149
Voted
TOMACS
2002
113views more  TOMACS 2002»
15 years 3 months ago
Simulating heavy tailed processes using delayed hazard rate twisting
Consider the problem of estimating the small probability that the maximum of a random walk exceeds a large threshold, when the process has a negative drift and the underlying rand...
Sandeep Juneja, Perwez Shahabuddin
131
Voted
FOCM
2010
140views more  FOCM 2010»
15 years 2 months ago
Combinatorial Sublinear-Time Fourier Algorithms
We study the problem of estimating the best k term Fourier representation for a given frequency-sparse signal (i.e., vector) A of length N k. More explicitly, we investigate how t...
Mark A. Iwen