Sciweavers

62 search results - page 3 / 13
» Computable Ordered Abelian Groups and Fields
Sort
View
COCO
2011
Springer
216views Algorithms» more  COCO 2011»
12 years 5 months ago
Linear Systems over Finite Abelian Groups
We consider a system of linear constraints over any finite Abelian group G of the following form: i(x1, . . . , xn) ≡ i,1x1 + · · · + i,nxn ∈ Ai for i = 1, . . . , t and e...
Arkadev Chattopadhyay, Shachar Lovett
CORR
2008
Springer
141views Education» more  CORR 2008»
13 years 5 months ago
Distributed Source Coding using Abelian Group Codes
In this work, we consider a distributed source coding problem with a joint distortion criterion depending on the sources and the reconstruction. This includes as a special case the...
Dinesh Krithivasan, S. Sandeep Pradhan
STACS
2010
Springer
14 years 12 days ago
An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem
In this paper we consider the problem of testing whether two finite groups are isomorphic. Whereas the case where both groups are abelian is well understood and can be solved effi...
François Le Gall
ICPR
2008
IEEE
13 years 12 months ago
Non-Abelian invariant feature detection
We present a novel formulation of non-Abelian invariant feature detection. By choosing suitable measuring functions, we show that the measuring space and the corresponding feature...
Yaniv Gur, Nir A. Sochen
STOC
2009
ACM
156views Algorithms» more  STOC 2009»
14 years 6 months ago
Polynomial-time theory of matrix groups
We consider matrix groups, specified by a list of generators, over finite fields. The two most basic questions about such groups are membership in and the order of the group. Even...
László Babai, Robert Beals, Á...