Sciweavers

1139 search results - page 19 / 228
» Bounded Ideation Theory
Sort
View
FUIN
2007
91views more  FUIN 2007»
15 years 4 months ago
On Communicating Automata with Bounded Channels
Abstract. We review the characterization of communicating finite-state machines whose behaviors have universally or existentially bounded channels. These results rely on the theor...
Blaise Genest, Dietrich Kuske, Anca Muscholl
DAGM
2003
Springer
15 years 9 months ago
Shape Preservation during Digitization: Tight Bounds Based on the Morphing Distance
We define strong r-similarity and the morphing distance to bound geometric distortions between shapes of equal topology. We then derive a necessary and sufficient condition for a ...
Peer Stelldinger, Ullrich Köthe
CSL
2010
Springer
15 years 4 months ago
Randomisation and Derandomisation in Descriptive Complexity Theory
We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic ...
Kord Eickmeyer, Martin Grohe
MP
2006
110views more  MP 2006»
15 years 4 months ago
Robust game theory
We present a distribution-free model of incomplete-information games, both with and without private information, in which the players use a robust optimization approach to contend ...
Michele Aghassi, Dimitris Bertsimas
ISCAS
2007
IEEE
126views Hardware» more  ISCAS 2007»
15 years 10 months ago
Theory and Implementation of an Analog-to-Information Converter using Random Demodulation
— The new theory of compressive sensing enables direct analog-to-information conversion of compressible signals at subNyquist acquisition rates. We develop new theory, algorithms...
Jason N. Laska, Sami Kirolos, Marco F. Duarte, Tam...