Sciweavers

175 search results - page 27 / 35
» Bounds for Permutation Rate-Distortion
Sort
View
AUTOMATICA
2004
77views more  AUTOMATICA 2004»
13 years 7 months ago
Non-asymptotic quality assessment of generalised FIR models with periodic inputs
In any real-life identification problem, only a finite number of data points is available. On the other hand, almost all results in stochastic identification pertain to asymptotic...
Marco C. Campi, Su Ki Ooi, Erik Weyer
COMBINATORICS
2002
65views more  COMBINATORICS 2002»
13 years 7 months ago
Sorting with a Forklift
A fork stack is a generalised stack which allows pushes and pops of several items at a time. We consider the problem of determining which input streams can be sorted using a singl...
Michael H. Albert, Mike D. Atkinson
TPDS
1998
76views more  TPDS 1998»
13 years 7 months ago
Randomized Routing, Selection, and Sorting on the OTIS-Mesh
The Optical Transpose Interconnection System (OTIS) is a recently proposed model of computing that exploits the special features of both electronic and optical technologies. In th...
Sanguthevar Rajasekaran, Sartaj Sahni
COLT
2010
Springer
13 years 5 months ago
Hedging Structured Concepts
We develop an online algorithm called Component Hedge for learning structured concept classes when the loss of a structured concept sums over its components. Example classes inclu...
Wouter M. Koolen, Manfred K. Warmuth, Jyrki Kivine...
SIAMDM
2010
89views more  SIAMDM 2010»
13 years 2 months ago
Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes
The routing number rt(G) of a connected graph G is the minimum integer r so that every permutation of vertices can be routed in r steps by swapping the ends of disjoint edges. In t...
Wei-Tian Li, Linyuan Lu, Yiting Yang