Search Results - algebraic theory of algorithms

An Algorithm for Reselecting a Reference Objects by Bondarenko, N. N.

“… The algorithm operation is checked on model data…”
Get full text

Applying a Reference Objects Preselection Algorithm to Real-World Data by Bondarenko, N. N.

“…The problem of optimal selection of learning objects is investigated. The effectiveness of the previously proposed iterative method for generating sets of…”
Get full text

Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for DCTs and DSTs by Puschel, M., Moura, J.M.F.

“… The approach is based on the algebraic signal processing theory. This means that the algorithms are not derived by manipulating the entries of transform matrices, but by a stepwise decomposition of the associated signal models, or polynomial algebras…”
Get full text

Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for Real DFTs by Voronenko, Y., Puschel, M.

“…) including the discrete Hartley transform (DHT) based on the algebraic signal processing theory…”
Get full text

Algebraic Signal Processing Theory: Cooley–Tukey-Type Algorithms for Polynomial Transforms Based on Induction by Sandryhaila, Aliaksei, Kovačević, Jelena, Püschel, Markus

“… An important example includes the discrete Fourier transform. In this paper we introduce a novel technique to derive fast algorithms for polynomial transforms…”
Get full text

One-particle many-body Green's function theory: Algebraic recursive definitions, linked-diagram theorem, irreducible-diagram theorem, and general-order algorithms by Hirata, So, Doran, Alexander E, Knowles, Peter J, Ortiz, J V

“…) theory is presented in a pedagogical manner. Three distinct but equivalent algebraic (first-quantized) recursive definitions of the perturbation series of the Green's…”
Get more information

Monitoring Dynamically Changing Migratory Flocks Using an Algebraic Graph Theory-Based Clustering Algorithm by Jiang, Qi, Wang, Rui, Zhang, Wenyuan, Jiao, Longxiang, Li, Weidong, Wu, Chunfeng, Hu, Cheng

“… This paper uses a real-time clustering-based method that utilizes concepts from the algebraic graph theory…”
Get full text

The Euler–Lagrange theory for Schur's Algorithm: Algebraic exposed points by Khrushchev, S.

“…In this paper the ideas of Algebraic Number Theory are applied to the Theory of Orthogonal polynomials for algebraic measures…”
Get full text

An algebraic algorithm for the total least squares problem in commutative quaternionic theory by Jiang, Tongsong, Zhang, Dong, Guo, Zhenwei, Vasil'ev, V.I.

“… quaternion solution, and gives an algebraic algorithm for solving the CQTLS problem. •A necessary and sufficient condition is given for solving the commutative…”
Get full text

Finite-temperature many-body perturbation theory for electrons: Algebraic recursive definitions, second-quantized derivation, linked-diagram theorem, general-order algorithms, and grand canonical and canonical ensembles by Hirata, So

“… Algebraic recursions in the style of the Rayleigh-Schrödinger perturbation theory are derived for the grand potential, chemical potential, internal energy, and entropy…”
Get more information

Some accelerated iterative algorithms for solving nonsymmetric algebraic Riccati equations arising in transport theory by Huang, Baohua, Ma, Changfeng

“…In this paper, some accelerated iterative algorithms are developed to find the minimal positive solution of the nonsymmetric algebraic Riccati equation arising in transport theory…”
Get full text

Algebraic signal processing theory: Cooley–Tukey type algorithms on the 2-D hexagonal spatial lattice by Püschel, Markus, Rtteler, Martin

“… The DTT algorithm derivation is based on the algebraic signal processing theory. This means that instead of manipulating transform coefficients, the algorithm…”
Get full text

Feature Selection Combining Information Theory View and Algebraic View in the Neighborhood Decision System by Xu, Jiucheng, Qu, Kanglin, Yuan, Meng, Yang, Jie

“… algorithm that combines the information theory view and algebraic view in the neighborhood decision system…”
Get full text

Algorithms for constructing balanced plateaued functions with maximal algebraic degrees by Jeong, Jihye, Lee, Yoonjin

“…It is important to study constructions of plateaued functions with balancedness and high algebraic degrees for preventing cryptographic attacks…”
Get full text

Algebraic algorithms for least squares problem in quaternionic quantum theory by Jiang, Tongsong, Chen, Li

“… matrix, study the QLS problem and derive two algebraic methods for finding solutions of the QLS problem in quaternionic quantum theory…”
Get full text

Algebraic Signal Processing Theory: CooleyaTukey Type Algorithms for Real DFTs by Voronenko, Y, Puschel, M

“…) including the discrete Hartley transform (DHT) based on the algebraic signal processing theory…”
Get full text

A modified structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equations from transport theory by Guo, Pei-Chang, Guo, Xiao-Xia

“…We consider the nonsymmetric algebraic Riccati equation arising in transport theory, where the n…”
Get full text

Quantum computation in algebraic number theory: Hallgren’s efficient quantum algorithm for solving Pell’s equation by Jozsa, Richard

“… The best known classical algorithm has sub-exponential running time O( exp log d , poly(n)) . Hallgren’s quantum algorithm gives the result in polynomial time O…”
Get full text

Algebraic Algorithms for Vector Network Coding: Facets of Coding Theory: From Algorithms to Networks. Special Issue Dedicated to the Scientific Legacy of Ralf Koetter by EBRAHIMI, Javad B, FRAGOULI, Christina

Get full text

Algebraic Algorithms for Vector Network Coding by Ebrahimi, Javad B, Fragouli, C

“…We develop new algebraic algorithms for scalar and vector network coding. In vector network coding, the source multicasts information by transmitting vectors…”
Get full text