Sciweavers

116 search results - page 6 / 24
» On the tightness of the error bound in Ring-LWE
Sort
View
VTC
2006
IEEE
127views Communications» more  VTC 2006»
15 years 3 months ago
Asymptotic Performance of Coded OFDM with Modulation Diversity and Iterative Decoding
— This paper examines the bit error probability (BEP) of bit-interleaved coded modulation and iterative decoding (BICM-ID) in OFDM systems with modulation diversity (MD) over cor...
Nghi H. Tran, Ha H. Nguyen, Tho Le-Ngoc
NIPS
2004
14 years 11 months ago
Variational Minimax Estimation of Discrete Distributions under KL Loss
We develop a family of upper and lower bounds on the worst-case expected KL loss for estimating a discrete distribution on a finite number m of points, given N i.i.d. samples. Our...
Liam Paninski
TCOM
2008
130views more  TCOM 2008»
14 years 9 months ago
Quasi-orthogonal STBC with minimum decoding complexity: performance analysis, optimal signal transformations, and antenna select
This letter presents a new method to directly analyze and optimize symbol error rate (SER) performance of minimum decoding complexity (MDC) ABBA space-time block codes based on a t...
Dung Ngoc Dao, Chintha Tellambura
FOCS
2002
IEEE
15 years 2 months ago
A Lower Bound for Testing 3-Colorability in Bounded-Degree Graphs
We consider the problem of testing 3-colorability in the bounded-degree model. We show that, for small enough ε, every tester for 3colorability must have query complexity Ω(n)....
Andrej Bogdanov, Kenji Obata, Luca Trevisan
TNN
2010
143views Management» more  TNN 2010»
14 years 4 months ago
Using unsupervised analysis to constrain generalization bounds for support vector classifiers
Abstract--A crucial issue in designing learning machines is to select the correct model parameters. When the number of available samples is small, theoretical sample-based generali...
Sergio Decherchi, Sandro Ridella, Rodolfo Zunino, ...