Sharif Digital Repository

In this paper, we argue that in many basic algorithms for machine learning, including support vector machine (SVM) for classification, principal component analysis (PCA) for dimensionality reduction, and regression for dependency estimation, we need the inner products of the data samples, rather than the data samples themselves.Motivated by the above observation, we introduce the problem of private inner product retrieval for distributed machine learning, where we have a system including a database of some files, duplicated across some non-colluding servers. A user intends to retrieve a subset of specific size of the set of the inner product of every pair of data items in the database with... 

Hydrodynamic instabilities at the interface of stratified shear layers could occur in various modes. These instabilities have an important role in the mixing process. In this work, the linear stability analysis in spatial framework is used to study the stability characteristics of a particle-laden stratified two-layer flow. The effect of parameters such as velocity-to-density thickness ratio, bed slope, viscosity as well as particle size on the stability is considered. A simple iterative method applying the pseudospectral collocation method that employed Chebyshev polynomials is used to solve two coupled eigenvalue equations. Based on the results, the flow becomes stable for Richardson... 

The problem of designing UWB pulses which meet specific spectrum requirements is usually treated by filtering common pulses such as Gaussian doublets, modified Hermite polynomials and wavelets. When there is the need to have a number of orthogonal pulses (e.g., in a multiuser scenario), a naive approach is to filter all the members of an orthogonal set, which is likely to destroy their orthogonality property. In this paper, we study the design of a set of pulses that simultaneously satisfy the orthogonality property and spectrum requirements. Our design is based on the eigenfunctions of Sturm–Liouville boundary value problems. Indeed, we introduce Sturm–Liouville differential equations for... 

The discrete-time quantum walk dynamics can be generated by a time-dependent Hamiltonian, repeatedly switching between the coin and the shift generators. We change the model and consider the case where the Hamiltonian is time-independent, including both the coin and the shift terms in all times. The eigenvalues and the related Bloch vectors for the time-independent Hamiltonian are then compared with the corresponding quantities for the effective Hamiltonian generating the quantum walk dynamics. Restricted to the non-localized initial quantum walk states, we optimize the parameters in the time-independent Hamiltonian such that it generates a dynamics similar to the Hadamard quantum walk. We... 

This paper proposes a novel formula to calculate sensitivities of electromechanical modes to generators active power changes. Quadratic eigenvalue problem is applied to construct the framework of the proposed formula. Sensitivity factors are calculated using power system model parameters and power flow variables, which can be either obtained via state estimation or measured directly by phasor measurement units. The 39-bus New England power system is used to verify performance of the proposed method  

In this paper, coupled electromechanical behavior of a vibrational energy harvesting system composed of a unimorph piezoelectric laminated beam with a large attached tip mass is investigated. To achieve this goal, first the electromechanically coupled partial differential equations governing the lateral displacement and output voltage of the harvester are extracted through exploiting the Hamilton’s principle. Considering vibration damping due to mechanical to electrical energy conversion, a complex modal analysis is performed to extract the complex eigenfrequencies and eigenfunctions of the system. Furthermore, an exact analytical solution is presented for the system response to the harmonic... 

In this paper, we address the stability problem of a noiseless linear time invariant control system over parallel Gaussian channels with feedback. It is shown that the eigenvalues-rate condition which has been proved as a necessary condition, is also sufficient for stability over parallel Gaussian channels. In fact, it is proved that for stabilizing a control system over the parallel Gaussian channels, it suffices that the Shannon channel capacity obtained by the water filling technique is greater than the sum of the logarithm of the unstable eigenvalues magnitude. In order to prove this sufficient condition, we propose a new nonlinear joint source channel coding for parallel Gaussian... 

Fourier-based modal methods are among the most significant tools for accurate numerical analysis of grating structures. However, they mostly lead to time consuming and memory hungry eigenvalue problems, particularly when large dielectric constants or high contrasts are involved. We have found an asymptotic semi-empirical relationship for the propagation constants of a lamellar grating, obtained from Fourier-based modal methods. Hence, given any truncation order, it is possible to estimate propagation constants without having to solve the eigenvalue equation. We observed propagation constants only depend on permittivities, filling factors, and the unit cell size, while the dependence on the... 

In this study, factors affecting the noise generation by instability waves in a subsonic jet with acoustic Mach number of 0.5 are investigated using linear stability analysis. The base flow required for instability analysis is obtained by modeling the jet stream based on the k-ϵ turbulence model and using the empirical coefficients suggested by Thies and Tam [1]. The resulting base flow profiles are used to solve the linear instability equation, which governs the pressure perturbation for obtaining the eigenvalues and eigenfunctions. The results of linear instability analysis for phase and amplitude of pressure fluctuations are compared against the existing experimental data, which... 

