195,441 research outputs found
Crossing Borders in Search of the Mother-Daughter Story: Interdependence Across Time and Distance
Although studies have identified the importance of the mother–daughter relationship and of familism in Mexican culture, there is little in the literature about the mother–daughter experience after daughters have migrated to the United States. This study explores relationships between three daughters in America and their mothers in Mexico, and describes ways in which interdependence between mothers and daughters can be maintained when they are separated by borders and distance. Data collection included prolonged engagement with participants, field notes, and tape-recorded interviews. Narrative analysis techniques were used. Findings suggest mother–daughter interdependence remains. Some aspects may change, but the mother–daughter connection continues to influence lives and provide emotional and, to a lesser extent, material support in their lives
Regular systems of paths and families of convex sets in convex position
In this paper we show that every sufficiently large family of convex bodies
in the plane has a large subfamily in convex position provided that the number
of common tangents of each pair of bodies is bounded and every subfamily of
size five is in convex position. (If each pair of bodies have at most two
common tangents it is enough to assume that every triple is in convex position,
and likewise, if each pair of bodies have at most four common tangents it is
enough to assume that every quadruple is in convex position.) This confirms a
conjecture of Pach and Toth, and generalizes a theorem of Bisztriczky and Fejes
Toth. Our results on families of convex bodies are consequences of more general
Ramsey-type results about the crossing patterns of systems of graphs of
continuous functions . On our way towards proving the
Pach-Toth conjecture we obtain a combinatorial characterization of such systems
of graphs in which all subsystems of equal size induce equivalent crossing
patterns. These highly organized structures are what we call regular systems of
paths and they are natural generalizations of the notions of cups and caps from
the famous theorem of Erdos and Szekeres. The characterization of regular
systems is combinatorial and introduces some auxiliary structures which may be
of independent interest
Boundary Crossing Probabilities for General Exponential Families
We consider parametric exponential families of dimension on the real
line. We study a variant of \textit{boundary crossing probabilities} coming
from the multi-armed bandit literature, in the case when the real-valued
distributions form an exponential family of dimension . Formally, our result
is a concentration inequality that bounds the probability that
, where
is the parameter of an unknown target distribution, is the empirical parameter estimate built from observations,
is the log-partition function of the exponential family and
is the corresponding Bregman divergence. From the
perspective of stochastic multi-armed bandits, we pay special attention to the
case when the boundary function is logarithmic, as it is enables to analyze
the regret of the state-of-the-art \KLUCB\ and \KLUCBp\ strategies, whose
analysis was left open in such generality. Indeed, previous results only hold
for the case when , while we provide results for arbitrary finite
dimension , thus considerably extending the existing results. Perhaps
surprisingly, we highlight that the proof techniques to achieve these strong
results already existed three decades ago in the work of T.L. Lai, and were
apparently forgotten in the bandit community. We provide a modern rewriting of
these beautiful techniques that we believe are useful beyond the application to
stochastic multi-armed bandits
Symmetric Submodular Function Minimization Under Hereditary Family Constraints
We present an efficient algorithm to find non-empty minimizers of a symmetric
submodular function over any family of sets closed under inclusion. This for
example includes families defined by a cardinality constraint, a knapsack
constraint, a matroid independence constraint, or any combination of such
constraints. Our algorithm make oracle calls to the submodular
function where is the cardinality of the ground set. In contrast, the
problem of minimizing a general submodular function under a cardinality
constraint is known to be inapproximable within (Svitkina
and Fleischer [2008]).
The algorithm is similar to an algorithm of Nagamochi and Ibaraki [1998] to
find all nontrivial inclusionwise minimal minimizers of a symmetric submodular
function over a set of cardinality using oracle calls. Their
procedure in turn is based on Queyranne's algorithm [1998] to minimize a
symmetric submodularComment: 13 pages, Submitted to SODA 201
Families of locally separated Hamilton paths
We improve by an exponential factor the lower bound of K¨orner and Muzi for the cardinality of the largest family of Hamilton paths in a complete graph of n vertices in which the union of any two paths has maximum degree 4. The improvement is through an explicit construction while the previous bound was obtained by a greedy algorithm. We solve a similar problem for permutations up to an exponential factor
Dynamic programming for graphs on surfaces
We provide a framework for the design and analysis of dynamic
programming algorithms for surface-embedded graphs on n vertices
and branchwidth at most k. Our technique applies to general families
of problems where standard dynamic programming runs in 2O(k·log k).
Our approach combines tools from topological graph theory and
analytic combinatorics.Postprint (updated version
- …