## Dissertation

- Polarization and Spatial Coupling: Two Techniques to Boost Performance
S. Hamed Hassani

EPFL, Switzerland.

**IEEE Information Theory Society Thomas M. Cover Dissertation Award**

## Journal Papers

- Binary Linear Codes with Optimal Scaling: Polar Codes with Large Kernels
A. Fazeli, H. Hassani, M. Mondelli, A. Vardy,

Submitted to IEEE Transactions on Information Theory, 2018.- Gradient Methods for Submodular Maximization
H. Hassani, M. Soltanolkotabi, A. Karbasi,

Submitted to SIAM Journal on Optimization.- Near-optimal Bayesian Active Learning with Correlated and Noisy Tests
Y. Chen, S. H. Hassani, A. Krause,

Electronic Journal of Statistics, 2017.- PROPER: Global Protein-Protein Interaction Network Alignment with Percolation
E. Kazemi, S. H. Hassani, M. Grossglauser, H. Pezeshgi-Modarres

BMC Bioinformatics, 2016.- Unified Scaling of Polar Codes: Error Exponent, Scaling Exponent, Moderate Deviations, and Error Floors
M. Mondelli, S. H. Hassani, R. Urbanke

IEEE Transactions on Information Theory, 2016.- Growing a Graph Matching from a Handful of Seeds
E. Kazemi, S. H. Hassani, M. Grossglauser,

Proceedings of the Very Large Data Bases Endowment (PVLDB), 2015.- Alignment of Polarized Sets
J. M. Renes, D. Sutter, S. Hamed Hassani

IEEE Journal on Selected Areas in Communications: Recent Advances in Capacity Approaching Codes, 2015.- Achieving Marton's Region for Broadcast Channels Using Polar Codes
M. Mondelli, S. H. Hassani, Igal Sason, R. Urbanke

IEEE Transactions on Information Theory, 2015.- Finite-length Scaling of Polar Codes
S. H. Hassani, K. Alishahi, R. Urbanke

IEEE Transactions on Information Theory, 2014.- How to Achieve the Capacity of Asymmetric Channels
M. Mondelli, S. H. Hassani, R. Urbanke

submitted to IEEE Transactions on Information Theory, 2014.- From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance
M. Mondelli, S. H. Hassani, R. Urbanke

IEEE Transactions on Communications, 2014.- Scaling Exponent of List Decoders with Applications to Polar Codes
M. Mondelli, S. H. Hassani, R. Urbanke

IEEE Transactions on Information Theory, 2014.- New Lower Bounds for Random Constraint Satisfaction Problems via Spatial Coupling
D. Achlioptas, S. H. Hassani, N. Macris, R. Urbanke,

preprint, 2013.- Universal Polar Codes
S. H. Hassani, R. Urbanke

submitted to IEEE Transactions on Information Theory, 2013.- Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization
S. H. Hassani, R. Mori, T. Tanaka, R. Urbanke

IEEE Transactions on Information Theory, 2013.- Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems
S. H. Hassani, N. Macris, R. Urbanke

Journal of Statistical Mechanics-Theory and Experiment, 2012.- Chain of Mean Field Models
S. H. Hassani, N. Macris, R. Urbanke

Journal of Statistical Mechanics-Theory and Experiment, 2012.

## Conference Papers

A. Gotovos, H. Hassani, A. Krause, S. Jegelka Discrete Sampling Using Semigradient-based Product Mixtures, * UAI, 2018 (to appear). Oral Presentation*.

A. Fazeli, H. Hassani, M. Mondelli, A. Vardy, Binary Linear Codes with Optimal Scaling: Polar Codes with Large Kernels, * Invited paper at "Frontiers of Coding Theory and Practice" session, ITW 2018 (to appear)*.

A. Mokhtari, H. Hassani, A. Karbasi, Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings, * ICML, 2018
*

* L. Chen, C. Harshaw, H. Hassani, A. Karbasi, Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity, ICML, 2018 .*

H. Hassani, S. Kudekar, O. Ordentlich, Y. Polyanskiy, R. Urbanke Almost Optimal Scaling of Reed-Muller Codes on BEC and BSC Channels, * ISIT, 2018 . TPC Choice Paper*.

M. Mondelli, S. H. Hassani, and R. Urbanke, A New Coding Paradigm for the Primitive Relay Channel, * ISIT, 2018*.

L. Chen, H. Hassani, A. Karbasi, Online Continuous Submodular Maximization, * AISTATS, 2018. Oral Presentation*.

A. Mokhtari, H. Hassani, A. Karbasi, Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap, * AISTATS, 2018*.

A. Singla, H. Hassani, A. Krause, Learning to Interact with Learning Agents, * AAAI, 2018*.

H. Hassani, M. Soltanolkotabi, A. Karbasi, Gradient Methods for Submodular Maximization, * NIPS 2017*.

