Sciweavers

681 search results - page 70 / 137
» et 2006
Sort
View
ORL
1998
136views more  ORL 1998»
14 years 9 months ago
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation algorithms for the feedback vertex set problem in undirected graphs. We show how their algorithms can...
Fabián A. Chudak, Michel X. Goemans, Dorit ...
QUESTA
2007
95views more  QUESTA 2007»
14 years 9 months ago
Alternative proof and interpretations for a recent state-dependent importance sampling scheme
Recently, a state-dependent change of measure for simulating overflows in the two-node tandem queue was proposed by Dupuis et al. (Ann. Appl. Probab. 17(4):1306– 1346, 2007), to...
Pieter-Tjerk de Boer, Werner R. W. Scheinhardt
RC
2007
128views more  RC 2007»
14 years 9 months ago
Bounds on Generalized Linear Predictors with Incomplete Outcome Data
This paper develops easily computed, tight bounds on Generalized Linear Predictors and instrumental variable estimators when outcome data are partially identi…ed. A salient exam...
Jörg Stoye
RSA
2008
89views more  RSA 2008»
14 years 9 months ago
Simple permutations mix even better
We study the random composition of a small family of O(n3 ) simple permutations on {0, 1}n . Specifically we ask how many randomly selected simple permutations need be composed to...
Alex Brodsky, Shlomo Hoory
71
Voted
ICML
2008
IEEE
15 years 10 months ago
An RKHS for multi-view learning and manifold co-regularization
Inspired by co-training, many multi-view semi-supervised kernel methods implement the following idea: find a function in each of multiple Reproducing Kernel Hilbert Spaces (RKHSs)...
Vikas Sindhwani, David S. Rosenberg