Sciweavers

6045 search results - page 128 / 1209
» Computable Linearizations of Well-partial-orderings
Sort
View
STOC
2009
ACM
119views Algorithms» more  STOC 2009»
14 years 8 months ago
Explicit construction of a small epsilon-net for linear threshold functions
We give explicit constructions of epsilon nets for linear threshold functions on the binary cube and on the unit sphere. The size of the constructed nets is polynomial in the dime...
Yuval Rabani, Amir Shpilka
VLDB
2007
ACM
117views Database» more  VLDB 2007»
14 years 8 months ago
RadixZip: Linear-Time Compression of Token Streams
RadixZip is a block compression technique for token streams. It introduces RadixZip Transform, a linear time algorithm that rearranges bytes using a technique inspired by radix so...
Binh Vo, Gurmeet Singh Manku
CDC
2008
IEEE
106views Control Systems» more  CDC 2008»
14 years 2 months ago
Less conservative robust control of constrained linear systems with bounded disturbances
— This paper develops a novel robust control method for linear systems subject to additive and bounded disturbances. The approach is based on constraint tightening method. The pr...
Reza Ghaemi, Jing Sun, Ilya V. Kolmanovsky
WCNC
2008
IEEE
14 years 2 months ago
A Collaborative Quasi-Linear Programming Framework for Ad Hoc Sensor Localization
—In this paper, we propose a collaborative localization scheme which utilizes, in addition to the range estimates to nodes with known locations (anchors), the range estimates bet...
Tao Jia, R. Michael Buehrer
ICC
2007
IEEE
14 years 2 months ago
Linear Precoding for Multiuser MIMO-OFDM Systems
— This paper develops linear precoding schemes for the downlink in multiuser multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems with ...
Hassen Karaa, Raviraj S. Adve, Adam J. Tenenbaum