Showing 1–15 of 15 results for author: Sedaghat, M

Ricci flow-based brain surface covariance descriptors for diagnosing Alzheimer's disease

Authors: Fatemeh Ahmadi, Mohamad Ebrahim Shiri, Behroz Bidabad, Maral Sedaghat, Pooran Memari

Abstract: Automated feature extraction from MRI brain scans and diagnosis of Alzheimer's disease are ongoing challenges. With advances in 3D imaging technology, 3D data acquisition is becoming more viable and efficient than its 2D counterpart. Rather than using feature-based vectors, in this paper, for the first time, we suggest a pipeline to extract novel covariance-based descriptors from the cortical surf… ▽ More Automated feature extraction from MRI brain scans and diagnosis of Alzheimer's disease are ongoing challenges. With advances in 3D imaging technology, 3D data acquisition is becoming more viable and efficient than its 2D counterpart. Rather than using feature-based vectors, in this paper, for the first time, we suggest a pipeline to extract novel covariance-based descriptors from the cortical surface using the Ricci energy optimization. The covariance descriptors are components of the nonlinear manifold of symmetric positive-definite matrices, thus we focus on using the Gaussian radial basis function to apply manifold-based classification to the 3D shape problem. Applying this novel signature to the analysis of abnormal cortical brain morphometry allows for diagnosing Alzheimer's disease. Experimental studies performed on about two hundred 3D MRI brain models, gathered from Alzheimer's Disease Neuroimaging Initiative (ADNI) dataset demonstrate the effectiveness of our descriptors in achieving remarkable classification accuracy. △ Less

Submitted 18 March, 2024; v1 submitted 11 March, 2024; originally announced March 2024.

Comments: Accepted for publication in Biomedical Signal Processing and Control journal

zkLogin: Privacy-Preserving Blockchain Authentication with Existing Credentials

Authors: Foteini Baldimtsi, Konstantinos Kryptos Chalkias, Yan Ji, Jonas Lindstrøm, Deepak Maram, Ben Riva, Arnab Roy, Mahdi Sedaghat, Joy Wang

Abstract: For many users, a private key based wallet serves as the primary entry point to blockchains. Commonly recommended wallet authentication methods, such as mnemonics or hardware wallets, can be cumbersome. This difficulty in user onboarding has significantly hindered the adoption of blockchain-based applications. We develop zkLogin, a novel technique that leverages identity tokens issued by popular… ▽ More For many users, a private key based wallet serves as the primary entry point to blockchains. Commonly recommended wallet authentication methods, such as mnemonics or hardware wallets, can be cumbersome. This difficulty in user onboarding has significantly hindered the adoption of blockchain-based applications. We develop zkLogin, a novel technique that leverages identity tokens issued by popular platforms (any OpenID Connect enabled platform e.g., Google, Facebook, etc.) to authenticate transactions. At the heart of zkLogin lies a signature scheme allowing the signer to sign using their existing OpenID accounts and nothing else. This improves the user experience significantly as users do not need to remember a new secret and can reuse their existing accounts. zkLogin provides strong security and privacy guarantees. Unlike prior works, zkLogin's security relies solely on the underlying platform's authentication mechanism without the need for any additional trusted parties (e.g., trusted hardware or oracles). As the name suggests, zkLogin leverages zero-knowledge proofs (ZKP) to ensure that the sensitive link between a user's off-chain and on-chain identities is hidden, even from the platform itself. zkLogin enables a number of important applications outside blockchains. It allows billions of users to produce \textit{verifiable digital content leveraging their existing digital identities}, e.g., email address. For example, a journalist can use zkLogin to sign a news article with their email address, allowing verification of the article's authorship by any party. We have implemented and deployed zkLogin on the Sui blockchain as an additional alternative to traditional digital signature-based addresses. △ Less

Submitted 27 September, 2024; v1 submitted 22 January, 2024; originally announced January 2024.

Comments: Full version of the CCS paper

How to Coordinate Edge Devices for Over-the-Air Federated Learning?

