Sharif Digital Repository

In this paper, we introduce limited-sharing multiparty computation; in which there is a network of workers (processors) and a set of sources, each having access to a massive matrix as a private input. These sources aim to offload the task of computing a polynomial function of the matrices to the workers, while preserving the privacy of data. We also assume that the load of the link between each source and each worker is upper bounded by a fraction of each input matrix for some cin{1, rac{1}{2},rac{1}{3}, ldots}. The objective is to minimize the number of workers needed to perform the computation, such that even if an arbitrary subset of t-1 workers, for some tin mathbb{N}, collude, they... 

The widespread use of cloud computing services raises the question of how one can delegate the processing tasks to the untrusted distributed parties without breaching the privacy of its data and algorithms. Motivated by the algorithm privacy concerns in a distributed computing system, in this paper, we introduce the private function retrieval (PFR) problem, where a user wishes to efficiently retrieve a linear function of K messages from N non-communicating replicated servers while keeping the function hidden from each individual server. The goal is to find a scheme with minimum communication cost. To characterize the fundamental limits of the communication cost, we define the capacity of PFR... 

In this paper, we propose CodedSketch, as a distributed straggler-resistant scheme to compute an approximation of the multiplication of two massive matrices. The objective is to reduce the recovery threshold, defined as the total number of worker nodes that the master node needs to wait for to be able to recover the final result. To exploit the fact that only an approximated result is required, in reducing the recovery threshold, some sorts of pre-compression are required. However, compression inherently involves some randomness that would lose the structure of the matrices. On the other hand, considering the structure of the matrices is crucial to reduce the recovery threshold. In... 

In this paper, we introduce the problem of private sequential function computation, where a user wishes to compute a composition of a sequence of K linear functions, in a specific order, for an arbitrary input. The user does not run these computations locally, rather it exploits the existence of N non-colluding servers, each can compute any of the K functions on any given input. However, the user does not want to reveal any information about the desired order of computations to the servers. For this problem, we study the capacity, defined as the supremum of the number of desired computations, normalized by the number of computations done at the servers, subject to the privacy constraint. In... 

In this paper, we propose CodedSketch, as a distributed straggler-resistant scheme to compute an approximation of the multiplication of two massive matrices. The objective is to reduce the recovery threshold, defined as the total number of worker nodes that the master node needs to wait for to be able to recover the final result. To exploit the fact that only an approximated result is required, in reducing the recovery threshold, some sorts of pre-compression are required. However, compression inherently involves some randomness that would lose the structure of the matrices. On the other hand, considering the structure of the matrices is crucial to reduce the recovery threshold. In... 

In general coding theory, we often assume that error is observed in transferring or storing encoded symbols, while the process of encoding itself is error-free. Motivated by recent applications of coding theory, in this paper, we consider the case where the process of encoding is distributed and prone to error. We introduce the problem of distributed encoding, comprised of a set of K ∈ N isolated source nodes and N ∈ N encoding nodes. Each source node has one symbol from a finite field, which is sent to each of the encoding nodes. Each encoding node stores an encoded symbol from the same field, as a function of the received symbols. However, some of the source nodes are controlled by the... 

In this article, we consider a secure multi-party computation problem (MPC), where the goal is to offload the computation of an arbitrary polynomial function of some massive private matrices (inputs) to a cluster of workers. The workers are not reliable. Some of them may collude to gain information about the input data (semi-honest workers). The system is initialized by sharing a (randomized) function of each input matrix to each server. Since the input matrices are massive, each share's size is assumed to be at most 1/k fraction of the input matrix, for some k ∈ N. The objective is to minimize the number of workers needed to perform the computation task correctly, such that even if an... 

In this article, we consider a secure multi-party computation problem (MPC), where the goal is to offload the computation of an arbitrary polynomial function of some massive private matrices (inputs) to a cluster of workers. The workers are not reliable. Some of them may collude to gain information about the input data (semi-honest workers). The system is initialized by sharing a (randomized) function of each input matrix to each server. Since the input matrices are massive, each share's size is assumed to be at most 1/k fraction of the input matrix, for some k ∈ N. The objective is to minimize the number of workers needed to perform the computation task correctly, such that even if an... 

In this paper, the Monte Carlo technique is used to determine the optical detection strategies in three-layered (maternal, amniotic fluid and fetal) tissue model. This model is utilized to estimate the transabdominal optical power and optimum source-detector (S-D) separation. Results based on the launching of 2 million photons with 1 mW optical power showed that the expected optical power output is in the range of 10 -6-10 -10 W/cm 2 depending on S-D separation. Considering the limit of the signal processing methods (such as adaptive noise cancelling) and the use of silicon photodetector, an S-D separation of 4 cm has been selected as a practical compromise between signal level and... 

The noninvasive fetal electrocardiogram (ECG) data available from Physionet data bank are suitable for developing fetal heart rate (FHR) detection algorithms. The data have been collected from single subject with a broad range of gestation weeks, and have a total data length of more than 9 hours arranged in 55 data sets. However, there are three additional data features which are currently not directly available from Physionet to facilitate the easy usage of these data: (1) the fetal peak visibility evaluation, (2) the gestation week, and (3) the data length. This article presents an improvement to the data bank by providing the additional features. The required pre-processing of the data is... 

