Saladi Rahul

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 34

Top Topics

Range Searching

Active Learning

Selective Sampling

Top Venues

J. Comput. Geom.

Publications

Sariel Har-Peled, Saladi Rahul
Approximating Densest Subgraph in Geometric Intersection Graphs. CoRR (2024)
L. Sunil Chandran, Rishikesh Gajjala, Shravan Mehra, Saladi Rahul
Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones. CoRR (2024)
Karthik C. S., Saladi Rahul
Range Longest Increasing Subsequence and its Relatives: Beating Quadratic Barrier and Approaching Optimality. CoRR (2024)
Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese
Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set. SoCG (2023)
Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese
Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set. CoRR (2023)
Yakov Nekrich, Saladi Rahul
4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time. SODA (2023)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal point location and rectangle stabbing queries in 3-d. J. Comput. Geom. 13 (1) (2022)
Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan
New Bounds for Range Closest-Pair Problems. Discret. Comput. Geom. 68 (1) (2022)
Utkarsh Joshi, Saladi Rahul, Josson Joe Thoppil
A Simple Polynomial Time Algorithm for Max Cut on Laminar Geometric Intersection Graphs. FSTTCS (2022)
Saladi Rahul, Yufei Tao
Structures. ACM Trans. Algorithms 18 (4) (2022)
Yakov Nekrich, Saladi Rahul
4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time. CoRR (2022)
Timothy M. Chan, Saladi Rahul
Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points. STACS (2021)
Siddharth Barman, Ramakrishnan Krishnamurthy, Saladi Rahul
Optimal Algorithms for Range Searching over Multi-Armed Bandits. CoRR (2021)
Sariel Har-Peled, Mitchell Jones, Saladi Rahul
Active-Learning a Convex Body in Low Dimensions. Algorithmica 83 (6) (2021)
Siddharth Barman, Ramakrishnan Krishnamurthy, Saladi Rahul
Optimal Algorithms for Range Searching over Multi-Armed Bandits. IJCAI (2021)
Saladi Rahul
Approximate range counting revisited. J. Comput. Geom. 12 (1) (2021)
Sariel Har-Peled, Mitchell Jones, Saladi Rahul
Active Learning a Convex Body in Low Dimensions. ICALP (2020)
Timothy M. Chan, Saladi Rahul, Jie Xue
Range closest-pair search in higher dimensions. Comput. Geom. 91 (2020)
Saladi Rahul
. Math. Oper. Res. 45 (1) (2020)
Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan
Searching for the closest-pair in a query translate. J. Comput. Geom. 11 (2) (2020)
Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan
Searching for the Closest-Pair in a Query Translate. SoCG (2019)
Timothy M. Chan, Saladi Rahul, Jie Xue
Range closest-pair search in higher dimensions. CoRR (2019)
Sariel Har-Peled, Mitchell Jones, Saladi Rahul
Active Learning a Convex Body in Low Dimensions. CoRR (2019)
Saladi Rahul, Yufei Tao
A Guide to Designing Top-k Indexes. SIGMOD Rec. 48 (2) (2019)
Timothy M. Chan, Saladi Rahul, Jie Xue
Range Closest-Pair Search in Higher Dimensions. WADS (2019)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. CoRR (2018)
Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan
New Bounds for Range Closest-Pair Problems. SoCG (2018)
Sariel Har-Peled, Saladi Rahul
Two (Known) Results About Graphs with No Short Odd Cycles. CoRR (2018)
Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan
Searching for the closest-pair in a query translate. CoRR (2018)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. ICALP (2018)
Saladi Rahul
Approximate Range Counting Revisited. SoCG (2017)
Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan
New bounds for range closest-pair problems. CoRR (2017)
Saladi Rahul
New Results for Adaptive and Approximate Counting of Inversions. CoRR (2016)
Saladi Rahul, Yufei Tao
Efficient Top-k Indexing via General Reductions. PODS (2016)
John Gunnar Carlsson, Benjamin Armbruster, Saladi Rahul, Haritha Bellam
A Bottleneck Matching Problem with Edge-Crossing Constraints. Int. J. Comput. Geom. Appl. 25 (4) (2015)
Saladi Rahul
Approximate Range Counting Revisited. CoRR (2015)
Saladi Rahul
. SODA (2015)
Saladi Rahul, Yufei Tao
On Top-k Range Reporting in 2D Space. PODS (2015)
Akash Agrawal, Saladi Rahul, Yuan Li, Ravi Janardan
Range search on tuples of points. J. Discrete Algorithms 30 (2015)
Saladi Rahul, Ravi Janardan
A General Technique for Top-$k$ Geometric Intersection Query Problems. IEEE Trans. Knowl. Data Eng. 26 (12) (2014)
Saladi Rahul, Ravi Janardan
Algorithms for range-skyline queries. SIGSPATIAL/GIS (2012)
Haritha Bellam, Saladi Rahul, Krishnan Rajan
Colored Range Searching on Internal Memory. DASFAA (2) (2012)
Saladi Rahul, Prosenjit Gupta, Ravi Janardan, Krishnan Sundara Rajan
Queries for Orthogonal Ranges. WALCOM (2011)
Saladi Rahul, Ananda Swarup Das, Krishnan Sundara Rajan, Kannan Srinathan
Range-Aggregate Queries Involving Geometric Aggregation Operations. WALCOM (2011)
Saladi Rahul, Prosenjit Gupta, Krishnan Sundara Rajan
Data Structures for Range-Aggregation over Categories. Int. J. Found. Comput. Sci. 22 (7) (2011)
Saladi Rahul, Haritha Bellam, Prosenjit Gupta, Krishnan Rajan
Range aggregate structures for colored geometric objects. CCCG (2010)
Saladi Rahul, Prosenjit Gupta, K. S. Rajan
Data Structures for Range Aggregation by Categories. CCCG (2009)