Sciweavers

453 search results - page 61 / 91
» Tight bounds for the partial-sums problem
Sort
View
92
Voted
CORR
2007
Springer
90views Education» more  CORR 2007»
15 years 19 days ago
Rateless coding with partial state information at the decoder
The problem of coding for channels with time-varying state is studied. Two different models are considered: one in which the channel state cannot depend on the transmitted signal,...
Anand D. Sarwate, Michael Gastpar
GC
2007
Springer
15 years 18 days ago
Rainbows in the Hypercube
Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples and two vertices are adjacent iff the corresponding n-tuples differ in exactly one posit...
Maria Axenovich, Heiko Harborth, Arnfried Kemnitz,...
90
Voted
PE
2002
Springer
86views Optimization» more  PE 2002»
15 years 9 days ago
Worst case burstiness increase due to FIFO multiplexing
We consider a FIFO multiplexer fed by flows that are individually constrained by arrival curves, and look for the best possible arrival curve for every output flow. This problem a...
Vicent Cholvi, Juan Echagüe, Jean-Yves Le Bou...
ICASSP
2011
IEEE
14 years 4 months ago
Improved thresholds for rank minimization
—Nuclear norm minimization (NNM) has recently gained attention for its use in rank minimization problems. In this paper, we define weak, sectional and strong recovery for NNM to...
Samet Oymak, M. Amin Khajehnejad, Babak Hassibi
104
Voted
STACS
2009
Springer
15 years 7 months ago
The Price of Anarchy in Cooperative Network Creation Games
We analyze the structure of equilibria and the price of anarchy in the family of network creation games considered extensively in the past few years, which attempt to unify the net...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid M...