Sciweavers

1301 search results - page 73 / 261
» Bounded Version Vectors
Sort
View
134
Voted
FSTTCS
2007
Springer
15 years 10 months ago
Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem
In the b-degree constrained Euclidean minimum spanning tree problem (bMST) we are given n points in [0;1]d and a degree constraint b  2. The aim is to nd a minimum weight spannin...
Anand Srivastav, Sören Werth
133
Voted
COMPGEOM
1992
ACM
15 years 7 months ago
A Subexponential Bound for Linear Programming
We present a simple randomized algorithm which solves linear programs with n constraints and d variables in expected minfO(d 22dn); e 2 pdln(n= p d)+O( p d+lnn)g time in the unit ...
Jirí Matousek, Micha Sharir, Emo Welzl
114
Voted
ECCC
2010
122views more  ECCC 2010»
15 years 2 months ago
Query Complexity Lower Bounds for Reconstruction of Codes
We investigate the problem of local reconstruction, as defined by Saks and Seshadhri (2008), in the context of error correcting codes. The first problem we address is that of me...
Sourav Chakraborty, Eldar Fischer, Arie Matsliah
137
Voted
ICML
2003
IEEE
16 years 4 months ago
Modified Logistic Regression: An Approximation to SVM and Its Applications in Large-Scale Text Categorization
Logistic Regression (LR) has been widely used in statistics for many years, and has received extensive study in machine learning community recently due to its close relations to S...
Jian Zhang, Rong Jin, Yiming Yang, Alexander G. Ha...
137
Voted
TIT
2011
113views more  TIT 2011»
14 years 10 months ago
Asymptotic Capacity and Optimal Precoding in MIMO Multi-Hop Relay Networks
A multi-hop relaying system is analyzed where data sent by a multi-antenna source is relayed by successive multi-antenna relays until it reaches a multi-antenna destination. Assum...
Nadia Fawaz, Keyvan Zarifi, Mérouane Debbah...