Loading...
Search for: linear-transformations
0.008 seconds
Total 59 records

    Compressibility measures for affinely singular random vectors

    , Article IEEE Transactions on Information Theory ; Volume 68, Issue 9 , 2022 , Pages 6245-6275 ; 00189448 (ISSN) Charusaie, M. A ; Amini, A ; Rini, S ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2022
    Abstract
    The notion of compressibility of a random measure is a rather general concept which find applications in many contexts from data compression, to signal quantization, and parameter estimation. While compressibility for discrete and continuous measures is generally well understood, the case of discrete-continuous measures is quite subtle. In this paper, we focus on a class of multi-dimensional random measures that have singularities on affine lower-dimensional subsets. We refer to this class of random variables as affinely singular. Affinely singular random vectors naturally arises when considering linear transformation of component-wise independent discrete-continuous random variables. To... 

    Recycling forward and backward frequency-multiplexed modes in a waveguide coupled to phased time-perturbed microrings for low-footprint neuromorphic computing

    , Article Optical Materials Express ; Volume 12, Issue 3 , 2022 , Pages 1198-1213 ; 21593930 (ISSN) Jalili, S ; Memarian, M ; Mehrany, K ; Sharif University of Technology
    The Optical Society  2022
    Abstract
    Optical structures can serve as low-power high-capacity alternatives of electronic processors for more efficient neuromorphic computing, but can suffer from large footprints and weak scalability. In this work, properly phased time-perturbed microrings side-coupled to a waveguide are utilized to realize a compact processor for linear transformations. We build up a synthetic frequency dimension to provide sufficient degrees of freedom, where the linear time-varying structures enable the linear intermixing and transformation of frequency-multiplexed data. Moreover, non-reciprocal and asymmetric flow of data in the forward and backward modes, due to phasing of the perturbations, helped to build... 

    Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function

    , Article Optimization Methods and Software ; Volume 37, Issue 1 , 2022 , Pages 192-213 ; 10556788 (ISSN) Asadi, S ; Mahdavi Amiri, N ; Darvay, Z ; Rigó, P.R ; Sharif University of Technology
    Taylor and Francis Ltd  2022
    Abstract
    We present a feasible full step interior-point algorithm to solve the (Formula presented.) horizontal linear complementarity problem defined on a Cartesian product of symmetric cones, which is not based on a usual barrier function. The full steps are scaled utilizing the Nesterov-Todd (NT) scaling point. Our approach generates the search directions leading to the full-NT steps by algebraically transforming the centring equation of the system which defines the central trajectory using the induced barrier of a so-called positive-asymptotic kernel function. We establish the global convergence as well as a local quadratic rate of convergence of our proposed method. Finally, we demonstrate that... 

    Multi-Sender index coding over linear networks

    , Article IEEE Communications Letters ; Volume 26, Issue 2 , 2022 , Pages 273-276 ; 10897798 (ISSN) Ghaffari, F ; Shariatpanahi, S. P ; Jafari Siavoshani, M ; Bahrak, B ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2022
    Abstract
    We consider an index coding problem in which several transmitters deliver distinct files to a number of users with minimum delay. Each user has access to a subset of other files from the library, which can be used as side information. The information sent by the transmitters experience a linear transformation before being received at the users. By benefiting from the concept of Zero-Forcing in MIMO systems, we generalize the notion of MinRank characterization and the clique cover algorithm to accommodate this generalized setting. We show that increasing the number of transmitters can substantially reduce the delivery delay. © 1997-2012 IEEE  

    Optimal VM-to-user mapping in cloud environment based on sustainable strategy space theory

    , Article Cluster Computing ; Volume 24, Issue 4 , 2021 , Pages 3229-3247 ; 13867857 (ISSN) Khanzadi, P ; Adabi, S ; Majidi, B ; Movaghar, A ; Sharif University of Technology
    Springer  2021
    Abstract
    According to the previous studies in the field of economics-oriented cloud resource allocation using game theory, finding an equilibrium point for price is difficult in many cases. This is due to the stochastic situations of the cloud market. So, to tackle this problem we should find a space to describe behavior of the players’ strategies that be independent from the equilibrium point. Therefore, a new algorithm for VM-to-user mapping in the cloud market called VMUMA is proposed. For designing VMUMA, the cloud market is modeled by game theory. VMUMA is based on Sustainable Strategy Space Theory (SSST) in which, each stability and instability of the player’s strategies in the game are defined... 

    Adaptive exploitation of pre-trained deep convolutional neural networks for robust visual tracking

    , Article Multimedia Tools and Applications ; Volume 80, Issue 14 , 2021 , Pages 22027-22076 ; 13807501 (ISSN) Marvasti-Zadeh, S.M ; Ghanei Yakhdan, H ; Kasaei, S ; Sharif University of Technology
    Springer  2021
    Abstract
    Due to the automatic feature extraction procedure via multi-layer nonlinear transformations, the deep learning-based visual trackers have recently achieved a great success in challenging scenarios for visual tracking purposes. Although many of those trackers utilize the feature maps from pre-trained convolutional neural networks (CNNs), the effects of selecting different models and exploiting various combinations of their feature maps are still not compared completely. To the best of our knowledge, all those methods use a fixed number of convolutional feature maps without considering the scene attributes (e.g., occlusion, deformation, and fast motion) that might occur during tracking. As a... 

    Viral infected cells reveal distinct polarization behavior; a polarimetric microscopy analysis on HSV infected Vero and HeLa cells

    , Article Journal of Quantitative Spectroscopy and Radiative Transfer ; Volume 262 , 2021 ; 00224073 (ISSN) Amiri, S ; Abedini, M ; Badieyan, S ; Vaezjalali, M ; Akhavan, O ; Sasanpour, P ; Sharif University of Technology
    Elsevier Ltd  2021
    Abstract
    The optical polarization properties of virus-infected cells have been measured, analyzed, and compared with the uninfected cells. In this regard, Vero and HeLa cells have been used as the host for Herpes simplex viruses (HSV). By using polarization microscopy imaging technique, the Mueller matrix images of infected and uninfected cells have been recorded. Through image processing and further analysis, the polarization properties of host cells are compared with their infected ones. For quantitative analysis, the multispectral Mueller matrix transformation (MMT) parameters (A and b) are calculated to identify the microstructural differentiations between uninfected and infected cells by HSV.... 

    Learning a metric when clustering data points in the presence of constraints

    , Article Advances in Data Analysis and Classification ; Volume 14, Issue 1 , 2020 , Pages 29-56 Abin, A. A ; Bashiri, M. A ; Beigy, H ; Sharif University of Technology
    Springer  2020
    Abstract
    Learning an appropriate distance measure under supervision of side information has become a topic of significant interest within machine learning community. In this paper, we address the problem of metric learning for constrained clustering by considering three important issues: (1) considering importance degree for constraints, (2) preserving the topological structure of data, and (3) preserving some natural distribution properties in the data. This work provides a unified way to handle different issues in constrained clustering by learning an appropriate distance measure. It has modeled the first issue by injecting the importance degree of constraints directly into an objective function.... 

    Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function

    , Article Optimization Methods and Software ; 2020 Asadi, S ; Mahdavi Amiri, N ; Darvay, Z ; Rigó, P .R ; Sharif University of Technology
    Taylor and Francis Ltd  2020
    Abstract
    We present a feasible full step interior-point algorithm to solve the (Formula presented.) horizontal linear complementarity problem defined on a Cartesian product of symmetric cones, which is not based on a usual barrier function. The full steps are scaled utilizing the Nesterov-Todd (NT) scaling point. Our approach generates the search directions leading to the full-NT steps by algebraically transforming the centring equation of the system which defines the central trajectory using the induced barrier of a so-called positive-asymptotic kernel function. We establish the global convergence as well as a local quadratic rate of convergence of our proposed method. Finally, we demonstrate that... 

    On the compressibility of affinely singular random vectors

    , Article 2020 IEEE International Symposium on Information Theory, ISIT 2020, 21 July 2020 through 26 July 2020 ; Volume 2020-June , 2020 , Pages 2240-2245 Charusaie, M. A ; Rini, S ; Amini, A ; IEEE Information Theory Society; The Institute of Electrical and Electronics Engineers ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2020
    Abstract
    The Renyi's information dimension (RID) of an n-dimensional random vector (RV) is the average dimension of the vector when accounting for non-zero probability measures over lower-dimensional subsets. From an information-theoretical perspective, the RID can be interpreted as a measure of compressibility of a probability distribution. While the RID for continuous and discrete measures is well understood, the case of a discrete-continuous measures presents a number of interesting subtleties. In this paper, we investigate the RID for a class of multi-dimensional discrete-continuous random measures with singularities on affine lower dimensional subsets. This class of RVs, which we term affinely... 

    Principal component analysis-based control charts using support vector machines for multivariate non-normal distributions

    , Article Communications in Statistics: Simulation and Computation ; Volume 49, Issue 7 , 2020 , Pages 1815-1838 Farokhnia, M ; Akhavan Niaki, S. T ; Sharif University of Technology
    Taylor and Francis Inc  2020
    Abstract
    The growing demand for statistical process monitoring has led to the vast utilization of multivariate control charts. Complicated structure of the measured variables associated with highly correlated characteristics, has given rise to daily increasing urge for reliable substitutes of conventional methods. In this regard, projection methods have been developed to address the issue of high correlation among characteristics by transforming them to an uncorrelated set of variables. Principal component analysis (PCA)-based control charts are widely used to overcome the issue of correlation among measured variables by defining linear transformations of the existing variables to a new uncorrelated... 

    Tunable delay line based on Fourier-transformation and linear phase modulation with high time-bandwidth product

    , Article Photonische Netze - 13. ITG-Fachtagung 2020 ; 2020 , Pages 229-231 Mokhtari, A ; Preubler, S ; Jamshidi, K ; Akbari, M ; Schneider, T ; Sharif University of Technology
    VDE Verlag GmbH  2020
    Abstract
    We recruit basic properties of Fourier transformation to realize an electrically tunable delay line and increase the delay by creating a loop in the structure. The proposed method has been experimentally tested and verified for up to 5 roundtrips. The relative delay/advancement was increased up to 5 times compared to the original setup while preserving the original setup's advantages. © VDE VERLAG GMBH  

    Hierarchical Bayesian operational modal analysis: Theory and computations

    , Article Mechanical Systems and Signal Processing ; Volume 140 , 2020 Sedehi, O ; Katafygiotis, L. S ; Papadimitriou, C ; Sharif University of Technology
    Academic Press  2020
    Abstract
    This paper presents a hierarchical Bayesian modeling framework for the uncertainty quantification in modal identification of linear dynamical systems using multiple vibration data sets. This novel framework integrates the state-of-the-art Bayesian formulations into a hierarchical setting aiming to capture both the identification precision and the variability prompted due to modeling errors. Such developments have been absent from the modal identification literature, sustained as a long-standing problem at the research spotlight. Central to this framework is a Gaussian hyper probability model, whose mean and covariance matrix are unknown, encapsulating the uncertainty of the modal parameters.... 

    Efficient algebraic solution for elliptic target localisation and antenna position refinement in multiple-input-multiple-output radars

    , Article IET Radar, Sonar and Navigation ; Volume 13, Issue 11 , 2019 , Pages 2046-2054 ; 17518784 (ISSN) Amiri, R ; Behnia, F ; Noroozi, A ; Sharif University of Technology
    Institution of Engineering and Technology  2019
    Abstract
    In this study, an algebraic closed-form method for jointly locating the target and refining the antenna positions in multiple-input-multiple-output radar systems is proposed. First, a set of linear equations is formed by non-linear transformation and nuisance parameters elimination, and then, an estimate of the target position is obtained by employing a weighted least-squares estimator. To jointly refine the target and antenna positions, the associated error terms are estimated in the sequence. The proposed method is shown analytically and confirmed by simulations to attain the Cramér-Rao lower bound performance under small-error conditions. Numerical simulations are given to support the... 

    Effect of unitary transformation on Bayesian information criterion for source numbering in array processing

    , Article IET Signal Processing ; Volume 13, Issue 7 , 2019 , Pages 670-678 ; 17519675 (ISSN) Johnny, M ; Aref, M. R ; Razzazi, F ; Sharif University of Technology
    Institution of Engineering and Technology  2019
    Abstract
    An approach based on unitary transformation for the problem of estimating the number of signals is proposed in this study. Among the information theoretic criteria, the authors focus on the conventional Bayesian information criterion (BIC) in the presence of a uniform linear array. The sample covariance matrix of this array is transformed into the real symmetric one by using a unitary transformation. This real symmetric matrix has real eigenvalues and eigenvectors. Therefore its eigenvalue decomposition needs only real computations. Since the eigenvalues of this real symmetric matrix are equal to the eigenvalues of the sample covariance matrix, by replacing them in BIC formula, the term... 

    Sampling and recovery of binary shapes via low-rank structures

    , Article 13th International Conference on Sampling Theory and Applications, SampTA 2019, 8 July 2019 through 12 July 2019 ; 2019 ; 9781728137414 (ISBN) Razavikia, S ; Zamani, H ; Amini, A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    The binary-valued images usually represent shapes. Therefore, the recovery of binary images from samples is often linked with recovery of shapes, where certain parametric structures are assumed on the shape. In this paper, we study the recovery of shape images with the perspective of low-rank matrix recovery. The matrix of such images is not automatically low-rank. Therefore, we consider the Hankel transformation of binary images in order to apply tools in low-rank matrix recovery. We introduce an ADMM technique for the reconstruction which is numerically confirmed to yield suitable results. We also analyze the sampling requirement of this process based on the theory of random matrices. ©... 

    In Situ Hybrid Aluminum Matrix Composites: A Review of Phase Transformations and Mechanical Aspects

    , Article Advanced Engineering Materials ; Volume 21, Issue 7 , 2019 ; 14381656 (ISSN) Azarniya, A ; Azarniya, A ; Abdollah zadeh, A ; Madaah Hosseini, H. R ; Ramakrishna, S ; Sharif University of Technology
    Wiley-VCH Verlag  2019
    Abstract
    The growing industrial needs for the development of strong load-bearing materials by powder metallurgy and casting technologies has led to recent progress in the synthesis of in situ hybrid aluminium matrix composites (AMCs). Unlike their conventional counterparts, this class of engineering materials and their physicomechanical properties are sparsely investigated with no satisfactorily systematic approach and are not reviewed up to now. This is why providing an overview summarizing the formation mechanisms of in situ phases and mechanical properties of hybrid AMCs can systematically guide the research path in this field. The present review strives to categorize hybrid AMCs based on their... 

    Temporal analog optical computing using an on-chip fully reconfigurable photonic signal processor

    , Article Optics and Laser Technology ; Volume 111 , 2019 , Pages 66-74 ; 00303992 (ISSN) Babashah, H ; Kavehvash, Z ; Khavasi, A ; Koohi, S ; Sharif University of Technology
    Elsevier Ltd  2019
    Abstract
    This paper introduces the concept of on-chip temporal optical computing, based on dispersive Fourier transform and suitably designed modulation module, to perform mathematical operations of interest, such as differentiation, integration, or convolution in time domain. The desired mathematical operation is performed as signal propagates through a fully reconfigurable on-chip photonic signal processor. Although a few numbers of photonic temporal signal processors have been introduced recently, they are usually bulky or they suffer from limited reconfigurability which is of great importance to implement large-scale general-purpose photonic signal processors. To address these limitations, this... 

    Efficient embedding of empirically-derived constraints in the ODE formulation of multibody systems: Application to the human body musculoskeletal system

    , Article Mechanism and Machine Theory ; Volume 133 , 2019 , Pages 673-690 ; 0094114X (ISSN) Ehsani, H ; Poursina, M ; Rostami, M ; Mousavi, A ; Parnianpour, M ; Khalaf, K ; Sharif University of Technology
    Elsevier Ltd  2019
    Abstract
    We present a novel method for deriving the governing equations of the musculoskeletal system, a new class of multibody systems in which the constituent components are connected together via anatomical joints which behave differently compared with traditional mechanical joints. In such systems, the kinematics of the joints and the corresponding constraints are characterized experimentally. We generate the equations of motion of these complex systems in which the homogeneous transformation matrices become matrix-valued functions of the generalized coordinate vector due to the empirical expression of body coordinates as smooth functions of generalized coordinates. The detailed mathematical... 

    Principal component analysis-based control charts using support vector machines for multivariate non-normal distributions

    , Article Communications in Statistics: Simulation and Computation ; 2019 ; 03610918 (ISSN) Farokhnia, M ; Akhavan Niaki, S. T ; Sharif University of Technology
    Taylor and Francis Inc  2019
    Abstract
    The growing demand for statistical process monitoring has led to the vast utilization of multivariate control charts. Complicated structure of the measured variables associated with highly correlated characteristics, has given rise to daily increasing urge for reliable substitutes of conventional methods. In this regard, projection methods have been developed to address the issue of high correlation among characteristics by transforming them to an uncorrelated set of variables. Principal component analysis (PCA)-based control charts are widely used to overcome the issue of correlation among measured variables by defining linear transformations of the existing variables to a new uncorrelated...