中文
相关论文

相关论文: Efficient characteristic refinements for finite gr…

200 篇论文

We present an exposition of our ongoing project in a new area of applicable mathematics: practical computation with finitely generated linear groups over infinite fields. Methodology and algorithms available for practical computation in…

群论 · 数学 2021-10-01 A. S. Detinko , D. L. Flannery

We develop new classifiers under group fairness in the attribute-aware setting for binary classification with multiple group fairness constraints (e.g., demographic parity (DP), equalized odds (EO), and predictive parity (PP)). We propose a…

机器学习 · 统计学 2025-10-01 Kevin Jiang , Edgar Dobriban

A very classical subject in Commutative Algebra is the Invariant Theory of finite groups. In our work on 3-dimensional topology (S. King, Ideal Turaev-Viro invariants. To appear in Top. Appl.), we found certain examples of group actions on…

交换代数 · 数学 2007-05-23 Simon A. King

Reliability measures associated with the prediction of the machine learning models are critical to strengthening user confidence in artificial intelligence. Therefore, those models that are able to provide not only predictions, but also…

信息检索 · 计算机科学 2023-12-22 Ángel González-Prieto , Abraham Gutiérrez , Fernando Ortega , Raúl Lara-Cabrera

We study a generalisation of the family of non-(virtually pro-$p$) hereditarily just infinite profinite groups introduced by J.\! S.\! Wilson in 2010. We prove that this family contains groups of finite lower rank. We also show that many…

群论 · 数学 2016-03-18 Matteo Vannacci

We give an efficient algorithm for Lang's Theorem in split connected reductive groups defined over finite fields of characteristic greater than 3. This algorithm can be used to construct many important structures in finite groups of Lie…

群论 · 数学 2007-05-23 Arjeh M. Cohen , Scott H. Murray

The group isomorphism problem asks whether two finite groups given by their Cayley tables are isomorphic or not. Although there are polynomial-time algorithms for some specific group classes, the best known algorithm for testing isomorphism…

群论 · 数学 2026-03-10 Saveliy V. Skresanov

Collaborative filtering is a rapidly advancing research area. Every year several new techniques are proposed and yet it is not clear which of the techniques work best and under what conditions. In this paper we conduct a study comparing…

信息检索 · 计算机科学 2012-05-16 Joonseok Lee , Mingxuan Sun , Guy Lebanon

We develop general formulae for the numbers of conjugacy classes and irreducible complex characters of finite p-groups of nilpotency class less than p. This allows us to unify and generalize a number of existing enumerative results, and to…

群论 · 数学 2013-09-06 E. A. O'Brien , C. Voll

The isomorphism problem for infinite finitely presented groups is probably the hardest among standard algorithmic problems in group theory. Classes of groups where it has been completely solved are nilpotent groups, hyperbolic groups, and…

群论 · 数学 2025-06-18 Vladimir Shpilrain

Lazard and Rouillier in [9], by introducing the concept of discriminant variety, have described a new and efficient algorithm for solving parametric polynomial systems. In this paper we modify this algorithm, and we show that with our…

符号计算 · 计算机科学 2015-03-19 Asieh Pourhaghani

Practical checkers based on refinement types use the combination of implicit semantic sub-typing and parametric polymorphism to simplify the specification and automate the verification of sophisticated properties of programs. However, a…

编程语言 · 计算机科学 2022-07-13 Michael Borkowski , Niki Vazou , Ranjit Jhala

In convolutional neural networks (CNNs), the filter grouping in convolution layers is known to be useful to reduce the network parameter size. In this paper, we propose a new logarithmic filter grouping which can capture the nonlinearity of…

计算机视觉与模式识别 · 计算机科学 2017-09-15 Tae Kwan Lee , Wissam J. Baddar , Seong Tae Kim , Yong Man Ro

One main obstacle for the wide use of deep learning in medical and engineering sciences is its interpretability. While neural network models are strong tools for making predictions, they often provide little information about which features…

机器学习 · 统计学 2021-12-06 Vu Dinh , Lam Si Tung Ho

We aim to reduce the cost of the current bosonic randomized benchmarking proposal. To do this, we introduce two filter functions: one uses immanants, the other uses characters of the special unitary group. These filters avoid computing…

量子物理 · 物理学 2026-05-05 David Amaro-Alcalá

First steps towards a mathematical theory of deep convolutional neural networks for feature extraction were made---for the continuous-time case---in Mallat, 2012, and Wiatowski and B\"olcskei, 2015. This paper considers the discrete case,…

机器学习 · 计算机科学 2016-09-02 Thomas Wiatowski , Michael Tschannen , Aleksandar Stanić , Philipp Grohs , Helmut Bölcskei

In [2] a new factorization for infinite Hessenberg banded matrices was introduced. In this note we prove that this kind of factorization can also be used for finite matrices. In addition, a new method for solving banded linear systems is…

数值分析 · 数学 2021-11-05 D. Barrios Rolanía , J. C. García-Ardila

Filter selection techniques are known for their simplicity and efficiency. However this kind of methods doesn't take into consideration the features inter-redundancy. Consequently the un-removed redundant features remain in the final…

机器学习 · 计算机科学 2012-08-21 Waad Bouaguel , Ghazi Bel Mufti

In recent work, Rosenbaum and Wagner showed that isomorphism of explicitly listed $p$-groups of order $n$ could be tested in $n^{\frac{1}{2}\log_p n + O(p)}$ time, roughly a square root of the classical bound. The $O(p)$ term is entirely…

计算复杂性 · 计算机科学 2015-11-03 Eugene M. Luks

We introduce the Deep Edge Filter, a novel approach that applies high-pass filtering to deep neural network features to improve model generalizability. Our method is motivated by our hypothesis that neural networks encode task-relevant…

机器学习 · 计算机科学 2025-12-11 Dongkwan Lee , Junhoo Lee , Nojun Kwak