Sciweavers

575 search results - page 65 / 115
» A Spectral Approach to Lower Bounds
Sort
View
WADS
2009
Springer
378views Algorithms» more  WADS 2009»
14 years 5 months ago
Two for One: Tight Approximation of 2D Bin Packing
In this paper, we study the two-dimensional geometrical bin packing problem (2DBP): given a list of rectangles, provide a packing of all these into the smallest possible number of ...
Klaus Jansen, Lars Prädel, Ulrich M. Schwarz
ESA
2009
Springer
130views Algorithms» more  ESA 2009»
14 years 5 months ago
On the Performance of Approximate Equilibria in Congestion Games
We study the performance of approximate Nash equilibria for congestion games with polynomial latency functions. We consider how much the price of anarchy worsens and how much the ...
George Christodoulou, Elias Koutsoupias, Paul G. S...
ICASSP
2008
IEEE
14 years 5 months ago
Corrected tandem features for acoustic model training
This paper describes a simple method for significantly improving Tandem features used to train acoustic models for large-vocabulary speech recognition. The linear activations at ...
Arlo Faria, Nelson Morgan
IPPS
2007
IEEE
14 years 5 months ago
A Combinatorial Analysis of Distance Reliability in Star Network
This paper addresses a constrained two-terminal reliability measure referred to as Distance Reliability (DR) between the source node u and the destination node I with the shortest...
Xiaolong Wu, Shahram Latifi, Yingtao Jiang
VTC
2007
IEEE
14 years 5 months ago
Coverage Analysis for Cellular Systems with Multiple Antennas Using Decode-and-Forward Relays
— Placing relays around the base station (BS) to assist wireless communication is an effective way of extending coverage in cellular systems. This paper provides a quantitative a...
Jian Zhao, Ingmar Hammerström, Marc Kuhn, Arm...