English
Related papers

Related papers: Hadamard Row-Wise Generation Algorithm

200 papers

Inspired by the remarkable success of autoregressive models in language modeling, this paradigm has been widely adopted in visual generation. However, the sequential token-by-token decoding mechanism inherent in traditional autoregressive…

Computer Vision and Pattern Recognition · Computer Science 2026-01-01 Siyang Wang , Hanting Li , Wei Li , Jie Hu , Xinghao Chen , Feng Zhao

Hashing methods aim to learn a set of hash functions which map the original features to compact binary codes with similarity preserving in the Hamming space. Hashing has proven a valuable tool for large-scale information retrieval. We…

Machine Learning · Computer Science 2016-02-23 Guosheng Lin , Fayao Liu , Chunhua Shen , Jianxin Wu , Heng Tao Shen

Visual Auto-Regressive modeling (VAR) has shown promise in bridging the speed and quality gap between autoregressive image models and diffusion models. VAR reformulates autoregressive modeling by decomposing an image into successive…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Hermann Kumbong , Xian Liu , Tsung-Yi Lin , Ming-Yu Liu , Xihui Liu , Ziwei Liu , Daniel Y. Fu , Christopher Ré , David W. Romero

Single-pixel imaging via compressed sensing can reconstruct high-quality images from a few linear random measurements of an object/scene known a priori to be sparse or compressive, by using a point/bucket detector without spatial…

Image and Video Processing · Electrical Eng. & Systems 2019-09-25 Wen-Kai Yu

For a given selection of rows and columns from a Fourier matrix, we give a number of tests for whether the resulting submatrix is Hadamard based on the primitive sets of those rows and columns. In particular, we demonstrate that whether a…

Rings and Algebras · Mathematics 2021-02-03 John E. Herr , Troy M. Wiegand

In this paper we provide a general method to construct four-parameter families of complex Hadamard matrices of order six. Our approach is to write a 6-dimensional matrix as composed of four blocks, each one in the form of a circulant…

Mathematical Physics · Physics 2012-07-29 Petre Dita

We consider algorithmic approaches to the D-optimality problem for cases where the input design matrix is large and highly structured, in particular implicitly specified as a full quadratic or linear response-surface model in several levels…

Optimization and Control · Mathematics 2023-09-11 Gabriel Ponte , Marcia Fampa , Jon Lee

Inspired by [4] we present a new algorithm for uniformly random generation of ordered trees in which all occuring outdegrees can be specified by a given sequence of numbers. The method can be used for random generation of binary or n-ary…

Discrete Mathematics · Computer Science 2021-12-30 Aleksander Kiryk

Recursive blocked algorithms have proven to be highly efficient at the numerical solution of the Sylvester matrix equation and its generalizations. In this work, we show that these algorithms extend in a seamless fashion to…

Numerical Analysis · Mathematics 2019-05-24 Minhong Chen , Daniel Kressner

Single-pixel imaging (SPI) is very popular in subsampling applications, but the random measurement matrices it typically uses will lead to measurement blindness as well as difficulties in calculation and storage, and will also limit the…

Image and Video Processing · Electrical Eng. & Systems 2022-03-10 Wen-Kai Yu , Chong Cao , Ying Yang , Ning Wei , Shuo-Fei Wang , Chen-Xi Zhu

This paper studies the problem of Kronecker-structured sparse vector recovery from an underdetermined linear system with a Kronecker-structured dictionary. Such a problem arises in many real-world applications such as the sparse channel…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Yanbin He , Geethu Joseph

We consider the problem of performing matrix completion with side information on row-by-row and column-by-column similarities. We build upon recent proposals for matrix estimation with smoothness constraints with respect to row and column…

Computation · Statistics 2019-04-23 Eric Chi , Liuiyi Hu , Arvind K. Saibaba , Arvind U. K. Rao

Goal-oriented reinforcement learning has recently been a practical framework for robotic manipulation tasks, in which an agent is required to reach a certain goal defined by a function on the state space. However, the sparsity of such…

Machine Learning · Computer Science 2019-12-19 Zhizhou Ren , Kefan Dong , Yuan Zhou , Qiang Liu , Jian Peng

Tabular data generation considers a large table with multiple columns -- each column comprised of numerical, categorical, or sometimes ordinal values. The goal is to produce new rows for the table that replicate the distribution of rows…

Machine Learning · Computer Science 2026-05-19 Meysam Alishahi , Yan Zheng , Junpeng Wang , Chin-Chia Michael Yeh , Jeff M. Phillips

Generating videos predicting the future of a given sequence has been an area of active research in recent years. However, an essential problem remains unsolved: most of the methods require large computational cost and memory usage for…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Naoya Fushishita , Antonio Tejero-de-Pablos , Yusuke Mukuta , Tatsuya Harada

We develop a hierarchical matrix construction algorithm using matrix-vector multiplications, based on the randomized singular value decomposition of low-rank matrices. The algorithm uses $\mathcal{O}(\log n)$ applications of the matrix on…

Numerical Analysis · Mathematics 2010-08-24 Lin Lin , Jianfeng Lu , Lexing Ying

A new algorithm is presented for computing a direct solution to a system of consistent linear equations. It produces a minimum norm particular solution, a generalized inverse (of type {124}), and a null space projection operator. In…

Rings and Algebras · Mathematics 2013-04-30 Michael F. Zimmer

The Kaczmarz algorithm is an iterative method that solves linear systems of equations. It stands out among iterative algorithms when dealing with large systems for two reasons. First, at each iteration, the Kaczmarz algorithm uses a single…

Numerical Analysis · Mathematics 2024-04-10 Inês A. Ferreira , Juan A. Acebrón , José Monteiro

We introduce a new approach to learning in hierarchical latent-variable generative models called the "distributed distributional code Helmholtz machine", which emphasises flexibility and accuracy in the inferential process. In common with…

Machine Learning · Statistics 2018-05-29 Eszter Vertes , Maneesh Sahani

Matrix splitting iteration methods play a vital role in solving large sparse linear systems. Their performance heavily depends on the splitting parameters, however, the approach of selecting optimal splitting parameters has not been well…

Numerical Analysis · Mathematics 2022-12-16 Kai Jiang , Juan Zhang , Qi Zhou