My research program is to use combinatorial structures for mathematical modeling and algorithm design in the context of massive data and social network analyses.   

Publications: 

Please find my full list of publications on Google scholar or dblp.

Generalized Top-k Mallows Model for Ranked Choices                                                                                                            PDF

(NeurIPS 2025) Spotlight

S Haddadan, S Ahmadian

DeMEtRIS: Counting (near)-Cliques by Crawling                                                                                                                         PDF

(ACM Transactions on Intelligent Systems and Technology 2025)

SK Bera, J Choudhari, S Haddadan, S Ahmadian

Optimally Improving Cooperative Learning in a Social Setting                                                                                             PDF

(ICML 2024)

S Haddadan, C Xin, J Gao

DeMEtRIS: Counting (near)-Cliques by Crawling                                                                                                                         PDF

(WSDM 2023)  Ranked among top 10 papers and invited to the special issue of the ACM Transactions on Intelligent Systems

SK Bera, J Choudhari, S Haddadan, S Ahmadian

Reducing polarization and increasing diverse navigability in graphs by inserting edges and swapping edge weights

(ACM transactions on Data Mining and Knowledge Discovery 2022)                                                                                                           PDF 

S Haddadan, C Menghini, M Riondato, E Upfal 

Fast Doubly-Adaptive MCMC to Estimate the Gibbs Partition Function with Weak Mixing Time Bounds            PDF

(NeurIPS 2021)

S Haddadan, Y Zhuang, C Cousins, E Upfal 

Repbublik: Reducing polarized bubble radius with link insertions                                                                              PDF

(WSDM 2021)    Best paper honorable mention 

S Haddadan, C Menghini, M Riondato, E Upfal

Some Instances of Homomesy Among Ideals of Posets                                                                                                PDF

(The Electronic Journal of Combinatorics 2021)

S Haddadan

Mallows models for top-k lists                                                                                                                                            PDF

(NeurIPS 2018)

F Chierichetti, A Dasgupta, S Haddadan, R Kumar, S Lattanzi

On the Complexity of Sampling Vertices Uniformly from a Graph                                                                               PDF

(ICALP 2018)

F Chierichetti, S Haddadan

Mixing of Permutations by Biased Transpositions                                                                                                          PDF

(Theory of Computing Systems TOCS, 2018)

S Haddadan, P Winkler

Mixing of Permutations by Biased Transposition                                                                                                            PDF

(STACS 2017)   Invited to the special issue of Theory of Computing Systems

S Haddadan, P Winkler

The expected jaggedness of order ideals                                                                                                                          PDF

(Forum of Mathematics Sigma, 2017)

M Chan, S Haddadan, S Hopkins, L Moci