In k-Digraph Coloring we are given a digraph and asked to partition its vertices into at most k sets, so that each set induces DAG. This well-known problem is NP-hard, as it generalizes (undirected) k-Coloring, but becomes trivial if the input acyclic. poses natural parameterized complexity question of what happens when “almost” this paper study using parameters measure input’s distance acyclic...

Supplementary Material 6 Auxiliary Lemmas: Proof of Lemma 3 Proof. We can rewrite (6) as an optimization problem over the ℓ 1 /ℓ 2 ball of radius C for some C(λ n) < ∞. 1,2 = C for all optimal primal solution Θ \r. By definition of the ℓ 1 /ℓ 2 subdifferential, we know that for any column u ∈ V \{r}, we have (ˆ Z \r) u 2 ≤ 1. Considering the necessary optimality condition ∇ℓ (ˆ Θ \r) + λ n ˆ Z ...

0

Wild rhesus monkeys have been found to attend to causal anomalies, suggesting that they make inferences about possible and impossible physical transformations in the absence of direct relevant experience.

We study the existence of polynomial kernels, for parameterized problems without a kernel on general graphs, when restricted to graphs bounded twin-width. Our main result is that k -Dominating Set twin-width at most 4 would contradict standard complexity-theoretic assumption. The reduction quite involved, especially get upper bound down 4, and can be tweaked work Connected Total (albeit with wo...

Do We Follow Others When We Should? A Simple Test of Rational Expectations The paper presents a new meta data set covering 13 experiments on the social learning games by Bikhchandani, Hirshleifer, and Welch (1992). The large amount of data makes it possible to estimate the empirically optimal action for a large variety of decision situations and ask about the economic significance of suboptimal...

Do We Follow Others When We Should? A Simple Test of Rational Expectations The paper presents a new meta data set covering 13 experiments on the social learning games by Bikhchandani, Hirshleifer, and Welch (1992). The large amount of data makes it possible to estimate the empirically optimal action for a large variety of decision situations and ask about the economic significance of suboptimal...

Liquid-vapor coexistence curves and critical parameters for hard-core 1:1 electrolyte models with diameter ratios lambda = sigma(-)/sigma(+) = 1 to 5.7 have been studied by fine-discretization Monte Carlo methods. Normalizing via the length scale sigma(+/-) = 1 / 2(sigma(+)+sigma(-)), relevant for the low densities in question, both T(*)(c) ( = k(B)T(c)sigma(+/-)/q(2)) and rho(*)(c) ( = rho(c)s...