中文
相关论文

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

200 篇论文

Previous formulations of group theory in ACL2 and Nqthm, based on either "encapsulate" or "defn-sk", have been limited by their failure to provide a path to proof by induction on the order of a group, which is required for most interesting…

计算机科学中的逻辑 · 计算机科学 2022-05-27 David M. Russinoff

This paper is a summary of author's results on finite flat commutative group schemes. The properties of the generic fibre functor are discussed. A complete classification of finite local flat commutative group schemes over mixed…

数论 · 数学 2014-06-17 M. V. Bondarko

Patent analysis and mining are time-consuming and costly processes for companies, but nevertheless essential if they are willing to remain competitive. To face the overload induced by numerous patents, the idea is to automatically filter…

计算与语言 · 计算机科学 2021-07-05 Théo Ding , Walter Vermeiren , Sylvie Ranwez , Binbin Xu

Algorithmic fairness is frequently motivated in terms of a trade-off in which overall performance is decreased so as to improve performance on disadvantaged groups where the algorithm would otherwise be less accurate. Contrary to this, we…

计算机视觉与模式识别 · 计算机科学 2022-04-04 Dominik Zietlow , Michael Lohaus , Guha Balakrishnan , Matthäus Kleindessner , Francesco Locatello , Bernhard Schölkopf , Chris Russell

We give a criterion of integrality of an one-dimensional formal group law in terms of congruences satisfied by the coefficients of the canonical invariant differential. For an integral formal group law a p-adic analytic formula for the…

数论 · 数学 2018-07-05 Masha Vlasenko

This paper presents a classification of exact factorizations of almost simple groups, which has been a long-standing open problem initiated around 1980 by the work of Wiegold-Williamson, and significantly progressed by Liebeck, Praeger and…

群论 · 数学 2024-12-30 Cai Heng Li , Lei Wang , Binzhou Xia

Path and boundary-path groupoids of finitely aligned higher-rank graphs are often constructed using either filters or graph morphisms. We generalise the graph morphism approach to finitely aligned P-graphs where (Q, P) is a weakly…

环与代数 · 数学 2025-09-18 Lisa Orloff Clark , Malcolm Jones

In this paper we show that by carefully making good choices for various detailed but important factors in a visual recognition framework using deep learning features, one can achieve a simple, efficient, yet highly accurate image…

计算机视觉与模式识别 · 计算机科学 2015-04-24 Bin-Bin Gao , Xiu-Shen Wei , Jianxin Wu , Weiyao Lin

Implicit particle filters for data assimilation update the particles by first choosing probabilities and then looking for particle locations that assume them, guiding the particles one by one to the high probability domain. We provide a…

数值分析 · 数学 2010-05-24 Alexandre J. Chorin , Matthias Morzfeld , Xuemin Tu

Complex classifiers may exhibit "embarassing" failures in cases where humans can easily provide a justified classification. Avoiding such failures is obviously of key importance. In this work, we focus on one such setting, where a label is…

机器学习 · 计算机科学 2019-06-14 Deborah Cohen , Amit Daniely , Amir Globerson , Gal Elidan

Particle filtering is a popular method for inferring latent states in stochastic dynamical systems, whose theoretical properties have been well studied in machine learning and statistics communities. In many control problems, e.g.,…

机器学习 · 计算机科学 2021-07-12 Simon S. Du , Wei Hu , Zhiyuan Li , Ruoqi Shen , Zhao Song , Jiajun Wu

We continue to investigate which polynomials can possibly occur as factors in the denominators of rational solutions of a given partial linear difference equation. In an earlier article we had introduced the distinction between periodic and…

符号计算 · 计算机科学 2011-01-17 Manuel Kauers , Carsten Schneider

An efficient algorithm for computing lower bounds on the global linear complexity of nonlinearly filtered PN-sequences is presented. The technique here developed is based exclusively on the realization of bit wise logic operations, which…

密码学与安全 · 计算机科学 2015-03-17 A. Fúster-Sabater , P. Caballero-Gil

Lenstra's integer factorization algorithm is asymptotically one of the fastest known algorithms, and is ideally suited for parallel computation. We suggest a way in which the algorithm can be speeded up by the addition of a second phase.…

数论 · 数学 2010-04-21 Richard P. Brent

Many isomorphism problems for tensors, groups, algebras, and polynomials were recently shown to be equivalent to one another under polynomial-time reductions, prompting the introduction of the complexity class TI (Grochow & Qiao, ITCS '21;…

计算复杂性 · 计算机科学 2024-04-15 Joshua A. Grochow , Youming Qiao

While large language models (LLMs) have demonstrated strong performance on complex reasoning tasks such as competitive programming (CP), existing methods predominantly focus on single-attempt settings, overlooking their capacity for…

人工智能 · 计算机科学 2026-04-02 Shaopeng Fu , Xingxing Zhang , Li Dong , Di Wang , Furu Wei

Inspired by Besser's work on Coleman integration, we use $\nabla$-modules to define iterated line integrals over Laurent series fields of characteristic $p$ taking values in double cosets of unipotent $n\times n$ matrices with coefficients…

代数几何 · 数学 2017-03-20 Ambrus Pál

Finite $p$-groups with a unique $\mathcal{A}_2$-subgroup are classified up to isomorphism. A problem proposed by Berkovich and Janko is solved.

群论 · 数学 2022-03-16 Jixia Gao , Dandan Zhang , Haipeng Qu

Automated per-instance algorithm selection and configuration have shown promising performances for a number of classic optimization problems, including satisfiability, AI planning, and TSP. The techniques often rely on a set of features…

神经与进化计算 · 计算机科学 2020-10-01 Tome Eftimov , Gorjan Popovski , Quentin Renau , Peter Korosec , Carola Doerr

It has been recently discovered by Bell, Heinle and Levandovskyy that a large class of algebras, including the ubiquitous $G$-algebras, are finite factorization domains (FFD for short). Utilizing this result, we contribute an algorithm to…

环与代数 · 数学 2017-12-06 Albert Heinle , Viktor Levandovskyy