Sciweavers

CORR
2008
Springer
104views Education» more  CORR 2008»
14 years 16 days ago
De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences
This paper presents a method to find new De Bruijn cycles based on ones of lesser order. This is done by mapping a De Bruijn cycle to several vertex disjoint cycles in a De Bruijn ...
Abbas Alhakim, Mufutau Akinwande
CORR
2008
Springer
100views Education» more  CORR 2008»
14 years 16 days ago
A note on regular Ramsey graphs
We prove that there is an absolute constant C > 0 so that for every natural n there exists a trianglefree regular graph with no independent set of size at least C n log n.
Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
CORR
2008
Springer
186views Education» more  CORR 2008»
14 years 16 days ago
Greedy Signal Recovery Review
The two major approaches to sparse recovery are L1-minimization and greedy methods. Recently, Needell and Vershynin developed Regularized Orthogonal Matching Pursuit (ROMP) that ha...
Deanna Needell, Joel A. Tropp, Roman Vershynin
CORR
2008
Springer
116views Education» more  CORR 2008»
14 years 16 days ago
Group representation design of digital signals and sequences
In this survey a novel system, called the oscillator system, consisting of order of p3 functions (signals) on the finite field Fp, is described and studied. The new functions are p...
Shamgar Gurevich, Ronny Hadani, Nir A. Sochen
CORR
2008
Springer
187views Education» more  CORR 2008»
14 years 16 days ago
Efficient Interpolation in the Guruswami-Sudan Algorithm
A novel algorithm is proposed for the interpolation step of the Guruswami
Peter Trifonov
CORR
2008
Springer
179views Education» more  CORR 2008»
14 years 16 days ago
Induction and Co-induction in Sequent Calculus
Abstract. Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent...
Alwen Tiu, Alberto Momigliano
CORR
2008
Springer
87views Education» more  CORR 2008»
14 years 16 days ago
Indoor Channel Measurements and Communications System Design at 60 GHz
This paper presents a brief overview of several studies concerning the indoor wireless communications at 60 GHz performed by the IETR. The characterization and the modeling of the...
Lahatra Rakotondrainibe, Gheorghe Zaharia, Gha&ium...
CORR
2008
Springer
234views Education» more  CORR 2008»
14 years 16 days ago
Bayesian Compressive Sensing via Belief Propagation
Compressive sensing (CS) is an emerging field based on the revelation that a small collection of linear projections of a sparse signal contains enough information for stable, sub-N...
Dror Baron, Shriram Sarvotham, Richard G. Baraniuk
CORR
2008
Springer
70views Education» more  CORR 2008»
14 years 16 days ago
Feature Dynamic Bayesian Networks
Marcus Hutter
CORR
2008
Springer
85views Education» more  CORR 2008»
14 years 16 days ago
Feature Markov Decision Processes
Marcus Hutter