Sciweavers

4277 search results - page 210 / 856
» On Multiple Linear Approximations
Sort
View
SODA
1998
ACM
114views Algorithms» more  SODA 1998»
15 years 5 months 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
EJC
2008
15 years 4 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
CORR
2008
Springer
118views Education» more  CORR 2008»
15 years 3 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
168
Voted
SIAMCOMP
2012
13 years 6 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
129
Voted
ICML
2004
IEEE
16 years 4 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