CORR
2011
Springer
13 years 6 months ago
2011
Springer
Weconsiderthefollowingcakecuttinggame:AlicechoosesasetPofnpointsin thesquare(cake)[0,1]2,where(0,0)∈P;Bobcutsoutnaxis-parallelrectangles withdisjointinteriors,eachofthemhavingap...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
Many-to-one matching markets exist in numerous different forms, such as college admissions, matching medical interns to hospitals for residencies, assigning housing to college st...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
We investigate (quantifier-free) spatial constraint languages with equality, contact and connectedness predicates, as well as Boolean operations on regions, interpreted over low-...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
—A system of linear dependent types for the lambda calculus with full higher-order recursion, called d PCF, is introduced and proved sound and relatively complete. Completeness h...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
The paper presents realization theory of discrete-time linear switched systems (abbreviated by DTLSSs). We present necessary and sufficient conditions for an input-output map to ...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
With the growing popularity of Social Web applications, more and more user data is published on the Web everyday. Our research focuses on investigating ways of mining data from su...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
The Quantum Substate Theorem due to Jain, Radhakrishnan, and Sen [7] gives us a powerful operational interpretation of the observational divergence of two quantum states, a quanti...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
—This paper studies the problem of high-dimensional multiple testing and sparse recovery from the perspective of sequential analysis. In this setting, the probability of error is...
CORR
2011
Springer
13 years 6 months ago
2011
Springer
CORR
2011
Springer
13 years 6 months ago
2011
Springer
A triangulation of a surface is irreducible if no edge can be contracted to produce a triangulation of the same surface. In this paper, we investigate irreducible triangulations o...