Sciweavers

93 search results - page 13 / 19
» Information-Based Nonlinear Approximation: An Average Case S...
Sort
View
JOIN
2007
91views more  JOIN 2007»
15 years 5 months ago
An Optimal Rebuilding Strategy for an Incremental Tree Problem
This paper is devoted to the following incremental problem. Initially, a graph and a distinguished subset of vertices, called initial group, are given. This group is connected by ...
Nicolas Thibault, Christian Laforest
ICC
2008
IEEE
122views Communications» more  ICC 2008»
16 years 4 days ago
Analysis of Fixed Outage Transmission Schemes: A Finer Look at the Full Multiplexing Point
— This paper studies the performance of transmission schemes that have rate that increases with average SNR while maintaining a fixed outage probability. This is in contrast to ...
Peng Wu, Nihar Jindal
CORR
2011
Springer
220views Education» more  CORR 2011»
15 years 21 days ago
On a linear programming approach to the discrete Willmore boundary value problem and generalizations
We consider the problem of finding (possibly non connected) discrete surfaces spanning a finite set of discrete boundary curves in the three-dimensional space and minimizing (glo...
Thomas Schoenemann, Simon Masnou, Daniel Cremers
MFCS
2005
Springer
15 years 11 months ago
Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time
Abstract. Feige and Kilian [5] showed that finding reasonable approximative solutions to the coloring problem on graphs is hard. This motivates the quest for algorithms that eithe...
Julia Böttcher
AAAI
2007
15 years 8 months ago
Isometric Projection
Recently the problem of dimensionality reduction has received a lot of interests in many fields of information processing. We consider the case where data is sampled from a low d...
Deng Cai, Xiaofei He, Jiawei Han