Authors: Mohammad Ali Sedaghat, Ali Bereyhi, Saba Asaad, Ralf R. Mueller

Abstract: This work studies the task of device coordination in wireless networks for over-the-air federated learning (OTA-FL). For conventional metrics of aggregation error, the task is shown to describe the zero-forcing (ZF) and minimum mean squared error (MMSE) schemes and reduces to the NP-hard problem of subset selection. We tackle this problem by studying properties of the optimal scheme. Our analytica… ▽ More This work studies the task of device coordination in wireless networks for over-the-air federated learning (OTA-FL). For conventional metrics of aggregation error, the task is shown to describe the zero-forcing (ZF) and minimum mean squared error (MMSE) schemes and reduces to the NP-hard problem of subset selection. We tackle this problem by studying properties of the optimal scheme. Our analytical results reveal that this scheme is found by searching among the leaves of a tree with favorable monotonic features. Invoking these features, we develop a low-complexity algorithm that approximates the optimal scheme by tracking a dominant path of the tree sequentially. Our numerical investigations show that the proposed algorithm closely tracks the optimal scheme. △ Less

Submitted 8 November, 2022; v1 submitted 7 November, 2022; originally announced November 2022.

Nefele: Process Orchestration for the Cloud

Authors: Mina Sedaghat, Pontus Sköldström, Daniel Turull, Vinay Yadhav, Joacim Halén, Madhubala Ganesan, Amardeep Mehta, Wolfgang John

Abstract: Virtualization, either at OS- or hardware level, plays an important role in cloud computing. It enables easier automation and faster deployment in distributed environments. While virtualized infrastructures provide a level of management flexibility, they lack practical abstraction of the distributed resources. A developer in such an environment still needs to deal with all the complications of bui… ▽ More Virtualization, either at OS- or hardware level, plays an important role in cloud computing. It enables easier automation and faster deployment in distributed environments. While virtualized infrastructures provide a level of management flexibility, they lack practical abstraction of the distributed resources. A developer in such an environment still needs to deal with all the complications of building a distributed software system. Different orchestration systems are built to provide that abstraction; however, they do not solve the inherent challenges of distributed systems, such as synchronization issues or resilience to failures. This paper introduces Nefele, a decentralized process orchestration system that automatically deploys and manages individual processes, rather than containers/VMs, within a cluster. Nefele is inspired by the Single System Image (SSI) vision of mitigating the intricacies of remote execution, yet it maintains the flexibility and performance of virtualized infrastructures. Nefele offers a set of APIs for building cloud-native applications that lets the developer easily build, deploy, and scale applications in a cloud environment. We have implemented and deployed Nefele on a cluster in our datacenter and evaluated its performance. Our evaluations show that Nefele can effectively deploy, scale, and monitor processes across a distributed environment, while it incorporates essential primitives to build a distributed software system. △ Less

Submitted 16 June, 2020; v1 submitted 12 June, 2020; originally announced June 2020.

ACM Class: D.4.7; D.4.8; D.4.1; D.4.3; D.4.4; F.1.2

GLSE Precoders for Massive MIMO Systems: Analysis and Applications

Authors: Ali Bereyhi, Mohammad Ali Sedaghat, Ralf R. Müller, Georg Fischer

Abstract: This paper proposes the class of Generalized Least-Square-Error (GLSE) precoders for multiuser massive MIMO systems. For a generic transmit constellation, GLSE precoders minimize the interference at user terminals assuring that given constraints on the transmit signals are satisfied. The general form of these precoders enables us to impose multiple restrictions at the transmit signal such as limit… ▽ More This paper proposes the class of Generalized Least-Square-Error (GLSE) precoders for multiuser massive MIMO systems. For a generic transmit constellation, GLSE precoders minimize the interference at user terminals assuring that given constraints on the transmit signals are satisfied. The general form of these precoders enables us to impose multiple restrictions at the transmit signal such as limited peak power and restricted number of active transmit antennas. Invoking the replica method from statistical mechanics, we study the performance of GLSE precoders in the large-system limit. We show that the output symbols of these precoders are identically distributed and their statistics are described with an equivalent scalar GLSE precoder. Using the asymptotic results, we further address some applications of the GLSE precoders; namely forming transmit signals over a restricted alphabet and transmit antenna selection. Our investigations demonstrate that a computationally efficient GLSE precoder requires $41\%$ fewer active transmit antennas than conventional selection protocols in order to achieve a desired level of input-output distortion. △ Less

