Under perpetual construction.

Broadly speaking my research is on optimization problems.

My Ph.D. work focused on basic lower bound problems in combinatorial optimization. Roughly, it amounts to exploring the famous P vs NP problem in weaker models of computation. In particular, I work on various lower bound problems related to Linear and Semidefinite optimization. Here is a link to a report. On the other hand, I have worked on applied problems as well. Previously, I have thought about various optimization algorithms related to geometry and graph theory. More recently, I have worked on applying basic mathematics to problems in finance and economics.



Selected Research Papers




Fundamental Problems: Lower Bounds


  • Approximation Resistance and Linear Programming Duality , joint with Subhash Khot and Madhur Tulsiani. An expository article, under preparation.
  • A Characterization of Strong Approximation Resistance, joint with Subhash Khot and Madhur Tulsiani, 2013.
  • The Complexity of Somewhat Approximation Resistant Predicates, joint with Subhash Khot and Madhur Tulsiani, 2012. See here (courtesy Simons Institute) for slides etc.
  • A Short Excursion into Semi-Algebraic Hierarchies, 2012. A survey of selected recent developments in the area.
  • LS+ Lower Bounds from Pairwise Independence, joint with Madhur Tulsiani, 2012.
  • Rank Bounds for a Hierarchy of Lov\'{a}sz and Schrijver, 2011.


  • Applied Problems: Finance, Algorithms and Combinatorics


  • Spectral Methods and Pricing Options on Private Equity, joint with P.Carr, 2015.
  • Optimal Rates from Eigenvalues, joint with P.Carr, 2015. (With special thanks to Raghu Varadhan for his help).
  • Total Acquisition in Graphs, joint with Tim LeSaulinier, Noah Prince, Paul Wenger, and Douglas West, 2011.
  • Testing Contractibility in Planar Rips Complexes, joint with Erin Chambers and Jeff Erickson, 2008.
  • Computing the Shortest Essential Cycle, joint with Jeff Erickson, 2007.



  • Errata for A Characterization of Approximation Resistance.

  • Note that the above is just an informal listing collected here for convenience. The dates refer to the time of a first preprint and not to any publication date. Here is a list of some recent research reports and another to some older publications.