Search Results for author: Mohamed El Amine Seddik

Found 16 papers, 6 papers with code

How Bad is Training on Synthetic Data? A Statistical Analysis of Language Model Collapse

no code implementations7 Apr 2024 Mohamed El Amine Seddik, Suei-Wen Chen, Soufiane Hayou, Pierre Youssef, Merouane Debbah

With the aim of rigorously understanding model collapse in language models, we consider in this paper a statistical model that allows us to characterize the impact of various recursive training scenarios.

Language Modelling

Performance Gaps in Multi-view Clustering under the Nested Matrix-Tensor Model

1 code implementation16 Feb 2024 Hugo Lebeau, Mohamed El Amine Seddik, José Henrique de Morais Goulart

We study the estimation of a planted signal hidden in a recently introduced nested matrix-tensor model, which is an extension of the classical spiked rank-one tensor model, motivated by multi-view clustering.

Clustering

Do Vision and Language Encoders Represent the World Similarly?

1 code implementation10 Jan 2024 Mayug Maniparambil, Raiymbek Akshulakov, Yasser Abdelaziz Dahou Djilali, Sanath Narayan, Mohamed El Amine Seddik, Karttikeya Mangalam, Noel E. O'Connor

In the absence of statistical similarity in aligned encoders like CLIP, we show that a possible matching of unaligned encoders exists without any training.

Graph Matching Image Classification +3

On the Accuracy of Hotelling-Type Asymmetric Tensor Deflation: A Random Tensor Analysis

no code implementations28 Oct 2023 Mohamed El Amine Seddik, Maxime Guillaud, Alexis Decurninge, José Henrique de Morais Goulart

This work introduces an asymptotic study of Hotelling-type tensor deflation in the presence of noise, in the regime of large tensor dimensions.

A Nested Matrix-Tensor Model for Noisy Multi-view Clustering

no code implementations31 May 2023 Mohamed El Amine Seddik, Mastane Achab, Henrique Goulart, Merouane Debbah

In order to study the theoretical performance of this approach, we characterize the behavior of this best rank-one approximation in terms of the alignments of the obtained component vectors with the hidden model parameter vectors, in the large-dimensional regime.

Clustering

Hotelling Deflation on Large Symmetric Spiked Tensors

no code implementations20 Apr 2023 Mohamed El Amine Seddik, José Henrique de Morais Goulart, Maxime Guillaud

This paper studies the deflation algorithm when applied to estimate a low-rank symmetric spike contained in a large tensor corrupted by additive Gaussian noise.

Optimizing Orthogonalized Tensor Deflation via Random Tensor Theory

no code implementations11 Feb 2023 Mohamed El Amine Seddik, Mohammed Mahfoud, Merouane Debbah

Relying on recently developed random tensor tools, this paper deals precisely with the non-orthogonal case by deriving an asymptotic analysis of a parameterized deflation procedure performed on an order-three and rank-two spiked tensor.

On the Accuracy of Hotelling-Type Tensor Deflation: A Random Tensor Analysis

no code implementations16 Nov 2022 Mohamed El Amine Seddik, Maxime Guillaud, Alexis Decurninge

Leveraging on recent advances in random tensor theory, we consider in this paper a rank-$r$ asymmetric spiked tensor model of the form $\sum_{i=1}^r \beta_i A_i + W$ where $\beta_i\geq 0$ and the $A_i$'s are rank-one tensors such that $\langle A_i, A_j \rangle\in [0, 1]$ for $i\neq j$, based on which we provide an asymptotic study of Hotelling-type tensor deflation in the large dimensional regime.

When Random Tensors meet Random Matrices

no code implementations23 Dec 2021 Mohamed El Amine Seddik, Maxime Guillaud, Romain Couillet

Relying on random matrix theory (RMT), this paper studies asymmetric order-$d$ spiked tensor models with Gaussian noise.

LEMMA

Node Feature Kernels Increase Graph Convolutional Network Robustness

1 code implementation4 Sep 2021 Mohamed El Amine Seddik, Changmin Wu, Johannes F. Lutzeyer, Michalis Vazirgiannis

The robustness of the much-used Graph Convolutional Networks (GCNs) to perturbations of their input is becoming a topic of increasing importance.

Node Classification

Deep Miner: A Deep and Multi-branch Network which Mines Rich and Diverse Features for Person Re-identification

1 code implementation18 Feb 2021 Abdallah Benzine, Mohamed El Amine Seddik, Julien Desmarais

These networks, although effective in multiple tasks such as classification or object detection, tend to focus on the most discriminative part of an object rather than retrieving all its relevant features.

object-detection Object Detection +1

Random Matrix Theory Proves that Deep Learning Representations of GAN-data Behave as Gaussian Mixtures

no code implementations ICML 2020 Mohamed El Amine Seddik, Cosme Louart, Mohamed Tamaazousti, Romain Couillet

This paper shows that deep learning (DL) representations of data produced by generative adversarial nets (GANs) are random vectors which fall within the class of so-called \textit{concentrated} random vectors.

A Kernel Random Matrix-Based Approach for Sparse PCA

no code implementations ICLR 2019 Mohamed El Amine Seddik, Mohamed Tamaazousti, Romain Couillet

In this paper, we present a random matrix approach to recover sparse principal components from n p-dimensional vectors.

Deep Multi-class Adversarial Specularity Removal

no code implementations4 Apr 2019 John Lin, Mohamed El Amine Seddik, Mohamed Tamaazousti, Youssef Tamaazousti, Adrien Bartoli

We propose a novel learning approach, in the form of a fully-convolutional neural network (CNN), which automatically and consistently removes specular highlights from a single image by generating its diffuse component.

Generative Collaborative Networks for Single Image Super-Resolution

1 code implementation27 Feb 2019 Mohamed El Amine Seddik, Mohamed Tamaazousti, John Lin

In this paper, we present a general framework named \textit{Generative Collaborative Networks} (GCN), where the idea consists in optimizing the \textit{generator} (the mapping of interest) in the feature space of a \textit{features extractor} network.

Image Super-Resolution

Cannot find the paper you are looking for? You can Submit a new open access paper.