Submitted 6 August, 2018; originally announced August 2018.

Comments: 49 pages, 7 figures. This is the extended version of the paper submitted to IEEE Transactions on Wireless Communications

RLS Recovery with Asymmetric Penalty: Fundamental Limits and Algorithmic Approaches

Authors: Ali Bereyhi, Mohammad Ali Sedaghat, Ralf R. Müller

Abstract: This paper studies regularized least square recovery of signals whose samples' prior distributions are nonidentical, e.g., signals with time-variant sparsity. For this model, Bayesian framework suggests to regularize the least squares term with an asymmetric penalty. We investigate this problem in two respects: First, we characterize the asymptotic performance via the replica method and then discu… ▽ More This paper studies regularized least square recovery of signals whose samples' prior distributions are nonidentical, e.g., signals with time-variant sparsity. For this model, Bayesian framework suggests to regularize the least squares term with an asymmetric penalty. We investigate this problem in two respects: First, we characterize the asymptotic performance via the replica method and then discuss algorithmic approaches to the problem. Invoking the asymptotic characterization of the performance, we propose a tuning strategy to optimally tune the algorithmic approaches for recovery. To demonstrate applications of the results, the particular example of BPSK recovery is investigated and the efficiency of the proposed strategy is depicted in the shadow of results available in the literature △ Less

Submitted 30 May, 2018; originally announced May 2018.

Comments: 5 pages, 1 figure; To be presented in second International Balkan Conference on Communications and Networking (BalkanCom), June 2018

Precoding via Approximate Message Passing with Instantaneous Signal Constraints

Authors: Ali Bereyhi, Mohammad Ali Sedaghat, Ralf R. Müller

Abstract: This paper proposes a low complexity precoding algorithm based on the recently proposed Generalized Least Square Error (GLSE) scheme with generic penalty and support. The algorithm iteratively constructs the transmit vector via Approximate Message Passing (AMP). Using the asymptotic decoupling property of GLSE precoders, we derive closed form fixed point equations to tune the parameters in the pro… ▽ More This paper proposes a low complexity precoding algorithm based on the recently proposed Generalized Least Square Error (GLSE) scheme with generic penalty and support. The algorithm iteratively constructs the transmit vector via Approximate Message Passing (AMP). Using the asymptotic decoupling property of GLSE precoders, we derive closed form fixed point equations to tune the parameters in the proposed algorithm for a general set of instantaneous signal constraints. The tuning strategy is then utilized to construct transmit vectors with restricted peak-to-average power ratios and to efficiently select a subset of transmit antennas. The numerical investigations show that the proposed algorithm tracks the large-system performance of GLSE precoders even for a moderate number of antennas. △ Less

Submitted 8 January, 2018; originally announced January 2018.

Comments: 2018 International Zurich Seminar on Information and Communication (IZS) 5 pages and 2 figures

On User Pairing in NOMA Uplink

Authors: Mohammad A. Sedaghat, Ralf R. Müller

