Sciweavers

CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 8 months ago
Tight Sample Complexity of Large-Margin Learning
We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L2 regularization: We introduce the -adapted-dimension, which...
Sivan Sabato, Nathan Srebro, Naftali Tishby
CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 8 months ago
Performance Comparison of Link, Node and Zone Disjoint Multi-path Routing Strategies and Minimum Hop Single Path Routing for Mob
The high-level contribution of this paper is a simulation-based analysis to evaluate the tradeoffs between lifetime and hop count of link-disjoint, node-disjoint and zone-disjoint...
Natarajan Meghanathan
CORR
2008
Springer
55views Education» more  CORR 2008»
13 years 8 months ago
The Heap Lambda Machine
Anton Salikhmetov
CORR
2008
Springer
79views Education» more  CORR 2008»
13 years 8 months ago
WiPal: Efficient Offline Merging of IEEE 802.11 Traces
Thomas Claveirole, Marcelo Dias de Amorim
CORR
2008
Springer
93views Education» more  CORR 2008»
13 years 8 months ago
On Field Size and Success Probability in Network Coding
Olav Geil, Ryutaroh Matsumoto, Casper Thomsen
CORR
2008
Springer
85views Education» more  CORR 2008»
13 years 8 months ago
Computationally Efficient Estimators for Dimension Reductions Using Stable Random Projections
The method of stable random projections is an efficient tool for computing the l distances using low memory, where 0 < 2 may be viewed as a tuning parameter. This method boil...
Ping Li
CORR
2008
Springer
108views Education» more  CORR 2008»
13 years 8 months ago
Approximability and parameterized complexity of minmax values
Abstract. We consider approximating the minmax value of a multiplayer game in strategic form. Tightening recent bounds by Borgs et al., we observe that approximating the value with...
Kristoffer Arnsfelt Hansen, Thomas Dueholm Hansen,...
CORR
2008
Springer
94views Education» more  CORR 2008»
13 years 8 months ago
Complexity of Hybrid Logics over Transitive Frames
Martin Mundhenk, Thomas Schneider 0002, Thomas Sch...
CORR
2010
Springer
113views Education» more  CORR 2010»
13 years 8 months ago
Gaussian Broadcast Channels with an Orthogonal and Bidirectional Cooperation Link
This paper considers a system where one transmitter broadcasts a single common message to two receivers linked by a bidirectional cooperation channel, which is assumed to be ortho...
Elena Veronica Belmega, Brice Djeumou, Samson Lasa...