Sciweavers

4277 search results - page 210 / 856
» On Multiple Linear Approximations
Sort
View
SODA
1998
ACM
114views Algorithms» more  SODA 1998»
15 years 11 days ago
Exact Arithmetic at Low Cost - A Case Study in Linear Programming
We describe a new exact-arithmetic approach to linear programming when the number of variables n is much larger than the number of constraints m (or vice versa). The algorithm is ...
Bernd Gärtner
98
Voted
EJC
2008
14 years 11 months ago
Pattern classes of permutations via bijections between linearly ordered sets
Abstract. A pattern class is a set of permutations closed under pattern involvement or, equivalently, defined by certain subsequence avoidance conditions. Any pattern class X which...
Sophie Huczynska, Nikola Ruskuc
87
Voted
CORR
2008
Springer
118views Education» more  CORR 2008»
14 years 10 months ago
Sum Rate Maximization using Linear Precoding and Decoding in the Multiuser MIMO Downlink
Abstract--We propose an algorithm to maximize the instantaneous sum data rate transmitted by a base station in the downlink of a multiuser multiple-input, multiple-output system. T...
Adam J. Tenenbaum, Raviraj S. Adve
SIAMCOMP
2012
13 years 1 months ago
Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
Abstract. In the framework of Carter and Wegman, a k-independent hash function maps any k keys independently. It is known that 5independent hashing provides good expected performan...
Mikkel Thorup, Yin Zhang
ICML
2004
IEEE
15 years 12 months ago
A multiplicative up-propagation algorithm
We present a generalization of the nonnegative matrix factorization (NMF), where a multilayer generative network with nonnegative weights is used to approximate the observed nonne...
Jong-Hoon Ahn, Seungjin Choi, Jong-Hoon Oh