Sciweavers

237
Voted
ECCC
2011
204views ECommerce» more  ECCC 2011»
14 years 11 months ago
Dense locally testable codes cannot have constant rate and distance
A q-query locally testable code (LTC) is an error correcting code that can be tested by a randomized algorithm that reads at most q symbols from the given word. An important questi...
Irit Dinur, Tali Kaufman
ECCC
2011
187views ECommerce» more  ECCC 2011»
14 years 11 months ago
In Brute-Force Search of Correlation Bounds for Polynomials
We report on some initial results of a brute-force search for determining the maximum correlation between degree-d polynomials modulo p and the n-bit mod q function. For various s...
Frederic Green, Daniel Kreymer, Emanuele Viola
242
Voted
ECCC
2011
203views ECommerce» more  ECCC 2011»
14 years 11 months ago
Accelerated Slide- and LLL-Reduction
Abstract. Given an LLL-basis B of dimension n = hk we accelerate slide-reduction with blocksize k to run under a reasonable assumption within 1 6 n2 h log1+ε α local SVP-computat...
Claus-Peter Schnorr
ECCC
2011
171views ECommerce» more  ECCC 2011»
14 years 11 months ago
Testing Linear Properties: Some general themes
The last two decades have seen enormous progress in the development of sublinear-time algorithms — i.e., algorithms that examine/reveal properties of “data” in less time tha...
Madhu Sudan
ECCC
2011
206views ECommerce» more  ECCC 2011»
14 years 11 months ago
On the Degree of Univariate Polynomials Over the Integers
We study the following problem raised by von zur Gathen and Roche [GR97]: What is the minimal degree of a nonconstant polynomial f : {0, . . . , n} → {0, . . . , m}?
Gil Cohen, Amir Shpilka, Avishay Tal
EC
2011
216views ECommerce» more  EC 2011»
14 years 11 months ago
Abandoning Objectives: Evolution Through the Search for Novelty Alone
man and Kenneth O. Stanley (2010). Revising the Evolutionary Computation Abstraction: Minimal Criteria Novelty Search. In: Proceedings of the Genetic and Evolutionary Computation C...
Joel Lehman, Kenneth O. Stanley
DSS
2011
14 years 11 months ago
Estimating the effect of word of mouth on churn and cross-buying in the mobile phone market with Markov logic networks
Abstract: Much has been written about word of mouth and customer behavior. Telephone call detail records provide a novel way to understand the strength of the relationship between ...
Torsten Dierkes, Martin Bichler, Ramayya Krishnan
DSS
2011
14 years 11 months ago
How much to spend on flexibility? Determining the value of information system flexibility
In the current paper, we outline several approaches to determine the value of information system (IS) flexibility, defined as the extent to which an IS can be modified and upgrade...
Franz Schober, Judith Gebauer
DSS
2011
14 years 11 months ago
A multi-objective optimization for green supply chain network design
: We study a new supply chain network design problem with environmental concerns. We are interested in the environmental investments decisions in the design phase and propose a mul...
Fan Wang, Xiaofan Lai, Ning Shi
DSP
2011
14 years 11 months ago
Detection of non-stationary sinusoids by using joint frequency reassignment and null-to-null bandwidth
We present a technique that efficiently describes nonstationarity by parametrizing spectral peaks in terms of the frequency reassignment operator variation and null-to-null peak b...
Miroslav Zivanovic