357 citations
- Brown UniversityUS2 papers
- California Institute of TechnologyUS2 papers
- University of SzegedHU2 papers
- Cornell UniversityUS1 paper
- IBM Research - Thomas J. Watson Research CenterUS1 paper
- IIT@MITUS1 paper
- Indiana UniversityUS1 paper
- IT University of CopenhagenDK1 paper
- Los Alamos National LaboratoryUS1 paper
- Massachusetts Institute of TechnologyUS1 paper
- Mathematical Sciences Research InstituteUS1 paper
- New England Complex Systems InstituteUS1 paper
7 papers · 1 filter
Correlations for superpositions and decimations of Laguerre and Jacobi orthogonal matrix ensembles with a parameter
Peter J. Forrester, Eric M. Rains
A superposition of a matrix ensemble refers to the ensemble constructed from two independent copies of the original, while a decimation refers to the formation of a new ensemble by…
On the Sum-of-Squares Algorithm for Bin Packing
Janos Csirik, David S. Johnson, Claire Kenyon +3
In this paper we present a theoretical analysis of the deterministic on-line {\em Sum of Squares} algorithm () for bin packing introduced and studied experimentally in \cite{CJ…
Dynamic Ordered Sets with Exponential Search Trees
Arne Andersson, Mikkel Thorup
We introduce exponential search trees as a novel technique for converting static polynomial space search structures for ordered sets into fully-dynamic linear space data structures…
The Shadow Theory of Modular and Unimodular Lattices
E. M. Rains, N. J. A. Sloane
It is shown that an n-dimensional unimodular lattice has minimal norm at most 2[n/24] +2, unless n = 23 when the bound must be increased by 1. This result was previously known only…
Asymmetric Multiple Description Lattice Vector Quantizers
Suhas N. Diggavi, N. J. A. Sloane, Vinay A. Vaishampayan
We consider the design of asymmetric multiple description lattice quantizers that cover the entire spectrum of the distortion profile, ranging from symmetric or balanced to success…
On Cayley's Enumeration of Alkanes (or 4-Valent Trees)
E. M. Rains, N. J. A. Sloane
Cayley's 1875 enumerations of centered and bicentered alkanes (unlabeled trees of valency at most 4) are corrected and extended -- possibly for the first time in 124 years.