Noujan Pasha

I'm a CS PhD candidate at the University of California, Santa Cruz, working with C. Seshadhri. I am interested in large network analysis, algorithms for big data, graph mining, and graph algorithms. More specifically, I work on motif analysis, which is the problem of counting small subgraph patterns in large input networks.
A copy of my resume is available here.


Education

University of California, Santa Cruz

PhD, Computer Science
Advisor: Professor C. Seshadhri
September 2016 - Present
Santa Curz, CA, US

AmirKabir University of Technology (Tehran Polytechnic)

B.Sc., Computer Engineering
September 2011 - September 2016
Tehran, Iran

Publication

  • Faster and Generalized Temporal Triangle Counting, via Degeneracy Ordering
    N. Pashanasangi, C.Seshadhri
    KDD, 2021
    arxiv
  • Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles
    S.K. Bera, N. Pashanasangi, C.Seshadhri
    Symposium on Discrete Algorithms (SODA), 2021
    arxiv
  • Efficiently Counting Vertex Orbits of All 5-vertex Subgraphs, by EVOKE
    N. Pashanasangi, C.Seshadhri
    ACM International Conference on Web Search and Data Mining (WSDM), 2020
    arxiv   code
  • Linear time subgraph counting, graph degeneracy, and the chasm at size six
    S.K. Bera, N. Pashanasangi, C.Seshadhri
    Innovations in Theoretical Computer Science (ITCS), 2020
    arxiv

Work Experience

Katana Graph

Software Engineering Intern
Summer 2021 - Remote

Megagon Labs (formerly RIT)

Research Scientist Intern

Finding similarities between sentences using absorbing random walk on common sense knowledge bases, and creating new word embeddings that capture new similarity features for phrases.

Summer 2017 - Mountain View, CA

Teaching Experience

University of California, Santa Cruz                                             

Teaching Assistant
  • Introduction to Analysis of Algorithms
    2019, 2018, 2017
  • Analysis of Algorithms
    2018
  • Algorithms and Astract Data types
    2020, 2019, 2016

Amirkabir University of Technology (Tehran Polytechnic)

Teaching Assistant
  • Data Structures
    Fall 2015
  • Design of Algorithm
    Fall 2014
  • Principles of Computer Programming (C/C++)
    Fall 2012

Honors & Awards

  • Jack Baskin and Peggy Downes-Baskin Fellowship, 2020-2021
  • Best Poster Award, Data Science Day, UC Santa Cruz, 2019
  • Regents Fellowship, UC Santa Cruz, 2016
  • 19th Place - West Asia Regional ACM-ICPC contest, Tehran, Iran, 2014
  • 20th Place - West Asia Regional ACM-ICPC contest, Tehran, Iran, 2013
  • Bronze medal in the Iranian National Olympiad in Informatics, 2010
  • Bronze medal in the Iranian National Olympiad in Informatics, 2009