Real-time simultaneous pose and shape estimation for articulated objects using a single depth camera

M Ye, R Yang - Proceedings of the IEEE Conference on Computer …, 2014 - cv-foundation.org
In this paper we present a novel real-time algorithm for simultaneous pose and shape
estimation for articulated objects, such as human beings and animals. The key of our pose …

On p-Group Isomorphism: Search-to-Decision, Counting-to-Decision, and Nilpotency Class Reductions via Tensors

JA Grochow, Y Qiao - ACM Transactions on Computation Theory, 2024 - dl.acm.org
In this article, we study some classical complexity-theoretic questions regarding Group
Isomorphism (GpI). We focus on p-groups (groups of prime power order) with odd p, which …

[HTML][HTML] A fast isomorphism test for groups whose Lie algebra has genus 2

PA Brooksbank, J Maglione, JB Wilson - Journal of Algebra, 2017 - Elsevier
Motivated by the desire for better isomorphism tests for finite groups, we present a
polynomial-time algorithm for deciding isomorphism within a class of p-groups that is well …

Isomorphism in expanding families of indistinguishable groups

ML Lewis, JB Wilson - 2012 - degruyter.com
For every odd prime and every integer, there is a Heisenberg group of order that has
pairwise nonisomorphic quotients of order. Yet, these quotients are virtually …

Algorithms for group isomorphism via group extensions and cohomology

JA Grochow, Y Qiao - SIAM Journal on Computing, 2017 - SIAM
The isomorphism problem for finite groups of order n (GpI) has long been known to be
solvable in n^\logn+O(1) time, but only recently were polynomial-time algorithms designed …

[PDF][PDF] The Minimal Faithful Permutation Degree of Groups without Abelian Normal Subgroups

B Das, D Thakkar - Proceedings of the 56th Annual ACM Symposium on …, 2024 - dl.acm.org
Cayley's theorem says that every finite group G can be viewed as a subgroup of a symmetric
group S m for some integer m. The minimal faithful permutation degree µ (G) of a finite group …

Detecting cluster patterns in tensor data

PA Brooksbank, MD Kassabov, JB Wilson - arXiv preprint arXiv …, 2024 - arxiv.org
A tensor consists of data, $ t $, equipped with a multilinear product $\langle t| u_1,\ldots, u_
{\ell}\rangle $, called a tensor contraction. Each vector $ u_a $ comes from a space $ U_a …

The threshold for subgroup profiles to agree is logarithmic

JB Wilson - Theory of Computing, 2019 - theoryofcomputing.org
For primes p> 2 and e> 3 there are at least pe− 3/e groups of order p2e+ 2 that have equal
multisets of isomorphism types of proper subgroups and proper quotient groups, isomorphic …

On the Parallel Complexity of Group Isomorphism via Weisfeiler–Leman

JA Grochow, M Levet - International Symposium on Fundamentals of …, 2023 - Springer
In this paper, we show that the constant-dimensional Weisfeiler–Leman algorithm for groups
(Brachter & Schweitzer, LICS 2020) can be fruitfully used to improve parallel complexity …

More characteristic subgroups, Lie rings, and isomorphism tests for p-groups

JB Wilson - Journal of Group Theory, 2013 - degruyter.com
We introduce three families of characteristic subgroups that refine the traditional verbal
subgroup filters, such as the lower central series, to an arbitrary length. We prove that a …