Abstract: User pairing in Non-Orthogonal Multiple-Access (NOMA) uplink based on channel state information is investigated considering some predefined power allocation schemes. The base station divides the set of users into disjunct pairs and assigns the available resources to these pairs. The combinatorial problem of user pairing to achieve the maximum sum rate is analyzed in the large system limit for vari… ▽ More User pairing in Non-Orthogonal Multiple-Access (NOMA) uplink based on channel state information is investigated considering some predefined power allocation schemes. The base station divides the set of users into disjunct pairs and assigns the available resources to these pairs. The combinatorial problem of user pairing to achieve the maximum sum rate is analyzed in the large system limit for various scenarios, and some optimum and sub-optimum algorithms with a polynomial-time complexity are proposed. In the first scenario, $2M$ users and the base station have a single-antenna and communicate over $M$ subcarriers. The performance of optimum pairing is derived for $M\rightarrow \infty$ and shown to be superior to random pairing and orthogonal multiple access techniques. In the second setting, a novel NOMA scheme for a multi-antenna base station and single carrier communication is proposed. In this case, the users need not be aware of the pairing strategy. Furthermore, the proposed NOMA scheme is generalized to multi-antenna users. It is shown that random and optimum user pairing perform similarly in the large system limit, but optimum pairing is significantly better in finite dimensions. It is shown that the proposed NOMA scheme outperforms a previously proposed NOMA scheme with signal alignment. △ Less

Submitted 6 July, 2017; originally announced July 2017.

Comments: Submitted to Transaction on Wireless Communications

Asymptotics of Nonlinear LSE Precoders with Applications to Transmit Antenna Selection

Authors: Ali Bereyhi, Mohammad Ali Sedaghat, Ralf R. Müller

Abstract: This paper studies the large-system performance of Least Square Error (LSE) precoders which~minimize~the~input-output distortion over an arbitrary support subject to a general penalty function. The asymptotics are determined via the replica method in a general form which encloses the Replica Symmetric (RS) and Replica Symmetry Breaking (RSB) ansätze. As a result, the "marginal decoupling property"… ▽ More This paper studies the large-system performance of Least Square Error (LSE) precoders which~minimize~the~input-output distortion over an arbitrary support subject to a general penalty function. The asymptotics are determined via the replica method in a general form which encloses the Replica Symmetric (RS) and Replica Symmetry Breaking (RSB) ansätze. As a result, the "marginal decoupling property" of LSE precoders for $b$-steps of RSB is derived. The generality of the studied setup enables us to address special cases in which the number of active transmit antennas are constrained. Our numerical investigations depict that the computationally efficient forms of LSE precoders based on "$\ell_1$-norm" minimization perform close to the cases with "zero-norm" penalty function which have a considerable improvements compared to the random antenna selection. For the case with BPSK signals and restricted number of active antennas, the results show that RS fails to predict the performance while the RSB ansatz is consistent with theoretical bounds. △ Less

Submitted 11 May, 2017; originally announced May 2017.

Comments: 5 pages; 2 figures; to be presented at ISIT 2017

A New Class of Nonlinear Precoders for Hardware Efficient Massive MIMO Systems

Authors: Mohammad A. Sedaghat, Ali Bereyhi, Ralf R. Müller

Abstract: A general class of nonlinear Least Square Error (LSE) precoders in multi-user multiple-input multiple-output systems is analyzed using the replica method from statistical mechanics. A single cell downlink channel with $N$ transmit antennas at the base station and $K$ single-antenna users is considered. The data symbols are assumed to be iid Gaussian and the precoded symbols on each transmit antenn… ▽ More A general class of nonlinear Least Square Error (LSE) precoders in multi-user multiple-input multiple-output systems is analyzed using the replica method from statistical mechanics. A single cell downlink channel with $N$ transmit antennas at the base station and $K$ single-antenna users is considered. The data symbols are assumed to be iid Gaussian and the precoded symbols on each transmit antenna are restricted to be chosen from a predefined set $\mathbb{X}$. The set $\mathbb{X}$ encloses several well-known constraints in wireless communications including signals with peak power, constant envelope signals and finite constellations such as Phase Shift Keying (PSK). We determine the asymptotic distortion of the LSE precoder under both the Replica Symmetry (RS) and the one step Replica Symmetry Breaking (1-RSB) assumptions. For the case of peak power constraint on each transmit antenna, our analyses under the RS assumption show that the LSE precoder can reduce the peak to average power ratio to 3dB without any significant performance loss. For PSK constellations, as $N/K$ grows, the RS assumption fails to predict the performance accurately and therefore, investigations under the 1-RSB assumption are further considered. The results show that the 1-RSB assumption is more accurate. △ Less

