Warren D. Smith

34 papers A* 5Journal 22Unranked 7
YearRankTypeTitle / Venue / Authors
2016 J jnl
Probabilistic lower bounds on maximal determinants of binary matrices.
Australas. J Comb.
Richard P. Brent, Judy-anne H. Osborn, Warren D. Smith
2014 J jnl
DoubleMod and SingleMod: Simple Randomized Secret-Key Encryption with Bounded Homomorphicity.
IACR Cryptol. ePrint Arch.
Dhananjay S. Phatak, Qiang Tang, Alan T. Sherman, Warren D. Smith, Peter Y. A. Ryan, Konstantinos Kalpakis
2013 J jnl
Testing Closeness of Discrete Distributions.
J. ACM
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White
2012 — conf
Novel method for quantitative assessment of physical workload of healthcare workers by a tetherless ergonomics workstation.
EMBC
Warren D. Smith, Kamal A. Alharbi, Jeremy B. Dixon, Hind Reggad
2011 — conf
Tetherless ergonomics workstation to assess nurses' physical workload in a clinical setting.
EMBC
Warren D. Smith, Michael E. Nave, Alan P. Hreljac
2010 J jnl
Linear-time nearest point algorithms for coxeter lattices.
IEEE Trans. Inf. Theory
Robby G. McKilliam, Warren D. Smith, I. Vaughan L. Clarkson
2010 J jnl
Testing Closeness of Discrete Distributions
CoRR
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White
2009 J jnl
Linear-time nearest point algorithms for Coxeter lattices
CoRR
Robby G. McKilliam, Warren D. Smith, I. Vaughan L. Clarkson
2007 J jnl
1. AES seems weak. 2. Linear time secure cryptography.
IACR Cryptol. ePrint Arch.
Warren D. Smith
2007 — conf
Three Voting Protocols: ThreeBallot, VAV, and Twin.
EVT
Warren D. Smith
2006 J jnl
Church's thesis meets the N-body problem.
Appl. Math. Comput.
Warren D. Smith
2006 J jnl
Three counterexamples refuting Kieu's plan for "quantum adiabatic hypercomputation"; and some uncomputable quantum mechanical tasks.
Appl. Math. Comput.
Warren D. Smith
2000 J jnl
A Lower Bound for the Simplexity of then-Cube via Hyperbolic Volumes.
Eur. J. Comb.
Warren D. Smith
2000 A* conf
Testing that distributions are close.
FOCS
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White
1999 J jnl
Propagating Distributions Up Directed Acyclic Graphs.
Neural Comput.
Eric B. Baum, Warren D. Smith
1998 J jnl
A Bayesian approach to relevance in game playing.
ICCA J.
Eric B. Baum, Warren D. Smith
1998 A* conf
Approximating Geometrical Graphs via "Spanners" and "Banyans".
STOC
Satish Rao, Warren D. Smith
1998 A* conf
Geometric Separator Theorems & Applications.
FOCS
Warren D. Smith, Nicholas C. Wormald
1997 J jnl
A Bayesian Approach to Relevance in Game Playing.
Artif. Intell.
Eric B. Baum, Warren D. Smith
1996 J jnl
Disproofs of Generalized Gilbert - Pollak Conjecture on the Steiner Ratio in Three or More Dimensions.
J. Comb. Theory A
Ding-Zhu Du, Warren D. Smith
1996 J jnl
Graph-theoretical conditions for inscribability and Delaunay realizability.
Discret. Math.
Michael B. Dillencourt, Warren D. Smith
1995 J jnl
A linear-time algorithm for testing the inscribability of trivalent polyhedra.
Int. J. Comput. Geom. Appl.
Michael B. Dillencourt, Warren D. Smith
1995 — conf
DNA computers in vitro and vivo.
DNA Based Computers
Warren D. Smith
1995 J jnl
Nonabelian sets with distinct k-sums.
Discret. Math.
Andrew M. Odlyzko, Warren D. Smith
1995 J jnl
On the Steiner Ratio in 3-Space.
J. Comb. Theory A
Warren D. Smith, J. MacGregor Smith
1994 — conf
Graph-Theoretical Conditions for Inscribability and Delaunay Realizability.
CCCG
Michael B. Dillencourt, Warren D. Smith
1994 A* conf
Shallow Excluded Minors and Improved Graph Decompositions.
SODA
Serge A. Plotkin, Satish Rao, Warren D. Smith
1993 A* conf
A Simple Method for Resolving Degeneracies in Delaunay Triangulations.
ICALP
Michael B. Dillencourt, Warren D. Smith
1993 J jnl
A Test Suite for Chess Programs.
ICCA J.
Kevin J. Lang, Warren D. Smith
1992 — conf
A Linear-Time Algorithm for Testing the Inscribability of Trivalent Polyhedra.
SCG
Michael B. Dillencourt, Warren D. Smith
1992 J jnl
How To Find Steiner Minimal Trees in Euclidean d-Space.
Algorithmica
Warren D. Smith
1992 J jnl
Steiner Tree Problems.
Algorithmica
Warren D. Smith, Peter W. Shor
1990 J jnl
A new table of constant weight codes.
IEEE Trans. Inf. Theory
Andries E. Brouwer, James B. Shearer, Neil J. A. Sloane, Warren D. Smith
1990 — conf
Reconstructing Sets from Interpoint Distances (Extended Abstract).
SCG
Steven Skiena, Warren D. Smith, Paul Lemke