English
Related papers

Related papers: Hadamard Row-Wise Generation Algorithm

200 papers

Iteration method is commonly used in solving linear systems of equations. We present quantum algorithms for the relaxed row and column iteration methods by constructing unitary matrices in the iterative processes, which generalize row and…

Quantum Physics · Physics 2022-06-29 Xiao-Qi Liu , Jing Wang , Ming Li , Shu-Qian Shen , Weiguo Li , Shao-Ming Fei

We present a novel algorithm for generating high quality holograms for Computer Generated Holography - Holographic Predictive Search. This approach is presented as an alternative to traditional Holographic Search Algorithms such as Direct…

Image and Video Processing · Electrical Eng. & Systems 2020-08-27 Peter J. Christopher , Youchao Wang , Timothy D. Wilkinson

Random sampling has become a critical tool in solving massive matrix problems. For linear regression, a small, manageable set of data rows can be randomly selected to approximate a tall, skinny data matrix, improving processing time…

Data Structures and Algorithms · Computer Science 2014-08-22 Michael B. Cohen , Yin Tat Lee , Cameron Musco , Christopher Musco , Richard Peng , Aaron Sidford

We present IBR, an Iterative Backward Reasoning model to solve the proof generation tasks on rule-based Question Answering (QA), where models are required to reason over a series of textual rules and facts to find out the related proof path…

Computation and Language · Computer Science 2022-05-25 Hanhao Qu , Yu Cao , Jun Gao , Liang Ding , Ruifeng Xu

We present a hybrid constraint-based/Bayesian algorithm for learning causal networks in the presence of sparse data. The algorithm searches the space of equivalence classes of models (essential graphs) using a heuristic based on…

Artificial Intelligence · Computer Science 2013-01-30 Denver Dash , Marek J. Druzdzel

In compressed sensing, the "restricted isometry property" (RIP) is a sufficient condition for the efficient reconstruction of a nearly k-sparse vector x in C^d from m linear measurements Phi x. It is desirable for m to be small, and for Phi…

Data Structures and Algorithms · Computer Science 2012-11-07 Jelani Nelson , Eric Price , Mary Wootters

An algorithm for the generation of shuttling sequences is necessary for the operation of a linear segmented ion-trap quantum computer. The present work provides an implementation of an algorithm that produces sequences proved to be optimal…

With the abundance of available data, many enterprises seek to implement data-driven prescriptive analytics to help them make informed decisions. These prescriptive policies need to satisfy operational constraints, and proactively eliminate…

Optimization and Control · Mathematics 2022-07-22 Shivaram Subramanian , Wei Sun , Youssef Drissi , Markus Ettl

In real world domains, most graphs naturally exhibit a hierarchical structure. However, data-driven graph generation is yet to effectively capture such structures. To address this, we propose a novel approach that recursively generates…

Machine Learning · Computer Science 2023-06-01 Mahdi Karami , Jun Luo

Addressing the complexity of comprehensive information retrieval, this study introduces an innovative, iterative retrieval-augmented generation system. Our approach uniquely integrates a vector-space driven re-ranking mechanism with…

Information Theory · Computer Science 2024-01-04 Arash Shahmansoori

We develop the symplectic elimnation algorithm. This algorithm using simple row operations reduce a symplectic matrix to a diagonal matrix. This algorithm gives rise to a decomposition of an arbitrary matrix into a product of a symplectic…

Group Theory · Mathematics 2025-07-29 Ayan Mahalanobis

We propose a robust and computationally efficient algorithm to generically construct first return maps of dynamical systems from time series without the need for embedding. Typically, a first return map is constructed using a heuristic…

Dynamical Systems · Mathematics 2023-05-24 Zahra Shahriari , Shannon Dee Algar , David M. Walker , Michael Small

This paper addresses the classical problem of one-bit compressed sensing using a deep learning-based reconstruction algorithm that leverages a trained generative model to enhance the signal reconstruction performance. The generator, a…

Machine Learning · Computer Science 2025-02-19 Swatantra Kafle , Geethu Joseph , Pramod K. Varshney

In this paper, we formally introduce the concept of a row-sum matrix over an arbitrary group $G$. When $G$ is cyclic, these types of matrices have been widely used to build uniform 2-factorizations of small Cayley graphs (or, Cayley…

Combinatorics · Mathematics 2022-09-23 A. C. Burgess , P. Danziger , A. Pastine , T. Traetta

When obtaining interior 3D voxel data from triangular meshes, most existing methods fail to handle low quality meshes which happens to take up a big portion on the internet. In this work we present a robust voxelization method that is based…

Graphics · Computer Science 2021-07-22 Joseph Chen , Ko-Wei Tai , Wen-Chin Chen , Ming Ouhyoung

Optimizing warehouse layouts is crucial due to its significant impact on efficiency and productivity. We present an AI-driven framework for automated warehouse layout generation. This framework employs constrained beam search to derive…

Artificial Intelligence · Computer Science 2024-07-16 Atefeh Shahroudnejad , Payam Mousavi , Oleksii Perepelytsia , Sahir , David Staszak , Matthew E. Taylor , Brent Bawel

Generating diverse questions for given images is an important task for computational education, entertainment and AI assistants. Different from many conventional prediction techniques is the need for algorithms to generate a diverse set of…

Computer Vision and Pattern Recognition · Computer Science 2017-04-13 Unnat Jain , Ziyu Zhang , Alexander Schwing

Trees are useful entities allowing to model data structures and hierarchical relationships in networked decision systems ubiquitously. An ordered tree is a rooted tree where the order of the subtrees (children) of a node is significant. In…

Data Structures and Algorithms · Computer Science 2020-11-10 Victor Parque , Tomoyuki Miyashita

We introduce BiGR, a novel conditional image generation model using compact binary latent codes for generative training, focusing on enhancing both generation and representation capabilities. BiGR is the first conditional generative model…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Shaozhe Hao , Xuantong Liu , Xianbiao Qi , Shihao Zhao , Bojia Zi , Rong Xiao , Kai Han , Kwan-Yee K. Wong

This paper presents Randomized AutoRegressive modeling (RAR) for visual generation, which sets a new state-of-the-art performance on the image generation task while maintaining full compatibility with language modeling frameworks. The…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Qihang Yu , Ju He , Xueqing Deng , Xiaohui Shen , Liang-Chieh Chen