Submitted 27 April, 2017; originally announced April 2017.

Comments: 7 pages, 6 figures, ICC 2017. arXiv admin note: text overlap with arXiv:1612.07902

Asymptotic Performance Analysis of Spatially Reconfigurable Antenna Arrays

Authors: Saba Asaad, Ali Bereyhi, Mohammad Ali Sedaghat, Ralf R. Müller, Amir M. Rabiei

Abstract: A spatially reconfigurable antenna arrays consists of an antenna array of finite length and fixed geometry which is displaced within a given area. Using these reconfigurable components, the performance of MIMO systems is remarkably improved by effectively positioning the array in its displacement area. This paper studies the large-system performance of MIMO setups with spatially reconfigurable ant… ▽ More A spatially reconfigurable antenna arrays consists of an antenna array of finite length and fixed geometry which is displaced within a given area. Using these reconfigurable components, the performance of MIMO systems is remarkably improved by effectively positioning the array in its displacement area. This paper studies the large-system performance of MIMO setups with spatially reconfigurable antenna arrays when the displacement area is large. Considering fading channels, the distribution of the input-output mutual information is derived, and the asymptotic hardening property is demonstrated to hold. As the size of the displacement area grows large, the mutual information is shown to converge in distribution to a type-one Gumbel random variable whose mean grows large proportional to the displacement size, and whose variance tends to zero. Our numerical investigations depict that the type-one Gumbel approximation closely tracks the empirical distribution even for a finite displacement size. △ Less

Submitted 21 April, 2017; originally announced April 2017.

Comments: 6 pages, 3 figures, presented at WSA 2017

Nonlinear Precoders for Massive MIMO Systems with General Constraints

Authors: Ali Bereyhi, Mohammad Ali Sedaghat, Saba Asaad, Ralf R. Müller

Abstract: We introduce a class of nonlinear least square error precoders with a general penalty function for multiuser massive MIMO systems. The generality of the penalty function allows us to consider several hardware limitations including transmitters with a predefined constellation and restricted number of active antennas. The large-system performance is then investigated via the replica method under the… ▽ More We introduce a class of nonlinear least square error precoders with a general penalty function for multiuser massive MIMO systems. The generality of the penalty function allows us to consider several hardware limitations including transmitters with a predefined constellation and restricted number of active antennas. The large-system performance is then investigated via the replica method under the assumption of replica symmetry. It is shown that the least square precoders exhibit the "marginal decoupling property" meaning that the marginal distributions of all precoded symbols converge to a deterministic distribution. As a result, the asymptotic performance of the precoders is described by an equivalent single-user system. To address some applications of the results, we further study the asymptotic performance of the precoders when both the peak-to-average power ratio and number of active transmit antennas are constrained. Our numerical investigations show that for a desired distortion at the receiver side, proposed forms of the least square precoders need to employ around %35\%$ fewer number of active antennas compared to cases with random transmit antenna selection. △ Less

Submitted 21 April, 2017; originally announced April 2017.

Comments: 8 pages, 2 figures, presented at WSA 2017

LSE Precoders for Massive MIMO with Signal Constraints: Fundamental Limits

Authors: Mohammad Ali Sedaghat, Ali Bereyhi, Ralf Mueller

