21 citations · 80 across the 18 of their papers we have counts for
23 papers
Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
Siddharth Chandak, Anuj Yadav, Ayfer Ozgur +1
Stochastic approximation (SA) is a fundamental iterative framework with broad applications in reinforcement learning and optimization. Classical analyses typically rely on martinga…
Log-Likelihood Loss for Semantic Compression
Anuj Kumar Yadav, Dan Song, Yanina Shkel +1
We study lossy source coding under a distortion measure defined by the negative log-likelihood induced by a prescribed conditional distribution . This \emph{log-likelihood…
Majority Vote Compressed Sensing
Henrik Hellström, Jiwon Jeong, Ayfer Özgür +2
We consider the problem of non-coherent over-the-air computation (AirComp), where devices carry high-dimensional data vectors of sparsity $\lVert\…
Lower Bounds on Distributed Estimation via Fisher Information
Wei-Ning Chen, Ayfer Özgür
Van Trees inequality, also known as the Bayesian Cramér-Rao lower bound, is a powerful tool for establishing lower bounds for minimax estimation through Fisher information. It easi…
Differentially Private Decoupled Graph Convolutions for Multigranular Topology Protection
Eli Chien, Wei-Ning Chen, Chao Pan +3
GNNs can inadvertently expose sensitive user information and interactions through their model predictions. To address these privacy concerns, Differential Privacy (DP) protocols ar…
Exact Optimality of Communication-Privacy-Utility Tradeoffs in Distributed Mean Estimation
Berivan Isik, Wei-Ning Chen, Ayfer Ozgur +2
We study the mean estimation problem under communication and local differential privacy constraints. While previous work has proposed \emph{order}-optimal algorithms for the same p…
The communication cost of security and privacy in federated frequency estimation
Wei-Ning Chen, Ayfer Özgür, Graham Cormode +1
We consider the federated frequency estimation problem, where each user holds a private item from a size- domain and a server aims to estimate the empirical frequency (i.e…
Universally Near Optimal Online Power Control for Energy Harvesting Nodes
Dor Shaviv, Ayfer Özgür
We consider online power control for an energy harvesting system with random i.i.d. energy arrivals and a finite size battery. We propose a simple online power control policy for t…
Cooperative Binning for Semideterministic Channels
Ritesh Kolte, Ayfer Özgür, Haim Permuter
The capacity regions of semideterministic multiuser channels, such as the semideterministic relay channel and the multiple access channel with partially cribbing encoders, have bee…
STAC: Simultaneous Transmitting and Air Computing in Wireless Data Center Networks
Shengli Zhang, Xiugang Wu, Ayfer Ozgur
The data center network (DCN), wired or wireless, features large amounts of Many-to-One (M2O) sessions. Each M2O session is currently operated based on Point-to-Point (P2P) communi…
Capacity of the Energy Harvesting Channel with a Finite Battery
Dor Shaviv, Phan-Minh Nguyen, Ayfer Ozgur
We consider an energy harvesting channel, in which the transmitter is powered by an exogenous stochastic energy harvesting process , such that , which ca…
Achieving Full DoF in Heterogeneous Parallel Broadcast Channels with Outdated CSIT
Jinyuan Chen, Sheng Yang, Ayfer Ozgur +1
We consider communication over heterogeneous parallel channels, where a transmitter is connected to two users via two parallel channels: a MIMO broadcast channel (BC) and a noisele…
Feedback through Overhearing
Jinyuan Chen, Ayfer Ozgur, Suhas Diggavi
In this paper we examine the value of feedback that comes from overhearing, without dedicated feedback resources. We focus on a simple model for this purpose: a deterministic two-h…
Capacity Approximations for Gaussian Relay Networks
Ritesh Kolte, Ayfer Özgür, Abbas El Gamal
Consider a Gaussian relay network where a source node communicates to a destination node with the help of several layers of relays. Recent work has shown that compress-and-forward…
When are dynamic relaying strategies necessary in half-duplex wireless networks?
Ritesh Kolte, Ayfer Özgür, Suhas Diggavi
We study a simple question: when are dynamic relaying strategies essential in optimizing the diversity-multiplexing tradeoff (DMT) in half-duplex wireless relay networks? This is m…
Near Optimal Energy Control and Approximate Capacity of Energy Harvesting Communication
Yishun Dong, Farzan Farnia, Ayfer Özgür
We consider an energy-harvesting communication system where a transmitter powered by an exogenous energy arrival process and equipped with a finite battery of size commun…
Channel Diversity needed for Vector Space Interference Alignment
Cheuk Ting Li, Ayfer Özgür
We consider vector space interference alignment strategies over the -user interference channel and derive an upper bound on the achievable degrees of freedom as a function of th…
Generalized Diversity-Multiplexing Tradeoff of Half-Duplex Relay Networks
Ritesh Kolte, Ayfer Özgür
Diversity-multiplexing trade-off has been studied extensively to quantify the benefits of different relaying strategies in terms of error and rate performance. However, even in the…
On feedback in Gaussian multi-hop networks
Bobbie Chern, Farzan Farnia, Ayfer Özgür
The study of feedback has been mostly limited to single-hop communication settings. In this paper, we consider Gaussian networks where sources and destinations can communicate with…
Achieving the Capacity of the N-Relay Gaussian Diamond Network Within log N Bits
Bobbie Chern, Ayfer Özgür
We consider the N-relay Gaussian diamond network where a source node communicates to a destination node via N parallel relays through a cascade of a Gaussian broadcast (BC) and a m…
Wireless Network Simplification: the Gaussian N-Relay Diamond Network
Caner Nazaroglu, Ayfer Ozgur, Christina Fragouli
We consider the Gaussian N-relay diamond network, where a source wants to communicate to a destination node through a layer of N-relay nodes. We investigate the following question:…
Approximately achieving Gaussian relay network capacity with lattice codes
Ayfer Ozgur, Suhas Diggavi
Recently, it has been shown that a quantize-map-and-forward scheme approximately achieves (within a constant number of bits) the Gaussian relay network capacity for arbitrary topol…
Throughput-Delay Trade-off for Hierarchical Cooperation in Ad Hoc Wireless Networks
Ayfer Ozgur, Olivier Leveque
Hierarchical cooperation has recently been shown to achieve better throughput scaling than classical multihop schemes under certain assumptions on the channel model in static wirel…