activity
20122026
most citedAligned Image Sets under Channel Uncertainty: Settling a Conjecture by Lapidoth, Shamai and Wigger on the Collapse of Degrees of Freedom under Finite Precision CSIT

50 citations · 60 across the 10 of their papers we have counts for

collaborators

13 papers

cs.AI2026

The Shape of Overthinking: Backtracking Bursts in Long Reasoning Traces

Navid Rezazadeh, Arash Gholami Davoodi

Reasoning models often generate long traces in which useful self-correction and unproductive revision are hard to distinguish. We study this distinction through backtracking dynami…

cs.LG2026

Vertex-Softmax: Tight Transformer Verification via Exact Softmax Optimization

Navid Rezazadeh, Arash Gholami Davoodi

Certified verification of transformer attention requires bounding the softmax function over interval constraints on the pre-softmax scores. Existing verifiers relax softmax ndepend…

cs.CL2026

Geometry-Aware Decoding with Wasserstein-Regularized Truncation and Mass Penalties for Large Language Models

Arash Gholami Davoodi, Navid Rezazadeh, Seyed Pouyan Mousavi Davoudi +1

Large language models (LLMs) must balance diversity and creativity against logical coherence in open-ended generation. Existing truncation-based samplers are effective but largely…

cs.CL2024

LLMs Are Not Intelligent Thinkers: Introducing Mathematical Topic Tree Benchmark for Comprehensive Evaluation of LLMs

Arash Gholami Davoodi, Seyed Pouyan Mousavi Davoudi, Pouya Pezeshkpour

Large language models (LLMs) demonstrate impressive capabilities in mathematical reasoning. However, despite these achievements, current evaluations are mostly limited to specific…

cs.IT2020

DoF Region of the Decentralized MIMO Broadcast Channel -- How many informed antennas do we need?

Antonio Bazco-Nogueras, Arash Davoodi, Paul de Kerret +3

In this work, we study the impact of imperfect sharing of the Channel State Information (CSI) available at the transmitters on a Network MIMO setting in which a set of transmit…

cs.LG2019

ForestDSH: A Universal Hash Design for Discrete Probability Distributions

Arash Gholami Davoodi, Sean Chang, Hyun Gon Yoo +3

In this paper, we consider the problem of classification of high dimensional queries to high dimensional classes where a…

cs.IT2019★ 2 cited

Degrees of Freedom Region of the MIMO Broadcast Channel with Partial CSIT: An Application of Sum-set Inequalities Based on Aligned Image Sets

Arash Gholami Davoodi, Syed A. Jafar

The degrees of freedom (DoF) region is characterized for the -user multiple input multiple output (MIMO) broadcast channel (BC), where the transmitter is equipped with anten…

cs.IT2017

Network Coherence Time Matters - Aligned Image Sets and the Degrees of Freedom of Interference Networks with Finite Precision CSIT and Perfect CSIR

Arash Gholami Davoodi, Syed Ali Jafar

This work obtains the first bound that is provably sensitive to network coherence time, i.e., coherence time in an interference network where all channels experience the same coher…

cs.IT2017

Aligned Image Sets and the Generalized Degrees of Freedom of Symmetric MIMO Interference Channel with Partial CSIT

Arash Gholami Davoodi, Syed A. Jafar

The generalized degrees of freedom (GDoF) of the two user symmetric multiple input multiple output (MIMO) interference channel (IC) are characterized as a function of the channel s…

cs.IT2017

Sum-set Inequalities from Aligned Image Sets: Instruments for Robust GDoF Bounds

Arash Gholami Davoodi, Syed A. Jafar

We present sum-set inequalities specialized to the generalized degrees of freedom (GDoF) framework. These are information theoretic lower bounds on the entropy of bounded density l…

cs.IT2016★ 8 cited

GDoF of the MISO BC: Bridging the Gap between Finite Precision and Perfect CSIT

Arash Gholami Davoodi, Bofeng Yuan, Syed A. Jafar

For the user MISO BC, i.e., the wireless broadcast channel where a transmitter equipped with antennas sends independent messages to receivers each of which is equ…

cs.IT2014★ 50 cited

Aligned Image Sets under Channel Uncertainty: Settling a Conjecture by Lapidoth, Shamai and Wigger on the Collapse of Degrees of Freedom under Finite Precision CSIT

Arash Gholami Davoodi, Syed A. Jafar

A conjecture made by Lapidoth, Shamai and Wigger at Allerton 2005 (also an open problem presented at ITA 2006) states that the DoF of a 2 user broadcast channel, where the transmit…

cs.IT2012

Optimum Power Allocations for Fading Decode-and-Forward Relay Channel

Arash Gholami Davoodi, Mohammad Javad Emadi, Mohammad Reza Aref

In this paper, for a fading decode-and-forward full-duplex relay channel, we analytically derive optimum power allocations. Individual power constraints for the source and the rela…