Downloads & Free Reading Options - Results

The promise of lifted probabilistic inference is to carry out probabilistic inference in a relational probabilistic model without needing to reason about each individual separately (grounding out the representation) by treating the undistinguished individuals as a block. Current exact methods still need to ground out in some cases, typically because the representation of the intermediate results is not closed under the lifted operations. We set out to answer the question as to whether there is some fundamental reason why lifted algorithms would need to ground out undifferentiated individuals. We have two main results: (1) We completely characterize the cases where grounding is polynomial in a population size, and show how we can do lifted inference in time polynomial in the logarithm of the population size for these cases. (2) For the case of no-argument and single-argument parametrized random variables where the grounding is not polynomial in a population size, we present lifted inference which is polynomial in the population size whereas grounding is exponential. Neither of these cases requires reasoning separately about the individuals that are not explicitly mentioned.

1Harbor

By Ernest Poole

<em>The Harbor</em> was written in 1915 by Ernest Poole. The novel is considered by many to be one of Poole’s best efforts even though his book, <em>The Family</em> won a Pulitzer Prize. <em>The Harbor</em> is a fictional account of life on a Brooklyn waterfront through the eyes of Billy as he is growing up. The novel starts with Billy the child, living on the harbor with his father, mother, and sister, Sue. During this time he also meets Eleanor who, at that time, he considers to be strange. She later becomes an important character in the novel. His father owns a shipping business, is hard-working, and can think of little else. As a young man, Billy begins to detest the harbor and longs for escape to pursue his lifelong dream of becoming a writer and avoiding his father’s business. With his mother’s blessing, he takes flight to Paris to hone his trade. While in Paris, he meets Joe Kramer (J.K.) and a sometimes stormy relationship begins. J.K. forces him to confront human situations that Billy would prefer to close his eyes to. Billy eventually returns to the harbor after some years and recognizes changes are taking place in the harbor, and in his life. The harbor becomes a subject for his writing and his personal relationships. His attitude about the harbor begins to evolve. Throughout the novel, J.K. continues to make appearances in Billy’s life, challenging him to write about things as they really are and not as Billy’s world of comfort shows them to be. Billy’s life is changed when the harbor goes on strike and he becomes involved in the labor movement. What more can be said about a book that starts with the words, “You Chump!”? (Summary by Tom Weiss)

2His Family

By Ernest Poole

The 1910s is historically considered the decade of greatest social change in history. It saw the advent and proliferation of the automobile, electricity, lighting, radio, telephone and cinema. Our present time of change is actually quite tame in comparison, though also breathless. <i>His Family</i> is a tale of a widowed father, working to manage this decade of change as it affects his family in New York City. <i>His Family</i> was the first winner of the Pulitzer Prize for literature in 1919. (Summary by JCarson)