Pratik Worah

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 18

Top Topics

Approximation Methods

Random Matrix Theory

Query Complexity

Top Venues

J. Comb. Optim.

Publications

Pratik Worah
Enhancing selectivity using Wasserstein distance based reweighing. CoRR (2024)
Matthew Fahrbach, Adel Javanmard, Vahab Mirrokni, Pratik Worah
Learning Rate Schedules in the Presence of Distribution Shift. CoRR (2023)
Matthew Fahrbach, Adel Javanmard, Vahab Mirrokni, Pratik Worah
Learning Rate Schedules in the Presence of Distribution Shift. ICML (2023)
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
Description Complexity of Regular Distributions. CoRR (2023)
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
Description Complexity of Regular Distributions. EC (2023)
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
Pricing Query Complexity of Revenue Maximization. SODA (2023)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni
The landscape of the proximal point method for nonconvex-nonconcave minimax optimization. Math. Program. 201 (1) (2023)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems. ALT (2022)
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
Learning to Price Against a Moving Target. ICML (2021)
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
Pricing Query Complexity of Revenue Maximization. CoRR (2021)
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
Learning to Price Against a Moving Target. CoRR (2021)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems. CoRR (2020)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni
The Landscape of Nonconvex-Nonconcave Minimax Optimization. CoRR (2020)
Pratik Worah
A control version of the Freidlin-Wentzell Theorem. ACC (2018)
Kishore Papineni, Pratik Worah
A Dynamical System on Bipartite Graphs. CIKM (2018)
Jeffrey Pennington, Pratik Worah
The Spectrum of the Fisher Information Matrix of a Single-Hidden-Layer Neural Network. NeurIPS (2018)
Jeffrey Pennington, Pratik Worah
Nonlinear random matrix theory for deep learning. NIPS (2017)
Pratik Worah
Rank bounds for a hierarchy of Lovász and Schrijver. J. Comb. Optim. 30 (3) (2015)
Subhash Khot, Madhur Tulsiani, Pratik Worah
The Complexity of Somewhat Approximation Resistant Predicates. ICALP (1) (2014)
Subhash Khot, Madhur Tulsiani, Pratik Worah
A characterization of strong approximation resistance. STOC (2014)
Pratik Worah
A Short Excursion into Semi-Algebraic Hierarchies. Electron. Colloquium Comput. Complex. 20 (2013)
Subhash Khot, Madhur Tulsiani, Pratik Worah
A Characterization of Approximation Resistance. Electron. Colloquium Comput. Complex. 20 (2013)
Timothy D. LeSaulnier, Noah Prince, Paul S. Wenger, Douglas B. West, Pratik Worah
Total Acquisition in Graphs. SIAM J. Discret. Math. 27 (4) (2013)
Madhur Tulsiani, Pratik Worah
LS+ Lower Bounds from Pairwise Independence. Computational Complexity Conference (2013)
Subhash Khot, Madhur Tulsiani, Pratik Worah
A Characterization of Strong Approximation Resistance CoRR (2013)
Subhash Khot, Madhur Tulsiani, Pratik Worah
A Characterization of Strong Approximation Resistance. Electron. Colloquium Comput. Complex. 20 (2013)
Madhur Tulsiani, Pratik Worah
$LS_+$ Lower Bounds from Pairwise Independence. Electron. Colloquium Comput. Complex. 19 (2012)
Pratik Worah
Rank Bounds for a Hierarchy of Lovász and Schrijver. Electron. Colloquium Comput. Complex. 19 (2012)
Subhash Khot, Madhur Tulsiani, Pratik Worah
The Complexity of Somewhat Approximation Resistant Predicates. Electron. Colloquium Comput. Complex. 19 (2012)
Jeff Erickson, Pratik Worah
Computing the Shortest Essential Cycle. Discret. Comput. Geom. 44 (4) (2010)
Erin W. Chambers, Jeff Erickson, Pratik Worah
Testing contractibility in planar rips complexes. SCG (2008)
Tracy Grauman, Stephen G. Hartke, Adam S. Jobson, William B. Kinnersley, Douglas B. West, Lesley Wiglesworth, Pratik Worah, Hehui Wu
The hub number of a graph. Inf. Process. Lett. 108 (4) (2008)
Pratik Worah, Sandeep Sen
A linear time deterministic algorithm to find a small subset that approximates the centroid. Inf. Process. Lett. 105 (1) (2007)
Marieke Huisman, Pratik Worah, Kim Sunesen
A Temporal Logic Characterisation of Observational Determinism. CSFW (2006)
Gurashish Singh Brar, Susmit Biswas, Sudipta Kundu, Arijit Mukhopadhyay, Pratik Worah, Anupam Basu
OaSis: An Application Specific Operating System for an Embedded Environment. VLSI Design (2004)
Arijit Mukhopadhyay, Saptarshi Biswas, Pratik Worah, Ramasish Das, Susmit Biswas, Anupam Basu
Katha-Mala: A Voice Output Communication Aid for the Children with Severe Speech and Multiple Disorders (SSMI). VLSI Design (2004)