18,925 research outputs found
Polynomial mixing of the edge-flip markov chain for unbiased dyadic tilings
No full textWe give the first polynomial upper bound on the mixing time of the edge-flip Markov chain for unbiased dyadic tilings, resolving an open problem originally posed by Janson, Randall and Spencer in 2002 [14]. A dyadic tiling of size n is a tiling of the unit square by n non-overlapping dyadic rectangles, each of area 1/n, where a dyadic rectangle is any rectangle that can be written in the form [a2 -s , (a + 1)2 -s ] × [b2 -t , (b + 1)2 -t ] for a, b, s, t EZ≥ 0. The edge-flip Markov chain selects a random edge of the tiling and replaces it with its perpendicular bisector if doing so yields a valid dyadic tiling. Specifically, we show that the relaxation time of the edge-flip Markov chain for dyadic tilings is at most O(n 4.09 ), which implies that the mixing time is at most O(n 5.09 ). We complement this by showing that the relaxation time is at least Ω(n 1.38 ), improving upon the previously best lower bound of Ω(n log n) coming from the diameter of the chain. </p
Levin Hicks Campbell, Jr.
No full textPortrait, in military uniform. (Upper left margain: Levin H. Campbell Jr. Liet- - Gen'l. Chief of Ordnance. 31 May 1945. On verso: Chief of Ordnance. U. S. Army. b. Washington D. C. 1886. LL.D. June 1945.)Lieutenant General Levin Hicks Campbell, Jr. (1886-1976) was a Lieutenant General in the United States Army. He was the 16th Chief of Ordnance for the U.S. Army Ordnance Corps
Streblospio gynobranchiata Rice & Levin
No full textStreblospio gynobranchiata Rice & Levin Streblospio gynobranchiata Rice & Levin, 1998 Ecology: FT Distribution: NA, NT Habitat: ES, SL? Comments: Streblospio species are difficult to distinguish morphologically—reproductive features should be used in conjuction with morphological features (Rice & Levin 1998). The report by Detwiler et al. (2002) of another Streblospio, S. benedicti Webster from the Salton Sea, California, needs to be verified as this area is close to the distribution range of S. gynobranchiata. Additional references: D. Karlen, pers. comm. (Tampa Bay survey)Published as part of Glasby, Christopher J., Timm, Tarmo, Muir, Alexander I. & Gil, João, 2009, Catalogue of non-marine Polychaeta (Annelida) of the World, pp. 1-52 in Zootaxa 2070 on page 32, DOI: 10.5281/zenodo.18708
Letter Written by Leonard M. Levin to the Bryant College Service Club Dated September 13, 1943
No full text[Transcription begins] U. S. AIR FORCE 24th COLLEGE TRAINING DETACHMENT DAVIDSON COLLEGE DAVIDSON, NORTH CAROLINA
Monday Sept. 13, 1943
Dear Members of the Bryant Service Club:
Thank you very much for the nice letter and all those addresses you sent to me.
Just yesterday, as a result of the letters you sent out, I got a letter from Harold Hobson. He’s at Miami Beach.
I want to congratulate and thank you from the bottom of my heart for the fine job that you are doing. Please keep it up.
As you can see from this letterhead my address has been changed. It’s now:
A/S Leonard M. Levin 24th C. T. D. Rm. 106 East Davidson College, N. C.
I’m in training here as an Aviation Cadet. I like the course very much.
I’d like to write much more, but unfortunately I don’t get much time to write.
Good Luck To You All.
Your fellow member Leonard M. Levin Class of 1942 [Transcription ends
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings
No full textWe give the first polynomial upper bound on the mixing time of the edge-flip Markov chain for unbiased dyadic tilings, resolving an open problem originally posed by Janson, Randall, and Spencer in 2002. A dyadic tiling of size n is a tiling of the unit square by n non-overlapping dyadic rectangles, each of area 1/n, where a dyadic rectangle is any rectangle that can be written in the form [a2^{-s}, (a+1)2^{-s}] x [b2^{-t}, (b+1)2^{-t}] for a,b,s,t nonnegative integers. The edge-flip Markov chain selects a random edge of the tiling and replaces it with its perpendicular bisector if doing so yields a valid dyadic tiling. Specifically, we show that the relaxation time of the edge-flip Markov chain for dyadic tilings is at most O(n^{4.09}), which implies that the mixing time is at most O(n^{5.09}). We complement this by showing that the relaxation time is at least Omega(n^{1.38}), improving upon the previously best lower bound of Omega(n*log n) coming from the diameter of the chain
Levin publishes article on The Conversation
No full textSmith Professor Hillel Y. Levin published A proposal to reduce vaccine exemptions while respecting rights of conscience (with S. Kershner, T. Lytton and D. Salmon) on The Conversation. The article was published 1/2/19.
Read the full articl
Recommended from our members
Levin publishes article on The Conversation
No full textSmith Professor Hillel Y. Levin published A proposal to reduce vaccine exemptions while respecting rights of conscience (with S. Kershner, T. Lytton and D. Salmon) on The Conversation. The article was published 1/2/19.
Read the full articl
Levin publishes article on The Conversation
No full textSmith Professor Hillel Y. Levin published A proposal to reduce vaccine exemptions while respecting rights of conscience (with S. Kershner, T. Lytton and D. Salmon) on The Conversation. The article was published 1/2/19.
Read the full articl
Measuring Digital Health Literacy in Europe - Scope, determinants and consequences
No full textLevin-Zamir D, Van den Broucke S, Schaeffer D. Measuring Digital Health Literacy in Europe - Scope, determinants and consequences. European Journal of Public Health . 2023;33(Suppl. 2): ckad160.305
- …
