Dissertation

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. Reisizadeh, A. Mokhtari, H. Hassani, A. Jadbabaie, R. Pedarsani FedPAQ: A Communication-Efficient Federated Learning Method with Periodic Averaging and Quantization, AISTATS, 2020.

M. Zhang, L. Chen, A. Mokhtari, H. Hassani, A. Karbasi Quantized Frank-Wolfe: Communication-Efficient Distributed Optimization, AISTATS, 2020.

M. Zhang, Z. Shen, A. Mokhtari, H. Hassani, A. Karbasi One Sample Stochastic Frank-Wolfe, AISTATS, 2020.

M. Zhang, L. Chen, H. Hassani, A. Karbasi Black Box Submodular Maximization: Discrete and Continuous Settings, AISTATS, 2020.

H. Hassani, A. Karbasi, A. Mokhtari, Z. Shen, Stochastic Conditional Gradient++, NEURIPS, 2019.

M. Fazlyab, A. Robey, H. Hassani, M. Morari, G. Pappas, Efficient and Accurate Estimation of Lipschitz Constants for Deep Neural Networks, NEURIPS, 2019.

A. Reisizadeh, H. Taheri, A. Mokhtari, H. Hassani, R. Pedarsani, Robust and Communication-Efficient Collaborative Learning, NEURIPS, 2019.

M. Zhang, L. Chen, H. Hassani, A. Karbasi, Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback, NEURIPS, 2019.

Z. Shen, H. Hassani, C. Mi, H. Qian, A. Ribeiro, Hessian Aided Policy Gradient, ICML, 2019.

Y. Balaji, H. Hassani, R. Chellappa, S. Feizi, Entropic GANs meet VAEs: A Statistical Approach to Compute Sample Likelihoods in GANs, ICML, 2019.

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

K. Gatsis, H. Hassani, G. J. Pappas, Latency-Reliability Tradeoffs for State Estimation, Submitted, 2018

M. Hayhoe, F. Barreras, H. Hassani, V. M. Preciado, SPECTRE: Seedless Network Alignment via Spectral Centralities, Submitted, 2018

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. Reisizadeh, A. Mokhtari, H. Hassani, R. Pedarsani, Quantized Decentralized Consensus Optimization, CDC 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-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 .