Rathish Das

Rathish Das

University of Waterloo

H-index: 7

North America-Canada

About Rathish Das

Rathish Das, With an exceptional h-index of 7 and a recent h-index of 7 (since 2020), a distinguished researcher at University of Waterloo, specializes in the field of Algorithms for Big Data, Parallel Algorithms, Combinatorial Optimization.

His recent articles reflect a diverse array of research interests and contributions to the field:

Robustly Guarding Polygons

A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms

An associativity threshold phenomenon in set-associative caches

Machine learning advised algorithms for the ski rental problem with a discount

External-memory dictionaries with worst-case update cost

Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries

Shortest beer path queries in interval graphs

Online parallel paging with optimal makespan

Rathish Das Information

University

Position

Postdoctoral Fellow in Computer Science

Citations(all)

120

Citations(since 2020)

119

Cited By

34

hIndex(all)

7

hIndex(since 2020)

7

i10Index(all)

6

i10Index(since 2020)

6

Email

University Profile Page

Google Scholar

Rathish Das Skills & Research Interests

Algorithms for Big Data

Parallel Algorithms

Combinatorial Optimization

Top articles of Rathish Das

Robustly Guarding Polygons

arXiv preprint arXiv:2403.11861

2024/3/18

Rathish Das
Rathish Das

H-Index: 4

A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms

ACM Transactions on Parallel Computing

2023

An associativity threshold phenomenon in set-associative caches

2023/6/17

Rathish Das
Rathish Das

H-Index: 4

Guido Tagliavini
Guido Tagliavini

H-Index: 1

Machine learning advised algorithms for the ski rental problem with a discount

Theoretical Computer Science

2022/11/26

Arghya Bhattacharya
Arghya Bhattacharya

H-Index: 4

Rathish Das
Rathish Das

H-Index: 4

External-memory dictionaries with worst-case update cost

arXiv preprint arXiv:2211.06044

2022/11/11

Rathish Das
Rathish Das

H-Index: 4

John Iacono
John Iacono

H-Index: 16

Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries

2022/11/1

Shortest beer path queries in interval graphs

arXiv preprint arXiv:2209.14401

2022/9/28

Online parallel paging with optimal makespan

2022/7/11

Brief announcement: Faster stencil computations using gaussian approximations

2022/7/11

Automatic hbm management: Models and algorithms

2022/7/11

Machine learning advised ski rental problem with a discount

2022/3/16

Arghya Bhattacharya
Arghya Bhattacharya

H-Index: 4

Rathish Das
Rathish Das

H-Index: 4

When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting

2022

Low-span parallel algorithms for the binary-forking model

2021/7/6

Fast Stencil Computation using Fast Fourier Transforms

2021

Dynamic Boolean Formula Evaluation

2021

Algorithmic Foundation of Parallel Paging and Scheduling under Memory Constraints

2021

Rathish Das
Rathish Das

H-Index: 4

Mitigating False Positives in Filters: to Adapt or to Cache?

2021

Rathish Das
Rathish Das

H-Index: 4

David Tench
David Tench

H-Index: 3

Tight bounds for parallel paging and green paging

2021

Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics

arXiv preprint arXiv:2008.13292

2020/8/30

How to manage high-bandwidth memory automatically

2020/7/6

See List of Professors in Rathish Das University(University of Waterloo)

Co-Authors

academic-engine