42,400 research outputs found
Recommended from our members
The David W. Fentress Family Letters, 1856-1969
No full textTranscript of a letter by an unidentified author to David Fentress regarding sharing federal newspapers and the banning of federal newspapers in some areas. The author passes on the news of the war including the destruction of the Federal merchantmen by the Confederate fleet. He passes along world news: Russia preparing to go to War with Europe and how that could negatively affect the Confederacy. There is also speculation on the future of the war
The David W. Fentress Family Letters, 1856-1969
No full textTranscript of a letter by an unidentified author to David Fentress regarding sharing federal newspapers and the banning of federal newspapers in some areas. The author passes on the news of the war including the destruction of the Federal merchantmen by the Confederate fleet. He passes along world news: Russia preparing to go to War with Europe and how that could negatively affect the Confederacy. There is also speculation on the future of the war
Front Matter, Table of Contents, Preface, Conference Organization
No full textFront Matter, Table of Contents, Preface, Conference Organizatio
Portrait of author David Foster at the National Library of Australia, Canberra, 8 June 2011 /
No full textTitle from acquisitions documentation.; Part of the collection: Portraits of author David Foster at the National Library of Australia, Canberra, 8 June 2011.; Acquired in digital format; access copy available online.; Mode of access: Online.; Photographed by a staff member of the National Library of Australia
Author David Foster with academic Jeff Doyle at the National Library of Australia, Canberra, 8 June 2011 /
No full textTitle from acquisitions documentation.; Part of the collection: Portraits of author David Foster at the National Library of Australia, Canberra, 8 June 2011.; Acquired in digital format; access copy available online.; Mode of access: Online.; Photographed by a staff member of the National Library of Australia
Author David Foster and academic Jeff Doyle at the National Library of Australia, Canberra, 8 June 2011 /
No full textTitle from acquisitions documentation.; Part of the collection: Portraits of author David Foster at the National Library of Australia, Canberra, 8 June 2011.; Acquired in digital format; access copy available online.; Mode of access: Online.; Photographed by a staff member of the National Library of Australia
David Braithwaite at White Waltham Steam Fair
No full textDavid Braithwaite, fairground enthusiast and author photographed at White Waltham Steam Fair, August 1964
Improved Extractors for Recognizable and Algebraic Sources
No full textWe study the task of seedless randomness extraction from recognizable sources, which are uniform distributions over sets of the form {x : f(x) = 1} for functions f in some specified class C. We give two simple methods for constructing seedless extractors for C-recognizable sources.
Our first method shows that if C admits XOR amplification, then we can construct a seedless extractor for C-recognizable sources by using a mildly hard function for C as a black box. By exploiting this reduction, we give polynomial-time, seedless randomness extractors for three natural recognizable sources: (1) constant-degree algebraic sources over any prime field, where constant-degree algebraic sources are uniform distributions over the set of zeros of a system of constant degree polynomials; (2) sources recognizable by randomized multiparty communication protocols of cn bits, where c>0 is a small enough constant; (3) halfspace sources, or sources recognizable by linear threshold functions. In particular, the new extractor for each of these three sources has linear output length and exponentially small error for min-entropy k >= (1-alpha)n, where alpha>0 is a small enough constant.
Our second method shows that a seed-extending pseudorandom generator with exponentially small error for C yields an extractor with exponentially small error for C-recognizable sources, improving a reduction by Kinne, Melkebeek, and Shaltiel [Kinne et al., 2012]. Using the hardness of the parity function against AC^0 [Håstad, 1987], we significantly improve Shaltiel’s extractor [Shaltiel, 2011] for AC^0-recognizable sources. Finally, assuming sufficiently strong one-way permutations, we construct seedless extractors for sources recognizable by BPP algorithms, and these extractors run in quasi-polynomial time
David Zimmer Christmas letter
No full textThis Christmas letter written November 30, 1999, by David Zimmer is titled "Season's Greetings from the last of the Red-Hot-Santas!" It features an illustration of Santa Claus with a guitar, and a summary of Zimmer's year.
David Zimmer (1929-2005) was born in Harrisburg, Ohio. He enlisted in the U.S. Army and served for two years during the Korean War at the Brooke Army Medical Center in San Antonio, where he performed in drag for wounded soldiers. After the war, he returned to Ohio. Zimmer performed as Dolly Divine, a name inspired by the song "Hello Dolly." In 1964, he established the Berwick Ball with Orn Huntington, another important early gay activist in Central Ohio. The Ball began as a formal Halloween costume ball that provided a safe space to gather and enjoy drag shows for the gay community each year; over the years, it grew into an annual Halloween tradition and an important fundraiser for the AIDS movement and other charities. During the 1970s, Zimmer was also known for hosting lavish parties at his Harrisburg home. In 1989, he moved to the German Village area of Columbus where he remained active in the community. During the 1990s, Zimmer continued to perform in and out of drag and commissioned costume designer Dick Frank to make elaborate outfits. Zimmer worked for Huntington National Bank for 39 years and was a member of the Harrisburg United Methodist Church, Veterans of Foreign Wars and the German Village Society
- …
