Sciweavers

CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 10 months ago
Is submodularity testable?
: We initiate the study of property testing of submodularity on the boolean hypercube. Submodular functions come up in a variety of applications in combinatorial optimization. For ...
C. Seshadhri, Jan Vondrák
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 10 months ago
A New SLNR-based Linear Precoding for Downlink Multi-User Multi-Stream MIMO Systems
—Signal-to-leakage-and-noise ratio (SLNR) is a promising criterion for linear precoder design in multi-user (MU) multiple-input multiple-output (MIMO) systems. It decouples the p...
Peng Cheng, Meixia Tao, Wenjun Zhang
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 10 months ago
A Generalized Sampling Theorem for Reconstructions in Arbitrary Bases
—We present a generalized sampling theorem allowing reconstructions in arbitrary bases. The classical Shannon Sampling Theorem is a special case of our theorem. Specifically, we...
Ben Adcock, Anders C. Hansen
CORR
2010
Springer
56views Education» more  CORR 2010»
13 years 10 months ago
On the (non-)existence of polynomial kernels for Pl-free edge modification problems
Sylvain Guillemot, Christophe Paul, Anthony Perez
CORR
2010
Springer
100views Education» more  CORR 2010»
13 years 10 months ago
Secret Key Generation for a Pairwise Independent Network Model
Abstract— We investigate secret key generation for a “pairwise independent network” model in which every pair of terminals observes correlated sources which are independent o...
Sirin Nitinawarat, Chunxuan Ye, Alexander Barg, Pr...
CORR
2010
Springer
56views Education» more  CORR 2010»
13 years 10 months ago
MalStone: Towards A Benchmark for Analytics on Large Data Clouds
Collin Bennett, Robert L. Grossman, David Locke, J...
CORR
2010
Springer
156views Education» more  CORR 2010»
13 years 10 months ago
Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements
—We study the problem of scheduling periodic real-time tasks which have individual minimum reward requirements. We consider situations where tasks generate jobs that can be provi...
I-Hong Hou, P. R. Kumar
CORR
2010
Springer
58views Education» more  CORR 2010»
13 years 10 months ago
Liquidity in Credit Networks: A Little Trust Goes a Long Way
Credit networks represent a way of modeling trust between entities in a network. Nodes in the network print their own currency and trust each other for a certain amount of each ot...
Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian...
CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 10 months ago
Noise Invalidation Denoising
—A denoising technique based on noise invalidation is proposed. The adaptive approach derives a noise signature from the noise order statistics and utilizes the signature to deno...
Soosan Beheshti, Masoud Hashemi, Xiao-Ping Zhang, ...