Pratik Worah

According to our database, Pratik Worah authored at least 27 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Enhancing selectivity using Wasserstein distance based reweighing.

Pratik Worah

CoRR, 2024

2023

The landscape of the proximal point method for nonconvex-nonconcave minimax optimization.

Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni

Math. Program., 2023

Pricing Query Complexity of Revenue Maximization.

Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Description Complexity of Regular Distributions.

Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Learning Rate Schedules in the Presence of Distribution Shift.

Matthew Fahrbach, Adel Javanmard, Vahab Mirrokni, Pratik Worah

Proceedings of the International Conference on Machine Learning, 2023

2022

Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems.

Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni

Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

2021

Learning to Price Against a Moving Target.

Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

The Landscape of Nonconvex-Nonconcave Minimax Optimization.

Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni

CoRR, 2020

2018

The Spectrum of the Fisher Information Matrix of a Single-Hidden-Layer Neural Network.

Jeffrey Pennington, Pratik Worah

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

A Dynamical System on Bipartite Graphs.

Kishore Papineni, Pratik Worah

Proceedings of the 27th ACM International Conference on Information and Knowledge Management, 2018

A control version of the Freidlin-Wentzell Theorem.

Pratik Worah

Proceedings of the 2018 Annual American Control Conference, 2018

2017

Nonlinear random matrix theory for deep learning.

Jeffrey Pennington, Pratik Worah

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2013

Total Acquisition in Graphs.

Timothy D. LeSaulnier, Noah Prince, Paul S. Wenger, Douglas B. West, Pratik Worah

SIAM J. Discret. Math., 2013

A Short Excursion into Semi-Algebraic Hierarchies.

Pratik Worah

Electron. Colloquium Comput. Complex., 2013

A Characterization of Approximation Resistance.

Subhash Khot, Madhur Tulsiani, Pratik Worah

Electron. Colloquium Comput. Complex., 2013

A Characterization of Strong Approximation Resistance.

Subhash Khot, Madhur Tulsiani, Pratik Worah

Electron. Colloquium Comput. Complex., 2013

LS+ Lower Bounds from Pairwise Independence.

Madhur Tulsiani, Pratik Worah

Proceedings of the 28th Conference on Computational Complexity, 2013

2012

Rank Bounds for a Hierarchy of Lovász and Schrijver.

Pratik Worah

Electron. Colloquium Comput. Complex., 2012

$LS_+$ Lower Bounds from Pairwise Independence.

Madhur Tulsiani, Pratik Worah

Electron. Colloquium Comput. Complex., 2012

The Complexity of Somewhat Approximation Resistant Predicates.

Subhash Khot, Madhur Tulsiani, Pratik Worah

Electron. Colloquium Comput. Complex., 2012

2010

Computing the Shortest Essential Cycle.

Jeff Erickson, Pratik Worah

Discret. Comput. Geom., 2010

2008

The hub number of a graph.

Tracy Grauman, Stephen G. Hartke, Adam S. Jobson, William B. Kinnersley, Douglas B. West, Lesley Wiglesworth, Pratik Worah, Hehui Wu

Inf. Process. Lett., 2008

Testing contractibility in planar rips complexes.

Erin W. Chambers, Jeff Erickson, Pratik Worah

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

2007

A linear time deterministic algorithm to find a small subset that approximates the centroid.

Pratik Worah, Sandeep Sen

Inf. Process. Lett., 2007

2006

A Temporal Logic Characterisation of Observational Determinism.

Marieke Huisman, Pratik Worah, Kim Sunesen

Proceedings of the 19th IEEE Computer Security Foundations Workshop, 2006

2004

Katha-Mala: A Voice Output Communication Aid for the Children with Severe Speech and Multiple Disorders (SSMI).

Arijit Mukhopadhyay, Saptarshi Biswas, Pratik Worah, Ramasish Das, Susmit Biswas, Anupam Basu

Proceedings of the 17th International Conference on VLSI Design (VLSI Design 2004), 2004

OaSis: An Application Specific Operating System for an Embedded Environment.

Gurashish Singh Brar, Susmit Biswas, Sudipta Kundu, Arijit Mukhopadhyay, Pratik Worah, Anupam Basu

Proceedings of the 17th International Conference on VLSI Design (VLSI Design 2004), 2004