Sciweavers

3415 search results - page 117 / 683
» Lower Bounds for Kernelizations
Sort
View
DCC
2008
IEEE
15 years 10 months ago
On the Symmetric Gaussian Multiple Description Rate-Distortion Function
We consider symmetric multiple description coding for the Gaussian source, and provide upper and lower bounds for the individual description rate-distortion function. One of the m...
Chao Tian, Soheil Mohajer, Suhas N. Diggavi
ALT
2004
Springer
16 years 1 months ago
Relative Loss Bounds and Polynomial-Time Predictions for the k-lms-net Algorithm
We consider a two-layer network algorithm. The first layer consists of an uncountable number of linear units. Each linear unit is an LMS algorithm whose inputs are first “kerne...
Mark Herbster
GLOBECOM
2008
IEEE
15 years 4 months ago
On the Capacity of One-Sided Two User Gaussian Fading Broadcast Channels
In this paper, we investigate upper and lower bounds on the capacity of two-user fading broadcast channels where one of the users has a constant (non-fading) channel. We use the Co...
Amin Jafarian, Sriram Vishwanath
MFCS
2007
Springer
15 years 10 months ago
Semisimple Algebras of Almost Minimal Rank over the Reals
Abstract. A famous lower bound for the bilinear complexity of the multiplication in associative algebras is the Alder–Strassen bound. Algebras for which this bound is tight are c...
Markus Bläser, Andreas Meyer de Voltaire
CVPR
2011
IEEE
14 years 8 months ago
Kernelized Structural SVM Learning for Supervised Object Segmentation
Object segmentation needs to be driven by top-down knowledge to produce semantically meaningful results. In this paper, we propose a supervised segmentation approach that tightly ...
Luca Bertelli, Tianli Yu, Diem Vu, Salih Gokturk