Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
310 views

Biggest (or large) rectangle in a polytope

I need an efficient method to construct a (hyper)rectangle inside a polytope with a lot of dimensions (say $100 < d < 1000$). Ideally I'd want the biggest possible rectangle, but as I don't ...
Elliot Gorokhovsky's user avatar
9 votes
2 answers
1k views

Other norms for lattice reduction techniques (LLL, PSLQ)?

LLL and other lattice reduction techniques (such as PSLQ) try to find a short basis vector relative to the 2-norm, i.e. for a given basis that has $ \varepsilon $ as its shortest vector, $ \varepsilon ...
dorkusmonkey's user avatar