The effective constitutive parameters of a three-dimensional periodic structure are calculated using its Bloch modes. These modes and their propagation constants are obtained from eigenvectors and eigenvalues of the generalized transfer matrix of a unit layer of the structure. Effective bulk permittivity and permeability tensors of the medium are obtained when two of the Bloch modes are dominant, i.e., propagate without significant decay inside the medium. The effect of the strongly decaying Bloch modes, which are excited at the interface with a conventional medium, are included by means of surface impedance matrices. The results are in excellent agreement with full-wave electromagnetic... 

This paper is concerned with estimation and stability of control systems over communication links subject to limited capacity, power constraint, fading, noisy feedback, and different transmission rate rather than system sampling rate. A key issue addressed in this paper is that in the presence of noisy feedback associated with channel, which models transmission of finite number of bits over such links as is the case in most practical scenarios, the well-known eigenvalues rate condition is still a tight bound for stability. Based on an information theoretic analysis, necessary conditions are derived for stability of discrete-time linear control systems via the distant controller in the mean... 

In this paper, size-dependent vibration analysis of axially functionally graded (AFG) supported nanotubes conveying nanoflow under longitudinal magnetic fields are performed, aiming at performance improvement of fluid-interaction nanosystems. Either the density or the elastic modulus of the AFG nanotube varies linearly or exponentially along the axial direction. Based on the nonlocal continuum theory, the higher-order dynamical equation of motion of the system is derived considering no-slip boundary condition. Galerkin discretization technique and eigenvalue analysis are implemented to solve the modeled equation. The validity of the simplified model is justified by comparing the results with... 

For a graph G, let λ2(G) denote its second smallest Laplacian eigenvalue. It was conjectured that (Formula presented.), where (Formula presented.) is the complement of G. In this paper, it is shown that (Formula presented.). © 2019, © 2019 Informa UK Limited, trading as Taylor & Francis Group  

In this study, factors affecting the noise generation by instability waves in a subsonic jet with acoustic Mach number of 0.5 are investigated using linear stability analysis. The base flow required for instability analysis is obtained by modeling the jet stream based on the k-ϵ turbulence model and using the empirical coefficients suggested by Thies and Tam [1]. The resulting base flow profiles are used to solve the linear instability equation, which governs the pressure perturbation for obtaining the eigenvalues and eigenfunctions. The results of linear instability analysis for phase and amplitude of pressure fluctuations are compared against the existing experimental data, which... 

This paper is concerned with estimation and stability of control systems over communication links subject to limited capacity, power constraint, fading, noisy feedback, and different transmission rate rather than system sampling rate. A key issue addressed in this paper is that in the presence of noisy feedback associated with channel, which models transmission of finite number of bits over such links as is the case in most practical scenarios, the well-known eigenvalues rate condition is still a tight bound for stability. Based on an information theoretic analysis, necessary conditions are derived for stability of discrete-time linear control systems via the distant controller in the mean... 

In this paper, size-dependent vibration analysis of axially functionally graded (AFG) supported nanotubes conveying nanoflow under longitudinal magnetic fields are performed, aiming at performance improvement of fluid-interaction nanosystems. Either the density or the elastic modulus of the AFG nanotube varies linearly or exponentially along the axial direction. Based on the nonlocal continuum theory, the higher-order dynamical equation of motion of the system is derived considering no-slip boundary condition. Galerkin discretization technique and eigenvalue analysis are implemented to solve the modeled equation. The validity of the simplified model is justified by comparing the results with... 

For a graph G, let λ2(G) denote its second smallest Laplacian eigenvalue. It was conjectured that (Formula presented.), where (Formula presented.) is the complement of G. In this paper, it is shown that (Formula presented.). © 2019, © 2019 Informa UK Limited, trading as Taylor & Francis Group  

The effective constitutive parameters of a three-dimensional periodic structure are calculated using its Bloch modes. These modes and their propagation constants are obtained from eigenvectors and eigenvalues of the generalized transfer matrix of a unit layer of the structure. Effective bulk permittivity and permeability tensors of the medium are obtained when two of the Bloch modes are dominant, i.e., propagate without significant decay inside the medium. The effect of the strongly decaying Bloch modes, which are excited at the interface with a conventional medium, are included by means of surface impedance matrices. The results are in excellent agreement with full-wave electromagnetic... 

For a graph G, let λ2(G) denote its second smallest Laplacian eigenvalue. It was conjectured that λ2(G)+λ2(G‾)≥1, where G‾ is the complement of G. In this paper, it is shown that max⁡{λ2(G),λ2(G‾)}≥[Formula presented]. © 2018 Elsevier Inc  

Least squares estimation is a widely-used technique for range-based source localization, which obtains the most probable position of mobile station. These methods cannot provide desirable accuracy in the case with a non line of sight (NLOS) path between mobile station and base stations. To circumvent this drawback, many algorithms have been proposed to identify and mitigate this error; however, they have a large run-time overhead. On the other hand, new positioning systems utilize a large set of base stations, and a practical algorithm should be fast enough to deal with them. In this paper, we propose a novel algorithm based on subspace method to identify and eliminate the NLOS error....