Sciweavers

128
Voted
CPC
2016
10 years 1 months ago
The Satisfiability Threshold for k-XORSAT
We consider “unconstrained” random k-XORSAT, which is a uniformly random system of m linear non-homogeneous equations in F2 over n variables, each equation containing k ≥ 3 v...
Boris Pittel, Gregory B. Sorkin
123
Voted
CPC
2016
10 years 1 months ago
Decomposition of Multiple Packings with Subquadratic Union Complexity
Let k be a positive integer and let X be a k-fold packing of infinitely many simply connected compact sets in the plane, that is, assume that every point belongs to at most k sets...
János Pach, Bartosz Walczak
CPC
2016
10 years 1 months ago
On Active and Passive Testing
Given a property of Boolean functions, what is the minimum number of queries required to determine with high probability if an input function satisfies this property? This is a f...
Noga Alon, Rani Hod, Amit Weinstein
CP
2016
Springer
10 years 1 months ago
Visual re-identification of individual objects: a core problem for organisms and AI
: Two open questions about the visual re-identification of individual objects over extended time periods are briefly reviewed: 1) How much a priori information about the nature of ...
Chris Fields
249
Voted
CP
2016
Springer
10 years 1 months ago
The role of rhythm in perceiving speech in noise: a comparison of percussionists, vocalists and non-musicians
The natural rhythms of speech help a listener follow what is being said, especially in noisy conditions. There is increasing evidence for links between rhythm abilities and languag...
Jessica Slater, Nina Kraus