In an effort to identify a useful noninvasive screening tool for cardiovascular diseases (CVD) screening, photoplethysmograph (PPG) signals were acquired and analyzed. These PPG signals were recorded during reactive hyperemia experiments consisting of a 4-minute blood flow blockage of the right arm (RA) brachial artery (BA) using a blood pressure cuff inflator. This procedure is usually done for the assessment of endothelial dysfunction which is a risk factor for developing CVD. In this study, signals of the infrared (IR) and red (R) LED's of the PPG sensor were analyzed. These signals were preprocessed, normalized and slow varying component of the signal (DC values) and the pulsatile... 

In this paper, system identification techniques are applied to accurately characterize the frequency behavior of a commercially available but with unknown characteristics of a photoplethysmography (under the commercial name of Pulse Sensor). Although claimed to be open-source, the electronic schematic of this device does not allow for a full characterization of it. Therefore a second order auto-regressive with exogenous input model has been employed to find the frequency response of this system. An optical excitation circuit was developed to send a pseudo-random signal to the Pulse Sensor. Results show that the model is able to reproduce the output with a fitness of 89.7 %. The obtained... 

Dyslipidemia is considered to be one of the main heart risk factors, affecting the endothelial vascular function, which can be non-invasively investigated by ultrasound flow-mediated dilation (US-FMD). However, US-FMD comes at a high-cost and is operator-dependent. In this paper, the effect of dyslipidemia on the photoplethysmogram (PPG) signal recorded from collateral index fingers is investigated following a previous study where it was shown that results similar to that of US-FMD can be replicated by the PPG. Two groups, consisting of 30 healthy subjects free from any risk factors and 30 subjects who have only dyslipidemia as risk factor were respectively considered. The percent change in... 

Noninvasive measurement of brachial artery (BA) flow mediated dilation (FMD), commonly measured by high resolution ultrasonography, has provided a non-invasive means for the evaluation of endothelial function. Recently, another technique based on finger photopletysmogram (PPG) analysis has been proposed by the authors. In this paper, simultaneous measurement of BA FMD and PPG signals data from 86 human subjects (43 healthy and 43 risk) is analyzed and a statistical model is proposed to estimate the BA FMD based on PPG signals, the BA diameter at baseline as well as other demographics factors such as age and gender. Linear regression by multivariate analysis was conducted to obtain the... 

In obstetrics, fetal heart rate (FHR) detection remains the standard for intrapartum assessment of fetal well-being. In this paper, a low-power (<55 mW) optical technique is proposed for transabdominal FHR detection using near-infrared photoplesthys-mography (PPG). A beam of IR-LED (890 nm) propagates through to the maternal abdomen and fetal tissues, resulting in a mixed signal detected by a low-noise detector situated at a distance of 4 cm. Low-noise amplification and 24-bit analog-to-digital converter resolution ensure minimum effect of quantization noise. After synchronous detection, the mixed signal is processed by an adaptive filter to extract the fetal signal, whereas the PPG from the... 

Cardiotocograph (CTG) is widely used in everyday clinical practice for fetal surveillance, where it is used to record fetal heart rate (FHR) and uterine activity (UA). These two biosignals can be used for antepartum and intrapartum fetal monitoring and are, in fact, nonlinear and non-stationary. CTG recordings are often corrupted by artifacts such as missing beats in FHR, high-frequency noise in FHR and UA signals. In this paper, an empirical mode decomposition (EMD) method is applied on CTG signals. A recursive algorithm is first utilized to eliminate missing beats. High-frequency noise is reduced using EMD followed by the partial reconstruction (PAR) method, where the noise order is... 

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... 

The developed wireless multi-channel PPG system comprises tiered communication subsystem with two sensor modules and a single base module. The sensor modules process the input signals simultaneously into 16-bit samples and wirelessly transfer them to base module using Bluetooth technology. In base module, the samples are combined using time division multiplexing into composite stream and serially forwarded to the host computer. The string buffer is implemented in the sensor module firmware to increase the transfer time, transfer samples in chunks and eliminate the wireless transmission latency. The wireless network is established between modules. The newly implemented firmware results in... 

In this paper, a two channel abdominal PPG instrumentation is developed. The proposed instrument consists of IR-LED and its driver, photo-detector and data acquisition card. The modulation frequency generation, demodulation and digital signal processing is done completely in the digital domain using LabView. The results show that the developed instrument is able to acquire signal from the abdomen even at 4 cm source to detector separation. This instrument is intended for future application in trans-abdominal fetal heart rate detection. © 2008 Springer-Verlag  

An approach based pulse on contour analysis is proposed for the development of an aging index for the vascular system. The approach is non-invasive, using photoplethysmography (PPG), which is in wide clinical use. A probe is applied to the subject's finger-tip to provide a measure of the pulse waveform. The measured waveforms are filtered, digitized and post-processed. Individual pulses are extracted and the best pulse was selected by using the best pulse selection algorithm. Pulse contour analysis is then performed with specially formulated PPG fitness equation. Results of measurements taken from 72 subjects are reported. The age range of the subjects was from 19 to 68 years, all of them...