Research
I do research mostly in the areas of information theory and machine learning where I focus on fundamental limitations of what can or cannot be achieved.
Publications
Journals
Career Factors Related to Winning Olympic Medals in Swimming
with P. Chaudron, N. Girard, A. Monnier, D.B. Pyne, P. Hellard
to appear in PlosOne, 2024
Feedback Increases the Capacity of Queues with Bounded Support Service Times
with K. R. Sahasranand
IEEE Trans. on Inform. Th. 2024
Local Decoding in Distributed Compression
with S. Vatedka and V. Chandar
IEEE Journal on Selected Areas in Information Theory, Special Issue on Modern Compression, 2023
Reconfigurable Adaptive Channel Sensing
with M. Mukherjee and C. Jabbour
IEEE Transactions on Green Communications and Networking, 2023
Error-Correction for Sparse Support Recovery Algorithms
with M. Mehrabi
IEEE Trans. Inform. Th., 2022
Capacity-Achieving Input Distribution in Per-Sample Zero-Dispersion Model of Optical Fiber
with J. Fahs and M. Yousefi
IEEE Trans. on Inform. Th., 2021
Local Decoding and Update for Big Data Compression
with S. Vatedka
IEEE Trans. Inform. Th., 2020
Bits Through Queues with Feedback
with L. Aptel
IEEE Trans. on Inform. Th., 2020
Somatic Mutations Render Human Exome and Pathogen DNA more Similar
with E. Ebrahimzadeh, M. Engler, R. Cristescu, and D. Tse
PlosOne, 2019
Second-Order Asymptotics for Communication under Strong Asynchronism
with L. Li
IEEE Trans. on Inform. Th., 2019
Security of Distance Bounding: a Survey
with many colleagues
ACM Computing Surveys, 2018
Sampling Constrained Asynchronous Communication: How to Sleep Efficiently
with V. Chandar
IEEE Trans. on Inform. Th., 2018
Lattice Codes for the Binary Deletion Channel
with L. Sok, Patrick Solé and J.-C. Belfiore
IEEE Trans. on Inform. Th., 2018
Distributed Function Computation Over a Rooted Directed Tree
with M. Sefidgaran
IEEE Trans. on Inform. Th., 2016
Energy and Sampling Constrained Asynchronous Communication
with V. Chandar and G. Caire
IEEE Trans. on Inform. Th., 2014
Asynchronous Communication: Capacity Bounds and Suboptimality of Training
with V. Chandar and G. Wornell
IEEE Trans. on Inform. Th., 2013
Asynchronous Capacity per Unit Cost
with V. Chandar and D.N.C. Tse
IEEE Trans. Inform. Th., 2013.
Estimating a Random Walk First-Passage Time from Noisy or Delayed Observations
with M. Burnashev
IEEE Trans. Inform. Th., 2012
Sequential Estimation of a Gaussian Random Walk First-Passage Time from Correlated Observations
with M. Burnashev
Probl. Inf. Transm., 2012
Tracking a Gaussian Random Walk First-Passage Time Through Noisy Observations
with M. Burnashev
Annals of Applied Probability, 2012
On Bounded Weight Codes
with C. Bachoc, V. Chandar, G. Cohen, and P. Solé
IEEE Trans. Inform. Th., 2011
Communication under Strong Asynchronism
with V. Chandar and G. Wornell
IEEE Trans. Inform. Th., 2009
Tracking Stopping Times Through Noisy Observations
with U. Niesen
IEEE Trans. Inform. Th., 2009
Optimal Sequential Frame Synchronization
with V. Chandar and G. Wornell
IEEE Trans. on Inform. Th., 2008
Secure Broadcasting over Fading Channels
with A. Khisti and G. Wornell
IEEE Trans. Inform. Th., 2008
Variable Length Coding over an Unknown Channel
with E. Telatar
IEEE Trans. on Inform. Th., 2006
On the Use of Training Sequences for Channel Estimation
with E. Telatar
IEEE Trans. on Inform. Th., 2006
On the Universality of Burnashev's Error Exponent
with E. Telatar
IEEE Trans. Inform. Th., 2005
On the Discreteness of Capacity-Achieving Distributions
Aslan Tchamkerten
IEEE Trans. Inform. Th., 2004
Notes
A Note on Bursty MAC, April 2015
Patents
Devices and methods for low-power adaptive channel sensing
US20230030851A1, with C. Jabbour and M. Mukherjee, Institut-Mines Telecom
Method for transient change detection with adaptive sampling, and detector
WO/2016/102999, with V. Chandar, Institut-Mines Telecom and Massachusetts Institute of Technology
Conferences
Entropy-Achieving Compression with Private Local Decodability
with S. Vatedka and V. Chandar
ISIT 2023.
Data Compression with Private Local Decodability
with S. Vatedka and V. Chandar
ISIT 2023.
Feedback Increases the Capacity of Queues with Finite Support Service Times
with K. R. Sahasranand
ITA 2020 (invited), ISIT 2023.
Locally Decodable Slepian-Wolf Compression
with S. Vatedka and V. Chandar
ISIT 2022.
Error-Correction for Sparse Support Recovery Algorithms
with M. Mehrabi
ISIT 2021.
Locally Decodable and Update Efficient Data Compression
Best poster award
with S. Vatedka and V. Chandar
2021 Stanford Compression Workshop (invited).
Approximating Probability Distributions by ReLU Networks
with M. Mukherjee and M. Yousefi
ITW 2020 (postponed to 2021).
Zero-Error Sum Modulo Two with a Common Observation
with M. Sefidgaran
ITW 2020 (postponed to 2021).
O(loglogn) Worst-Case Local Decoding and Update Efficiency for Data Compression
extended version , Video
with S. Vatedka and V. Chandar
ISIT 2020.
Distribution Generation Power of Neural Networks
with M. Mukherjee and M. Yousefi
ITA 2020 (invited).
Local Decoding and Update of Compressed Data
with S. Vatedka
ITA 2019 (invited), and ISIT 2019.
On the Optimal Input of the Nondispersive Optical Fiber
with J. Fahs and M. Yousefi
ISIT 2019.
Bounds on the approximation power of feedforward neural networks
with M. Mehrabi and M. Yousefi
ICML 2018.
Feedback increases the capacity of queues
with L. Aptel
ISIT 2018.
Infinite dispersion in bursty communication
with L. Li
ISIT 2017.
How to quickly detect a change while sleeping (almost) all the time
with V. Chandar
Asilomar 2016, invited.
Asynchronous Capacity per Unit Cost under a Receiver Sampling Constraint
with V. Chandar
ISIT 2015.
Sequential Detection of Transient CHanges in Stochastic Systems under a Sampling Constraint
with E. Ebrahimzadeh
ISIT 2015.
Quickest Transient Change-Detection: Finding a Needle in a Haystack with a Minimum Number of Observations
with V. Chandar
ITA 2015, invited.
Transient Change-Point Detection And Isolation Under A Sampling Constraint
with V. Chandar and G. Caire
IWAP 2014, invited.
Editing in Manhattan
with L. Sok and Patrick Solé
Mathematical Theory of Networks and Systems (MTNS 2014), invited.
Most Informative Quantization Functions
with V. Chandar
ITA 2014, invited.
Distributed function computation over a tree network
with M. Sefidgaran
ITW 2013, invited.
Lattice-Based Codes for Insertion and Deletion Channels
with L. Sok and Patrick Solé
ISIT 2013.
Energy and sampling constrained asynchronous communication
with V. Chandar and G. Caire
ITA 2013 (invited), and ISIT 2013.
On the capacity of the one-bit deletion and duplication channel
with H. Mirghasemi
Allerton 2012.
Computing a function over a cascade network
with M. Sefidgaran
ITW 2012, invited.
On cooperation in multi-terminal computation and rate-distortion
with M. Sefidgaran
ISIT 2012.
Computing a function of correlated sources: a rate region
with M. Sefidgaran
ISIT 2011.
Estimating a Gaussian random walk first-passage time from noisy or delayed observations
with M. Burnashev
ISIT 2011.
Sequential estimation of a Gaussian random walk first-passage time from noisy or delayed observations slides
with M. Burnashev
IWSM 2011, invited.
Estimating a Wiener process first-passage time from noisy or delayed observations
with M. Burnashev
Asymptotical Statistics of Stochastic Processes VIII (SAPS 2011), invited.
Tracking a random walk first-passage time from noisy or delayed observations
with M. Burnashev
Information Theory and Applications Workshop (ITA 2011), invited.
Tracking threshold crossing times of a Gaussian random walk through correlated observations slides
with M. Burnashev
International Workshop on Applied Probability (IWAP 2010), invited.
Asynchronous capacity per unit cost slides
with V. Chandar and D. Tse
ISIT 2010.
Heavy weight codes
with G. Cohen and P. Solé
ISIT 2010.
Training-based schemes are suboptimal for high rate asynchronous communication paper slides
with V. Chandar and G. Wornell
IEEE Information Theory Workshop (ITW 2009).
An efficient distance bounding RFID authentication protocol: balancing false-acceptance rate and memory requirement paper
with G. Avoine
Information Security Conference (ISC 2009).
A new paradigm for asynchronous communication: detection, isolation, and coding slides
with V. Chandar and G. Wornell
IWSM 2009, invited.
Change-point detection of a stopping time through noisy observations slides
with U. Niesen
International Workshop on Sequential Methodologies (IWSM 2009), invited.
On the capacity region of asynchronous channels
with V. Chandar and G. Wornell
ISIT 2008.
Frame alignment and communication under strong asynchronism
with V. Chandar and G. Wornell
Allerton 2007.
The complexity of tracking a stopping time
with U. Niesen and G. Wornell
ISIT 2007.
Secure broadcasting with multiuser diversity
with A. Khisti and G. Wornell
Allerton 2006.
Tracking stopping times
with U. Niesen and G. Wornell
Allerton Conference on Communication, Control, and Computing (Allerton 2006).
Information-theoretic perspectives on synchronization
with A. Khisti and G. Wornell
ISIT 2006.
On the use of training sequences for channel estimation
with E. Telatar
ISIT 2005.
On the universality of Burnashev's error exponent
with E. Telatar
ISIT 2005.
Optimal feedback schemes over unknown channels
with E. Telatar
ISIT 2004.
Reliability and latency in binary communication
with E. Telatar
ISIT 2003 .
A feedback strategy for the binary symmetric channels
with E. Telatar
IEEE International Symposium on Information Theory (ISIT 2002).
On the discrete character of optimal input distributions
A. Tchamkerten
JCCC 2002.
Thesis
Feedback Communication over Unknown Channels
Ph.D., EPFL, March 2005.
Information Theoretic and Statistical Perspectives on Asynchronism
HDR., Université Paris-Est, July 2011.