133,843 research outputs found
Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP)
No full textWe show a 2^{n+o(n)}-time (and space) algorithm for the Shortest Vector Problem on lattices (SVP) that works by repeatedly running an embarrassingly simple "pair and average" sieving-like procedure on a list of lattice vectors. This matches the running time (and space) of the current fastest known algorithm, due to Aggarwal, Dadush, Regev, and Stephens-Davidowitz (ADRS, in STOC, 2015), with a far simpler algorithm. Our algorithm is in fact a modification of the ADRS algorithm, with a certain careful rejection sampling step removed.
The correctness of our algorithm follows from a more general "meta-theorem," showing that such rejection sampling steps are unnecessary for a certain class of algorithms and use cases. In particular, this also applies to the related 2^{n + o(n)}-time algorithm for the Closest Vector Problem (CVP), due to Aggarwal, Dadush, and Stephens-Davidowitz (ADS, in FOCS, 2015), yielding a similar embarrassingly simple algorithm for gamma-approximate CVP for any gamma = 1+2^{-o(n/log n)}. (We can also remove the rejection sampling procedure from the 2^{n+o(n)}-time ADS algorithm for exact CVP, but the resulting algorithm is still quite complicated.
The Daily Democrat
No full textDaily newspaper from Anadarko, Oklahoma. Coverage includes local, state, and national news, along with advertising
[Letter from Russell S. Stephens to Major T. N. Carswell - September 16, 1941]
No full textA letter written to Major T. N. Carswell, Schroeder Hotel, Milwaukee, Wisconsin, from Russell S. Stephens, Abilene Printing & Stationery Co., Abilene, Texas, dated September 16, 1941. Stephens outlines a plan discussed by the executive meeting of the American Legion for the Armistice Day program requesting Carswell's thoughts and suggestions on the plan
B. G. Stephens and friends
No full text"B.G. Stephens D.F. Studeman, J.G. Spiers G.A. Gear C.C. Stirling A.H. Waller E.G. Graham H.M.A.S. Deloraine [1942-1945]"B.G. Stephens, D.F. Studeman, J.G. Spiers, G.A. Gear, C.C. Stirling, A.H. Waller, E.G. Graham, His Majesty's Australian Ship Deloraine [1942-1945]Date:199
Stephens, N H, VX45101
No full textThis record was harvested from a previous catalogue system and will be withdrawn in 2025. Information in this record may be superseded or incomplete. Visit this record in UMA's new catalogue at: https://archives.library.unimelb.edu.au/nodes/view/419099Surname: STEPHENS. Given Name(s) or Initials: N H. Military Service Number or Last Known Location: VX45101. Missing, Wounded and Prisoner of War Enquiry Card Index Number: 30029.243417
Item: [2016.0049.51360] "Stephens, N H, VX45101
Wayne N. Curtis Oral History Interview, 2008
No full textThis interview of Wayne Curtis was conducted as part of the William and Mary GALA Stephens Oral History Project by Michael Rawlings. Wayne N. Curtis graduated from the College of William and Mary in 1982 with a AB in History. He joined William and Mary GALA in 1987, served as a board member in the 1990s, and has served as president from 2003 to the present (2008). This interview is part of the University Archives Oral History Collection (http://scrc.swem.wm.edu/index.php?p=collections/controlcard&id=6613) in the Special Collections Research Center, Swem Library, College of William and Mary.William and Mary Gay and Lesbian Alumni, Inc
[Letter from Russell S. Stephens to T. N. Carswell - April 12, 1938]
No full textA letter written to Mr. T. N. Carswell, Clifton Forge, Virginia from Russell S. Stephens, Abilene Printing & Stationery Co., dated April 12, 1938. Humorous gab regarding his own reaction to Charlie Barnes' oil deal. He expresses his dismay that Carswell has flu deeming it unwise to undertake a return trip until he has recovered. He advises that heavy snow killed the fruit but that in spite of the loss they "will have a fine year in West Texas". He expresses his hope that Carswell has an early recovery and returns soon "full of enthusiasm and zeal for your adopted West Texas home"
Ireland, G.L.H. Davies et N. Stephens
No full textBattiau-Queney Yvonne. Ireland, G.L.H. Davies et N. Stephens. In: Hommes et Terres du Nord, 1981/3. Géographie physique. pp. 66-67
Ireland, G.L.H. Davies et N. Stephens
No full textBattiau-Queney Yvonne. Ireland, G.L.H. Davies et N. Stephens. In: Hommes et Terres du Nord, 1981/3. Géographie physique. pp. 66-67
- …
