Sharif Digital Repository

In this research, we focus on r-gather and (r; ϵ)-gather clustering. In the r-gather clustering, the input points are in metric space and must be clustered such that each cluster has at least r points and the objective is to minimize the radius of clustering. (r; ϵ)-gather clustering is a kind of r-gather clustering such that at most nϵ points can be unclustered. MapReduce model is one of the most used parallel models to process huge data and processes the input data in some machine simultaneously in parallel.In this research, we give a lower bound for the approximation factor of r-gather clustering in MapReduce model. This lower bound works in MapReduce model even an optimal algorithm... 

In this thesis we focus on the extraction of resonance modes in photonic crystal resonators. This work could be divided in two different parts: in the first part we apply the Galerkin’s method effectively to the two and three dimensional structures, in the second part that constitutes the main part of this thesis we derive transmission line models for these structures. Fist we derive transmission line models for resonators based on the point defect and line defect in two-dimensional photonic crystals. Then we generalize this model to the three-dimensional photonic crystals. Finally we apply the same approach to the coupled resonators and analyze the coupled resonator optical waveguide. In... 

In this thesis, I have reviewed some attempts for understanding Shariati’s view point about science. Then, I have gathered Shariati’s opinion about science. Some issues like, scientific method, Hellenization of science, philosophical thought about science, comparision between human science and experimental science in method and credibility and researcher’s role in science have been discussed. Also scientism, its causes and criticism, the differences between science and scientism is a part of this thesis. New scholastic in the meaning of slavery of science in the hands of capitalism and the relation between science and capitalism, materialism and religion and the fact that science and... 

Reducing noise, vibration and damage to the vehicle's passenger compartment was always a problem that has been investigatedin many researches. Here engine mounts as connecting members between engine and chassis play a big role. Because both of engine and road vibration put on it. Many studies have been done to optimize the engine mounts. As a result, many of hydraulic engine mounts with different variety of system control. But a few researches did about optimization of location and orientation of engine mounts. Therefore this project is to provide a process to optimize the location and orientation of engine mounts. The optimization process is First the dynamic equations of dynamic system are... 

Representation learning refers to mapping the input data to another space, usually with lower dimensions than the input space. This task can be helpful in improving the performance of methods in downstream tasks, compression, and improving sample generation in generative models. Representation learning is a problem connected to information theory, and information theory's concepts and quantities are used widely in representation learning models. Besides, the representation learning problem is closely related to latent variable generative models. These models usually learn useful representations in their process of training, implicitly or explicitly. So, the usage of latent variable... 

Statistical studies indicate the fact that in Iran, like many other developing countries, a significant percentage of buildings are made of traditional materials and most of them are adobe buildings especially in rural areas. Furthermore, geological data indicates that Iran is located in alps-Himalayas seismic zone and exposed by destructive earthquakes and adobe buildings suffer the most damages comparing with other type of the structures. According to these explanations, this research deals with adobe buildings behavior and provides solutions for reinforcing them and improving the seismic response of these buildings. These studies include numerical modeling with finite elements methods by... 

The human need for reliable and accessible energy sources for household, industrial, transportation, etc. caused the discovery of the first oil well to move towards exploitation and use of this large, cheap and available energy source, accelerated. With the start of this movement, oil and its products in the last two centuries have quickly established themselves as a major part of the energy basket of most countries in the world. The entry of crude oil and its products into the energy industry has faced new issues and challenges for decision makers in this field. One of the most important challenges has been the planning and management of the process of distribution and transfer of petroleum... 

Community question answering are the systems in which users can propose their needs with asking questions. Moreover, they can share their own knowledge with the others by responding their questions. Widely spreading this sort of communities and growth of questions and answers has made some challenges. One of these challenges is finding an appropriate users who can answer questions. For instance, some user might ask a question and has to wait some times to receive another user's response. On the other hand, the users who have expertise in some fields have to spend time a lot seeking to find related questions. Therefore, expert finding systems are used to meet these needs.The main issue is... 

In this thesis we consider the problem of distributed computation by many processors.We mainly concentrate on matrix multiplication problem in this thesis because of its importance. A distributed system consists of N worker processors and one master processor. The master processor should distribute the computation between workers and after computation in each of them, collect the results. In this thesis, we are going to mitigate the effect of straggler processors by using coding methods. Straggler processors can cause delays in the computation time.In this thesis, we firstly introduce a method to multiply any number of matrices in each other. The proposed method occurred in one shot without... 

The main goal of current investigation was partial reduction of Fe2O3 available in Hematite-rich ore to Magnetite by Fludization Bed method. The reductive gas, CO, was produced by incomplete combustion of Acetylene and Airmixed in inappropriate ratio. X-Ray Diffraction and X-Ray Florescence analyses were implemented in order to conducting qualitative analysis of present phases before and after reduction of the ore. Quantitative analysis of the same phases was also conducted by Titration. The latter analysis revealed the precise magnitude of available iron in each of the oxide containing phases. The chemical composition of the reactor gas was also determined before and after reduction... 

Abstract The problem of competetive facility location can be defined as follows: There are a number of customers in the form of points in space, and two players arrange a number of facilities in the form of points in space, given some limitations, respectively. Each customer’s connection to each facility has a cost for the customer and an advantage for the facility, and each customer wants to be connected to at most one of the facilities which has the lowest cost for him. The goal is to find the strategy of placing the facilities and determining the cost which the facility receives from the customer, in such a way that the player’s profit is maximised.In this thesis, we first sought to... 

Zero knowledge proofs allow a person (prover) to convince another person (verifier) that he has performed a specific computation on a secret data correctly, and has obtained a true answer, without having to disclose the secret data. QAP (Quadratic Arithmetic Program) based zkSNARKs (zero knowledge Succinct Non-interactive Argument of Knowledge) are a type of zero knowledge proof. They have several properties that make them attractive in practice, e.g. verifier's work is very easy. So they are used in many areas such as Blockchain and cloud computing. But yet prover's work in QAP based zkSNARKs is heavy, therefore, it may not be possible for a prover with limited processing resource to run... 

Lightweight clients are a type of blockchain users who do not store all the blocks in the blockchain due to limited resources. These users store only a small part of each block and when needed, request transactions from full nodes that store the entire blockchain. These users have no role in block validation and only want to receive transactions related to their addresses with proof of the inclusion in the block from full nodes.Since light clients rely on full nodes for receiving transactions, their privacy against full nodes is important. The current implementation of Bitcoin uses Bloom filters for privacy, but this offers very little privacy to the users.In this thesis, we study the... 

Soil-structure interaction has significant effect on dynamic behavior of the super structure. This effect is usually investigated in two separate parts, i.e., the Kinematic Interaction effect and the Inertial Interaction effect. The first modifies the input ground motion to the foundation as a result of difference in soil and foundation stiffness. The later, i.e., the II effect, introduces the effect of soil flexibility and radiation of waves into the supporting medium on the response of the structure. These effects are usually considered by introducing a replacement oscillator with modified natural period and damping ratio subjected... 

The  aim  of  this  work  is  to  investigate  some  theoretical  models  developed  in  recent years for describing electronic correlation and apply them to some special problems  and  metallicity  and  insulating  behavior  of  one  type  of  paramagnetic  systems. One  of  the  vast‐applied  and  effective  routines  for  investigating  the  strongly  correlated electron systems is Dynamical Mean Field Theory (DMFT). In the first part,  the  equations  of  DMFT  are  solved  on  nearly  real  frequency  axis  with  a  effective and more reliable solver a little parameter γ above the real axis. This approach  appears  fine  structures  that  can’t  be  captured  with  the ...