Sciweavers

620 search results - page 8 / 124
» Stability and Generalization
Sort
View
ESANN
2004
13 years 8 months ago
Regularizing generalization error estimators: a novel approach to robust model selection
Abstract. A well-known result by Stein shows that regularized estimators with small bias often yield better estimates than unbiased estimators. In this paper, we adapt this spirit ...
Masashi Sugiyama, Motoaki Kawanabe, Klaus-Robert M...
NIPS
2007
13 years 8 months ago
Stability Bounds for Non-i.i.d. Processes
The notion of algorithmic stability has been used effectively in the past to derive tight generalization bounds. A key advantage of these bounds is that they are designed for spec...
Mehryar Mohri, Afshin Rostamizadeh
INFOCOM
2005
IEEE
14 years 29 days ago
Modelling and stability of FAST TCP
We discuss the modelling of FAST TCP and prove four stability results. Using the traditional continuous-time flow model, we prove, for general networks, that FAST TCP is globally ...
Jiantao Wang, David X. Wei, Steven H. Low
PAMI
2012
11 years 9 months ago
Sparse Algorithms Are Not Stable: A No-Free-Lunch Theorem
Abstract—We consider two desired properties of learning algorithms: sparsity and algorithmic stability. Both properties are believed to lead to good generalization ability. We sh...
Huan Xu, Constantine Caramanis, Shie Mannor
DM
2008
93views more  DM 2008»
13 years 7 months ago
Nonbinary quantum error-correcting codes from algebraic curves
We give a new exposition and proof of a generalized CSS construction for nonbinary quantum error-correcting codes. Using this we construct nonbinary quantum stabilizer codes with ...
Jon-Lark Kim, Judy Walker