Hossein Jowhari

Journal Paper

1. "Streaming triangle counting: the impact of a degree oracle"
   Hossein Jowhari, Arash Rahmati
   DISTRIBUTED AND PARALLEL DATABASES, Vol. 44, 2026
2. "Hierarchical Clustering via Local Search"
   Hossein Jowhari
   MACHINE LEARNING, 2025
3. "Airports and Railways with Unsplittable Demand"
   Hossein Jowhari, Shamisa Nematollahi
   INFORMATION PROCESSING LETTERS, Vol. 188, 2025
4. "Space-Efficient Algorithms for Counting Triangles in Data Streams Using Trained Oracles"
   Hossein Jowhari, Arash Rahmati
   Computational Methods for Differential Equations, 2025
5. "A Hall type theorem with algorithmic consequences in planar graph"
   Ebrahim Ghorbani, Hossein Jowhari
   DISCRETE MATHEMATICS, Vol. 347, pp.1-7, 2024
6. "A Hall-type theorem with algorithmic consequences in planar graphs"
   Ebrahim Ghorbani, Hossein Jowhari
   DISCRETE MATHEMATICS, Vol. 347, 2024
7. "Monochromatic partitioning of colored points by lines"
   Hossein Jowhari, Mohsen Rezapour
   INFORMATION PROCESSING LETTERS, Vol. 182, pp.1-5, 2023
8. "An estimator for matching size in low arboricity graphs with two applications"
   Hossein Jowhari
   JOURNAL OF COMBINATORIAL OPTIMIZATION, Vol. 45, pp.1-14, 2022
9. "Lp Samplers and Their Applications: A Survey"
   Graham Cormode, Hossein Jowhari
   ACM COMPUTING SURVEYS, Vol. 52, pp.1-31, 2019
10. "A second look at counting triangles in graph streams (corrected)"
    Graham Cormode, Hossein Jowhari
    THEORETICAL COMPUTER SCIENCE, Vol. 683, pp.22-30, 2017
11. "On the monotonicity of a data stream"
    Funda Ergun, Hossein Jowhari
    COMBINATORICA, Vol. 35, pp.641-653, 2015

Conference Paper

1. "The First International Conference on Machine Learning and Knowledge Discovery (MLKD 2024)"
   Hossein Jowhari, Arash Rahmati
   On the Space Complexity of Counting Triangles Using Oracles, 2024
2. "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021)"
   Hossein Jowhari
   An Estimator for Matching Size in Low Arboricity Graphs with Two Applications, 2021
3. "ACM SIGMOD/PODS Internation Conference on Management of Data 2021"
   Hossein Jowhari
   ACM PODS Alberto O. Mendelzon Test-of-Time Award 2021 talk Tight bounds for L_p samplers, finding duplicates in streams, and related problems, 2021
4. "Weekly seminar on combinatorics and computation"
   Hossein Jowhari
   streaming algorithms for estimating maximum matching size, 2017
5. "Weekly seminar on combinatorics and computation"
   Hossein Jowhari
   Lp samplers and their applications, 2017