M. R. Karimi, M. Lucic, H. Hassani, A. Krause, Stochastic Submodular Maximization: The Case for Coverage Functions, * NIPS 2017*.

D. Achlioptas, S. H. Hassani, W. Liu, R. Urbanke, Time-invariant LDPC convolutional codes, * ISIT 2017*.

M. Mondelli, S. H. Hassani, R. Urbanke, Construction of Polar Codes with Sublinear Complexity, * ISIT 2017*.

O Bachem, M. Lucic, S. H. Hassani, A. Krause, Uniform Deviation Bounds for Unbounded Loss Functions like k-Means, *ICML 2017*.

S. A. Hashemi, M. Mondelli, H. Hassani, R. Urbanke, W. J. Gross, Partitioned List Decoding of Polar Codes: Analysis and Improvement of Finite Length Performance, * GLOBECOM 2017 (to appear)*.

L. Chen, S. H. Hassani, A. Karbasi, Near-Optimal Active Learning of Half-spaces via Query Synthesis in the Noisy Setting, * AAAI 2017*.

Y. Chen, S. H. Hassani, A. Krause, Near-optimal Bayesian Active Learning with Correlated and Noisy Tests, * AISTATS 2017. Oral Presentation*.

O Bachem, M. Lucic, S. H. Hassani, A. Krause, Fast and Provably Good Seedings for K-Means, * NIPS 2016. Oral Presentation*.

O Bachem, M. Lucic, S. H. Hassani, A. Krause, K-MC^{2}: Approximate K-Means++ in Sublinear Time, *AAAI, 2016*.

D. Achlioptas, S. H. Hassani, N. Macris, R. Urbanke, Bounds for Random Constraint Satisfaction Problems via Spatial Coupling, *SODA, 2016 *.

A. Gotovos, S. H. Hassani, A. Krause, Sampling From Probabilistic Submodular Models, *NIPS, 2015*. **Oral Presentation**

Y. Chen, S. H. Hassani, A.Karbasi, A. Krause, Sequential Information Maximization: When is Greedy Near-optimal?, *COLT, 2015*.

M. Mondelli, S. H. Hassani, R. Urbanke, Unified Scaling of Polar Codes: Error Exponent, Scaling Exponent, Moderate Deviations, and Error Floors, *ISIT, 2015 *.

** IEEE Jack Keil Wolf Student Paper Award**

J. M. Renes, D. Sutter, S. Hamed Hassani, Alignment of Polarized Sets, *ISIT, 2015*.

M. Mondelli, S. H. Hassani, Igal Sason, R. Urbanke, Achieving Marton's Region for Broadcast Channels Using Polar Codes, *ISIT, 2014*.

M. Mondelli, S. H. Hassani, R. Urbanke, From Polar to Reed-Muller Codes: a Technique to
Improve the Finite-Length Performance , *ISIT, 2014*.

S. H. Hassani, R. Urbanke, Universal Polar Codes , *ISIT, 2014 *.

M. Mondelli, S. H. Hassani, R. Urbanke Scaling Exponent of List Decoders with Applications to Polar Codes , *ITW, 2013 *.

W. Liu, S. H. Hassani, R. Urbanke, The Least Degraded and the Least Upgraded Channel with respect to a Channel Family , *ITW, 2013 *.

S. H. Hassani, N. Macris, R. Urbanke, The Space of Solutions of Coupled XORSAT Formulae , *ISIT, 2013 *.

S. H. Hassani, R. Urbanke, Polar Codes: Robustness of the Successive Cancellation Decoder with Respect to Quantization , *ISIT, 2012 *.

Ali Goli, S. Hamed Hassani, Rudiger Urbanke, Universal Bounds on the Scaling Behavior of Polar Codes , *ISIT, 2012 *.

R. Pedarsani, S. H. Hassani, I. Tal, E. Telatar, On the Construction of Polar Codes , *ISIT, 2011 *.

S. H. Hassani, N. Macris, R. Mori, Near-Concavity of the Growth Rate for Coupled LDPC Chains , *ISIT, 2011 *.

S. H. Hassani, N. Macris, R. Urbanke, Coupled Graphical Models and Their Thresholds , *ISIT, 2010 *.

S. H. Hassani, R. Urbanke, On the Scaling of Polar Codes: I. The Behavior of Polarized Channels , *ISIT, 2010
*.

S. H. Hassani, K. Alishahi, R. Urbanke, On the Scaling of Polar Codes: II. The Behavior of Unpolarized Channels , *ISIT, 2010 *.

** IEEE Jack Keil Wolf Student Paper Award Finalist**

S. H. Hassani, S. B. Korada, R. Urbanke, The Compound Capacity of Polar Codes , * Allerton Conference on Communications, Controlled Computing, 2009 *.

S. H. Hassani, P. Tehrani, F. Ashtiani, A New Model for the Analysis of IEEE 802.11 MAC Protocol Based on Queuing Networks, * PIMRC, 2007 *.