Sciweavers

CORR
2010
Springer
91views Education» more  CORR 2010»
13 years 9 months ago
List Decodability at Small Radii
A (n,d,e), the smallest for which every binary error-correcting code of length n and minimum distance d is decodable with a list of size up to radius e, is determined for all d 2e...
Yeow Meng Chee, Gennian Ge, Lijun Ji, San Ling, Ji...
CORR
2010
Springer
138views Education» more  CORR 2010»
13 years 9 months ago
The Digital Signature Scheme MQQ-SIG
Abstract: This document contains the Intellectual Property Statement and the technical description of the MQQ-SIG - a new public key digital signature scheme. The complete scientif...
Danilo Gligoroski, Svein Johan Knapskog, Smile Mar...
CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 9 months ago
Sub-Nyquist Sampling of Short Pulses: Part I
We develop sub-Nyquist sampling systems for analog signals comprised of several, possibly overlapping, finite duration pulses with unknown shapes and time positions. Efficient sam...
Ewa Matusiak, Yonina C. Eldar
CORR
2010
Springer
125views Education» more  CORR 2010»
13 years 9 months ago
Near-Optimal Bayesian Active Learning with Noisy Observations
We tackle the fundamental problem of Bayesian active learning with noise, where we need to adaptively select from a number of expensive tests in order to identify an unknown hypot...
Daniel Golovin, Andreas Krause, Debajyoti Ray
CORR
2010
Springer
143views Education» more  CORR 2010»
13 years 9 months ago
Parallel Sorted Neighborhood Blocking with MapReduce
: Cloud infrastructures enable the efficient parallel execution of data-intensive tasks such as entity resolution on large datasets. We investigate challenges and possible solution...
Lars Kolb, Andreas Thor, Erhard Rahm
CORR
2010
Springer
98views Education» more  CORR 2010»
13 years 9 months ago
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs
We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow probl...
Paul Christiano, Jonathan A. Kelner, Aleksander Ma...
CORR
2010
Springer
122views Education» more  CORR 2010»
13 years 9 months ago
Optimum Power and Rate Allocation for Coded V-BLAST: Average Optimization
An analytical framework for performance analysis and optimization of coded V-BLAST is developed. Average power and/or rate allocations to minimize the outage probability as well as...
Victoria Kostina, Sergey Loyka
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 9 months ago
Function and form of gestures in a collaborative design meeting
This paper examines the relationship between gestures' function and form in design collaboration. It adopts a cognitive design research viewpoint. The analysis is restricted t...
Willemien Visser
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 9 months ago
On Finding Frequent Patterns in Event Sequences
Given a directed acyclic graph with labeled vertices, we consider the problem of finding the most common label sequences ("traces") among all paths in the graph (of some...
Andrea Campagna, Rasmus Pagh
CORR
2010
Springer
176views Education» more  CORR 2010»
13 years 9 months ago
Abstraction for Epistemic Model Checking of Dining Cryptographers-based Protocols
ion for Epistemic Model Checking of Dining Cryptographers-based Protocols Omar I. Al-Bataineh and Ron van der Meyden School of Computer Science and Engineering, University of New S...
Omar I. Al-Bataineh, Ron van der Meyden