English
Related papers

Related papers: The Problem with the Linpack Benchmark Matrix Gene…

200 papers

The paper presents a method to generate some families of linear codes over finite fields of characteristics greater than two in the widest class due to the size of Grassmann manifold, i.e. when the dimension is equal to codimension. Our…

Information Theory · Computer Science 2014-11-12 Frydrych Mariusz , Horzelski Wojciech

The open problem of calculating the limiting spectrum (or its Shannon transform) of increasingly large random Hermitian finite-band matrices is described. In general, these matrices include a finite number of non-zero diagonals around their…

Information Theory · Computer Science 2008-05-13 Oren Somekh , Osvalso Simeone , Benjamin M. Zaidel , H. Vincent Poor , Shlomo Shamai

LLMs have been extensively used for the task of automated code generation. In this work, we examine the applicability of LLMs for the related but relatively unexplored task of code-equivalence checking, i.e., given two programs, whether…

Software Engineering · Computer Science 2025-06-05 Neeva Oza , Ishaan Govil , Parul Gupta , Dinesh Khandelwal , Dinesh Garg , Parag Singla

Despite their popularity, many questions about the algebraic constraints imposed by linear structural equation models remain open problems. For causal discovery, two of these problems are especially important: the enumeration of the…

Statistics Theory · Mathematics 2018-07-11 Thijs van Ommen , Joris M. Mooij

To maximize efficiency in time and space, allocations and deallocations, in the exact linear algebra library \linbox, must always occur in the founding scope. This provides a simple lightweight allocation model. We present this model and…

Software Engineering · Computer Science 2010-09-08 Jean-Guillaume Dumas , Thierry Gautier , Clément Pernet , B. David Saunders

While recent studies have looked into the abilities of large language models in various benchmark tasks, including question generation, reading comprehension, multilingual and etc, there have been few studies looking into the…

Computation and Language · Computer Science 2023-10-24 Jiao Sun , Yufei Tian , Wangchunshu Zhou , Nan Xu , Qian Hu , Rahul Gupta , John Frederick Wieting , Nanyun Peng , Xuezhe Ma

Presentation of set matrices and demonstration of their efficiency as a tool using the path/cycle problem.

Discrete Mathematics · Computer Science 2007-09-28 Sergey Gubin

Generating trees are a useful technique in the enumeration of various combinatorial objects, particularly restricted permutations. Quite often the generating tree for the set of permutations avoiding a set of patterns requires infinitely…

Combinatorics · Mathematics 2007-05-23 Vince Vatter

Recent advances in visual generation have made significant strides in producing content of exceptional quality. However, most methods suffer from a fundamental problem - a bottleneck of inference computational efficiency. Most of these…

Computer Vision and Pattern Recognition · Computer Science 2025-02-04 Sahil Goyal , Debapriya Tula , Gagan Jain , Pradeep Shenoy , Prateek Jain , Sujoy Paul

We characterize the generator matrix in standard form of generalized Gabidulin codes. The parametrization we get for the non-systematic part of this matrix coincides with the $q$-analogue of generalized Cauchy matrices, leading to the…

Information Theory · Computer Science 2020-01-29 Alessandro Neri

In Linear Algebra over finite fields, a characteristic-dependent linear rank inequality is a linear inequality that holds by ranks of subspaces of a vector space over a finite field of determined characteristic, and does not in general hold…

Information Theory · Computer Science 2019-05-28 Victor Peña , Humberto Sarria

Finding the Lie-algebraic closure of a handful of matrices has important applications in quantum computing and quantum control. For most realistic cases, the closure cannot be determined analytically, necessitating an explicit numerical…

Computational Engineering, Finance, and Science · Computer Science 2025-06-03 Yutaro Iiyama

It is well known that any polycyclic group, and hence any finitely generated nilpotent group, can be embedded into $GL_{n}(\mathbb{Z})$ for an appropriate $n\in \mathbb{N}$; that is, each element in the group has a unique matrix…

Group Theory · Mathematics 2013-09-19 Maggie Habeeb , Delaram Kahrobaei

Combinatorial Testing (CT) tools are essential to test properly a wide range of systems (train systems, Graphical User Interfaces (GUIs), autonomous driving systems, etc). While there is an active research community working on developing CT…

Software Engineering · Computer Science 2023-01-25 Carlos Ansotegui , Eduard Torres

A distance-based inconsistency indicator, defined by the third author for the consistency-driven pairwise comparisons method, is extended to the incomplete case. The corresponding optimization problem is transformed into an equivalent…

Other Computer Science · Computer Science 2015-05-11 S. Bozoki , J. Fulop , W. W. Koczkodaj

We study some fundamental properties of semicocycles over semigroups of self-mappings of a domain in a Banach space. We prove that any semicocycle over a jointly continuous semigroup is itself jointly continuous. For semicocycles over…

Functional Analysis · Mathematics 2018-07-27 Mark Elin , Fiana Jacobzon , Guy Katriel

The unextendible orthogonal matrices (UPBs) can be used for various problems in quantum information. We provide an algorithm to check if two UPBs are non-equivalent to each other. We give a method to construct UPBs and we apply this method…

Quantum Physics · Physics 2024-02-20 Caohan Cheng , Lin Chen

Some inequalities for positive linear maps on matrix algebras are given, especially asymmetric extensions of Kadison's inequality and several operator versions of Chebyshev's inequality. We also discuss well-known results around the matrix…

Functional Analysis · Mathematics 2010-03-12 Jean-Christophe Bourin , Éric Ricard

Two matrices are said to be principal minor equivalent if they have equal corresponding principal minors of all orders. We give a characterization of principal minor equivalence and a deterministic polynomial time algorithm to check if two…

Computational Complexity · Computer Science 2024-10-04 Abhranil Chatterjee , Sumanta Ghosh , Rohit Gurjar , Roshan Raj

Mixed integer nonlinear programming (MINLP) problems are encountered in modeling a physical/industrial process consisting both nonlinearity and discrete selective parameters. There are variety of algorithms for solving MINLP problems most…

Optimization and Control · Mathematics 2024-05-17 Negin Bagherpour , Mahdi Sharifzadeh