Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Alexander Petukhov is active.

Publication


Featured researches published by Alexander Petukhov.


Signal Processing | 2006

Fast implementation of orthogonal greedy algorithm for tight wavelet frames

Alexander Petukhov

We introduce and study a fast implementation of orthogonal greedy algorithm for wavelet frames. The results of numerical simulation for N-term approximations of standard images by tight wavelet frames showed that to provide the same PSNR the popular 9/7 biorthogonal wavelet bases require 38-42% more terms of the expansion. This is equivalent to 2-4 dB advantage of the wavelet frames in PSNR over the 9/7 bases for a fixed number of decomposition terms.


Archive | 2012

Fast Implementation of ℓ1-Greedy Algorithm

Alexander Petukhov; Inna Kozlov

We present an algorithm for finding sparse solutions of the system of linear equations A x = b with the rectangular matrix A of size n ×N, where n < N. The algorithm basic constructive block is one iteration of the standard interior-point linear programming algorithm. To find the sparse representation we modify (reweight) each iteration in the spirit of Petukhov (Fast implementation of orthogonal greedy algorithm for tight wavelet frames. Signal Process. 86, 471–479 (2006)). However, the weights are selected according to the l 1-greedy strategy developed in Kozlov and Petukhov (Sparse solutions for underdetermined systems of linear equations. In: Freeden, W., Nashed, M.Z., Sonar, T. (eds.) Handbook of Geomathematics, pp. 1243–1259. Springer, Berlin (2010)). Our algorithm combines computational complexity close to plain l 1-minimization with the significantly higher efficiency of the sparse representations recovery than the reweighted l 1-minimization (Candes et al.: Enhancing sparsity by reweighted l 1 minimization. J. Fourier Anal. Appl. 14, 877–905 (2008) (special issue on sparsity)), approaching the capacity of the l 1-greedy algorithm.


international conference on sampling theory and applications | 2015

Greedy algorithm for subspace clustering from corrupted and incomplete data

Alexander Petukhov; Inna Kozlov

We describe the Fast Greedy Sparse Subspace Clustering (FGSSC) algorithm providing an efficient method for clustering data belonging to a few low-dimensional linear or affine subspaces. FGSSC is a modification of the SSC algorithm. The main difference of our algorithm from predecessors is its ability to work with noisy data having a high rate of erasures (missed entries at the known locations) and errors (corrupted entries at unknown locations). The algorithm has significant advantage over predecessor on synthetic models as well as for the Extended Yale B dataset of facial images. In particular, the face recognition misclassification rate turned out to be 6-20 times lower than for the SSC algorithm.


italian workshop on neural nets | 2017

Error Resilient Neural Networks on Low-Dimensional Manifolds

Alexander Petukhov; Inna Kozlov

We introduce an algorithm that improves Neural Network classification/registration of corrupted data belonging to low-dimensional manifolds. The algorithm combines ideas of the Orthogonal Greedy Algorithm with the standard gradient back-propagation engine incorporated in Neural Networks. Therefore, we call it the Greedient algorithm.


Applied and Computational Harmonic Analysis | 2004

Construction of symmetric orthogonal bases of wavelets and tight wavelet frames with integer dilation factor

Alexander Petukhov


Applied and Computational Harmonic Analysis | 2007

Method of virtual components for constructing redundant filter banks and wavelet frames

Ming-Jun Lai; Alexander Petukhov


Archive | 2010

Sparse Solutions of Underdetermined Linear Systems

Inna Kozlov; Alexander Petukhov


Archive | 2008

Automatic digital film and video restoration

Inna Kozlov; Valery A. Zheludev; Alexander Petukhov


arXiv: Numerical Analysis | 2013

Correcting Errors in Linear Measurements and Compressed Sensing of Multiple Sources

Alexander Petukhov; Inna Kozlov


arXiv: Numerical Analysis | 2013

Greedy Approach for Low-Rank Matrix Recovery

Alexander Petukhov; Inna Kozlov

Collaboration


Dive into the Alexander Petukhov's collaboration.

Top Co-Authors

Avatar

Inna Kozlov

Technion – Israel Institute of Technology

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Brett D. Wick

Washington University in St. Louis

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Laura De Carli

Florida International University

View shared research outputs
Researchain Logo
Decentralizing Knowledge