{"action":"closed","issue":{"url":"https://api.github.com/repos/fplll/fplll/issues/249","repository_url":"https://api.github.com/repos/fplll/fplll","labels_url":"https://api.github.com/repos/fplll/fplll/issues/249/labels{/name}","comments_url":"https://api.github.com/repos/fplll/fplll/issues/249/comments","events_url":"https://api.github.com/repos/fplll/fplll/issues/249/events","html_url":"https://github.com/fplll/fplll/issues/249","id":233369548,"number":249,"title":"GaussSieve does not necessarily return shortest vector","user":{"login":"malb","id":1423682,"avatar_url":"https://avatars0.githubusercontent.com/u/1423682?v=3","gravatar_id":"","url":"https://api.github.com/users/malb","html_url":"https://github.com/malb","followers_url":"https://api.github.com/users/malb/followers","following_url":"https://api.github.com/users/malb/following{/other_user}","gists_url":"https://api.github.com/users/malb/gists{/gist_id}","starred_url":"https://api.github.com/users/malb/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/malb/subscriptions","organizations_url":"https://api.github.com/users/malb/orgs","repos_url":"https://api.github.com/users/malb/repos","events_url":"https://api.github.com/users/malb/events{/privacy}","received_events_url":"https://api.github.com/users/malb/received_events","type":"User","site_admin":false},"labels":[{"id":135501143,"url":"https://api.github.com/repos/fplll/fplll/labels/bug","name":"bug","color":"fc2929","default":true},{"id":328879255,"url":"https://api.github.com/repos/fplll/fplll/labels/fpllldays","name":"fpllldays","color":"c7def8","default":false}],"state":"closed","locked":false,"assignee":{"login":"shi-bai","id":9876277,"avatar_url":"https://avatars2.githubusercontent.com/u/9876277?v=3","gravatar_id":"","url":"https://api.github.com/users/shi-bai","html_url":"https://github.com/shi-bai","followers_url":"https://api.github.com/users/shi-bai/followers","following_url":"https://api.github.com/users/shi-bai/following{/other_user}","gists_url":"https://api.github.com/users/shi-bai/gists{/gist_id}","starred_url":"https://api.github.com/users/shi-bai/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/shi-bai/subscriptions","organizations_url":"https://api.github.com/users/shi-bai/orgs","repos_url":"https://api.github.com/users/shi-bai/repos","events_url":"https://api.github.com/users/shi-bai/events{/privacy}","received_events_url":"https://api.github.com/users/shi-bai/received_events","type":"User","site_admin":false},"assignees":[{"login":"shi-bai","id":9876277,"avatar_url":"https://avatars2.githubusercontent.com/u/9876277?v=3","gravatar_id":"","url":"https://api.github.com/users/shi-bai","html_url":"https://github.com/shi-bai","followers_url":"https://api.github.com/users/shi-bai/followers","following_url":"https://api.github.com/users/shi-bai/following{/other_user}","gists_url":"https://api.github.com/users/shi-bai/gists{/gist_id}","starred_url":"https://api.github.com/users/shi-bai/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/shi-bai/subscriptions","organizations_url":"https://api.github.com/users/shi-bai/orgs","repos_url":"https://api.github.com/users/shi-bai/repos","events_url":"https://api.github.com/users/shi-bai/events{/privacy}","received_events_url":"https://api.github.com/users/shi-bai/received_events","type":"User","site_admin":false}],"milestone":null,"comments":2,"created_at":"2017-06-03T13:31:35Z","updated_at":"2017-06-04T14:26:03Z","closed_at":"2017-06-04T14:26:03Z","body":"Using fpylll's [sieve branch](https://github.com/fplll/fpylll/tree/sieve) and calling\r\n\r\n```python\r\nfrom fpylll import *\r\nA = IntegerMatrix.random(40, \"qary\", k=20, q=127); A = LLL.reduction(A)\r\nw = SVP.shortest_vector(A)\r\nv = GaussSieve(A, algorithm=2)()\r\nsum([w_**2 for w_ in w]) == sum([v_**2 for v_ in v])\r\n```\r\n\r\nI'm occasionally getting `False`. Is that to be expected?\r\n"}}
{"actor":{"display_login":"malb"}}