Sciweavers

33 search results - page 2 / 7
» An economic approach to some classical theorems in optimizat...
Sort
View
TIT
2002
129views more  TIT 2002»
13 years 5 months ago
Arbitrary source models and Bayesian codebooks in rate-distortion theory
-- We characterize the best achievable performance of lossy compression algorithms operating on arbitrary random sources, and with respect to general distortion measures. Direct an...
Ioannis Kontoyiannis, Junshan Zhang
RANDOM
1999
Springer
13 years 9 months ago
Approximation of Multi-color Discrepancy
Abstract. In this article we introduce (combinatorial) multi{color discrepancy and generalize some classical results from 2{color discrepancy theory to ccolors. We give a recursive...
Benjamin Doerr, Anand Srivastav
LION
2009
Springer
125views Optimization» more  LION 2009»
14 years 3 days ago
New Bounds on the Clique Number of Graphs Based on Spectral Hypergraph Theory
This work introduces new bounds on the clique number of graphs derived from a result due to S´os and Straus, which generalizes the Motzkin-Straus Theorem to a specific class of h...
Samuel Rota Bulò, Marcello Pelillo
IFIP
2004
Springer
13 years 11 months ago
Asymptotic Behaviors of Type-2 Algorithms and Induced Baire Topologies
Abstract We propose an alternative notion of asymptotic behaviors for the study of type2 computational complexity. Since the classical asymptotic notion (for all but finitely many...
Chung-Chih Li
ICARCV
2002
IEEE
132views Robotics» more  ICARCV 2002»
13 years 10 months ago
Integral quadratic constraint approach vs. multiplier approach
Integral quadratic constraints (IQC) arise in many optimal and/or robust control problems. The IQC approach can be viewed as a generalization of the classical multiplier approach ...
Minyue Fu, Soura Dasgupta, Yeng Chai Soh