activity
20082020
most citedShort expressions of permutations as products and cryptanalysis of the Algebraic Eraser

16 citations · 24 across the 12 of their papers we have counts for

collaborators

13 papers

stat.ME2020

The numerical statistical fan for noisy experimental designs

Arkadius Kalka, Sonja Kuhnt

Identifiability of polynomial models is a key requirement for multiple regression. We consider an analogue of the so-called statistical fan, the set of all maximal identifiable hie…

math.GR2015

Power commutator groups

Arkadius Kalka

We consider the class of finitely generated groups whose relators are powers of commutators of the generators. This class contains as a small subclass graph groups (also called RAA…

math.GT2014

2-manifold recognition is in logspace

Benjamin A. Burton, Murray Elder, Arkadius Kalka +1

We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected -connectivity problem in…

math.GR2014

Complete simultaneous conjugacy invariants in Artin's braid groups

Arkadius Kalka, Boaz Tsaban, Gary Vinokur

We solve the simultaneous conjugacy problem in Artin's braid groups and, more generally, in Garside groups, by means of a complete, effectively computable, finite invariant. This i…

math.GR2014★ 2 cited

Double coset problem for parabolic subgroups of braid groups

Arkadius Kalka, Mina Teicher, Boaz Tsaban

We solve the double coset problem for all parabolic subgroups of braid groups. The solution provides an effective reduction of this problem to the simultaneous conjugacy problem, a…

cs.CR2013

Non-associative key establishment protocols and their implementation

Arkadius Kalka, Mina Teicher

We provide implementation details for non-associative key establishment protocols. In particular, we describe the implementation of non-associative key establishment protocols for…