Dissertation

Journal Papers

Near-optimal Bayesian Active Learning with Correlated and Noisy Tests

Y. Chen, S. H. Hassani, A. Krause,
Electronic Journal of Statistics, 2017 (to appear).

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. Fazeli, H. Hassani, M. Mondelli, A. Vardy, Binary Linear Codes with Optimal Scaling and Quasi-Linear Complexity, Submitted, 2017.

A. Mokhtari, H. Hassani, A. Karbasi, Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap, Submitted, 2017.

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-MC2: 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 .