name of picture
Picture taken in Seattle, USA.
Credits: Mythrills



News

  • [June 2021] I am ``officially'' an AI/ML researcher now :D Paper accepted at IJCAI 2021.

  • [July 2019] I am thrilled to join IISc, CSA dept. as an Assistant Professor.

  • [Nov 2017] I will be starting a postdoc at UIUC! My hosts are Prof. Timothy Chan and Prof. Sariel Har-Peled.

  • [Feb 2017] My solo author paper on approximate range counting has been accepted at SoCG 2017!!!

  • [November 2016] Visited University of Waterloo, Canada to work with Prof. Timothy Chan.

  • [Summer 2015] I will be doing an internship at Microsoft Research in Redmond, Washington.

  • [Spring 2015] My paper along with Prof. Yufei Tao has been accepted at PODS 2015.

  • [Fall 2014] My paper (solo author) on rectangle stabbing and point location in three-dimensions has been accepted at SODA :) Hurray !!!

  • [Spring 2014] I have been awarded Doctoral Dissertation Fellowship (DDF) for 2014-15 by Univeristy of Minnesota.

  • [Spring 2012] Visited CUHK, Hong Kong to work with Prof. Yufei Tao.

  • [Fall 2012] Awarded first prize for my presentation in "Fast Forward Preview Session" at ACM SIGSPATIAL GIS 2012.

  • [Fall 2011] Awarded the UMN Computer Science department fellowship for Fall 2011.

Rahul Saladi

Email: saladi [at] iisc [dot] ac [dot] in

I am an Assistant Professor of Department of Computer Science and Automation at the Indian Institute of Science . Prior to joining IISc, I did a postdoc at University of Illinois Urbana-Champaign (UIUC). I received my Ph.D. from University of Minnesota.

Current research interests: Geometric data structures, Geometric approximation algorithms, Intersection of computational geometry and machine learning.

During my Ph.D. I worked on range-searching problems which has been very well studied by the computational geometry and the database community. In range-searching queries, the user is not interested in the entire input geometric dataset, but only in a small subset of it and requests an informative summary of that small subset of the data. In many applications (such as Google Maps, Yelp, housing/dating websites) the same dataset is queried several times, in which case one would like to answer the queries faster by preprocessing the dataset into a data-structure. The goal is to organize the data into a data-structure which occupies a small amount of space on the computer and yet responds to any user query in real-time. Read my thesis, or/and defense slides, or/and research statement for details...

Publications

27. Karthik C. S., Saladi Rahul
Range Longest Increasing Subsequence and its Relatives: Beating Quadratic Barrier and Approaching Optimality [Arxiv]
Under submission

26. Sariel Har-Peled, Saladi Rahul
Approximating Densest Subgraph in Geometric Intersection Graphs [Arxiv] [Talk Slides]
International Symposium on Theoretical Aspects of Computer Science (STACS 2025)

25. L. Sunil Chandran, Rishikesh Gajjala, Shravan Mehra, Saladi Rahul
Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones [Arxiv]
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2024)

24. Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese
Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set [Arxiv]
39th International Symposium on Computational Geometry (SoCG 2023)

23. Saladi Rahul, Yakov Nekrich
4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time [Arxiv]
ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

22. Utkarsh Joshi, Saladi Rahul and Josson Thoppil.
A Simple Polynomial Time Algorithm for Max Cut on Laminar Geometric Intersection Graphs [Link] [Talk Slides]
42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2022)

21.Siddharth Barman, Ramakrishnan Krishnamurthy, Saladi Rahul.
Optimal Algorithms for Range Searching over Multi-Armed Bandits [Arxiv]
30th International Joint Conference on Artificial Intelligence (IJCAI 2021)

20. Timothy M. Chan, Saladi Rahul.
Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points [Link]
38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021)

19. Sariel Har-Peled, Mitchell Jones, Saladi Rahul
Active Learning a Convex Body in Low Dimensions. [Arxiv]
47th International Colloquium on Automata, Languages, and Programming (ICALP 2020).

18. Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan.
Searching for the closest-pair in a query translate [Arxiv]
35th International Symposium on Computational Geometry (SoCG 2019)

17. Timothy M. Chan, Saladi Rahul, Jie Xue.
Range closest-pair search in higher dimensions [Arxiv]
Algorithms and Data Structures Symposium (WADS 2019)

16. Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis.
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d [Arxiv]
45th International Colloquium on Automata, Languages, and Programming (ICALP 2018).

15. Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan.
New bounds for range closest-pair problems. [Arxiv]
34rd International Symposium on Computational Geometry (SoCG 2018)

14. Saladi Rahul.
Approximate Range Counting Revisited [Arxiv]
33rd International Symposium on Computational Geometry (SoCG 2017)

13. Prosenjit Gupta, Ravi Janardan, Saladi Rahul, Michiel Smid.
Computational Geometry: Generalized (or Colored) Intersection Searching [PDF]
Handbook of Data Structures and Applications, Sartaj Sahni and Dinesh Mehta eds., CRC Press, 2nd Edition. (To Appear).

12. Saladi Rahul, Yufei Tao.
Efficient Top-k Indexing via General Reductions [PDF]
35th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2016

11. Saladi Rahul.
Improved Bounds for Orthogonal Point Enclosure Query and Point Location in Orthogonal Subdivisions in R3 [PDF][Slides]
ACM-SIAM Symposium on Discrete Algorithms (SODA 2015)

10. Saladi Rahul, Yufei Tao.
On Top-k Range Reporting in 2D Space [PDF]
34th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2015

9. Akash Agrawal, Saladi Rahul, Yuan Li, Ravi Janardan.
Range search on tuples of points [PDF]
Journal of Discrete Algorithms 30: 1-12 (2015)

8. Saladi Rahul, Ravi Janardan.
A General Technique for Top-k Geometric Intersection Query Problems[PDF]
IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), 2014.

7. Saladi Rahul, Ravi Janardan.
Algorithms for Range-Skyline Queries[PDF]
20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS), 2012.

6. Haritha Bellam, Saladi Rahul, Krishnan Rajan.
Colored Range Searching on Internal Memory[PDF]
Proc. of 17th International Conference on Database Systems for Advanced Applications (DASFAA), pages 111-125, 2012.

5. Saladi Rahul, Prosenjit Gupta, K. S. Rajan.
Data Structures for Range-Aggregation over Categories[PDF]
International Journal of Foundations of Computer Science, 22(7): 1707-1728, 2011.

4. Saladi Rahul, Prosenjit Gupta, Ravi Janardan, K. S. Rajan.
Efficient Top-k Queries for Orthogonal Ranges [PDF]
Proc. of 5th International Workshop on Algorithms and Computation (WALCOM), pages 110-121, 2011.

3. Saladi Rahul, Ananda Swarup Das, K. S. Rajan, Kannan Srinathan.
Range-Aggregate Queries Involving Geometric Aggregation Operations[PDF]
Proc. of 5th International Workshop on Algorithms and Computation (WALCOM), pages 122-133, 2011.

2. Saladi Rahul, Haritha Bellam, Prosenjit Gupta, Krishnan Rajan.
Range aggregate structures for colored geometric objects[PDF]
Proc. of 22nd Annual Canadian Conference on Computational Geometry (CCCG), pages 249-252, 2010.

1. Saladi Rahul, Prosenjit Gupta, K. S. Rajan.
Data Structures for Range Aggregation by Categories [PDF]
Proc. of 21st Annual Canadian Conference on Computational Geometry (CCCG), pages 133-136, 2009.

Back to top

Last updated 07/18/12 -- -->