English
Related papers

Related papers: kappa_SQ: A Matlab package for randomized sampling…

200 papers

This paper is an overview of Image Processing and Analysis using Scilab, a free prototyping environment for numerical calculations similar to Matlab. We demonstrate the capabilities of SIP -- the Scilab Image Processing Toolbox -- which…

Mathematical Software · Computer Science 2012-03-20 Ricardo Fabbri , Odemir Martinez Bruno , Luciano da Fontoura Costa

This paper explores and analyzes two randomized designs for robust Principal Component Analysis (PCA) employing low-dimensional data sketching. In one design, a data sketch is constructed using random column sampling followed by low…

Machine Learning · Statistics 2017-03-21 Mostafa Rahmani , George Atia

Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for…

Random column sampling is not guaranteed to yield data sketches that preserve the underlying structures of the data and may not sample sufficiently from less-populated data clusters. Also, adaptive sampling can often provide accurate low…

Machine Learning · Computer Science 2017-10-11 Mostafa Rahmani , George Atia

A key challenge in formal verification, particularly in Model Checking, is ensuring the correctness of the verification tools. Erroneous results on complex models can be difficult to detect, yet a high level of confidence in the outcome is…

Formal Languages and Automata Theory · Computer Science 2025-03-07 Andrea Manini , Matteo Rossi , Pierluigi San Pietro

In recent years, sequential importance sampling (SIS) has been well developed for sampling contingency tables with linear constraints. In this paper, we apply SIS procedure to 2-dimensional Ising models, which give observations of 0-1…

Computation · Statistics 2014-10-17 Jing Xi , Seth Sullivant

Significant research effort has been devoted to improving the performance of join processing in the massively parallel computation model, where the goal is to evaluate a query with the minimum possible data transfer between machines.…

Databases · Computer Science 2026-03-12 Simon Frisk , Austen Fan , Paraschos Koutris

We describe a simple and flexible method for implementing semi-definite programming relaxations for bounding the set of quantum correlations. The method relies on obtaining equality constraints from randomly sampled moment matrices and…

Quantum Physics · Physics 2026-04-24 G. Viola , A. Chaturvedi , P. Mironowicz

This work presents a first-of-its-kind graphical user interface (GUI)-based simulator developed using MATLAB App designer for the comprehensive analysis of sparse linear arrays (SLAs) in the difference coarray (DCA) domain. Sparse sensor…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Ashish Patwari , Ananya Pandey , Aditya Dabade , Priyadarshini Raiguru

Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b, find a vector x such that Ax=b. We consider the case where one doesn't need…

Quantum Physics · Physics 2009-10-08 Aram W. Harrow , Avinatan Hassidim , Seth Lloyd

Assume that samples of a filtered version of a function in a shift-invariant space are avalaible. This work deals with the existence of a sampling formula involving these samples and having reconstruction functions with compact support.…

Information Theory · Computer Science 2008-06-13 A. G. Garcia , M. A. Hernandez-Medina , G. Perez-Villalon

Image quality assessment (IQA) is an active research area in the field of image processing. Most prior works focus on visual quality of natural images captured by cameras. In this paper, we explore visual quality of scanned documents,…

Image and Video Processing · Electrical Eng. & Systems 2023-07-26 Justin Yang , Peter Bauer , Todd Harris , Changhyung Lee , Hyeon Seok Seo , Jan P Allebach , Fengqing Zhu

Quantum computing, with its potential to enhance various machine learning tasks, allows significant advancements in kernel calculation and model precision. Utilizing the one-class Support Vector Machine alongside a quantum kernel, known for…

This study extends the use of symbolic computation in Matrix Structural Analysis (MSA) to plane (2D) trusses, building on previous work that focused on continuous beams. An open-source MATLAB program, hosted on GitHub, was developed to…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Vagelis Plevris , Afaq Ahmad

Monte Carlo simulations are based on the manipulation of random numbers to evaluate probable outcomes, with applicability in a variety of different fields. By assigning probabilities, which can be determined a priori, to various events, it…

Physics Education · Physics 2022-01-03 Parasuraman Swaminathan

We consider the problem of matrix approximation and denoising induced by the Kronecker product decomposition. Specifically, we propose to approximate a given matrix by the sum of a few Kronecker products of matrices, which we refer to as…

Statistics Theory · Mathematics 2020-08-28 Chencheng Cai , Rong Chen , Han Xiao

We consider linear systems $Ax = b$ where $A \in \mathbb{R}^{m \times n}$ consists of normalized rows, $\|a_i\|_{\ell^2} = 1$, and where up to $\beta m$ entries of $b$ have been corrupted (possibly by arbitrarily large numbers). Haddock,…

Numerical Analysis · Mathematics 2021-07-13 Stefan Steinerberger

Quantum Annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA hardware platforms have demonstrated that, in…

Quantum Physics · Physics 2022-08-17 Jon Nelson , Marc Vuffray , Andrey Y. Lokhov , Tameem Albash , Carleton Coffrin

MATLAB/Simulink is widely used for model-based design. Engineers create Simulink models and compile them to embedded code, often to control safety-critical cyber-physical systems in automotive, aerospace, and healthcare applications.…

Software Engineering · Computer Science 2022-04-01 Sohil Lal Shrestha , Shafiul Azam Chowdhury , Christoph Csallner

CUR matrix decomposition computes the low rank approximation of a given matrix by using the actual rows and columns of the matrix. It has been a very useful tool for handling large matrices. One limitation with the existing algorithms for…

Machine Learning · Computer Science 2014-11-05 Miao Xu , Rong Jin , Zhi-Hua Zhou