Source author record

Mohamed Siala

Mohamed Siala appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

8works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2022arXiv

Exploiting Fairness to Enhance Sensitive Attributes Reconstruction

In recent years, a growing body of work has emerged on how to learn machine learning models under fairness constraints, often expressed with respect to some sensitive attributes. In this work, we consider the setting in which an adversary has black-box access to a target model and show that information about this model's fairness can be exploited by the adversary to enhance his reconstruction of the sensitive attributes of the training data. More precisely, we propose a generic reconstruction correction method, which takes as input an initial guess made by the adversary and corrects it to comply with some user-defined constraints (such as the fairness information) while minimizing the changes in the adversary's guess. The proposed method is agnostic to the type of target model, the fairness-aware learning method as well as the auxiliary knowledge of the adversary. To assess the applicability of our approach, we have conducted a thorough experimental evaluation on two state-of-the-art fair learning methods, using four different fairness metrics with a wide range of tolerances and with three datasets of diverse sizes and sensitive attributes. The experimental results demonstrate the effectiveness of the proposed approach to improve the reconstruction of the sensitive attributes of the training set.

preprint2022arXiv

On the Complexity of Robust Stable Marriage

Robust Stable Marriage (RSM) is a variant of the classical Stable Marriage problem, where the robustness of a given stable matching is measured by the number of modifications required for repairing it in case an unforeseen event occurs. We focus on the complexity of finding an (a,b)-supermatch. An (a,b)-supermatch is defined as a stable matching in which if any 'a' (non-fixed) men/women break up it is possible to find another stable matching by changing the partners of those 'a' men/women and also the partners of at most 'b' other couples. In order to show deciding if there exists an (a,b)-supermatch is NP-Complete, we first introduce a SAT formulation that is NP-Complete by using Schaefer's Dichotomy Theorem. Then, we show the equivalence between the SAT formulation and finding a (1,1)-supermatch on a specific family of instances.

preprint2021arXiv

Range Estimation of a Moving Target Using Ultrasound Differential Zadoff-Chu Codes

High accuracy range estimation is an essential tool required in many modern applications and technologies. However, continuous range estimation of a moving target is a challenging task, especially under Doppler effects. This paper presents a novel signal design, which we name differential Zadoff-Chu (DZC). Under Doppler effects, DZC sequences improve the performance of the maximum likelihood (ML)-based range estimation compared to its performance when using regular ZC sequences. Moreover, a reduced-complexity ranging algorithm is proposed utilizing DZC sequences and is shown to outperform the regular ZC ML-based range estimation. The proposed system is evaluated in a typical indoor environment, using low-cost ultrasound hardware. Under a low signal to noise ratio (-10 dB SNR), more than 90% of the range estimates are in less than 1.6 mm error, with a movement range from $0.2$ m to 2.2 m and a maximum velocity of 0.5 m/s. For the same movement range, the system provides range estimates with a root mean square error (RMSE) less than 0.76 mm in a high SNR scenario (10 dB), and an MSE less than 0.85 mm in a low SNR scenario (-10 dB). For a larger movement range from 1.8 m to 4.2 m with a maximum velocity of 1.91 m/s, the proposed system provides range estimates with RMSE less than 7.70 mm at 10 dB SNR.

preprint2020arXiv

Learning Fair Rule Lists

As the use of black-box models becomes ubiquitous in high stake decision-making systems, demands for fair and interpretable models are increasing. While it has been shown that interpretable models can be as accurate as black-box models in several critical domains, existing fair classification techniques that are interpretable by design often display poor accuracy/fairness tradeoffs in comparison with their non-interpretable counterparts. In this paper, we propose FairCORELS, a fair classification technique interpretable by design, whose objective is to learn fair rule lists. Our solution is a multi-objective variant of CORELS, a branch-and-bound algorithm to learn rule lists, that supports several statistical notions of fairness. Examples of such measures include statistical parity, equal opportunity and equalized odds. The empirical evaluation of FairCORELS on real-world datasets demonstrates that it outperforms state-of-the-art fair classification techniques that are interpretable by design while being competitive with non-interpretable ones.

preprint2016arXiv

Efficient Offline Waveform Design Using Quincunx/Hexagonal Time-Frequency Lattices For 5G Systems

