Hamed Hassani

  • Postdoctoral Fellow
  • External Website
  • hamed@inf.ethz.ch
  • CAB G 69.3
  • +41 44 632 64 42
  • In my PhD years, I worked on topics related to information and coding theory, probability theory, statistical physics, and random combinatorial structures. Currently, my focus is mainly on topics related to machine learning, such as sequential decision making, data summarization, and efficient mcmc sampling methods.
    I received my Ph.D. degree in Computer and Communication Sciences from EPFL. I also have B.Sc. degrees in Electrical Engineering and Mathematics from Sharif University of Technology, Iran.

Publications

2016
  • Bounds for Random Constraint Satisfaction Problems via Spatial Coupling
  • , , ,
  • In ACM-SIAM Symposium on Discrete Algorithms(SODA),
  • [bibtex] [abstract]
2015
  • Sequential Information Maximization: When is Greedy Near-optimal?
  • , , ,
  • In Proc. International inproceedings on Learning Theory (COLT),
  • [bibtex] [abstract]
  • Alignment of Polarized Sets
  • , ,
  • In International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • Unified Scaling of Polar Codes: Error Exponent, Scaling Exponent, Moderate Deviations, and Error Floors
  • , ,
  • In International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • Sampling From Probabilistic Submodular Models
  • , ,
  • In Neural Information Processing Systems (NIPS),
  • [bibtex] [abstract]
  • Achieving Marton’s Region for Broadcast Channels Using Polar Codes
  • , , ,
  • In IEEE Transactions on Information Theory, volume 61,
  • [bibtex] [abstract]
  • Alignment of Polarized Sets
  • , ,
  • In IIEEE Journal on Selected Areas in Communications: Recent Advances In Capacity Approaching Codes,
  • [bibtex] [abstract]
  • Growing a Graph Matching from a Handful of Seeds
  • , ,
  • In Proceedings of Very Large Databases Endowment (PVLDB), volume 8,
  • [bibtex] [abstract]
  • Scaling Exponent of List Decoders with Applications to Polar Codes
  • , ,
  • In IEEE Transactions on Information Theory, volume 61,
  • [bibtex] [abstract]
2014
  • How to Achieve the Capacity of Asymmetric Channels
  • , ,
  • In Allerton inproceedings on Communications, Controlled Computing,
  • [bibtex] [abstract]
  • Achieving Marton’s Region for Broadcast Channels Using Polar Codes
  • , , ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance
  • , ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • Universal Polar Codes
  • ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • Finite-length Scaling of Polar Codes
  • , ,
  • In IEEE Transactions on Information Theory, volume 60,
  • [bibtex] [abstract]
  • From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance
  • , ,
  • In IEEE Transactions on Communications, volume 62,
  • [bibtex] [abstract]
2013
  • Scaling Exponent of List Decoders with Applications to Polar Codes
  • , ,
  • In IEEE Information Theory Workshop (ITW),
  • [bibtex] [abstract]
  • The Least Degraded and the Least Upgraded Channel with respect to a Channel Family
  • , ,
  • In IEEE Information Theory Workshop (ITW),
  • [bibtex] [abstract]
  • The Space of Solutions of Coupled XORSAT Formulae
  • , ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • Rate-Dependent Analysis of the Asymptotic Behaviour of Channel Polarization
  • , , ,
  • In IEEE Transactions on Information Theory, volume 59,
  • [bibtex] [abstract]
2012
  • Polar Codes: Robustness of the Successive Cancellation Decoder with Respect to Quantization
  • ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • Universal Bounds on the Scaling Behavior of Polar Codes
  • , ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • Chain of Mean Field Models
  • , ,
  • In Journal of Statistical Mechanics: Theory and Experiment,
  • [bibtex] [abstract]
  • Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems
  • , ,
  • In Journal of Statistical Physics, volume 150,
  • [bibtex] [abstract]
2011
  • Near-Concavity of the Growth Rate for Coupled LDPC Chains
  • , ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • On the Construction of Polar Codes
  • , , ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
2010
  • Coupled Graphical Models and Their Thresholds
  • , ,
  • In IEEE Information Theory Workshop (ITW),
  • [bibtex] [abstract]
  • On the Scaling of Polar Codes: I. The Behavior of Polarized Channels
  • ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
  • On the Scaling of Polar Codes: II. The Behavior of Un-polarized Channels
  • , ,
  • In IEEE International Symposium on Information Theory (ISIT),
  • [bibtex] [abstract]
2009
  • The Compound Capacity of Polar Codes
  • , ,
  • In Allerton inproceedings on Communications, Controlled Computing,
  • [bibtex] [abstract]