3.6k citations
- Perimeter InstituteCA117 papers
- Durham UniversityGB23 papers
- Massachusetts Institute of TechnologyUS23 papers
- Stanford UniversityUS23 papers
- California Institute of TechnologyUS21 papers
- Centre National de la Recherche ScientifiqueFR20 papers
- University of British ColumbiaCA20 papers
- University of TorontoCA19 papers
- Canadian Institute for Advanced ResearchCA15 papers
- Harvard UniversityUS15 papers
- University of California, Santa BarbaraUS15 papers
- McMaster UniversityCA14 papers
43 papers · 1 filter
Succinct Representations of Permutations and Functions
J. Ian Munro, Rajeev Raman, Venkatesh Raman +1
We investigate the problem of succinctly representing an arbitrary permutation, π, on {0,...,n-1} so that π^k(i) can be computed quickly for any i and any (positive or negative) in…
A proximal point algorithm for sequential feature extraction applications
Xuan Vinh Doan, Kim-Chuan Toh, Stephen Vavasis
We propose a proximal point algorithm to solve LAROS problem, that is the problem of finding a "large approximately rank-one submatrix". This LAROS problem is used to sequentially…
Steepest Descent Preconditioning for Nonlinear GMRES Optimization
Hans De Sterck
Steepest descent preconditioning is considered for the recently proposed nonlinear generalized minimal residual (N-GMRES) optimization algorithm for unconstrained nonlinear optimiz…
Algorithms for Solving Rubik's Cubes
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat +2
The Rubik's Cube is perhaps the world's most famous and iconic puzzle, well-known to have a rich underlying mathematical structure (group theory). In this paper, we show that the R…
Large Zero Autocorrelation Zone of Golay Sequences and -QAM Golay Complementary Sequences
Guang Gong, Fei Huo, Yang Yang
Sequences with good correlation properties have been widely adopted in modern communications, radar and sonar applications. In this paper, we present our new findings on some const…
Ideals of degree one contribute most of the height
Aaron Levin, David McKinnon
Let be a number field, a polynomial over with , and the group of -units of , where is an appropriate finite set of places o…