Sciweavers

1419 search results - page 21 / 284
» group 2010
Sort
View
ICMS
2010
14 years 9 months ago
Computing Polycyclic Quotients of Finitely (L-)Presented Groups via Groebner Bases
We announce the development and implementation of a new GAP package PCQL. This facilitates the computation of consistent polycyclic presentations for polycyclic quotients of groups...
Bettina Eick, Max Horn
JMLR
2010
119views more  JMLR 2010»
14 years 6 months ago
The Group Dantzig Selector
We introduce a new method -- the group Dantzig selector -- for high dimensional sparse regression with group structure, which has a convincing theory about why utilizing the group...
Han Liu, Jian Zhang 0003, Xiaoye Jiang, Jun Liu
DCG
2010
76views more  DCG 2010»
14 years 12 months ago
The Euclidean Distortion of the Lamplighter Group
We show that the cyclic lamplighter group C2 Cn embeds into Hilbert space with distortion O log n . This matches the lower bound proved by Lee, Naor and Peres in [14], answering a...
Tim Austin, Assaf Naor, Alain Valette
ASIACRYPT
2010
Springer
14 years 9 months ago
Limitations on Transformations from Composite-Order to Prime-Order Groups: The Case of Round-Optimal Blind Signatures
sion of an extended abstract published in Proceedings of Asiacrypt 2010, Springer-Verlag, 2010. Available from the IACR Cryptology ePrint Archive as Report 2010/474. Beginning wit...
Sarah Meiklejohn, Hovav Shacham, David Mandell Fre...
MP
2010
132views more  MP 2010»
14 years 6 months ago
Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the b...
Etienne de Klerk, Renata Sotirov