Conventional OFDM, adopted in LTE-A systems, cannot provide the quality of service requirements sought in 5G systems because of extreme natural channel impairments caused by higher Doppler spreads and unexpected artificial impairments caused by multi-source transmission, to be brought by 5G, and by synchronization relaxation for closed-loop signaling overhead reduction in some 5G applications. These severe impairments induce a strong loss of orthogonality between subcarriers and OFDM symbols and, therefore, lead to a dramatic increase in ICI and ISI. To be well armed against these dramatic impairments, we, in the present paper, optimize the transmit/receive waveforms for FBMC systems, with hexagonal time-frequency lattices, operating over severe doubly dispersive channels, accounting for both natural and artificial impairments. For this, we exploit the POPS paradigm, recently proposed for rectangular time-frequency lattices, to design offline waveforms maximizing the SINR for hexagonal time-frequency lattices. We show that FBMC, with hexagonal lattices, offers a strong improvement in SIR with respect to conventional OFDM and an improvement of 1dB with respect to POPS-FBMC, with classical rectangular lattices. Furthermore, we show that the hexagonal POPS-FBMC brings more robustness to frequency synchronization errors and offers a 10dB reduction in OOB emissions with respect to rectangular POPS-FBMC.

preprint2015arXiv

Discrete-Time Ping-pong Optimized Pulse Shaping-OFDM (POPS-OFDM) Operating on Time and Frequency Dispersive Channels for 5G Systems

The Fourth Generation (4G) of mobile communication systems was optimized to offer high data rates with high terminal mobility by ensuring strict synchronism and perfect orthogonality. However, the trend for novel applications, that had not been feasible a few years back, reveals major limits of this strict synchronism and imposes new challenges and severe requirements. But, coarse synchronization can dramatically damage the waveforms orthogonality in the Orthogonal Frequency Division Multiplexing (OFDM) signals, which results in oppressive Inter-Carrier Interference (ICI) and Inter-Symbol Interference (ISI). As a consequence, the use of non-orthogonal waveforms becomes further essential in order to meet the upcoming requirements. In this context, we propose here a novel waveform construction, referred to Ping-pong Optimized Pulse Shaping-OFDM (POPS-OFDM), which is believed to be an attractive candidate for the optimization of the radio interface of next 5G mobile communication systems. Through a maximization of the Signal to Interference plus Noise Ratio (SINR), this approach allows optimal and straightforward waveform design for multicarrier systems at the Transmitter (Tx) and Receiver (Rx) sides. In this paper, we analyze several characteristics of the proposed waveforms and shed light on relevant features, which make it a powerful candidate for the design of 5G system radio interface waveforms.

preprint2014arXiv

PAPR Reduction Scheme In MIMO-OFDM Systems With Efficient Embedded Signaling

Multiple Input Multiple Output (MIMO) Orthogonal Frequency Division Multiplexing (OFDM) is a promising transmission scheme for high performance broadband wireless communications. However, this technique suffers from a major drawback which is the high Peak to Average Power Ratio (PAPR) of the output signals. In order to overcome this issue, several methods that require the transmission of explicit Side Information (SI) bits have been proposed. In fact, the transmitted bits must be channel-encoded as they are particularly critical to the performance of the considered OFDM system. This channel-encoding highly increases the system complexity and also decreases the transmission data rate. For these reasons, we propose in this paper, two robust blind techniques that embed the (SI) implicitly into the OFDM frame. First, we investigate a new technique referred as Blind Space Time Bloc Codes (BSTBC) that is inspired from the conventional Selected Mapping (SLM) approach. This technique banks on an adequate embedded signaling that mainly consist on a specific Space Time Bloc Codes (STBC) patterns and a precoding sequences codebook. Second, in order to improve the signal detection process and the PAPR gain, we propose a new efficient combined Blind SLM-STBC (BSLM-STBC) method. Both methods have the benefit of resulting in an optimized scheme during the signal estimation process that is based on the Max-Log-Maximum A Posteriori (MAP) algorithm. Finally, the obtained performance evaluation results show that our proposed methods result in a spectacular PAPR reduction and furthermore lead to a perfect signal recovery at the receiver side.