Search results for "submatrices"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
81	Qiong Fang, Wilfred Ng, Jianlin Feng	Discovering significant relaxed order-preserving submatrices.	KDD	2010	DBLP DOI BibTeX RDF	backbone order, order-preserving submatrices, relaxed order-preserving submatrices, biclustering
58	Hongjun Jia, Jeff Fortuna, Aleix M. Martínez	Perturbation Estimation of the Subspaces for Structure from Motion with Noisy and Missing Data.	3DPVT	2006	DBLP DOI BibTeX RDF
58	Zhixi Fang, Xiaobo Li 0001	A parallel processing approach to image object labeling problems (abstract only).	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
51	Anant P. Godbole, Joseph A. Johnson	Even 2 × 2 Submatrices of a Random Zero-One Matrix.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Even submatrix, Borel Cantelli lemma, Random zero-one matrix, Azuma-Hoeffding inequality, Hadamard matrices
44	Jens Gregor, Michael G. Thomason	Dynamic Programming Alignment of Sequences Representing Cyclic Patterns.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	cyclic patterns, optimal alignment cost, guided search algorithm, alignment costs, submatrices, satellite DNA sequences, circularly permuted protein sequences, dynamic programming, dynamic programming, image sequences, medical image processing, algorithmic complexity
43	N. Peter Drakenberg	A Matrix-Type for Performance-Portability.	PARA	2004	DBLP DOI BibTeX RDF
43	Ondrej Medek, Pavel Tvrdík	Variable Reordering for a Parallel Envelope Method.	ICPP Workshops	2004	DBLP DOI BibTeX RDF
43	Marshall C. Pease	Inversion of Matrices by Partitioning.	J. ACM	1969	DBLP DOI BibTeX RDF
37	Chun Kit Chui, Ben Kao, Kevin Y. Yip, Sau Dan Lee	Mining Order-Preserving Submatrices from Data with Repeated Measurements.	ICDM	2008	DBLP DOI BibTeX RDF
37	Benjamin Doerr	Matrix rounding with low error in small submatrices.	SODA	2005	DBLP BibTeX RDF
37	Ron M. Roth	Spectral-Null Codes and Null Spaces of Hadamard Submatrices.	Algebraic Coding	1993	DBLP DOI BibTeX RDF
29	José R. Herrero 0001, Juan J. Navarro	Analysis of a sparse hypermatrix Cholesky with fixed-sized blocking.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Sparse Cholesky, Hypermatrix structure, 2D partitioning, Windows in submatrices, Small Matrix Library
29	Uros Midic, A. Keith Dunker, Zoran Obradovic	Protein sequence alignment and structural disorder: a substitution matrix for an extended alphabet.	KDD Workshop on Statistical and Relational Learning in Bioinformatics	2009	DBLP DOI BibTeX RDF	protein sequence alignment, structurally disordered proteins, substitution matrices
29	Shusaku Tsumoto, Shoji Hirano	Statistical independence in three-variables contingency cube.	IEEE ICCI	2008	DBLP DOI BibTeX RDF
29	Ruoming Jin, Yang Xiang, David Fuhry, Feodor F. Dragan	Overlapping Matrix Pattern Visualization: A Hypergraph Approach.	ICDM	2008	DBLP DOI BibTeX RDF
29	Mark Rudelson, Roman Vershynin	Sampling from large matrices: An approach through geometric functional analysis.	J. ACM	2007	DBLP DOI BibTeX RDF	Randomized algorithms, singular-value decompositions, Monte-Carlo methods, massive data sets, low-rank approximations
29	Ernie Chan, Field G. Van Zee, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí, Robert A. van de Geijn	Satisfying your dependencies with SuperMatrix.	CLUSTER	2007	DBLP DOI BibTeX RDF
29	Norifumi Kamiya, Marc P. C. Fossorier	Quasi-Cyclic Codes from a Finite Affine Plane.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	affine planes, incidence matrices, oval designs, combinatorial designs, quasi-cyclic codes
29	Michele Conforti, Giacomo Zambelli	Recognizing Balanceable Matrices.	Math. Program.	2006	DBLP DOI BibTeX RDF	Balanceable Matrices, Recognition Algorithm
29	Xing Sun, Andrew B. Nobel	Significance and Recovery of Block Structures in Binary Matrices with Noise.	COLT	2006	DBLP DOI BibTeX RDF
29	Hao He 0006, Haixun Wang, Jun Yang 0001, Philip S. Yu	Compact reachability labeling for graph-structured data.	CIKM	2005	DBLP DOI BibTeX RDF	graph reachability labeling
29	Ondrej Medek, Pavel Tvrdík, Jaroslav Kruis	Load and Memory Balanced Mesh Partitioning for a Parallel Envelope Method.	Euro-Par	2004	DBLP DOI BibTeX RDF
29	Doron Lipson, Amir Ben-Dor, Elinor Dehan, Zohar Yakhini	Joint Analysis of DNA Copy Numbers and Gene Expression Levels.	WABI	2004	DBLP DOI BibTeX RDF
29	Bhushan Mandhani, Sachindra Joshi, Krishna Kummamuru	A matrix density based algorithm to hierarchically co-cluster documents and words.	WWW	2003	DBLP DOI BibTeX RDF
29	Amihood Amir, Kenneth Ward Church, Emanuel Dar	Separable attributes: a technique for solving the sub matrices character count problem.	SODA	2002	DBLP BibTeX RDF
29	Benjamin Doerr	Typical Rounding Problems.	APPROX	2002	DBLP DOI BibTeX RDF	games, discrepancy, rounding
29	Ashoke Deb	Multiskewing-A Novel Technique for Optimal Parallel Memory Access.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	pipelined/vector processors, linear schemes, memory bank conflict, memory bandwidth, periodic, matrix computation, conflict-free access, Interleaved memory, skewing schemes
29	Eugene E. McDonnell	Life: Nasty, Brutish, and Short.	APL	1988	DBLP DOI BibTeX RDF	APL
23	Joseph Paat, Ingo Stallknecht, Zach Walsh, Luze Xu	On the Column Number and Forbidden Submatrices for $\Delta$-Modular Matrices.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
23	Pavel Hrubes	Hard submatrices for non-negative rank and communication complexity }.	Electron. Colloquium Comput. Complex.	2024	DBLP BibTeX RDF
23	Marom Dadon, Wasim Huleihel, Tamir Bendory	Detection and Recovery of Hidden Submatrices.	IEEE Trans. Signal Inf. Process. over Networks	2024	DBLP DOI BibTeX RDF
23	Yuni Iwamasa	A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2 ˟ 2 submatrices.	Math. Program.	2024	DBLP DOI BibTeX RDF
23	Alex Scott 0001, Paul D. Seymour, Sophie Spirkl	Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
23	Marom Dadon, Wasim Huleihel, Tamir Bendory	Detection and Recovery of Hidden Submatrices.	CoRR	2023	DBLP DOI BibTeX RDF
23	Yuri Nesterenko	Submatrices with the best-bounded inverses: revisiting the hypothesis.	CoRR	2023	DBLP DOI BibTeX RDF
23	Simon Dirckx, Daan Huybrechs, Robbe Ongenae	On the Computation of the SVD of Fourier Submatrices.	J. Sci. Comput.	2023	DBLP DOI BibTeX RDF
23	Dragan Lambic	A reduced set of submatrices for a faster evaluation of the MDS property of a circulant matrix with entries that are powers of two.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
23	Radja Belkhiri, Sihem Guerarra	Some structures of submatrices in solution to the paire of matrix equations $ AX = C $, $ XB = D $.	Math. Found. Comput.	2023	DBLP DOI BibTeX RDF
23	Khazhgali Kozhasov	On eigenvalues of symmetric matrices with PSD principal submatrices.	J. Symb. Comput.	2023	DBLP DOI BibTeX RDF
23	Claude Petit, Aline Roumy, Thomas Maugey	A Water-filling Algorithm Maximizing the Volume of Submatrices Above the Rank.	EUSIPCO	2023	DBLP DOI BibTeX RDF
23	Alex H. Barnett	How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?	SIAM Rev.	2022	DBLP DOI BibTeX RDF
23	Anatoly Khina, Arie Yeredor, Ram Zamir	Monotonicity of the Trace-Inverse of Covariance Submatrices and Two-Sided Prediction.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
23	Simon Dirckx, Daan Huybrechs, Robbe Ongenae	On the computation of the SVD of Fourier submatrices.	CoRR	2022	DBLP DOI BibTeX RDF
23	Hiroshi Hirai 0001, Yuni Iwamasa	A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 ˟ 2 submatrices.	Math. Program.	2022	DBLP DOI BibTeX RDF
23	Ji Cheng, Da Yan 0001, Wenwen Qu, Xiaotian Hao, Cheng Long, Wilfred Ng, Xiaoling Wang	Mining Order-preserving Submatrices under Data Uncertainty: A Possible-world Approach and Efficient Approximation Methods.	ACM Trans. Database Syst.	2022	DBLP DOI BibTeX RDF
23	Anatoly Khina, Arie Yeredor, Ram Zamir	Monotonicity of the Trace-Inverse of Covariance Submatrices and Two-Sided Prediction.	ISIT	2022	DBLP DOI BibTeX RDF
23	Jiayi Hu	Evaluation of the maximum proportion of invertible submatrices in invertible binary matrices.	ICoMS	2022	DBLP DOI BibTeX RDF
23	Radoslav Fulek, Balázs Keszegh	Saturation Problems about Forbidden 0-1 Submatrices.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
23	Simon Ruetz, Karin Schnass	Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation.	SIAM J. Matrix Anal. Appl.	2021	DBLP DOI BibTeX RDF
23	Stanislav S. Malakhov	Construction of a set of circulant matrix submatrices for faster MDS matrix verification.	CoRR	2021	DBLP BibTeX RDF
23	Yuni Iwamasa	A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2×2 submatrices.	CoRR	2021	DBLP BibTeX RDF
23	Yuni Iwamasa	A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with $2\, \times \, 2$ Submatrices.	IPCO	2021	DBLP DOI BibTeX RDF
23	Guillaume Derval	Finding maximum sum submatrices.		2021	RDF
23	Lingyun Li, Matthew Reed, Alexander Soshnikov	Central Limit Theorem for Linear Eigenvalue Statistics for Submatrices of Wigner Random Matrices.	Frontiers Appl. Math. Stat.	2020	DBLP DOI BibTeX RDF
23	Dániel Korándi, János Pach, István Tomon	Large Homogeneous Submatrices.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
23	Edward S. T. Fan, Tony W. H. Wong	Building matrices with prescribed size and number of invertible submatrices.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
23	Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram	Testing Positive Semi-Definiteness via Random Submatrices.	CoRR	2020	DBLP BibTeX RDF
23	Anatoly Khina, Arie Yeredor, Ram Zamir	Monotonicity of the Trace-Inverse of Covariance Submatrices and Two-Sided Prediction.	CoRR	2020	DBLP BibTeX RDF
23	Alex H. Barnett	How exponentially ill-conditioned are contiguous submatrices of the Fourier matrix?	CoRR	2020	DBLP BibTeX RDF
23	Hiroshi Hirai 0001, Yuni Iwamasa	A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2×2 submatrices.	CoRR	2020	DBLP BibTeX RDF
23	Jason Yang, Jun Wan	On Updating and Querying Submatrices.	CoRR	2020	DBLP BibTeX RDF
23	Fang Liu 0017, Jia-Wei Zhang 0009, Shu-Cai Zou	A decision making model based on the leading principal submatrices of a reciprocal preference relation.	Appl. Soft Comput.	2020	DBLP DOI BibTeX RDF
23	Fangfang Cai, Qing-Hu Hou, Yidong Sun, Arthur L. B. Yang	Combinatorial identities related to 2 × 2 submatrices of recursive matrices.	Discret. Math.	2020	DBLP DOI BibTeX RDF
23	Sandip Roy 0002, Mengran Xue	Controllability-Gramian submatrices for a network consensus model.	Syst. Control. Lett.	2020	DBLP DOI BibTeX RDF
23	Hiroshi Hirai 0001, Yuni Iwamasa	A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 ˟ 2 Submatrices.	IPCO	2020	DBLP DOI BibTeX RDF
23	Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram	Testing Positive Semi-Definiteness via Random Submatrices.	FOCS	2020	DBLP DOI BibTeX RDF
23	Daniel Prusa, Michael Wehar	Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices.	DLT	2020	DBLP DOI BibTeX RDF
23	Yuta Iketo, Takayuki Nozaki	Encoding Algorithm of Binary and Non-binary Irregular LDPC Codes via Block Triangular Matrices with Low Weight Diagonal Submatrices.	ISITA	2020	DBLP BibTeX RDF
23	Sandip Roy 0002, Mengran Xue	Controllability-Gramian Submatrices for a Network Consensus Model.	CoRR	2019	DBLP BibTeX RDF
23	Alice Cortinovis, Daniel Kressner, Stefano Massei	On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices.	CoRR	2019	DBLP BibTeX RDF
23	Ji Cheng, Da Yan 0001, Xiaotian Hao, Wilfred Ng	Mining Order-Preserving Submatrices Under Data Uncertainty: A Possible-World Approach.	ICDE	2019	DBLP DOI BibTeX RDF
23	Vincent Branders, Guillaume Derval, Pierre Schaus, Pierre Dupont	Mining a Maximum Weighted Set of Disjoint Submatrices.	DS	2019	DBLP DOI BibTeX RDF
23	Sandip Roy 0002, Mengran Xue	Controllability-Gramian Submatrices for a Network Consensus Model.	CDC	2019	DBLP DOI BibTeX RDF
23	Andrew C. Trapp, Chao Li, Patrick Flaherty	Recovering all generalized order-preserving submatrices: new exact formulations and algorithms.	Ann. Oper. Res.	2018	DBLP DOI BibTeX RDF
23	Daniela Battaglino, Mathilde Bouvel, Andrea Frosini, Simone Rinaldi	Permutation classes and polyomino classes with excluded submatrices.	Math. Struct. Comput. Sci.	2017	DBLP DOI BibTeX RDF
23	Yiwei Zhang, Tao Zhang 0030, Xin Wang 0065, Gennian Ge	Invertible binary matrices with maximum number of 2-by-2 invertible submatrices.	Discret. Math.	2017	DBLP DOI BibTeX RDF
23	Navid Nasr Esfahani, Douglas R. Stinson	Computational results on invertible matrices with the maximum number of invertible 2×2 submatrices.	Australas. J Comb.	2017	DBLP BibTeX RDF
23	Yudong Chen 0001, Jiaming Xu	Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices.	J. Mach. Learn. Res.	2016	DBLP BibTeX RDF
23	Nathan Lindzey, Ross M. McConnell	Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
23	Yiwei Zhang, Tao Zhang 0030, Xin Wang 0065, Gennian Ge	Invertible binary matrix with maximum number of $2$-by-$2$ invertible submatrices.	CoRR	2016	DBLP BibTeX RDF
23	Yun Xue, Zhengling Liao, Meihang Li, Jie Luo, Qiuhua Kuang, Xiaohui Hu, TieChen Li	A New Approach for Mining Order-Preserving Submatrices Based on All Common Subsequences.	Comput. Math. Methods Medicine	2015	DBLP DOI BibTeX RDF
23	A. Yu. Mikhalev, Ivan V. Oseledets	Rectangular maximum-volume submatrices and their applications.	CoRR	2015	DBLP BibTeX RDF
23	Benjamin Graham, Jeremy Reizenstein, Leigh Robinson	Efficient batchwise dropout training using submatrices.	CoRR	2015	DBLP BibTeX RDF
23	Arès Méroueh	On forbidden submatrices.	J. Comb. Theory, Ser. A	2015	DBLP DOI BibTeX RDF
23	Qin Lin, Yun Xue, Wensheng Chen, Shuqun Ye, Wanli Li, Jingjing Liu	Parallel Large Average Submatrices Biclustering Based on MapReduce.	CIS	2015	DBLP DOI BibTeX RDF
23	Nathan Lindzey, Ross M. McConnell	Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs.	CoRR	2014	DBLP BibTeX RDF
23	Ján Manuch, Arash Rafiey	Finding minimum Tucker submatrices.	CoRR	2014	DBLP BibTeX RDF
23	Qiong Fang, Wilfred Ng, Jianlin Feng, Yuliang Li	Mining order-preserving submatrices from probabilistic matrices.	ACM Trans. Database Syst.	2014	DBLP DOI BibTeX RDF
23	Zhengling Liao, Jie Luo, Meihang Li, Yun Xue, TieChen Li, Xiaohui Hu	A new approach for mining deep order-preserving submatrices.	FSKD	2014	DBLP DOI BibTeX RDF
23	Yun Xue, Yuting Li, Weijun Deng, Jiejin Li, Jianxiong Tang, Zhengling Liao, TieChen Li	Mining Order-Preserving Submatrices Based on Frequent Sequential Pattern Mining.	HIS	2014	DBLP DOI BibTeX RDF
23	Richard P. Anstee, Ruiyuan Chen	Forbidden Submatrices: Some New Bounds and Constructions.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
23	Xuan Vinh Doan, Stephen A. Vavasis	Finding Approximately Rank-One Submatrices with the Nuclear Norm and 퓁1-Norm.	SIAM J. Optim.	2013	DBLP DOI BibTeX RDF
23	Dorit S. Hochbaum, Asaf Levin	Approximation Algorithms for a Minimization Variant of the Order-Preserving Submatrices and for Biclustering Problems.	ACM Trans. Algorithms	2013	DBLP DOI BibTeX RDF
23	Kevin Y. Yip, Ben Kao, Xinjie Zhu, Chun Kit Chui, Sau Dan Lee, David W. Cheung	Mining Order-Preserving Submatrices from Data with Repeated Measurements.	IEEE Trans. Knowl. Data Eng.	2013	DBLP DOI BibTeX RDF
23	Nathan Lindzey, Ross M. McConnell	On Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs.	WG	2013	DBLP DOI BibTeX RDF
23	Glória Cravo	Matrices with prescribed eigenvalues and prescribed submatrices II.	Appl. Math. Comput.	2012	DBLP DOI BibTeX RDF
23	Ilias S. Kotsireas, Christos Koukouvinos, Jennifer Seberry	New weighing matrices constructed from two circulant submatrices.	Optim. Lett.	2012	DBLP DOI BibTeX RDF
23	Karl Rupp	High-Level Manipulation of OpenCL-Based Subvectors and Submatrices.	ICCS	2012	DBLP DOI BibTeX RDF
23	Aaditya V. Rangan	A simple filter for detecting low-rank submatrices.	J. Comput. Phys.	2012	DBLP DOI BibTeX RDF
23	Guillaume Blin, Romeo Rizzi, Stéphane Vialette	A Faster Algorithm for Finding Minimum Tucker Submatrices.	Theory Comput. Syst.	2012	DBLP DOI BibTeX RDF