Abstract: This paper proposes the nonlinear Least Square Error (LSE) precoders for multiuser MIMO broadcast channels. The output signals of LSE Precoders are limited to be chosen from a predefined set which let these precoders address several constraints such as peak power limitation, constant envelope transmission and discrete constellations. We study the large-system performance of these precoders via the… ▽ More This paper proposes the nonlinear Least Square Error (LSE) precoders for multiuser MIMO broadcast channels. The output signals of LSE Precoders are limited to be chosen from a predefined set which let these precoders address several constraints such as peak power limitation, constant envelope transmission and discrete constellations. We study the large-system performance of these precoders via the replica method from statistical physics, and derive a closed-form expression for the asymptotic distortion. Our results demonstrate that an LSE precoder with the output peak-to-average power ratio of $3~{\rm dB}$ can track the performance of the Regularized Zero Forcing (RZF) precoder closely. As the peak-to-average power ratio reduces to one, the constant envelope precoder is recovered. The investigations depict that the performance of the RZF precoder is achieved by the constant envelope precoder with $20\%$ of more transmit antennas. For $M$-PSK constellations, our analysis gives a lower-bound on the asymptotic distortion which is tight for moderate antenna-to-user ratios and deviates as the ratio grows. We improve this bound by deriving the replica solution under one-step of replica symmetry breaking. Our numerical investigations for this case show that the bound is tight for antenna-to-user ratios less than $5$. △ Less

Submitted 8 August, 2017; v1 submitted 23 December, 2016; originally announced December 2016.

On Optimum Asymptotic Multiuser Efficiency of Randomly Spread CDMA

Authors: Mohammad Ali Sedaghat, Ralf Müller, Farokh Marvasti

Abstract: We extend the result by Tse and Verdú on the optimum asymptotic multiuser efficiency of randomly spread CDMA with Binary Phase Shift Keying (BPSK) input. Random Gaussian and random binary antipodal spreading are considered. We obtain the optimum asymptotic multiuser efficiency of a $K$-user system with spreading gain $N$ when $K$ and $N\rightarrow\infty$ and the loading factor, $\frac{K}{N}$, grow… ▽ More We extend the result by Tse and Verdú on the optimum asymptotic multiuser efficiency of randomly spread CDMA with Binary Phase Shift Keying (BPSK) input. Random Gaussian and random binary antipodal spreading are considered. We obtain the optimum asymptotic multiuser efficiency of a $K$-user system with spreading gain $N$ when $K$ and $N\rightarrow\infty$ and the loading factor, $\frac{K}{N}$, grows logarithmically with $K$ under some conditions. It is shown that the optimum detector in a Gaussian randomly spread CDMA system has a performance close to the single user system at high Signal to Noise Ratio (SNR) when $K$ and $N\rightarrow\infty$ and the loading factor, $\frac{K}{N}$, is kept less than $\frac{\log_3K}{2}$. Random binary antipodal matrices are also studied and a lower bound for the optimum asymptotic multiuser efficiency is obtained. Furthermore, we investigate the connection between detecting matrices in the coin weighing problem and optimum asymptotic multiuser efficiency. We obtain a condition such that for any binary input, an $N\times K$ random matrix whose entries are chosen randomly from a finite set, is a detecting matrix as $K$ and $N\rightarrow \infty$. △ Less

Submitted 29 December, 2016; v1 submitted 30 October, 2014; originally announced October 2014.

Comments: 19 pages, 1 figure, submitted to Transaction on Information Theory

Massive Antenna Arrays with Low Front-End Hardware Complexity: An Enabling Technology for the Emerging Small Cell and Distributed Network Architectures

Authors: Vlasis I. Barousis, Mohammad A. Sedaghat, Ralf R. Müller, Constantinos B. Papadias

Abstract: This paper presents the current state-of-the-art of massive antenna array architectures with significant front-end hardware savings, as an enabler for future small and powerful cell nodes that will be able to carry massive MIMO technology. Radio frequency (RF) hardware architectures with a single power amplifier are reviewed, compared, and found superior to conventional MIMO implementations in ter… ▽ More This paper presents the current state-of-the-art of massive antenna array architectures with significant front-end hardware savings, as an enabler for future small and powerful cell nodes that will be able to carry massive MIMO technology. Radio frequency (RF) hardware architectures with a single power amplifier are reviewed, compared, and found superior to conventional MIMO implementations in terms of cost, dissipated heat, and physical size. This progress on the RF-side allows to merge the two competing cellular concepts of virtual and massive MIMO into a hybrid approach of remote radio heads with massive MIMO arrays. △ Less

Submitted 29 July, 2014; originally announced July 2014.

Comments: 10 pages, 4 figures