Aditya Petety

    Computer Science and Engineering
    University of California at Santa Cruz
    Email: apetety at ucsc dot edu

Bio

I am a foruth-year Ph.D. student (Aug 2021 -- now) in the Department of Computer Science and Engineering at UC Santa Cruz . I am advised by Prof. Sungjin Im .

Research Interests

I work on combining various ML models with theoretical algorithms to improve real world performance while maintaining worst-case guarantees. I also work on other ways to analyze beyond worst-case algorithms like resource augmentation, random order, etc.

Publications

  1. Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
    with Qingyun Chen and Sungjin Im
    The 36th ACM-SIAM Symposium on Discrete Algorithms (SODA '25)

  2. Online Load and Graph Balancing for Random Order Inputs (Outstanding Paper Award)
    with Sungjin Im, Ravi Kumar, Shi Li and Manish Purohit
    SPAA '24

  3. Parsimonious Learning-Augmented Caching
    with Sungjin Im, Ravi Kumar and Manish Purohit
    ICML '22

  4. Parameterized Complexity of d-hitting set with quotas
    with Sushmita Gupta and Sagar Singh
    SOFSEM '21

  5. Attribute Noise Robust Binary Classification
    with Sandhya Tripathi and N Hemachandra
    AAAI '20

Professional Service

Review: SPAA 2024, STOC 2024, ITCS 2024, SODA 2023, APPROX 2022