activity
20132026
most citedReducibility and Computational Lower Bounds for Problems with Planted Sparse Structure

31 citations · 59 across the 37 of their papers we have counts for

collaborators
Showing cs.LGShow all

12 papers · 1 filter

cs.LG2024

AdaRankGrad: Adaptive Gradient-Rank and Moments for Memory-Efficient LLMs Training and Fine-Tuning

Yehonathan Refael, Jonathan Svirsky, Boris Shustin +2

Training and fine-tuning large language models (LLMs) come with challenges related to memory and computational requirements due to the increasing size of the model weights and the…

cs.LG2024

Testing Dependency of Weighted Random Graphs

Mor Oren, Vered Paslev, Wasim Huleihel

In this paper, we study the task of detecting the edge dependency between two weighted random graphs. We formulate this task as a simple hypothesis testing problem, where under the…

cs.LG2024

Sequential Classification of Misinformation

Daniel Toma, Wasim Huleihel

In recent years there have been a growing interest in online auditing of information flow over social networks with the goal of monitoring undesirable effects, such as, misinformat…

cs.LG2023

Testing Dependency of Unlabeled Databases

Vered Paslev, Wasim Huleihel

In this paper, we investigate the problem of deciding whether two random databases and are statistical…

cs.LG2023

Online Auditing of Information Flow

Mor Oren-Loberman, Vered Azar, Wasim Huleihel

Modern social media platforms play an important role in facilitating rapid dissemination of information through their massive user networks. Fake news, misinformation, and unverifi…

cs.LG2023★ 1 cited

Phase Transitions in the Detection of Correlated Databases

Dor Elimelech, Wasim Huleihel

We study the problem of detecting the correlation between two Gaussian databases and , each composed of users with…

cs.LG2022

Learning k-Level Structured Sparse Neural Networks Using Group Envelope Regularization

Yehonathan Refael, Iftach Arbel, Wasim Huleihel

The extensive need for computational resources poses a significant obstacle to deploying large-scale Deep Neural Networks (DNN) on devices with constrained resources. At the same t…

cs.LG2022

Mathematical Framework for Online Social Media Auditing

Wasim Huleihel, Yehonathan Refael

Social media platforms (SMPs) leverage algorithmic filtering (AF) as a means of selecting the content that constitutes a user's feed with the aim of maximizing their rewards. Selec…

cs.LG2021★ 1 cited

Fuzzy Clustering with Similarity Queries

Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal

The fuzzy or soft -means objective is a popular generalization of the well-known -means problem, extending the clustering capability of the -means to datasets that are unc…

cs.LG2021★ 2 cited

Learning User Preferences in Non-Stationary Environments

Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz

Recommendation systems often use online collaborative filtering (CF) algorithms to identify items a given user likes over time, based on ratings that this user and a large number o…

cs.LG2020

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

Wasim Huleihel, Ofer Shayevitz

We analyze a sequential decision making model in which decision makers (or, players) take their decisions based on their own private information as well as the actions of previous…

cs.LG2019★ 6 cited

Same-Cluster Querying for Overlapping Clusters

Wasim Huleihel, Arya Mazumdar, Muriel Médard +1

Overlapping clusters are common in models of many practical data-segmentation applications. Suppose we are given elements to be clustered into possibly overlapping clusters…